nach oben

Arabian Journal for Science and Engineering

Erschienen in:

02.01.2021 | Research Article-Computer Engineering and Computer Science

A Novel Area Coverage Technique for Maximizing the Wireless Sensor Network Lifetime

verfasst von: Nilanshi Chauhan, Siddhartha Chauhan

Erschienen in: Arabian Journal for Science and Engineering | Ausgabe 4/2021

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

This paper presents a mathematical model to geometrically optimize the density of active sensor nodes in a wireless sensor network (WSN) using concentric hexagonal tessellations and the concept of coverage contribution area for randomly deployed nodes in the field of interest (FOI). Some of the WSN applications, such as environmental monitoring, security, surveillance and health care require the target area to be covered a number of times. This number is denoted by a variable \(k\) and is known as the ‘degree of coverage.’ The problem of achieving required degree of coverage is formulated as \(k\)-coverage problem. An algorithm has been proposed to generate maximum number of disjoint-independent subsets of sensor nodes as an optimized solution to the \(k\)-coverage problem, along with maximizing the WSN lifetime. Superiority and efficacy of the technique have been verified by mathematical analysis as well as simulations carried out using MATLAB.

Vorheriger Artikel Illumination Normalization of Face Images Using Layers Extraction and Histogram Processing

Nächster Artikel Index Term Selection Heuristics for Arabic Text Retrieval

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

Chao, Y.; Tuan, C.: K-hop coverage and connectivity aware clustering in different sensor deployment models for wireless sensor and actuator networks. Wirel. Pers. Netw. 85(4), 2565–2579 (2015). https://doi.org/10.1007/s11277-015-2920-2CrossRef

Debnath, S.; Hossain, A.: Network coverage in interference limited wireless sensor network. Wirel. Pers. Commun. 109, 139–151 (2019). https://doi.org/10.1007/s11277-019-06555-zCrossRef

Choudhari, M.; Das, R.: Efficient area coverage in wireless sensor networks using optimal scheduling. Wirel. Pers. Commun. 107(2), 1187–1198 (2019). https://doi.org/10.1007/s11277-019-06331-zCrossRef

Elhabyan, R.; Shi, W.; St-Hilaire, M.: Coverage protocols for wireless sensor networks: review and future directions. J. Commun. Netw. 21(1), 45–60 (2019). https://doi.org/10.1109/JCN.2019.000005CrossRef

Liu, C.; Cao, G.: Spatial-temporal coverage optimization in wireless sensor networks. IEEE Trans. Mobile Comput. 10(4), 465–478 (2011). https://doi.org/10.1109/TMC.2010.172CrossRef

Yu, J.; Wan, S.; Cheng, X.; Yu, D.: Coverage contribution area based k-coverage for wireless sensor networks. IEEE Trans. Veh. Technol. 66(9), 8510–8523 (2017). https://doi.org/10.1109/TVT.2017.2681692CrossRef

Pino, T.; Choudhury, S.; Al-Turjman, F.: Dominating set algorithms for wireless sensor networks survivability. IEEE Access 6, 17527–17532 (2018)CrossRef

Yang, Z.; Li, P.; Bao, Y.; Huang, X.: A multi-dominating-subtree-based minimum connected dominating set construction algorithm. In: IEEE 4th Advanced Information Technology, Electronic and Automation Control Conference, pp. 1077–1082 (2019)

Song, L.; Liu, C.; Huang, H.; Du, H.; Jia, X.: Minimum connected dominating set under routing cost constraint in wireless sensor networks with different transmission ranges. IEEE/ACM Trans. Netw. 27(2), 546–559 (2019)CrossRef

10.

Sharma, A.; Chauhan, S.: A distributed reinforcement learning based sensor node scheduling algorithm for coverage and connectivity maintenance in wireless sensor network. Wirel. Netw. 26, 4411–4429 (2020)CrossRef

11.

Hanh, N.T.; Binh, H.; Hoai, N.; Palaniswami, M.S.: An efficient genetic algorithm for maximizing area coverage in wireless sensor networks. Inf. Sci. 488, 58–75 (2019). https://doi.org/10.1016/j.ins.2019.02.059MathSciNetCrossRefMATH

12.

Yang, C.; Chin, K.W.: On nodes placement in energy harvesting wireless sensor networks for coverage and connectivity. IEEE Trans. Ind. Inform. 13(1), 27–36 (2017). https://doi.org/10.1109/TII.2016.2603845CrossRef

13.

Jamal, N.K.; Gawanmeh, A.: The optimal deployment, coverage, and connectivity problems in wireless sensor networks. IEEE Access 5, 18051–18065 (2017). https://doi.org/10.1109/ACCESS.2017.2740382CrossRef

14.

Huang, M.; Liu, A.; Zhao, M.; Wang, T.: Multi-working sets alternate covering scheme for continuous partial coverage in wireless sensor networks. Peer-to-Peer Netw. Appl. 12, 553–567 (2019). https://doi.org/10.1007/s12083-018-0647-zCrossRef

15.

Katti: Target coverage in random wireless sensor networks using coversets. J. King Saud Univ. Comput. Inf. Sci. 1–13 (2019). https://doi.org/10.1016/j.jksuci.2019.05.006

16.

Huang, C.F.; Tseng, Y.C.: The coverage problem in a wireless sensor network. Mobile Netw. Appl. 10(4), 519–528 (2005). https://doi.org/10.1007/s11036-005-1564-yCrossRef

17.

Li, Q.; Liu, N.: Monitoring area coverage optimization algorithm based on nodes perceptual mathematical model in wireless sensor networks. Computer Communications 155, 227–234 (2020). https://doi.org/10.1016/j.comcom.2019.12.040CrossRef

18.

Ammari, H.M.; Das, S.K.: Integrated coverage and connectivity in wireless sensor networks: a dimensional percolation problem. IEEE Trans. Comput. 57(10), 1423–1434 (2008). https://doi.org/10.1109/TC.2008.68MathSciNetCrossRefMATH

19.

Nezhad, S.E.; Kamali, H.J.; Moghaddam, M.E.: Solving k-coverage problem in wireless sensor networks using improved harmony search. In: Proceedings of International Conference on Broadband, Wireless Computing, Communication and Applications, pp 49–55. https://doi.org/10.1109/BWCCA.2010.47 (2010)

20.

Ashouri, M.; Zali, Z.; Mousavi, S.R.; Hashemi, M.R.: New optimal solution to disjoint set k-coverage for lifetime extension in wireless sensor networks. IET Wirel. Sensor Syst. 2(1), 31–39 (2012). https://doi.org/10.1049/iet-wss.2011.0085CrossRef

21.

Ammari, H.M.; Das, S.K.: Centralized and clustered k-coverage protocols for wireless sensor networks. IEEE Trans. Comput. 61(1), 1–12 (2012). https://doi.org/10.1109/TC.2011.82MathSciNetCrossRefMATH

22.

Ma, C.; He, J.; Chen, H.H.; Tang, Z.: Coverage overlapping problems in applications of IEEE 802.15.4 wireless sensor networks. In: In the Proceedings of IEEE Wireless Communications and Networking Conference, pp 4364–4369. https://doi.org/10.1109/WCNC.2013.6555280 (2012)

23.

Abbas, W.; Koutsoukos, X.: Efficient complete coverage through heterogeneous sensing nodes. IEEE Wirel. Commun. Lett. 4(1), 34–52 (2015). https://doi.org/10.1109/LWC.2014.2358631CrossRef

24.

Sakai, K.; Sun, M.T.; Lai, T.H.; Vasilakos, A.V.; Ku, W.S.: A framework for the optimal k-coverage deployment patterns of wireless sensors. IEEE Sensors J. 15(12), 7273–7283 (2015). https://doi.org/10.1109/JSEN.2015.2474711CrossRef

25.

Zhang, Z.; Willson, J.; Lu, Z.; Wu, W.; Zhu, X.; Ding, Z.D.: Approximating maximum lifetime k-coverage through minimizing weighted k-cover in homogeneous wireless sensor networks. IEEE/ACM Trans. Netw. 24(6), 3620–3632 (2016). https://doi.org/10.1109/TNET.2016.2531688CrossRef

26.

Elhoseny, M.; Tharwat, A.; Farouk, A.; Hassanien, A.E.: K-coverage model based on genetic algorithm to extend WSN lifetime. IEEE Sensors Lett. 1(4), 1–4 (2017). https://doi.org/10.1109/LSENS.2017.2724846CrossRef

27.

Huang, M.; Liu, A.; Zhao, M.; Wang, T.: Multi working sets alternate covering scheme for continuous partial coverage in WSNs. Peer-to-Peer Netw. Appl. 12(3), 553–567 (2018). https://doi.org/10.1007/s12083-018-0647-zCrossRef

28.

Chang, A.; Jain, R.; Peng, L.; Heidelberg: advances in intelligent systems and applications. In: In the Proceedings of the International Computer Symposium ICS, pp. 157–166 (2012)

29.

Xing, G.; Wang, X.; Zhang, Y.; Lu, C.; Pless, R.; Gill, C.: Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. Sensor Netw. 1, 36–72 (2005)CrossRef

30.

Youssef, M.A.; Younis, M.F.; Arisha, K.A.: A constrained shortest-path energy-aware routing algorithm for wireless sensor networks. In: IEEE Wireless Communications and Networking Conference Record, pp. 794–799 (2002)

Titel: A Novel Area Coverage Technique for Maximizing the Wireless Sensor Network Lifetime
verfasst von: Nilanshi Chauhan
Siddhartha Chauhan
Publikationsdatum: 02.01.2021
Verlag: Springer Berlin Heidelberg
Erschienen in: Arabian Journal for Science and Engineering / Ausgabe 4/2021
Print ISSN: 2193-567X
Elektronische ISSN: 2191-4281
DOI: https://doi.org/10.1007/s13369-020-05182-2

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht

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"

Weitere Artikel der Ausgabe 4/2021

Two-Phase Group Decision-Aiding System using ELECTRE III Method in Pythagorean Fuzzy Environment

Adaptive Technique for Brightness Enhancement of Automated Knife Detection in Surveillance Video with Deep Learning

Dynamic Time Warping of Deep Features for Place Recognition in Visually Varying Conditions

BLSTM-API: Bi-LSTM Recurrent Neural Network-Based Approach for Arabic Paraphrase Identification

Smart Fraud Detection Framework for Job Recruitments

SEM: Stacking Ensemble Meta-Learning for IOT Security Framework

Premium Partner

Marktübersichten