Analysis of Gradient-Based Routing Protocols in Sensor Networks

Abstract. Every physical event results in a natural information gradient in the proximity of the phenomenon. Moreover, many physical phenomena follow the diffusion laws. This natural information gradient can be used to design efficient information-driven routing protocols for sensor networks. Information-driven routing protocols based on the natural information gradient, may be categorized into two major approaches: (i) the single-path approach and (ii) the multiple-path approach. In this paper, using a regular grid topology, we develop analytical models for the query success rate and the overhead of both approaches for ideal and lossy wireless link conditions. We validate our analytical models using simulations. Also, both the analytical and the simulation models are used to characterize each approach in terms of overhead, query success rate and increase in path length.

• Type: Conference
• Year: 2005
• Where: DCOSS
• Authors: Jabed Faruque, Konstantinos Psounis, Ahmed Helmy
• Keywords: DCOSS 2005, Information-driven Routing Protocols, Natural Information Gradient, Query Success Rate