loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Networking and Services (ICNS '07)
Improved Algorithms for Data-Gathering Time in Sensor Networks II: Ring, Tree and Grid Topologies
Athens, Greece
June 19-June 25
ISBN: 0-7695-2858-9
Yoram Revah, Ben-Gurion University of the Negev, Israel
Michael Segal, Ben-Gurion University of the Negev, Israel
We address the problem of gathering information in sensor webs consisting of sensors nodes, where in a round of communication sensor nodes have messages to be sent to a distant central node (called the base station) over shortest path. 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 take into account the fact that interference can occurs at the reception of a message at the receiver sensor. In order to save redundant retransmissions and energy, we assume a known distribution of sources (each node wants to transmit at most one packet) and one common destination. We provide a number of scheduling algorithms jointly minimizing both the completion time and the average packet delivery time. We define our network model using directional antennas and consider Ring, Tree, and Grid Network (and its generality) topologies. All our algorithms run in low-polynomial time.
Citation:
Yoram Revah, Michael Segal, "Improved Algorithms for Data-Gathering Time in Sensor Networks II: Ring, Tree and Grid Topologies," icns, pp.46, International Conference on Networking and Services (ICNS '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.