loading...
Improved Lower Bounds for Data-Gathering Time in Sensor Networks
Athens, Greece June 19-June 25
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNS.2007.71International Conference on Networkin ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yoram Revah, Ben-Gurion University of the Negev, Israel
Michael Segal, Ben-Gurion University of the Negev, Israel
Many-to-one packet routing and scheduling are fundamental operations of sensor networks. It is well known that many sensor network applications rely on data collection from the nodes (the sensors) by a central processing device. There is a wide range of data gathering applications like: target and hazard detection, environmental monitoring, battlefield surveillance, etc. Consequently, efficient data collection solutions are needed to improve the performance of the network. In this paper, we assume a known distribution of sources (each node wants to transmit at most one packet) and one common destination (called base station). We provide via simple mathematical models, a transmission schedule for routing all the messages to the base station, jointly minimizing both the completion time and the average packet delivery time. We present improved lower bounds for linear, two-branch, and star (or multi-branch) network topologies. All our algorithms run in polynomial time.
Citation:
Yoram Revah, Michael Segal, "Improved Lower Bounds for Data-Gathering Time in Sensor Networks," icns, pp.76, International Conference on Networking and Services (ICNS '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.