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

    39 Downloads (Pure)

    Abstract

    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
    Pages181-188
    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

    Conference

    Conference15th Annual Workshop on Circuits, Systems and Signal Processing, ProRisc 2004
    Abbreviated titleProRisc
    CountryNetherlands
    CityVeldhoven
    Period25/11/0426/11/04

    Keywords

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

    Cite this

    Wu Jian, W. J., Dulman, S. O., Havinga, P. J. M., & Nieberg, T. (2004). Multipath Routing with Erasure Coding for Wireless Sensor Networks. 181-188. Paper presented at 15th Annual Workshop on Circuits, Systems and Signal Processing, ProRisc 2004, Veldhoven, Netherlands.