Skip to main content

Advertisement

SpringerLink
Log in

Energy Efficient Non-uniform Clustering Division Scheme in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor networks can be used to monitor the interested region by multi-hop communication. Since sensor nodes are equipped with energy-limited batteries, energy conservation in such networks is of paramount importance in order to prolong the network lifetime. In this paper, considering the constrained radio range of node, we propose an energy efficient clustering division scheme from the viewpoint of energy consumption. The difference between our scheme and previous schemes is that ours is a non-uniform clustering hierarchy. With the algorithm that is proposed by this paper, we can divide the cluster into multiple non-uniform concentric rings and obtain the optimal thickness of each ring. Motivated by the derived results, every sensor node can adjust its radio range for transmission. Our extensive simulation results indicate that the proposed non-uniform clustering division scheme outperforms the conventional uniform clustering division schemes in terms of energy consumption and lifetime. The future research that should be explored is also discussed finally.

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.

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Deborah, E., Ramesh, G., Heidemann, J., & Kumar, S. (1999). Next century challenges: Scalable coordination in sensor networks. Proc. 5th ACM Ann. Int’l Conf. Mobile Computing and Networking (MOBICOM), (pp. 263–270).

  3. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient routing protocols for wireless microsensor networks. Proc. 33rd Hawaiian Int’l Conf. System Sciences (HICSS), (pp. 3005–3014).

  4. 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 

  5. Yanagihara K., Taketsugu J., Fukui K., Fukunaga S., Hara S., Kitayama K. (2007). EACLE: Energy-aware clustering scheme with transmission power control for sensor networks. Wireless Personal Communications 40(3):401–415

    Article  Google Scholar 

  6. Bandyopadhyay S., Coyle E.J. (2004). Minimizing communication costs in hierarchically-clustered networks of wireless sensors. Computer Networks 44(1):1–16

    Article  Google Scholar 

  7. Jin, Y., Wang, L., Kim, Y., & Yang, X. Z. (2006). EEMC: An energy efficient multi-tier clustering algorithm for large-scale wireless sensor networks. Proc. 2nd IEEE Int’l Conf. Wireless Communications, Networking and Mobile Computing (WICOM).

  8. Ye, W., Heidenmann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. Proc. 21st IEEE Int’l Conf. Computer and Communications (INFOCOM), (pp. 1567–1576).

  9. Gao Q., Blow K.J., Holding D.J., Marshall I.W., Peng X.H. (2006). Radio range adjustment for energy efficient wireless sensor networks. Ad Hoc Networks 4(1):75–82

    Article  Google Scholar 

  10. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., & Gill, C. (2003). Integrated coverage and connectivity configuration in wireless sensor networks. Proc. 1st ACM Conf. on Embedded Networked Sensor Systems (SENSYS), (pp. 28–39).

  11. Jin, Y., Wang, L., Yang, X. Z., & Wen, D. X. (2007, in press). Analysis of coverage problem under border effects in wireless sensor networks. High Technology Letters, 13(4).

  12. Pan J., Cai L., Hou Y., Shi Y., Shen X. (2005). Optimal base-station locations in two-tiered wireless sensor networks. IEEE Transactions on Mobile Computing 4(5):458–473

    Google Scholar 

  13. Mhatre V., Rosenberg C., Kofman D., Mazumdar R., Shroff N. (2005). A minimum cost heterogeneous Sensor network with a lifetime constraint. IEEE Transactions on Mobile Computing 4(1): 4–15

    Article  Google Scholar 

  14. Kerschner R. (1939). The number of circles covering a set. American Journal of Mathematics 61(3):665–671

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Harbin Institute of Technology, Harbin, 150001, P. R. China

    Yan Jin, Ling Wang & Xiao-Zong Yang

  2. School of Computer Science, University of Nevada, Las Vegas, NV, 89154, USA

    Yoohwan Kim

Authors
  1. Yan Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ling Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yoohwan Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiao-Zong Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yan Jin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jin, Y., Wang, L., Kim, Y. et al. Energy Efficient Non-uniform Clustering Division Scheme in Wireless Sensor Networks. Wireless Pers Commun 45, 31–43 (2008). https://doi.org/10.1007/s11277-007-9370-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-007-9370-4

Keywords

Search

Navigation