nach oben

Cluster Computing

Erschienen in:

06.02.2018

A coverage hole detection and repair algorithm in wireless sensor networks

verfasst von: Xin Feng, Xin Zhang, Jing Zhang, Ali Ahmed Muhdhar

Erschienen in: Cluster Computing | Sonderheft 5/2019

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Coverage and connectivity are the basic issues in wireless sensor networks. In this paper, a coverage hole detection and repair algorithm is proposed to solve the problem of network disconnection. The algorithm dynamically analyzes the network topology based on the maximum simple subnet, determines the boundary node of the empty area, calculates the polygon area of the boundary node and compares it with the preset area threshold to determine the clustering strategy onto the polygon. Moreover, with activating the valid inactive nodes and make them as the cluster nodes within the empty area, the blank hole could thus be repaired and the connectivity as well as communication of the network is then managed. The simulation results show that the accuracy of hole detection is 7 and 5% higher than that of BFNP and HPA, and the coverage is 10 and 40% higher than that of BFNP and the condition without any repairing solution.

Vorheriger Artikel Monitoring IaaS using various cloud monitors

Nächster Artikel Performance evaluation of mathematical predictive modeling for air quality forecasting

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Kumar, S., Lai, T.H., Balogh, J.: On k-Coverage in a Mostly Sleeping Sensor Networks, pp. 144–158. ACM MobiCom, Philadelphia (2004)

Fang, Y., Zuo, X., Fang, J.: Research on ant colony routing algorithm in wireless sensor networks. Comput. Meas. Control 18(5), 1176–1195 (2010)

Liu, Y., Fan, J., Wang, D., Du, H., Zhang, S., Lv, J.: Approximate algorithms for vertex cover problems in WSN topology design. Ad Hoc Sens. Wirel. Netw. 28(1), 19–39 (2015)

Sahoo, P.K., Chiang, M.J., Wu, S.L.: An efficient distributed coverage hole detection protocol for wireless sensor networks. Sensors 16(3), 1–21 (2016)CrossRef

Aliyu, M.S., Abdullah, A.H., Chizari, H., Sabbah, T., Altameem, A.: Coverage enhancement algorithms for distributed mobile sensors deployment in wireless sensor networks. Int. J. Distrib. Sensor Netw. 2016, 1–9 (2016)

Zhao, X.M., Mao, K.J., He, W.X., Niu, Y.B., Chen, Q.Z.: Deployment algorithm for wireless sensor network with irregular sensing range. Ruan Jian Xue Bao. J. Softw. 23, 59–68 (2012)

Dinesh, D., Arobinda, G., Arijit, B., Subhas, C.: Line coverage measures in wireless sensor networks. J. Parallel Distrib. Comput. 24(24), 2596–2614 (2014)

Su, H., Wang, Y.: A self-healing algorithm without location information in sensor networks. Chin. J. Comput. 32(10), 1957–1970 (2009)

An, W., Qu, N., Shao, F., Xiong, X., Ci, S.: Coverage hole problem under sensing topology in flat wireless sensor networks. Wirel. Commun. Mob. Comput. 16(5), 578–589 (2016)CrossRef

10.

Sahoo, P., Liao, W.C.: HORA: a distributed coverage hole repair algorithm for wireless sensor networks. IEEE Trans. Mob. Comput. 14(7), 1397–1410 (2015)CrossRef

11.

Lederer, S., Wang, Y., Gao, J.: Connectivity-based localization of large-scale sensor networks with complex shape. ACM 5(4), 1–9 (2009)

12.

Li, X., Hunter, D.K., Yang, K.: WLC12-1: distributed coordinate-free hole detection and recovery. In: Proceedings of the International Conference on Global Telecommunications: GLOBECOM ’06. IEEE. IEEE, pp. 1–5 (2006)

13.

Chugui, X., Deng, X., Zou, H.: Restoration strategy of covering holes in wireless sensor networks. Chin. J. Sensors Actuators 23(2), 256–259 (2010)

14.

Lam, M.L., Liu, Y.H.: Two distributed algorithms for heterogeneous sensor network deployment towards maximum coverage. In: Proceedings of the 2008 IEEE International Conference on Robotics and Automation, pp. 3296–3301 (2008)

15.

Ganganath, N., Cheng, C.T., Chi, K.T.: Distributed antiflocking algorithms for dynamic coverage of mobile sensor networks. IEEE Trans. Industr. Inf. 12(5), 1795–1805 (2016)CrossRef

16.

Moda, A., Saroj, G., Sharma, S., Gupta, B.: Knowledge and awareness among parents and general dental practitioners regarding rehabilitation with full coverage restoration in children: a multi-centric trial. Int. J. Clin. Pediatr. Dent. 9(2), 177–180 (2016)CrossRef

17.

Chengbo, Y., Shunhua, D., Jun, F., Yujie, Y.: LEACH protocol optimization based on node location and residual energy. Sensors Microsyst. 5, 139–142 (2016)

18.

Zegura, E.W., Calvert, K.L., Donahoo, M.J.: A quantitative comparison of graph-based models for Internet topology. IEEE/ACM Trans. Network. 5(6), 770–783 (1998)CrossRef

19.

Yao, J., Zhang, G., Kanno, J., Selmic, R.: Decentralized detection and patching of coverage holes in wireless sensor networks. Int. Soc. Opt. Photon. 7352, 1–10 (2009)

Titel: A coverage hole detection and repair algorithm in wireless sensor networks
verfasst von: Xin Feng
Xin Zhang
Jing Zhang
Ali Ahmed Muhdhar
Publikationsdatum: 06.02.2018
Verlag: Springer US
Erschienen in: Cluster Computing / Ausgabe Sonderheft 5/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI: https://doi.org/10.1007/s10586-017-1665-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Sonderheft 5/2019

EEG seizure classification based on exploiting phase space reconstruction and extreme learning

Channel selection using glow swarm optimization and its application in line of sight secure communication

Continuous user authentication based score level fusion with hybrid optimization

Registry service selection based secured Internet of Things with imperative control for industrial applications

Track-sector-tree clustering scheme for dense wireless sensor networks

Selection and optimization of cooperative advertising strategies in supply chain based on stackelberg game method

Premium Partner