Reliable Routing in Sensor Networks

Kumar, Praveen and Kuri, Joy (2008) Reliable Routing in Sensor Networks. In: National Conference on Communications 2008 (NCC 08), IIT Bombay, Bombay.

PDF Reliable_Routing.pdf - Published Version Restricted to Registered users only Download (99kB) | Request a copy

Abstract

In sensor networks, routing algorithms should be designed such that packet losses due to wireless links are reduced.In this paper, we present a ”potential”-based routing scheme to find routes with high packet delivery ratios. The basic idea is to define a scalar potential value at each node in the network and forward data to the neighbour with the highest potential.For a simple 2-relay network, we propose a potential function that takes into account wireless channel state. Markov-chain based analysis provides analytical expressions for packet delivery ratio. Considerable improvement can be observed compared to a channel-state-oblivious policy. This motivates us to define a channel-state-dependent potential function in a general network context. Simulations show that for a relatively slowly changing wireless network, our approach can provide up to 20% better performance than the commonly- used shortest-hop-count-based routing.

Item Type:	Conference Paper
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	17 Oct 2011 06:45
Last Modified:	17 Oct 2011 06:45
URI:	http://eprints.iisc.ac.in/id/eprint/40645

Actions (login required)

View Item