RELIABLE DIRECRTED DIFFUSION

Raghu Kisore Neelisetti

Graduate Student

Department of Computer Science and Software Engineering, Auburn University, Auburn, AL

Abstract

Wireless sensor networks are distributed event-based systems characterized by severe energy constraints. In spite of the energy constraints, wireless sensor networks are popular because of the low cost of infrastructure deployment, setup and administration. Their applications range from low data rate as in event sensing to high data rate as in transmitting multimedia. In either case, end to end reliability is paramount. Reliability in sensor networks is further complicated by link failures, node failures and losses due to congestion.

The primary purpose of these networks is to sense the environment in which they are deployed. The limitations in the sensing range of the sensor nodes makes it necessary for the nodes to be more densely deployed than ad-hoc networks. In this paper we address the problem of end to end reliability by proposing a cross layer solution which we call reliable directed diffusion (RDD). RDD makes use of the fact that sensor networks are usually densely deployed. RDD is a localized route repair algorithm and does not make use of flooding to fix broken links. Route repair algorithm is important for directed diffusion (DD) as the path selected by the protocol is not based on any historical data of link quality. The node density and power constraints of sensor networks coupled with the ever changing link quality makes it difficult for a node to keep track of its links and hence chose the best possible path. We present the design and implementation of the reliable directed diffusion and evaluate the protocol using ns-2 simulator.

Bio

Raghu Kisore Neelisetti is a Graduate Research Assistant pursuing his Ph.D degree in Computer Science and Software Engineering at Auburn University. His advisor is Prof. Alvin Lim. He received a Master's degree in Computer Science and Engineering from Indian Institute of Technology, Madras in 2001. He has been awarded a Vodafone Fellowship in 2006. His research interests include Wireless Sensor Networks and Vehicular networks.