Skip to main content
SpringerLink
Log in
Book cover

International Conference on Green, Pervasive, and Cloud Computing

GPC 2017: Green, Pervasive, and Cloud Computing pp 313–322Cite as

A Novel Clustering Solution for Wireless Sensor Networks

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10232))

Abstract

Wireless Sensor Network (WSN) deploys a large amount number of nodes into its monitored range, where watchers can monitor the real-time environment parameter by compressing packets transferred by the cluster head nodes from local regions. In WSN, the resource of energy is restricted. Energy efficient clustering solutions are required to keep a long lifetime and enough data packets by extending the run time of CHs. In this paper, we propose a novel clustering solution to improve the selection and rotation of CHs. The presented solution includes two key parts: a new cluster selection based on the distance to the energy-centroid of the cluster and a new cluster rotation solution based on the residual energy level of the node in order to evenly distribute the energy load among all sensors nodes. In particular, the distance between the node and the energy-centroid in EEC when it comes to the rotation of the cluster head node. Our simulation is based on the platform NS-2. The simulate part presents the performance comparison among EEC and the conventional protocols such as LEACH and LEACH-C in terms of energy efficient, the network lifetime and data packets received by the BS. It is worth noting that EEC outperforms the existing protocols from our simulation results.

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

References

  1. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy efficient communication protocol for wireless micro sensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. IEEE, p. 10 (2000)

    Google Scholar 

  2. Yektaparast, A., Nabavi, F.-H., Sarmast, A.: An improvement on leach protocol (cell-leach). In: ICACT 2012, pp. 992–996 (2012)

    Google Scholar 

  3. Heinzelman, W.B.: Application-specific protocol architectures for wireless networks. Ph.D. Dissertation, Massachusetts Institute of Technology (2000)

    Google Scholar 

  4. Manjeshwar, A., Agrawal, D.P.: Teen: a routing protocol for enhanced efficiency in wireless sensor networks, p. 30189a (2001)

    Google Scholar 

  5. Manjeshwar, A., Agrawal, D.P.: APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: IPDPS. IEEE, p. 0195b (2002)

    Google Scholar 

  6. Wu, Y., Fahmy, S., Shroff, N.B.: Energy efficient sleep/wake scheduling for multi-hop sensor networks: non-convexity and approximation algorithm. In: INFOCOM 2007, pp. 1568–1576 (2007)

    Google Scholar 

  7. Sharma, T., Joshi, R., Misra, M.: GBDD: grid based data dissemination in wireless sensor networks. In: Advanced Computing and Communications, ADCOM 2008, pp. 234–240 (2008)

    Google Scholar 

  8. Lotf, J.J., Bonab, M.N., Khorsandi, S.: A novel cluster-based routing protocol with extending lifetime for wireless sensor networks. In: WOCN 2008, pp. 1–5 (2008)

    Google Scholar 

  9. Cheng, H.-B., Geng, Y., Hu, S.-J.: NHRPA: a novel hierarchical routing protocol algorithm for wireless sensor networks. J. China Univ. Posts Telecommun. 15(3), 75–81 (2008)

    Article  Google Scholar 

  10. Kandris, D., Tsioumas, P., Tzes, A., Nikolakopoulos, G., Vergados, D.D.: Power conservation through energy efficient routing in wireless sensor networks. Sensors 9(9), 7320–7342 (2009)

    Article  Google Scholar 

  11. Lung, C.-H., Zhou, C.: Using hierarchical agglomerative clustering in wireless sensor networks: an energy-efficient and flexible approach. Ad Hoc Netw. 8(3), 328–344 (2010)

    Article  Google Scholar 

  12. Carrabs, F., Cerulli, R., D’Ambrosio, C., Raiconi, A.: Extending lifetime through partial coverage and roles allocation in connectivity-constrained sensor networks. IFAC-PapersOnLine 49(12), 973–978 (2016)

    Article  MATH  Google Scholar 

  13. Muruganathan, S.D., Ma, D.C., Bhasin, R.I., Fapojuwo, A.O.: A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Commun. Mag. 43(3), S8–13 (2005)

    Article  Google Scholar 

  14. Ye, F., Zhong, G., Lu, S., Zhang, L.: Gradient broadcast: a robust data delivery protocol for large scale sensor networks. Wireless Netw. 11(3), 285–298 (2005)

    Article  Google Scholar 

  15. Kumar, D., Aseri, T.C., Patel, R.: EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput. Commun. 32(4), 662–667 (2009)

    Article  Google Scholar 

  16. Wang, Y., Tsai, C., Mao, H.: HMRP: hierarchy-based multipath routing protocol for wireless sensor networks. J. Sci. Eng. 9(3), 255 (2006)

    Google Scholar 

  17. Nayak, S.P., Rai, S.C., Pradhan, S.K.: MERA: a multi-clustered energy efficient routing algorithm in WSN. In: IEEE ICIT, pp. 37–42 (2015)

    Google Scholar 

  18. Zhang, J., Jeong, C.K., Lee, G.Y., Kim, H.J.: Cluster-based multipath routing algorithm for multi-hop wireless network. Future Gener. Commun. Netw. 1, 67–75 (2007)

    Google Scholar 

  19. Chen, M., Leung, V.C., Mao, S., Yuan, Y.: Directional geographical routing for real-time video communications in wireless sensor networks. Comput. Commun. 30(17), 3368–3383 (2007)

    Article  Google Scholar 

  20. Chen, M., Leung, V.C., Mao, S.: Directional controlled fusion in wireless sensor networks. Mobile Netw. Appl. 14(2), 220–229 (2009)

    Article  Google Scholar 

  21. Chao, H.-L., Chang, C.-L.: A fault-tolerant routing protocol in wireless sensor networks. Int. J. Sens. Netw. 3(1), 66–73 (2008)

    Article  Google Scholar 

  22. Luo, H., Ye, F., Cheng, J., Lu, S., Zhang, L.: TTDD: two-tier data dissemination in large-scale wireless sensor networks. Wireless Netw. 11(1–2), 161–175 (2005)

    Article  Google Scholar 

  23. Yuan, Y., He, Z., Chen, M.: Virtual mimo-based cross-layer design for wireless sensor networks. IEEE Trans. Veh. Technol. 55(3), 856–864 (2006)

    Article  Google Scholar 

  24. Al-Karaki, J.N., Ul-Mustafa, R., Kamal, A.E.: Data aggregation in wireless sensor networks-exact and approximate algorithms. In: HPSR 2004, pp. 241–245 (2004)

    Google Scholar 

  25. Carrabs, F., Cerulli, R., D’Ambrosio, C., Raiconi, A.: An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints. Optim. Lett., 1–16 (2016)

    Google Scholar 

  26. Liu, A., Zheng, Z., Zhang, C., Chen, Z., Shen, X.: Secure and energy efficient disjoint multipath routing for wsns. IEEE Trans. Veh. Technol. 61(7), 3255–3265 (2012)

    Article  Google Scholar 

  27. Xiong, N., Jia, X., Yang, L.T., Vasilakos, A.V., Li, Y., Pan, Y.: A distributed efficient flow control scheme for multirate multicast networks. IEEE Trans. Parallel Distrib. Syst. 21(9), 1254–1266 (2010)

    Article  Google Scholar 

  28. Lin, X., Lu, R., Shen, X., Nemoto, Y., Kato, N.: SAGE: a strong privacy preserving scheme against global eavesdropping for e-health systems. IEEE J. Sel. Areas Commun. 27(4), 365–378 (2009)

    Article  Google Scholar 

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

    Article  Google Scholar 

  30. Liu, A., Ren, J., Li, X., Chen, Z., Shen, X.S.: Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks. Comput. Netw. 56(7), 1951–1967 (2012)

    Article  Google Scholar 

  31. Rajput, N., Gandhi, N., Saxena, L.: Wireless sensor networks: apple farming in northern india. In: 2012 Fourth International Conference on Computational Intelligence and Communication Networks (CICN), pp. 218–221. IEEE (2012)

    Google Scholar 

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

    Article  Google Scholar 

  33. Shen, J., Tan, H., Wang, J., Wang, J., Lee, S.: A novel routing protocol providing good transmission reliability in underwater sensor networks. J. Internet Technol. 16(1), 171–178 (2015)

    Google Scholar 

  34. Xia, Z., Wang, X., Sun, X., Wang, Q.: A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst. 27(2), 340–352 (2016)

    Article  Google Scholar 

  35. Fu, Z., Sun, X., Liu, Q., Zhou, L., Shu, J.: Achieving efficient cloud search services: multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Trans. Commun. 98(1), 190–200 (2015)

    Article  Google Scholar 

  36. Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)

    Article  Google Scholar 

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

    Article  Google Scholar 

  38. Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: INFOCOM 2003, vol. 3, pp. 1713–1723 (2003)

    Google Scholar 

  39. Smaragdakis, G., Matta, I., Bestavros, A., et al.: SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. In: Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA 2004), vol. 3 (2004)

    Google Scholar 

  40. Ye, M., Li, C., Chen, G., Wu, J.: EECS: an energy efficient clustering scheme in wireless sensor networks. In: IPCCC 2005, pp. 535–540 (2005)

    Google Scholar 

  41. McCanne, S., Floyd, S., Fall, K., Varadhan, K., et al.: Network simulator ns-2 (1997)

    Google Scholar 

Download references

Acknowledgment

This work is supported by the National Science Foundation of China under Grant No. 61300237, No. U1536206, No. U1405254, No. 61232016 and No. 61402234, the National Basic Research Program 973 under Grant No. 2011CB311808, the Natural Science Foundation of Jiangsu province under Grant No. BK2012461, the research fund from Jiangsu Technology & Engineering Center of Meteorological Sensor Network in NUIST under Grant No. KDXG1301, the research fund from Jiangsu Engineering Center of Network Monitoring in NUIST under Grant No. KJR1302, the research fund from Nanjing University of Information Science and Technology under Grant No. S8113003001, the 2013 Nanjing Project of Science and Technology Activities for Returning from Overseas, the 2015 Project of six personnel in Jiangsu Province under Grant No. R2015L06, the CICAEET fund, and the PAPD fund.

Author information

Authors and Affiliations

  1. Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing, China

    Jian Shen

  2. Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology, Nanjing University of Information Science and Technology, Nanjing, China

    Jian Shen

  3. School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China

    Anxi Wang, Shuzhen Pan, Chen Wang, Jian Shen & Dengzhi Liu

Authors
  1. Anxi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuzhen Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Dengzhi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Shen .

Editor information

Editors and Affiliations

  1. Hong Kong Polytechnic University, Hong Kong, Hong Kong

    Man Ho Allen Au

  2. University of Salerno, Fisciano, Italy

    Arcangelo Castiglione

  3. University of Texas at San Antonio, San Antonio, Texas, USA

    Kim-Kwang Raymond Choo

  4. University of Salerno, Fisciano, Italy

    Francesco Palmieri

  5. Providence University, Taichung City, Taiwan

    Kuan-Ching Li

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Wang, A., Pan, S., Wang, C., Shen, J., Liu, D. (2017). A Novel Clustering Solution for Wireless Sensor Networks. In: Au, M., Castiglione, A., Choo, KK., Palmieri, F., Li, KC. (eds) Green, Pervasive, and Cloud Computing. GPC 2017. Lecture Notes in Computer Science(), vol 10232. Springer, Cham. https://doi.org/10.1007/978-3-319-57186-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-57186-7_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-57185-0

  • Online ISBN: 978-3-319-57186-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation