Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Personal Communications
Published in: Wireless Personal Communications 4/2022

29-10-2021

A Comprehensive Review on Scheduling Based Approaches for Target Coverage in WSN

Authors: Pooja Chaturvedi, A. K. Daniel

Published in: Wireless Personal Communications | Issue 4/2022

Log in

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

search-config
loading …

Abstract

Wireless sensor network (WSN) is an emerging research field in recent years. The advancement in sensory device and communication technologies has enabled the deployment of diverse sensor networks such as random network consisting of thousand sensors or carefully deployed deterministic network. Despite the plethora of applicability of sensor networks, there are some limitations too such as energy efficiency, lifetime, coverage, localization etc. As the sensor nodes are battery driven so conservation of energy becomes crucial in the hazardous applications. Coverage is also considered as the major quality of service (QoS) metric which aim to maximize the observation quality of the target region. Several approaches have been proposed in the literature to address the coverage problem but most of the approaches have the same objective to achieve the maximum lifetime while ignoring the QoS parameters. The real world applications of WSN require addressing of several QoS parameters too such as reliability, throughput, delay in packet transmission etc. This review paper provides the exhaustive study of the coverage problem concepts, issues and challenges. The paper provides the classification of coverage approaches especially related to that of target coverage. The paper provides a comprehensive comparison of different categories of target coverage approaches. The paper also discusses the future research direction in the field of target coverage which also considers the QoS considerations.
previous article Evaluating the Performance of Various SVM Kernel Functions Based on Basic Features Extracted from KDDCUP'99 Dataset by Random Forest Method for Detecting DDoS Attacks
next article A Markovian Analysis of Cooperative ARQ with Random Access

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

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!

inform 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!

inform now

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!

inform now
Literature
1.
Matin, M. A., & Islam, M. M. (2012). Overview of wireless sensor network. Wireless Sensor Networks-Technology and Protocols, 1–3.
2.
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.
3.
Yick, J., Mukherjee, B., & Ghoshal, D. (2008). Wireless sensor networks survey. Computer Networks, 52(12), 2292–2330.
4.
Chee-Yee, C., & Kumar, S. (2003). Sensor networks: Evolution, opportunities and challenges. Proceedings of the IEEE, 91, 1247–1256.
5.
Ali, A., Ming, Y., Chakraborty, S., & Iram, S. (2017). A comprehensive survey on real-time applications of WSN. Future Internet, 9(4), 77.
6.
Barroca, N., Borges, L., Velez, F., Monteiro, F., Górski, M., & Castro-Gomes, J. (2013). Wireless sensor networks for temperature and humidity monitoring within concrete structures. Construction and Building Materials, 40, 1156–1166.
7.
Li, M., & Lin, H. (2015). Design and implementation of smart home control systems based on wireless sensor networks and power line communications. IEEE Transactions on Industrial Electronics, 62, 4430–4442.
8.
Sandhu, M., Javaid, N., Jamil, M., Khan, Z., Imran, M., Ilahi, M., & Khan, M. (2015). Modeling mobility and psychological stress based human postural changes in wireless body area networks. Computers in Human Behavior, 51, 1042–1053.
9.
10.
Military-Diamond, S., & Ceruti, M. (2007). Application of wireless sensor network to military information integration. In Proceedings of the 5th IEEE international conference on industrial informatics, Vienna, Austria (pp. 23–27).
11.
Healthcare-Alemdar, H., & Ersoy, C. (2010). Wireless sensor networks for healthcare: A survey. Computer Networks, 54, 2688–2710.
12.
Industrial-Bal, M. (2014). Industrial applications of collaborative wireless sensor networks: A survey. In Proceedings of the 2014 IEEE 23rd international symposium on industrial electronics (ISIE), Istanbul, Turkey (pp. 1–4).
13.
Wilson, J. (2005). Sensor technology handbook. Burlington.
14.
15.
Ghosh, A., & Das, S. K. (2008). Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing, 4(3), 303–334.
16.
Mulligan, R., & Ammari, H. M. (2010). Coverage in wireless sensor networks: A survey. Network Protocols and Algorithms, 2(2), 27–53.
17.
Wang, B. (2011). Coverage problems in sensor networks: A survey. ACM Computing Surveys (CSUR), 43(4), 1–53.MathSciNet
18.
Zhu, C., Zheng, C., Shu, L., & Han, G. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632.
19.
More, A., & Raisinghani, V. (2017). A survey on energy efficient coverage protocols in wireless sensor networks. Journal of King Saud University-Computer and Information Sciences, 29(4), 428–448.
20.
21.
Elhabyan, R., Shi, W., & St-Hilaire, M. (2019). Coverage protocols for wireless sensor networks: Review and future directions. Journal of Communications and Networks, 21(1), 45–60.
22.
23.
Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st annual joint conference of the IEEE computer and communications societies (INFOCOM), New York, USA (pp. 1567–1576).
24.
Heinzelman,W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences, Hawaii, USA (pp. 3005–3014).
25.
Prabhakar,B., Biyikoglu, E. U., & Gamal, A. E. (2001). Energy-efficient transmission over a wireless link via lazy packet scheduling. In Proceedings of the 20th IEEE computer and communications societies (INFOCOM), Anchorage, USA, 2001 (pp. 386–394).
26.
Chen,B., Jamieson, K., Balakrishnana, H., & Morris, R. (2001). Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In S. Basagni & K. Sivalingam (Eds.), Proceedings of the 7th annual international conference on mobile computing and networking, Rome, Italy (pp. 85–96).
27.
O’Rourke, J. (1987). Art gallery theorems and algorithms. Oxford University Press.MATH
28.
Gregg, W. W., Esaias, W. E., Feldman, G. C., Frouin, R., Hooker, S. B., McClain, C. R., & Woodward, R. H. (1998). Coverage opportunities for global ocean color in a multimission era. IEEE Transactions on Geoscience and Remote Sensing, 5, 1620–1627.
29.
Gage,D. W. (1992). Command control for many-robot systems. In Proceedings of the Nineteenth Annual AUVS Technical Symposium 1992 (pp. 22–24).
30.
Horn, M., Cao, C. G. L., Kilmer, M. E., Baise, L., Hassoun, S., & Souvaine, D. L. (2004). Model for mentoring and retaining engineering students from underrepresented groups. In Proceedings of the ASEE New England section 2004 annual conference, Boston, MA.
31.
Ma, H., & Liu, Y. (2007). Some problems of directional sensor networks. International Journal of Sensor Networks (InderScience), 2(1–2), 44–52.
32.
Ai, J., & Abouzeid, A. A. (2006). Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization, 11(1), 21–41.MathSciNetMATH
33.
Cai, Y., Lou, W., Li, M., & Li, X.Y. (2007). Target-oriented scheduling in directional sensor networks. In IEEE Infocom (pp. 1–9).
34.
Fusco, G., & Gupta, H. (2009). Selection and orientation of directional sensors for coverage maximization. In IEEE communications society 6th annual conference on sensor, mesh and ad hoc communications and networks (SECON) (pp. 1–9).
35.
Liu, L., Ma, H., & Zhang, X. (2008). On directional k-coverage analysis of randomly deployed camera sensor networks. In IEEE international conference on communications (ICC) (pp. 2707–2711).
36.
Cardei, M., Wu, J., Lu, M., & Pervaiz, M.O. (2005). Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In IEEE international conference on wireless and mobile computing, networking and communications (WiMob) (pp. 438–445).
37.
Wang, J., & Medidi, S. (2007). Energy efficient coverage with variable sensing radii in wireless sensor networks. In IEEE the 3rd international conference on wireless and mobile computing, networking and communications (WiMob) (pp. 1–8).
38.
Zhou, Z., Das, S. R., & Gupta, H. (2009). Variable radii connected sensor cover in sensor networks. ACM Transactions on Sensor Network, 5(1), 1–36.
39.
Megerian, S., & Koushanfar, F. (2002). Exposure in wireless sensor networks: Theory and practical solutions. Wireless Networks, 8, 443–454.MATH
40.
Veltri, G., Huang, Q., Qu, G., & Potkonjak, M. (2003). Minimal and maximal exposure path algorithms for wireless embedded sensor networks. In ACM international conference on embedded networked sensor systems (SenSys) (pp. 40–50).
41.
Zou, Y., & Chakrabarty, K. (2005). A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks. IEEE Transactions on Computers, 54(8), 978–991.
42.
Zou, Y., & Chakrabarty, K. (2004). Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems, 3(1), 61–91.
43.
Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B. (2001). Coverage problems in wireless ad-hoc sensor networks. In Proceedings IEEE INFOCOM 2001. Conference on computer communications. Twentieth annual joint conference of the IEEE computer and communications society (Cat. No. 01CH37213) (Vol. 3, pp. 1380–1387). IEEE.
44.
Cardei, M., MacCallum, D., Cheng, M. X., Min, M., Jia, X., Li, D., & Du, D. Z. (2002). Wireless sensor networks with energy efficient organization. Journal of Interconnection Networks, 3(03–04), 213–229.
45.
Tian, D., & Georganas, N. D. (2002). A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications (WSNA '02). Association for Computing Machinery, New York, NY, USA (pp. 32–41). https://​doi.​org/​10.​1145/​570738.​570744.
46.
Kar, K., & Banerjee, S. (2003). Node placement for connected coverage in sensor networks. WiOpt’03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.
47.
Ye, F., Zhong, G., Cheng, J., Lu, S., & Zhang, L. (2003). PEAS: A robust energy conserving protocol for long-lived sensor networks. In Proceedings of the 23rd international conference on distributed computing systems (ICDCS '03). IEEE Computer Society, USA, 28.
48.
Li, X. Y., Wan, P. J., & Frieder, O. (2003). Coverage in wireless ad hoc sensor networks. IEEE Transactions on computers, 52(6), 753–763.
49.
Wang, G., Cao, G., & La Porta, T. F. (2006). Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing, 5(6), 640–652.
50.
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., & Gill, C. (2003). Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems (SenSys '03). Association for Computing Machinery, New York, NY, USA (pp. 28–39). https://​doi.​org/​10.​1145/​958491.​958496.
51.
Zhang, H., & Hou, J. C. (2005). Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc and Sensor Wireless Networks, 1(1–2), 89–124.
52.
53.
54.
Jia, J., Chen, J., Chang, G., Wen, Y., & Song, J. (2009). Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius. Computers & Mathematics with Applications, 57(11–12), 1767–1775.MathSciNetMATH
55.
Gu, X., Yu, J., Yu, D., Wang, G., & Lv, Y. (2014). ECDC: An energy and coverage-aware distributed clustering protocol for wireless sensor networks. Computers & Electrical Engineering, 40(2), 384–398.
56.
57.
Zhu, L., Fan, C., Wu, H., & Wen, Z. (2016). Coverage optimization algorithm of wireless sensor network based on mobile nodes. International Journal of Online and Biomedical Engineering (iJOE), 12(08), 45–50.
58.
Mostafaei, H., Shojafar, M., Zaher, B., & Singhal, M. (2017). Barrier coverage of WSNs with the imperialist competitive algorithm. The Journal of Supercomputing, 73(11), 4957–4980.
59.
60.
61.
62.
Slijepcevic, S., & Potkonjak, M. (2001). Power efficient organization of wireless sensor networks. In ICC 2001. IEEE international conference on communications. Conference record (Cat. No. 01CH37240) (Vol. 2, pp. 472–476). IEEE.
63.
Wang, J., & Zhong, N. (2006). Efficient point coverage in wireless sensor networks. Journal of Combinatorial Optimization, 11(3), 291–304.MathSciNetMATH
64.
Cardei, M., Thai, M. T., Li, Y., & Wu, W. (2005). Energy-efficient target coverage in wireless sensor networks. In Proceedings IEEE 24th annual joint conference of the IEEE computer and communications societies (Vol. 3, pp. 1976–1984). IEEE.
65.
66.
Jaggi, N., & Abouzeid, A. A. (2006). Energy-efficient connected coverage in wireless sensor networks. In Proceedings of 4th Asian international mobile computing conference, Kolkata, India (pp. 77–86).
67.
Li, D., Cao, J., Liu, M., & Zheng, Y. (2007). K-Connected target coverage problem in wireless sensor networks. In International conference on combinatorial optimization and applications (pp. 20–31). Springer.
68.
Shih, K. P., Chen, H. C., Chou, C. M., & Liu, B. J. (2009). On target coverage in wireless heterogeneous sensor networks with multiple sensing units. Journal of Network and Computer Applications, 32(4), 866–877.
69.
Shih, K. P., Chen, H. C., & Liu, B. J. (2007). Integrating target coverage and connectivity for wireless heterogeneous sensor networks with multiple sensing units. In 2007 15th IEEE international conference on networks (pp. 419–424). IEEE.
70.
Zhao, Q., & Gurusamy, M. (2008). Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Transactions on Networking, 16(6), 1378–1391.
71.
Cardei, I., & Cardei, M. (2008). Energy-efficient connected-coverage in wireless sensor networks. International Journal of Sensor Networks, 3(3), 201–210.MATH
72.
Gu, Y., Li, J., Zhao, B., & Ji, Y. (2009). Target coverage problem in wireless sensor networks: A column generation based approach. In 2009 IEEE 6th international conference on mobile adhoc and sensor systems (pp. 486–495). IEEE.
73.
74.
Wang, X., Ma, J., & Wang, S. (2009). Parallel energy-efficient coverage optimization with maximum entropy clustering in wireless sensor networks. Journal of Parallel and Distributed Computing, 69(10), 838–847.
75.
Chaudhary, M., & Pujari, A. K. (2009). Q-coverage problem in wireless sensor networks. In International conference on distributed computing and networking (pp. 325–330). Springer.
76.
Begum, S., Tara, N., & Sultana, S. (2010). Energy-efficient target coverage in wireless sensor networks based on modified ant colony algorithm. International Journal of Ad hoc, Sensor & Ubiquitous Computing, 1(4), 29–36.
77.
Ali Jamali, M., Bakhshivand, N., Easmaeilpour, M., & Salami, D. (2010). An energy-efficient algorithm for connected target coverage problem in wireless sensor networks. In 2010 3rd international conference on computer science and information technology (Vol. 9, pp. 249–254). IEEE.
78.
Zorbas, D., & Douligeris, C. (2011). Connected coverage in WSNs based on critical targets. Computer Networks, 55(6), 1412–1425.
79.
80.
Mostafaei, H., & Meybodi, M. R. (2013). Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wireless Personal Communications, 71(2), 1461–1477.
81.
Mostafaei, H., Montieri, A., Persico, V., & Pescapé, A. (2017). A sleep scheduling approach based on learning automata for WSN partial coverage. Journal of Network and Computer Applications, 80, 67–78.
82.
Mini, S., Udgata, S. K., & Sabat, S. L. (2013). Sensor deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Sensors Journal, 14(3), 636–644.
83.
84.
Xing, X., Wang, G., & Li, J. (2014). Polytype target coverage scheme for heterogeneous wireless sensor networks using linear programming. Wireless Communications and Mobile Computing, 14(14), 1397–1408.
85.
Yang, C., & Chin, K. W. (2014). On complete target coverage in wireless sensor networks with random recharging rates. IEEE Wireless Communications Letters, 4(1), 50–53.
86.
87.
Shan, A., Xu, X., & Cheng, Z. (2016). Target coverage in wireless sensor networks with probabilistic sensors. Sensors, 16(9), 1372.
88.
Wei, K. (2016). Energy saving based target coverage algorithm in wireless sensor network. In 2016 International conference on intelligent transportation, big data & smart city (ICITBS) (pp. 324–327). IEEE.
89.
Razali, M. N., Salleh, S., & Mohamadi, H. (2017). Solving priority-based target coverage problem in directional sensor networks with adjustable sensing ranges. Wireless Personal Communications, 95(2), 847–872.
90.
91.
Diop, B., Diongue, D., & Thiare, O. (2014). Managing target coverage lifetime in wireless sensor networks with greedy set cover. In Sixth international conference on multimedia, computer graphics and broadcasting (pp. 17–20).
92.
93.
94.
Henna, S. (2017). Energy efficient fault tolerant coverage in wireless sensor networks. Journal of Sensors, 2017.
95.
96.
Chand, S., & Kumar, B. (2018). Genetic algorithm based meta-heuristic for target coverage problem. IET Wireless Sensor Systems, 8(4), 170–175.
97.
Katti, A. (2019). Target coverage in random wireless sensor networks using cover sets. Journal of King Saud University-Computer and Information Sciences.
98.
Charr,J., Deschinkel, K., Mansour, R. H., & Hakem, M. (2019). Optimizing the lifetime of heterogeneous sensor networks under coverage constraint: MILP and genetic based approaches. In International conference on wireless and mobile computing, networking and communications (WiMob), Barcelona, Spain (pp. 1–6). https://​doi.​org/​10.​1109/​WiMOB.​2019.​8923327.
99.
100.
Taghikhaki, Z., Meratnia, N., & Havinga, P. J. M. (2013). A trust-based probabilistic coverage algorithm for wireless sensor networks. In 2013 International workshop on communications and sensor networks (ComSense-2013), Procedia, Computer Science (Vol. 21, pp. 455–464).
101.
Pooja Chaturvedi, A. K., & Daniel. (2017). A hybrid scheduling protocol for target coverage based on trust evaluation for wireless sensor networks. IAENG International Journal of Computer Science, 44(1), 87–104.
102.
Chaturvedi, P., & Daniel, A. K. (2015). An energy efficient node scheduling protocol for target coverage in wireless sensor networks. In 5th International conference on communication system and network technologies (CSNT-2015).
103.
Chaturvedi, P., & Daniel, A. K. (2017). A novel sleep/wake protocol for target coverage based on trust evaluation for a clustered wireless sensor network. International Journal of Mobile Network Design and Innovation, 7(3/4), 199–209.
Metadata
Title
A Comprehensive Review on Scheduling Based Approaches for Target Coverage in WSN
Authors
Pooja Chaturvedi
A. K. Daniel
Publication date
29-10-2021
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2022
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-09281-7

Other articles of this Issue 4/2022

Wireless Personal Communications 4/2022 Go to the issue

OriginalPaper

Event Distortion-Based Clustering Algorithm for Energy Harvesting Wireless Sensor Networks

OriginalPaper

Improved Measurement Matrix Construction with Pseudo-Random Sequence in Compressed Sensing

OriginalPaper

Evaluating the Performance of Various SVM Kernel Functions Based on Basic Features Extracted from KDDCUP'99 Dataset by Random Forest Method for Detecting DDoS Attacks

OriginalPaper

Mitigating the Effect of COVID Lockdown Period on Channel and Bandwidth Utilization in Mobile Communication Network in North Western Rajasthan (India)

ReviewPaper

Smart Home Tracking: A Smart Home Architecture for Smart Energy Consumption in a Residence with Multiple Users

Correction

Correction to: Enhanced TOA Estimation Using OFDM over Wide-Band Transmission Based on a Simulated Model