Skip navigation.
New Mexico State University

Relay Node Placement in Wireless Sensor Networks for Connectivity and Survivability

Date 2009-03-06 Time 15:30:00  Room SH 107 
Speaker Satyajayant Misra, Arizona State University
Abstract Wireless Sensor Networks (WSNs) have been projected as one of the popular networks of the future. Their infrastructureless nature, ease of deployment, and relative cost-effectiveness has made them suitable for applications in both the military and the civilian domains. Despite the inherent advantages of WSNs there exist fundamental problems that need to be solved to expedite their adoption. One such area with extensive research potential is the design of algorithms for energy aware routing, improvement in lifetime, and survivability. To prolong network lifetime while meeting certain network specifications, such as connectivity and survivability, researchers have proposed to deploy in a WSN a small number of relay nodes (RNs) whose main function is to communicate with the SNs and other RNs. Problems in this area are studied under the theme of relay node placement.

This talk aims to provide a holistic view of the relay node placement problem. It presents the state of the art for some of the problems and the existing challenges. The talk deals with single and two-tiered wireless sensor networks, constrained and unconstrained relay node placement, and network design to satisfy connectivity and survivability constraints for the network. It concentrates on the problem of relay node placement in a single-tiered network setting, under both unconstrained and constrained relay node deployment, for ensuring connectivity and survivability.

Bio Satyajayant Misra is a Ph.D. candidate in the Department of Computer Science and Engineering, Arizona State University, Tempe. He is expected to graduate in May 2009. He received an integrated M.Sc. (Tech.) degree in Information Systems and a M.Sc. (Hons.) degree in Physics from Birla Institute of Technology and Sciences, Pilani, India, in 2003. His research interests include identifying security, privacy, reliability, and survivability issues in wireless sensor and ad hoc networks, and formulating efficient solutions to handle them. He has published papers in journals, such as the IEEE Transactions on Vehicular Technology, IEEE Communications Surveys and Tutorials, and Computer Networks. His conference publications include IEEE Conference on Computer Communications (INFOCOM), IEEE Military Communications Conference (MILCOM), IEEE International Conference on Communications (ICC), and QShine. He has also served on the technical program committees of the 2009 IEEE International Conference of Communications (ICC), 2007 IEEE Global Telecommunications (GLOBECOM) Conference, and the 2008 International Conference on Communications and Networking in China (ChinaCom).