Multipath Routing with Erasure Coding for Wireless Sensor Networks

W.J. Wu Jian, S.O. Dulman, Paul J.M. Havinga, T. Nieberg

    Research output: Contribution to conferencePaper

    77 Downloads (Pure)


    Multipath routing algorithm in wireless sensor networks (WSN) increase the reliability of the system at the cost of significantly increased traffic. This paper introduces a splitted multipath routing scheme to improve the reliability of data routing in WSN by keeping the traffic at a low level. Our proposed on-demand multipah routing algorithm offers the data source several paths to any destination. It is used in combination with a data splitting method based on Erasure Coding. The algorithms presented in this paper assures that the gathered data will reach its destination in the network by assuming as a regular fact that nodes may be not available during the routing procedure. Additional energy will be required only for a small amount of computations; this is almost negligible compared with the energy used for communications. It greatly increases the reliability of packet delivery in wireless sensor network, while keep the total network traffic much lower than the traditional multipath routing. At the same time the latency of splitted mulitpath routing is shorter than any retransmission scheme.
    Original languageUndefined
    Publication statusPublished - 2004
    Event15th Annual Workshop on Circuits, Systems and Signal Processing, ProRisc 2004 - Veldhoven, Netherlands
    Duration: 25 Nov 200426 Nov 2004
    Conference number: 15


    Conference15th Annual Workshop on Circuits, Systems and Signal Processing, ProRisc 2004
    Abbreviated titleProRisc


    • EC Grant Agreement nr.: FP5/34734
    • IR-59526

    Cite this