ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] PDF
Reliable_Routing.pdf - Published Version
Restricted to Registered users only

Download (99kB) | Request a copy


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 View Item