Skip to main content

Advertisement

SpringerLink
Log in

A Sink-Oriented Layered Clustering Protocol for Wireless Sensor Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Clustering is an effective technique to prolong network lifetime for energy-constrained wireless sensor networks. Due to the many-to-one traffic pattern in a multi-hop network, the nodes closer to the sink also help to relay data for those farther away from the sink, and hence they consume much more energy and tend to die faster. This paper proposes a sink-oriented layered clustering (SOLC) protocol to better balance energy consumption among nodes with different distances to the sink. In SOLC, the sensor field is divided into concentric rings, and the SOLC protocol consists of intra-ring clustering and inter-ring routing. We compute the optimal ring width and the numbers of cluster heads in different rings to balance energy consumption between intra-cluster data processing and inter-cluster data relaying. Cluster heads in a ring closer to the sink has smaller sizes than those in the rings farther away from the sink, and hence they can spend less energy for intra-cluster data processing and more energy for inter-cluster data relay. Simulation results show that the SOLC protocol can outperform several existing clustering protocols in terms of improved network lifetime.

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

Similar content being viewed by others

Notes

  1. The argument for using received signal strength to joint a cluster is the same as that in the LEACH [4]

References

  1. Akyildiz I, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 39(4):393–422

    Article  Google Scholar 

  2. Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun (Elsevier) 30(14–15):2826–2841

    Article  Google Scholar 

  3. Heinzelman WR, Chandrakasn A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: IEEE the 33rd Annual Hawaii international conference on system sciences, pp 1–10

  4. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Article  Google Scholar 

  5. Younis O, Fahmy S (2004) Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3(4):366–379

    Article  Google Scholar 

  6. Bandyopadhyay S, Coyle EJ (2003) An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: IEEE Infocom, pp 1713–1723

  7. Smaragdakis G, Matta I, Bestavros A (2004) Sep: a stable election protocol for clustered heterogeneous wireless sensor networks. In: The 2nd international workshop on sensor and actor network protocols and applications (SANPA), in conjuction with Mobiquitous, pp 1–11

  8. Qing L, Zhu Q, Wang W (2006) Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput Commun (Elsevier) 29(12):2230–2237

    Article  MathSciNet  Google Scholar 

  9. Gautam N, Pyun J-Y (2010) Distance aware intelligent clustering protocol for wireless sensor networks. KICS J Commun Netw 12(2):122–129

    Article  Google Scholar 

  10. Gao H, Li H, Cheng Y (2010) A hybrid relative distance based cluster scheme for energy efficiency in wireless sensor networks. In: IEEE Global telecommunications conference (Globecom), pp 1–5

  11. Law K, Okeke B (2010) Lifetime extending heuristic for clustered wireless sensor networks. In: IEEE Globel telecommunications conference (Globecom), pp 1–5

  12. Jin Y, Wei D, Vural S, Gluhak A, Moessner K (2011) A distributed energy-efficient re-clustering solution for wireless sensor networks. In: IEEE Global telecommunications conference (Globecom), pp 1–6

  13. Ye M, Li C, Chen G, Wu J (2005) Eecs: An energy ecient clustering scheme in wireless sensor networks. In: IEEE the 24th international performance, computing, and communications conference (IPCCC), pp 535–540

  14. Chen G, Li C, Ye M, Wu J (2009) An unequal cluster-based routing protocol in wireless sensor networks. Wirel Netw (Springer) 15(2):193–207

    Article  Google Scholar 

  15. Mhatre V, Rosenberg C (2004) Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Netw (Elsevier) 2(1):45–63

    Article  Google Scholar 

  16. Mhatre V, Rosenberg C (2004) Homogeneous vs heterogeneous clustered sensor networks: a comparative study. In: IEEE International conference on communications (ICC), pp 3646–3651

  17. Low CP, Fang C, Ng JM, Ang YH (2008) Efficient load-balanced clustering algorithms for wireless sensor networks. Comput Commun (Elsevier) 31(4):750–759

    Article  Google Scholar 

  18. Bari A, Jaekel A, Bandyopadhyay S (2008) Clustering strategies for improving the lifetime of two-tiered sensor networks. Comput Commun (Elsevier) 31(14):3451–3459

    Article  Google Scholar 

  19. Shu T, Krunz M, Vrudhula S (2005) Power balanced coverage-time optimization for clustered wireless sensor networks. In: ACM international symposium on mobile ad hoc networking and computing (MobiHoc), pp 111–120

  20. Soro S, Heinzelman WB (2005) Prolonging the lifetime of wireless sensor networks via unequal clustering. In: IEEE international parallel and distributed processing symposium (IPDPS), pp 236–243

  21. Jin Y, Wang L, Kim Y, Yang X-Z (2008) Energy efficient non-uniform clustering division scheme in wireless sensor networks. Wirel Pers Commun (Springer) 45(1):31–43

    Article  Google Scholar 

  22. Chiasserini C-F, Garetto G (2004) Modeling the performance of wireless sensor networks. In: IEEE Infocom, pp 220–231

  23. Olariu S, Stojmenovic I (2006) Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: IEEE Infocom, pp 1–12

Download references

Acknowledgments

The authors thank the editors and anonymous reviewers for their valuable comments that have helped to improve the paper. This work is partly supported by Fundamental Research Funds for the Central Universities (Grant No. 2013QN139, 2013QN140). The corresponding author is Dr. Bang Wang.

Author information

Authors and Affiliations

  1. Department of Electronics and Information Engineering, Huazhong University of Science and Technology (HUST), Luoyu Lu #1037, Hongshan, Wuhan, China, 430074

    Yijun Mo, Bang Wang & Wenyu Liu

  2. School of Computer Science and Technology, Huazhong University of Science and Technology (HUST), Luoyu Lu #1037, Hongshan, Wuhan, China, 430074

    Laurence T. Yang

Authors
  1. Yijun Mo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wenyu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Laurence T. Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bang Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mo, Y., Wang, B., Liu, W. et al. A Sink-Oriented Layered Clustering Protocol for Wireless Sensor Networks. Mobile Netw Appl 18, 639–650 (2013). https://doi.org/10.1007/s11036-013-0443-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-013-0443-1

Keywords

Search

Navigation