Skip to main content
Top

2017 | OriginalPaper | Chapter

A Novel Clustering Solution for Wireless Sensor Networks

Authors : Anxi Wang, Shuzhen Pan, Chen Wang, Jian Shen, Dengzhi Liu

Published in: Green, Pervasive, and Cloud Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference Yektaparast, A., Nabavi, F.-H., Sarmast, A.: An improvement on leach protocol (cell-leach). In: ICACT 2012, pp. 992–996 (2012) Yektaparast, A., Nabavi, F.-H., Sarmast, A.: An improvement on leach protocol (cell-leach). In: ICACT 2012, pp. 992–996 (2012)
3.
go back to reference Heinzelman, W.B.: Application-specific protocol architectures for wireless networks. Ph.D. Dissertation, Massachusetts Institute of Technology (2000) Heinzelman, W.B.: Application-specific protocol architectures for wireless networks. Ph.D. Dissertation, Massachusetts Institute of Technology (2000)
4.
go back to reference Manjeshwar, A., Agrawal, D.P.: Teen: a routing protocol for enhanced efficiency in wireless sensor networks, p. 30189a (2001) Manjeshwar, A., Agrawal, D.P.: Teen: a routing protocol for enhanced efficiency in wireless sensor networks, p. 30189a (2001)
5.
go back to reference 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) 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)
6.
go back to reference 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) 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)
7.
go back to reference 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) 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)
8.
go back to reference 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) 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)
9.
go back to reference 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)CrossRef 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)CrossRef
10.
go back to reference 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)CrossRef 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)CrossRef
11.
go back to reference 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)CrossRef 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)CrossRef
12.
go back to reference 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)CrossRefMATH 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)CrossRefMATH
13.
go back to reference 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)CrossRef 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)CrossRef
14.
go back to reference 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)CrossRef 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)CrossRef
15.
go back to reference Kumar, D., Aseri, T.C., Patel, R.: EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput. Commun. 32(4), 662–667 (2009)CrossRef Kumar, D., Aseri, T.C., Patel, R.: EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput. Commun. 32(4), 662–667 (2009)CrossRef
16.
go back to reference Wang, Y., Tsai, C., Mao, H.: HMRP: hierarchy-based multipath routing protocol for wireless sensor networks. J. Sci. Eng. 9(3), 255 (2006) Wang, Y., Tsai, C., Mao, H.: HMRP: hierarchy-based multipath routing protocol for wireless sensor networks. J. Sci. Eng. 9(3), 255 (2006)
17.
go back to reference 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) 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)
18.
go back to reference 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) 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)
19.
go back to reference 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)CrossRef 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)CrossRef
20.
go back to reference Chen, M., Leung, V.C., Mao, S.: Directional controlled fusion in wireless sensor networks. Mobile Netw. Appl. 14(2), 220–229 (2009)CrossRef Chen, M., Leung, V.C., Mao, S.: Directional controlled fusion in wireless sensor networks. Mobile Netw. Appl. 14(2), 220–229 (2009)CrossRef
21.
go back to reference Chao, H.-L., Chang, C.-L.: A fault-tolerant routing protocol in wireless sensor networks. Int. J. Sens. Netw. 3(1), 66–73 (2008)CrossRef Chao, H.-L., Chang, C.-L.: A fault-tolerant routing protocol in wireless sensor networks. Int. J. Sens. Netw. 3(1), 66–73 (2008)CrossRef
22.
go back to reference 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)CrossRef 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)CrossRef
23.
go back to reference 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)CrossRef 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)CrossRef
24.
go back to reference 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) 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)
25.
go back to reference 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) 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)
26.
go back to reference 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)CrossRef 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)CrossRef
27.
go back to reference 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)CrossRef 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)CrossRef
28.
go back to reference 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)CrossRef 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)CrossRef
29.
go back to reference Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRef Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRef
30.
go back to reference 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)CrossRef 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)CrossRef
31.
go back to reference 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) 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)
32.
go back to reference 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)CrossRef 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)CrossRef
33.
go back to reference 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) 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)
34.
go back to reference 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)CrossRef 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)CrossRef
35.
go back to reference 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)CrossRef 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)CrossRef
36.
go back to reference Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRef Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRef
37.
go back to reference Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30(14), 2826–2841 (2007)CrossRef Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30(14), 2826–2841 (2007)CrossRef
38.
go back to reference Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: INFOCOM 2003, vol. 3, pp. 1713–1723 (2003) Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: INFOCOM 2003, vol. 3, pp. 1713–1723 (2003)
39.
go back to reference 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) 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)
40.
go back to reference 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) 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)
41.
go back to reference McCanne, S., Floyd, S., Fall, K., Varadhan, K., et al.: Network simulator ns-2 (1997) McCanne, S., Floyd, S., Fall, K., Varadhan, K., et al.: Network simulator ns-2 (1997)
Metadata
Title
A Novel Clustering Solution for Wireless Sensor Networks
Authors
Anxi Wang
Shuzhen Pan
Chen Wang
Jian Shen
Dengzhi Liu
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-57186-7_24

Premium Partner