loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)
Distributed Tuning Attempt Probability for Data Gathering in Random Access Wireless Sensor Networks
Vienna, Austria
April 18-April 20
ISBN: 0-7695-2466-4
Haibo Zhang, Japan Advanced Institute of Science and Technology
Hong Shen, Japan Advanced Institute of Science and Technology
In this paper, we study the problem of data gathering in multi-hop wireless sensor networks. To tackle the high degree of channel contention and high probability of packet collision induced by bursty traffic, we introduce a novel model based on random channel access scheme for data gathering. In our model, both data delivery reliability and latency are considered, and our goal is to tune the attempt probability for each sensor node so that the data gathering duration can be minimized on condition that each link in the data gathering tree can provide guaranteed per-hop packet delivery reliability. We formulate this problem as an optimization problem and propose a distributed heuristic algorithm which exploits only two hop neighbors information to solve it for tree networks. We evaluate the algorithm and the model by simulations, and results show that our algorithm has low computational complexity and our model can provide a good trade-off between reliability and latency for data gathering.
Citation:
Haibo Zhang, Hong Shen, "Distributed Tuning Attempt Probability for Data Gathering in Random Access Wireless Sensor Networks," aina, vol. 1, pp.643-648, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.