Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks

Dulman, Stefan and Nieberg, Tim and Wu, Jian (2003) Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks. In: IEEE Wireless Communications and Networking, WCNC 2003, 20-20 March 2003, New Orleans, LA, USA.

Preview

PDF
286Kb

Abstract:	In wireless sensor networks (WSN) data produced by one or more sources usually has to be routed through several intermediate nodes to reach the destination. Problems arise when intermediate nodes to reach the destination. Problems arise when intermediate nodes fail to forward the incoming messages. The reliability of the system can be increased by providing several paths from source to destination and sending the same packet through each of them (the algorithm is known as multipath routing). Using this technique, the traffic increases significantly. In this paper, we analyze a new mechanism that enables the trade-off between the amount of traffic and the reliability. The data packet is split in k subpackets (k = number of disjoined paths from source to destination). If only E/sub k/ subpackets (E/sub k/ < k) are necessary to rebuild the original data packet (condition obtained by adding redundancy to each subpacket), then the trade-off between traffic and reliability can be controlled.
Item Type:	Conference or Workshop Item
Copyright:	© 2003 IEEE
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Discrete Mathematics and Mathematical Programming (DMMP) Computer Architecture for Embedded Systems (CAES)
Link to this item:	http://purl.utwente.nl/publications/46610
Official URL:	http://dx.doi.org/10.1109/WCNC.2003.1200680
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 215599