Reliable and Real-Time Data Gathering in Multi-hop Linear Wireless Sensor Networks

  • Haibo Zhang
  • Hong Shen
  • Hui Tian
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4138)


Data gathering is a critical operation in wireless sensor networks for extracting useful information from the operating environment. In this paper, we study the problem of data gathering in multi-hop linear sensor networks. We employ a simple model based on random channel access scheme to tackle the high degree of channel contention and high probability of packet collision induced by bursty traffic. In our model, each node optimally attempts a transmission, and our goal is to tune the attempt probability for each sensor node with the objective to minimize the data gathering duration on condition that each link can provide guaranteed per-hop packet delivery reliability. We formulate this problem as an optimization problem and propose a distributed solution which relies on only two hop neighbors information. Based on this model, a simple and scalable protocol RADG (Random Access Data Gathering) is designed. Simulation results show that our algorithm has fast convergence speed. Moreover, RADG is robust to link error in essence and particularly suitable to monitor environments with high degree of interference.


Sensor Node Wireless Sensor Network Time Slot Data Gathering Data Unit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless Sensor Networks for Habitat Monitoring. In: Proceedings of WSNA 2002 (2002)Google Scholar
  2. 2.
    Lubrin, E., Lawrence, E., Navarro, K.F.: Wireless Remote Healthcare Monitoring with Motes. In: Proceedings of ICMB 2005 (2005)Google Scholar
  3. 3.
    Chevrollier, N., Golmie, N.: On the Use of Wireless Network Technologies in Healthcare Environments. In: IEEE Workshop on Applications and Services in Wireless Networks (2005)Google Scholar
  4. 4.
    Mechitov, K., Sundresh, S.: Cooperative Tracking with Binary-Detection Sensor Networks. In: Proceedings of ACM Sensys 2003 (2003)Google Scholar
  5. 5.
    Zhang, H., Arora, A., et al.: Reliable Bursty Convergecast in Wireless Sensor Networks. In: Proceedings of MobiHoc 2005 (2005)Google Scholar
  6. 6.
    Choudhury, R.R., Chakravarty, A., Ueda, T.: Implicit MAC Acknowledgment: An Improvement to 802.11. In: IEEE/ACM Wireless Telecommunications Symposium (2005)Google Scholar
  7. 7.
    Yin, H., Liu, H.: Distributed rate adaptive packet access (DRAPA) for multicell wireless networks. IEEE Trans. Wireless Commun 3(2), 432–441 (2004)CrossRefGoogle Scholar
  8. 8.
    Sarker, J.H., Halme, S.J.: Auto-controlled algorithm for slotted AlOHA. IEEE Proc. Commun. 150(1) (2003)Google Scholar
  9. 9.
    Karnik, A., Kumar, A.: Distributed Optimal Self-Organisation in a Class of Wireless Sensor Networks. In: Proceedings of IEEE INFOCOM 2004 (2004)Google Scholar
  10. 10.
    Zhang, H., Shen, H., Kan, H.: Reliability-Latency Tradeoffs for Data Gathering in Random-Access Wireless Sensor Networks. In: Zhuge, H., Fox, G.C. (eds.) GCC 2005. LNCS, vol. 3795, pp. 701–712. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Wang, X., Kar, K.: Distribtuted Algorithm for Max-Min Fair Rate Allocation in ALOHA Networks. In: Proceedings of Annual Allerton Conference (2004)Google Scholar
  12. 12.
    Altman, E., Borkar, V.S.: Optimal Random Access in Networks with Two-Way Traffic. In: Proceedings of PIMRC 2004 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Haibo Zhang
    • 1
  • Hong Shen
    • 1
  • Hui Tian
    • 2
  1. 1.Graduate School of Information ScienceJapan Advanced Institute of Science and TechnologyNomi, IshikawaJapan
  2. 2.Department of Computing and MathematicsManchester Metropolitan UniversityManchesterUK

Personalised recommendations