ReInForM: Reliable information forwarding using multiple paths in sensor networks
- 22 June 2004
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2475, 406-415
- https://doi.org/10.1109/lcn.2003.1243166
Abstract
Sensor networks are meant for sensing and disseminatinginformation about the environment they sense. The criticalityof a sensed phenomenon determines its importance tothe end user. Hence, data dissemination in a sensor networkshould be information aware. Such information awarenessis essential firstly to disseminate critical information morereliably and secondly to consume network resources proportionalto the criticality of information. In this paper, wedescribe a protocol called ReInForM to deliver packets atdesired reliability at a proportionate communication cost.ReInForm sends multiple copies of each packet along multiplepaths from source to sink, such that data is delivered atthe desired reliability. It uses the concept of dynamic packetstate in context of sensor networks, to control the numberof paths required for the desired reliability, and does so usingonly local knowledge of channel error rates and topology.We show that for uniform unit disk graphs, the numberof edge-disjoint paths between nodes is equal to the averagenode degree with very high probability. ReInForm utilizesthis property in its randomized forwarding mechanismwhich results in use of all possible paths and efficient loadbalancing.Keywords
This publication has 12 references indexed in Scilit:
- On-demand multipath distance vector routing in ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Performance of a novel self-organization protocol for wireless ad-hoc sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- RMST: reliable data transport in sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A Robust Data Delivery Protocol for Large Scale Sensor NetworksPublished by Springer Nature ,2003
- On the impact of alternate path routing for load balancing in mobile ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Directed diffusionPublished by Association for Computing Machinery (ACM) ,2000
- Graceful degradation over packet erasure channels through forward error correctionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- BluetoothACM SIGMOBILE Mobile Computing and Communications Review, 1998
- Core -stateless fair queueingACM SIGCOMM Computer Communication Review, 1998
- Performance comparison of error control schemes in high-speed computer communication networksIEEE Journal on Selected Areas in Communications, 1988