Connectivity-aware Routing in Sensor Networks

Kumar, Praveen and Kuri, Joy and Nuggehalli, Pavan and Strasser, Mario and May, Martin and Plattner, Bernhard (2007) Connectivity-aware Routing in Sensor Networks. In: 2007 International Conference on Sensor Technologies and Applications, 14-20 Oct. 2007 , Valencia.

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

Abstract

Sensor network applications such as environmental monitoring demand that the data collection process be carried out for the longest possible time. Our paper addresses this problem by presenting a routing scheme that ensures that the monitoring network remains connected and hence the live sensor nodes deliver data for a longer duration. We analyze the role of relay nodes (neighbours of the base-station) in maintaining network connectivity and present a routing strategy that, for a particular class of networks, approaches the optimal as the set of relay nodes becomes larger. We then use these findings to develop an appropriate distributed routing protocol using potential-based routing. The basic idea of potential-based routing is to define a (scalar) potential value at each node in the network and forward data to the neighbor with the highest potential. We propose a potential function and evaluate its performance through simulations. The results show that our approach performs better than the well known lifetime maximization policy proposed by Chang and Tassiulas (2004), as well as AODV [Adhoc on demand distance vector routing] proposed by Perkins (1997).

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	13 Oct 2011 09:52
Last Modified:	13 Oct 2011 09:52
URI:	http://eprints.iisc.ac.in/id/eprint/41365

Actions (login required)

View Item