ReInForM: Reliable Information Forwarding Using Multiple Paths in Sensor Networks

  • Authors:
  • Budhaditya Deb;Sudeept Bhatnagar;Badri Nath

  • Affiliations:
  • -;-;-

  • Venue:
  • LCN '03 Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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.