Skip to main content

Advertisement

SpringerLink
Log in

Hierarchical Ring-Based Data Gathering for Dense Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Data gathering is an essential operation in wireless sensor networks. For periodic data gathering applications, each sensor node has data that must be sent to a distant base station in a round of communication. Due to the limited battery power of sensor nodes, each sensor node transmitting its sensed data to the base station directly significantly consumes its energy. This work presents a hierarchical ring-based data gathering (HRDG) scheme for dense wireless sensor networks. A hierarchical grid structure is constructed, and only some sensor nodes are elected as grid heads for gathering data, subsequently reducing the total energy consumption per round. Grid heads are then organized into hierarchical rings to decrease the transmission delay of a round. The proposed HRDG scheme focuses on reducing the energy × delay cost in a round of data gathering. Moreover, the energy × delay cost of HRDG is analyzed. Simulation results indicate that the proposed HRDG scheme outperforms other data gathering schemes in terms of the number of rounds, the energy × delay cost and coverage ratio.

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

Similar content being viewed by others

References

  1. Akkaya K., & Younis M. (2005) A survey on routing protocols for wireless sensor networks. Ad Hoc Networks 3(3): 325–349

    Article  Google Scholar 

  2. Akyildiz I. F., Su W., Sankarasubramanian Y., Cayirci E. (2002a) A survey on sensor networks. IEEE Communications Magazine 40(8): 102–114

    Article  Google Scholar 

  3. Akyildiz I. F., Su W., Sankarasubramanian Y., Cayirci E. (2002b) Wireless sensor networks: A survey. Computer Networks 38(4): 393–422

    Article  Google Scholar 

  4. Anastasi G., Conti M., Francesco M. D., Passarella A. (2009) Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks 7(3): 537–568

    Article  Google Scholar 

  5. Corke P., Wark T., Jurdak R., Hu W., Valencia P., Moore D. (2010) Environmental wireless sensor networks. Proceedings of the IEEE 98(11): 1903–1917

    Article  Google Scholar 

  6. Du, K., Wu, J., & Zhou, D. (2003). Chain-based protocols for data broadcasting and gathering in the sensor networks. In Proceedings of the 17th international symposium on parallel and distributed processing.

  7. Heinzelman W. B., Chandrakasan A. P., Balakrishnan H. (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1(4): 660–670

    Article  Google Scholar 

  8. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii international conference on system sciences (pp. 3005–3014).

  9. Johnson, M. P., Sarioz, D., Bar-Noy, A., Brown, T., Verma, D., & Wu, C. W. (2009). More is more: The benefits of denser sensor deployment. In Proceedings of IEEE INFOCOM (pp. 379–387).

  10. Liao W.-H., Tseng Y.-C., Sheu J.-P. (2001) GRID: A fully location-aware routing protocol for mobile Ad Hoc networks. Telecommunication Systems 18(1–3): 37–60

    Article  MATH  Google Scholar 

  11. Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Proceedings of IEEE Aerospace conference (pp. 1125–1130).

  12. Lindsey S., Raghavendra C., Sivalingam K. M. (2002) Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems 13(9): 924–935

    Article  Google Scholar 

  13. Lorincz K. et al (2004) Sensor networks for emergency response: Challenges and opportunities. IEEE Pervasive Computing 4(3): 16–23

    Article  Google Scholar 

  14. Mandala D., Du X., Dai F., You C. (2007) Load balance and energy efficient data gathering in wireless sensor networks. Wireless Communications and Mobile Computing 8(5): 645–659

    Article  Google Scholar 

  15. Mao G., Fidanb B., Andersonb B. D. O. (2007) Wireless sensor network localization techniques. Computer Networks 51(10): 2529–2553

    Article  MATH  Google Scholar 

  16. Martirosyan, A., Boukerche, A., & Pazzi, R. W. N. (2008). A taxonomy of cluster-based routing protocols for wireless sensor networks. In Proceedings of international symposium on parallel architectures, algorithms, and networks (pp. 247–253).

  17. Rajagopalan R., Varshney P. K. (2006) Data-aggregation techniques in sensor networks: A survey. IEEE Communications Surveys & Tutorials 8(4): 48–63

    Article  Google Scholar 

  18. Satapathy, S. S., & Sarma, N. (2006). TREEPSI: Tree based energy efficient protocol for sensor information. In Proceedings of IFIP international conference on wireless and optical communications networks.

  19. Shi Q., Huo H., Fang T., Li D. (2009) A distributed node localization scheme for wireless sensor networks. Wireless Personal Communications 53(1): 15–33

    Article  Google Scholar 

  20. Ssu K.-F., Ou C.-H., Jiau H. C. (2005) Localization with mobile anchor points in wireless sensor networks. IEEE Transactions on Vehicular Technology 54(3): 1187–1197

    Article  Google Scholar 

  21. Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., & Culler, D. (2004). An analysis of a large scale habitat monitoring application. In Proceedings of ACM conference on embedded networked sensor systems (Sensys) (pp. 214–226).

  22. Tan H. Ö., Körpeoǧlu İ (2003) Power efficient data gathering and aggregation in wireless sensor networks. ACM SIGMOD Record 32(4): 66–71

    Article  Google Scholar 

  23. Tan, H. Ö., Körpeoǧlu, İ, & Stojmenovic, I. (2007). A distributed and dynamic data gathering protocol for sensor networks. In Proceedings of international conference on advanced information networking and applications (pp. 220–227).

  24. Tseng Y. -C., Pan M. -S., Tsai Y. -Y. (2006) Wireless sensor networks for emergency navigation. IEEE Computer 39(7): 55–62

    Article  Google Scholar 

  25. Upadhyayula S., Gupta S. K. S. (2007) Spanning tree based algorithms for low latency and energy efficient data aggregation enhanced convergecast (DAC) in wireless sensor networks. Ad Hoc Networks 5(5): 626–648

    Article  Google Scholar 

  26. Vicaire, P., et al. (2009). Achieving long-term surveillance in vigilNet. ACM Transactions on Sensor Networks, 5(1). doi:10.1145/1464420.1464429

  27. Wang N. -C., Huang Y.-F., Chen J.-S., Yeh P.-C. (2007) Energy-aware data aggregation for grid-based wireless sensor networks with a mobile sink. Wireless Personal Communications 43(4): 1539–1551

    Article  Google Scholar 

  28. Wang Y., Wang X., Xie B., Wang D., Agrawal D. P. (2008) Intrusion detection in homogeneous and heterogeneous wireless sensor networks. IEEE Transactions on Mobile Computing 7(6): 698–711

    Article  Google Scholar 

  29. Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for Ad Hoc routing. In Proceedings of the 7th annual international conference on mobile computing and networking (pp. 70–84).

  30. Yen L.-H., Cai M.-Z., Cheng Y.-M., Yang P.-Y. (2007) Energy optimization for chain-based data gathering in wireless sensor networks. International Journal of Communication Systems 20(7): 857–874

    Article  Google Scholar 

  31. Yick J., Mukherjee B., Ghosal D. (2008) Wireless sensor network survey. Computer Networks 52(12): 2292–2330

    Article  Google Scholar 

  32. Yin L., Wang C., Øien G. E. (2009) On the minimization of communication energy consumption of correlated sensor nodes. Wireless Personal Communications 50(1): 57–67

    Article  Google Scholar 

  33. Younis O., Fahmy S. (2004) HEED: A hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor networks. IEEE Transactions on Mobile Computing 3(4): 366–379

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Engineering and Computer Science, Feng Chia University, 40724, Taichung, Taiwan, R.O.C.

    Kun-Hsien Lu, Shiow-Fen Hwang, Yi-Yu Su, Hsiao-Nung Chang & Chyi-Ren Dow

Authors
  1. Kun-Hsien Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shiow-Fen Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yi-Yu Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hsiao-Nung Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chyi-Ren Dow
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shiow-Fen Hwang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lu, KH., Hwang, SF., Su, YY. et al. Hierarchical Ring-Based Data Gathering for Dense Wireless Sensor Networks. Wireless Pers Commun 64, 347–367 (2012). https://doi.org/10.1007/s11277-010-0202-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-010-0202-6

Keywords

Search

Navigation