Return-Path: fperic1@cs.umbc.edu From: fperic1@cs.umbc.edu Date: Wed, 6 Feb 2002 14:27:10 -0500 Message-ID: <1732618.1013023630444.JavaMail.root@blackbox.cs.umbc.edu> To: mdean@bbn.com Subject: Krishna Sivalingam on "Design and Analysis of Energy Efficient Network Protocols for Large-Scale Wireless Sensor Networks",2002-02-07 @ 13:00:00 UMBC Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Content-Length: 3955 Colloquium UMBC 13:00:00 on 2002-02-07 in 210I ECS "Design and Analysis of Energy Efficient Network Protocols for Large-Scale Wireless Sensor Networks" Krishna Sivalingam Associate Professor, School of EE & CS, Washington State University Abstract Tremendous technological advances have been made in the development of low-cost sensor devices equipped with wireless network interfaces. The design of large-scale sensor networks interconnecting several hundred sensor nodes has attracted recent research attention. Given the low computation and low battery power capacities of sensor nodes, we view scalability, energy efficiency and simplicity as important network and protocol design factors. In this research, we consider a multi-hop sensor network architecture consisting of a few hundred sensor nodes that communicate data to a more powerful base-station. We first present energy-efficient data gathering algorithms required to allow sensors to transmit data to a base station. Then, we relax some of the constraints on the sensor network and present a multi-level, multi-hop unified protocol framework that provides network organization, medium access control (MAC) and routing functionality. The MAC protocol, based on TDMA access, is designed to be collision-free, energy-efficient and fair. The routing protocol is multi-hop and uses a simple layer-based forwarding mechanism. This reduces the number of control packets that need to be transmitted and hence reduces energy and computation costs. If time permits, the talk will also a proactive rendezvous mechanism for power conservation. This mechanism makes a node establish pre-determined communication time instance with its neighbors, and sleep all at other times. The performance of the network, in terms of delay, throughput and energy usage is studied for a wide range of parameters using discrete-event simulation. This research has been supported by Air Force Office of Scientific Research and DoD Laboratory for Telecommunications Sciences. Dr. Krishna Sivalingam is an Associate Professor in the School of Electrical Engineering and Computer Science, at Washington State University, Pullman, where he was an Assistant Professor from 1997 to 2000. From 1994 to 1997, he was an Assistant Professor at University of North Carolina Greensboro. From February to May 2001, he held the position of Principal Network Architect at Jasmine Networks in San Jose, CA. During summer months of 1996 and 1997, he conducted research at Lucent Technologies' Bell Labs in Murray Hill, NJ, and at AT&T Labs in Whippany, NJ respectively. He also served as consultant to AT&T Labs during 1997. He received his Ph.D. and M.S. degrees in Computer Science in 1994 and 1990 respectively from State University of New York at Buffalo where he was a Presidential Fellow from 1988 to 1991. Prior, he received his B.E. degree in Computer Science and Engineering in 1988 from Anna University, Madras, India. His research interests include wireless and mobile networks, optical WDM networks, and performance evaluation. He has published more than twenty journal and several refereed conference papers, and holds 3 patents in wireless networks. He is co-recipient of the Best Paper Award at IEEE International Conference on Networks (ICON 2000) held at Singapore in Sep. 2000. He served as Lead Guest Editor for a special issue of the IEEE Journal on Selected Areas in Communications in optical WDM networks. Dr. Sivalingam has co-edited a book on optical WDM networks, published by Kluwer Academic Publishers in March 2000. He is serving as TPC Co-Chair for SPIE/ACM OPTICOMM 2002, and has served on committees of several conferences including ACM Mobicom 1999 and 2001, SPIE Opticomm 2000 and 2001, IEEE ICNP 2001 and IEEE INFOCOM 1997.