Skip to main content
Erschienen in: Cluster Computing 3/2019

28.12.2017

A clustering WSN routing protocol based on node energy and multipath

verfasst von: Zhong-xun Wang, Min Zhang, Xinglong Gao, Wenqi Wang, Xiaolin Li

Erschienen in: Cluster Computing | Sonderheft 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Wireless Sensor Network (WSN) is a self-organizing adaptive network composed of infinite sensor nodes which can collect the data information, process the data information and transmit mutual data information. However, its node power is very limited. The main responsibility of its routing protocol is to find the scientific and correct forwarding path for the data transmission using the least amount of energy. The routing protocol of WSN focuses on energy-first, data-centric and application-dependent. In this paper, we mainly study cluster routing protocol in the wireless sensor network, and analyze the advantages and disadvantages of LEACH protocol, pointed out the problem. We aiming at the problems existing in the original LEACH protocol, the cluster head election, the special node processing and inter cluster routing problem were improved respectively, and then an improved protocol called LEACH-Impt was proposed. With MATLAB simulation, we compare its performance with the LEACH in the number of survival points and the transmission efficiency of the data. In the last, we compare the existing time and work efficiency between the old and new LEACH protocol in the hardware system.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Hassan, F., Roy, A., Saxena, N.: Convergence of WSN and cognitive cellular network using maximum frequency reuse. IET Commun. 11(5), 664–672 (2017)CrossRef Hassan, F., Roy, A., Saxena, N.: Convergence of WSN and cognitive cellular network using maximum frequency reuse. IET Commun. 11(5), 664–672 (2017)CrossRef
2.
Zurück zum Zitat Ding, X., Tian, Y., Yu, Y.: A real-time big data gathering algorithm based on indoor wireless sensor networks for risk analysis of industrial operations. IEEE Trans. Ind. Inform. 12(3), 1232–1242 (2016)CrossRef Ding, X., Tian, Y., Yu, Y.: A real-time big data gathering algorithm based on indoor wireless sensor networks for risk analysis of industrial operations. IEEE Trans. Ind. Inform. 12(3), 1232–1242 (2016)CrossRef
3.
Zurück zum Zitat Manjeshwar, A., Agrawal D.P.: TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: IEEE, p. 30189a (2001) Manjeshwar, A., Agrawal D.P.: TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: IEEE, p. 30189a (2001)
4.
Zurück zum Zitat Zhu, Z., Lu, W., Zhang, L., et al.: Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing. J. Lightwave Technol. 31(1), 15–22 (2013)CrossRef Zhu, Z., Lu, W., Zhang, L., et al.: Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing. J. Lightwave Technol. 31(1), 15–22 (2013)CrossRef
5.
Zurück zum Zitat Luo, J., Hu, J., Wu, D., et al.: Opportunistic routing algorithm for relay node selection in wireless sensor networks. IEEE Trans. Ind. Inform. 11(1), 112–121 (2015)CrossRef Luo, J., Hu, J., Wu, D., et al.: Opportunistic routing algorithm for relay node selection in wireless sensor networks. IEEE Trans. Ind. Inform. 11(1), 112–121 (2015)CrossRef
6.
Zurück zum Zitat Zhai, C., Lafferty, J.: A study of smoothing methods for language models applied to ad hoc information retrieval. In: ACM SIGIR Forum. ACM, vol. 51(2), pp. 268–276 (2017) Zhai, C., Lafferty, J.: A study of smoothing methods for language models applied to ad hoc information retrieval. In: ACM SIGIR Forum. ACM, vol. 51(2), pp. 268–276 (2017)
7.
Zurück zum Zitat Al-Sultan, S., Al-Doori, M.M., Al-Bayatti, A.H., et al.: A comprehensive survey on vehicular ad hoc network. J. Netw. Comput. Appl. 37, 380–392 (2014)CrossRef Al-Sultan, S., Al-Doori, M.M., Al-Bayatti, A.H., et al.: A comprehensive survey on vehicular ad hoc network. J. Netw. Comput. Appl. 37, 380–392 (2014)CrossRef
8.
Zurück zum Zitat Zhang, X.M., Zhang, Y., Yan, F., et al.: Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Trans. Mob. Comput. 14(4), 742–754 (2015)CrossRef Zhang, X.M., Zhang, Y., Yan, F., et al.: Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Trans. Mob. Comput. 14(4), 742–754 (2015)CrossRef
9.
Zurück zum Zitat Lindsey, S., Raghavendra, C.S.: PEGASIS: power-efficient gathering in sensor information systems. In: Aerospace conference proceedings, vol. 3, p. 3. IEEE (2002) Lindsey, S., Raghavendra, C.S.: PEGASIS: power-efficient gathering in sensor information systems. In: Aerospace conference proceedings, vol. 3, p. 3. IEEE (2002)
10.
Zurück zum Zitat Sharef, B.T., Alsaqour, R.A., Ismail, M.: Vehicular communication ad hoc routing protocols: a survey. J. Netw. Comput. Appl. 40, 363–396 (2014)CrossRef Sharef, B.T., Alsaqour, R.A., Ismail, M.: Vehicular communication ad hoc routing protocols: a survey. J. Netw. Comput. Appl. 40, 363–396 (2014)CrossRef
11.
Zurück zum Zitat Ad hoc wireless networking. Springer, New York (2013) Ad hoc wireless networking. Springer, New York (2013)
12.
Zurück zum Zitat Conti, M., Giordano, S.: Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Commun. Mag. 52(1), 85–96 (2014)CrossRef Conti, M., Giordano, S.: Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Commun. Mag. 52(1), 85–96 (2014)CrossRef
13.
Zurück zum Zitat Ahlawat, A., Malik, V.: An extended vice-cluster selection approach to improve v leach protocol in WSN. In: Third International Conference on Advanced Computing and Communication Technologies (ACCT), pp. 236–240. IEEE (2013) Ahlawat, A., Malik, V.: An extended vice-cluster selection approach to improve v leach protocol in WSN. In: Third International Conference on Advanced Computing and Communication Technologies (ACCT), pp. 236–240. IEEE (2013)
14.
Zurück zum Zitat Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Piscataway, USA, pp. 175–187 (2000) Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Piscataway, USA, pp. 175–187 (2000)
15.
Zurück zum Zitat Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(04), 660–670 (2002)CrossRef Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(04), 660–670 (2002)CrossRef
16.
Zurück zum Zitat Arora, V.K., Sharma, V., Sachdeva, M.: A survey on LEACH and other’s routing protocols in wireless sensor network. OPTIK 127(16), 6590–6600 (2016)CrossRef Arora, V.K., Sharma, V., Sachdeva, M.: A survey on LEACH and other’s routing protocols in wireless sensor network. OPTIK 127(16), 6590–6600 (2016)CrossRef
17.
Zurück zum Zitat 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
18.
Zurück zum Zitat Shi, W., Ling, Q., Wu, G., et al.: Extra: an exact first-order algorithm for decentralized consensus optimization. SIAM J. Optim. 25(2), 944–966 (2015)MathSciNetMATHCrossRef Shi, W., Ling, Q., Wu, G., et al.: Extra: an exact first-order algorithm for decentralized consensus optimization. SIAM J. Optim. 25(2), 944–966 (2015)MathSciNetMATHCrossRef
19.
Zurück zum Zitat Jiang, D., Ying, X., Han, Y., et al.: Collaborative multi-hop routing in cognitive wireless networks. Wirel. Pers. Commun. 86(2), 901–923 (2016)CrossRef Jiang, D., Ying, X., Han, Y., et al.: Collaborative multi-hop routing in cognitive wireless networks. Wirel. Pers. Commun. 86(2), 901–923 (2016)CrossRef
20.
Zurück zum Zitat Meng, T., Wu, F., Yang, Z., et al.: Spatial reusability-aware routing in multi-hop wireless networks. IEEE Trans. Comput. 65(1), 244–255 (2016)MathSciNetMATHCrossRef Meng, T., Wu, F., Yang, Z., et al.: Spatial reusability-aware routing in multi-hop wireless networks. IEEE Trans. Comput. 65(1), 244–255 (2016)MathSciNetMATHCrossRef
21.
Zurück zum Zitat Tyagi, S., Kumar, N.: A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J. Netw. Comput. Appl. 36(2), 623–645 (2013)CrossRef Tyagi, S., Kumar, N.: A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J. Netw. Comput. Appl. 36(2), 623–645 (2013)CrossRef
22.
Zurück zum Zitat Yao, Y., Cao, Q., Vasilakos, A.V.: EDAL: an energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Trans. Netw. (TON) 23(3), 810–823 (2015)CrossRef Yao, Y., Cao, Q., Vasilakos, A.V.: EDAL: an energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Trans. Netw. (TON) 23(3), 810–823 (2015)CrossRef
23.
Zurück zum Zitat Hoang, D.C., Yadav, P., Kumar, R., et al.: Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks. IEEE Trans. Ind. Inform. 10(1), 774–783 (2014)CrossRef Hoang, D.C., Yadav, P., Kumar, R., et al.: Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks. IEEE Trans. Ind. Inform. 10(1), 774–783 (2014)CrossRef
24.
Zurück zum Zitat Soares, V.N.G.J., Rodrigues, J.J.P.C., Farahmand, F.: GeoSpray: a geographic routing protocol for vehicular delay-tolerant networks. Inf. Fusion 15, 102–113 (2014)CrossRef Soares, V.N.G.J., Rodrigues, J.J.P.C., Farahmand, F.: GeoSpray: a geographic routing protocol for vehicular delay-tolerant networks. Inf. Fusion 15, 102–113 (2014)CrossRef
25.
Zurück zum Zitat Liu, J., Wan, J., Wang, Q., et al.: A survey on position-based routing for vehicular ad hoc networks. Telecommun.Syst. 62(1), 15–30 (2016)CrossRef Liu, J., Wan, J., Wang, Q., et al.: A survey on position-based routing for vehicular ad hoc networks. Telecommun.Syst. 62(1), 15–30 (2016)CrossRef
26.
Zurück zum Zitat Hinds, A., Ngulube, M., Zhu, S., et al.: A review of routing protocols for mobile ad-hoc networks (manet). Int. J. Inf. Educ. Technol. 3(1), 1 (2013) Hinds, A., Ngulube, M., Zhu, S., et al.: A review of routing protocols for mobile ad-hoc networks (manet). Int. J. Inf. Educ. Technol. 3(1), 1 (2013)
27.
Zurück zum Zitat Chinchu, T., Sangeetha, C.P., Suriyakala, C.D.: Multi-hop LEACH protocol with modified cluster head selection and TDMA schedule for wireless sensor networks. In: 2015 Global Conference on Communication Technologies (GCCT), Thuckalay, India, pp. 539–543 (2015) Chinchu, T., Sangeetha, C.P., Suriyakala, C.D.: Multi-hop LEACH protocol with modified cluster head selection and TDMA schedule for wireless sensor networks. In: 2015 Global Conference on Communication Technologies (GCCT), Thuckalay, India, pp. 539–543 (2015)
Metadaten
Titel
A clustering WSN routing protocol based on node energy and multipath
verfasst von
Zhong-xun Wang
Min Zhang
Xinglong Gao
Wenqi Wang
Xiaolin Li
Publikationsdatum
28.12.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 3/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1550-8

Weitere Artikel der Sonderheft 3/2019

Cluster Computing 3/2019 Zur Ausgabe

Premium Partner