Skip to main content

Advertisement

SpringerLink
Log in

An Energy-Balanced Data Gathering Algorithm for Linear Wireless Sensor Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Aiming at the data unbalance of sensor nodes in the wireless sensor networks (WSN), this paper mainly studies the data gathering algorithm for linear WSNs. As the data amount varies from the time spent on data gathering of entire network minimal, it is a key factor to balance energy consumption and further prolong the network lifetime. Therefore, this paper proposes a TDMA scheduling algorithm for general k-hop networks, and takes detail performance analysis on the algorithm. Furthermore, we present the method of selecting the optimal hop-count and its formula as well as the formula of the number of timeslots required for converge-cast in order to maximize network lifetime. Finally, we obtain some general conclusions of network optimization based on the theoretical analysis and simulations. Compared with the 1-hop algorithm in (C. Florens and R. McEliece, Packets Distribution Algorithms for Sensor Networks, IEEE INFOCOM, San Diego, pp. 1063–1072, 2003), the TDMA scheduling algorithm for the general k-hop network proposed in our paper is more universal and has more practical application value.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. C. Florens and R. McEliece, Packets Distribution Algorithms for Sensor Networks. IEEE INFOCOM, San Diego, pp. 1063–1072, 2003.

  2. T. Daniele and S. Riccardo, Microwave architectures for wireless mobile monitoring networks inside water distribution conduits, IEEE Transactions on Microwave Theory and Techniques, Vol. 57, No. 12, pp. 3298–3306, 2009.

  3. W. Dong, C. Chen, X. Liu, K. Zheng, R. Chu, and J. Bu, FIT: a flexible, lightweight, and real-time scheduling system for wireless sensor platforms, IEEE Transactions on Parallel and Distributed Systems, Vol. 21, No. 1, pp. 126–138, 2010.

  4. S. Gandham, Y. Zhang, and Q. Huang, Distributed minimal time converge-cast scheduling in wireless sensor networks. In The 26th International Conference on Distributed Computing Systems (ICDCS06), Lisboan, 2006.

  5. S. Tao and K. Marwan, Energy-efficient power/rate control and scheduling in hybrid TDMA/CDMA wireless sensor networks, Computer Networks, Vol. 53, No. 9, pp. 1395–1408, 2009.

  6. A. Hossain, T. Radhika, S. Chakrabarti, and P. K. Biswas, Approach to increase the lifetime of a linear array of wireless sensor nodes, International Journal of Wireless Information Networks, Vol. 15, pp. 72–81, 2008.

  7. O. Powell, P. Leone, and J. Rolim, Energy optimal data propagation in wireless sensor networks, Journal Parallel and Distributed Computing, Vol. 67, pp. 302–317, 2007.

  8. X. Ke, L. Sun, and Z. Wu, Distributed scheduling for real-time converge-cast in wireless sensor networks, Journal on Communications, Vol. 28, No. 4, pp. 44–50, 2007.

  9. H. M. Ammari and S. K. Das, A trade-off between energy and delay in data dissemination for wireless sensor networks using transmission range slicing, Computer Communications, Vol. 31, pp. 1687–1704, 2008.

  10. G. V. Cagri, B. Akan Ozgur, and E. Akyildiz Ian, A real-time and reliable transport (RT)2 protocol for wireless sensor and actor networks, IEEE/ACM Transactions on Networking, Vol. 16, No. 2, pp. 359–370, 2008.

  11. H. Haibo and S. Hong, Balancing energy consumption to maximize network lifetime in data-gathering sensor networks, IEEE Transactions on Parallel and Distributed Systems, Vol. 20, No. 10, pp. 1526–1539, 2009.

  12. Y. Thomas Hou, Y. Shi, and H. D. Sherali, Rate allocation and network lifetime problems for wireless sensor networks, IEEE/ACM Transactions on Networking, Vol. 16, No. 2, pp. 321–334, 2008.

Download references

Acknowledgment

This work is supported by the Hunan Province Planned Science and Technology Project of China under Grant No. 2008FJ3213; Hunan Provincial Natural Science Foundation of China under Grant 09JJ6095, The Ph.D. Programs Foundation of Ministry of Education of China (20090162120074).

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Central South University, Changsha, 410083, China

    An-Feng Liu, Xian-You Wu, Zhi-Gang Chen & Wei-Hua Gui

Authors
  1. An-Feng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xian-You Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhi-Gang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei-Hua Gui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to An-Feng Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, AF., Wu, XY., Chen, ZG. et al. An Energy-Balanced Data Gathering Algorithm for Linear Wireless Sensor Networks. Int J Wireless Inf Networks 17, 42–53 (2010). https://doi.org/10.1007/s10776-010-0113-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-010-0113-1

Keywords

Search

Navigation