Skip to main content
Erschienen in: Mobile Networks and Applications 6/2019

08.08.2019

Healing Coverage Holes for Big Data Collection in Large-Scale Wireless Sensor Networks

verfasst von: Jie Feng, Hongbin Chen

Erschienen in: Mobile Networks and Applications | Ausgabe 6/2019

Einloggen

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

search-config
loading …

Abstract

The quality of service is severely degraded by coverage holes in wireless sensor networks. This paper focuses on the coverage hole healing (CHH) problem for big data collection in a large-scale wireless sensor network (LS-WSN) where the LS-WSN containing both static sensors and mobile sensors with the topology control of LEACH algorithm. Meanwhile, the data volume transmitted by each sensor node may be inconsistent. Specifically, the target of the CHH problem is to find an optimal subset of mobile nodes from all mobile nodes while maximizing the transmission times (TT) that all dispatched mobile nodes can transmit in their lifetime. Hence, from the data-centric perspective, we propose a greedy healing algorithm (GHA) via the greedy-based heuristic strategy with low computational complexity to solve this CHH problem. Simulation results show that the proposed GHA can efficiently heal the coverage holes which significantly prolongs the network lifetime and observably enhances the quality of service (QoS) of WSNs while increasing the TT, transmitted data volume (TDV) and average residual energy of all dispatched mobile nodes.

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Oliveira LML, Rodrigues JJPC (2011) Wireless sensor networks: a survey on environmental monitoring. J Commun 6(2):143–151CrossRef Oliveira LML, Rodrigues JJPC (2011) Wireless sensor networks: a survey on environmental monitoring. J Commun 6(2):143–151CrossRef
2.
Zurück zum Zitat Wang B (2011) Coverage problems in sensor networks: a survey. ACM Comput Surv 43(4):32CrossRef Wang B (2011) Coverage problems in sensor networks: a survey. ACM Comput Surv 43(4):32CrossRef
3.
Zurück zum Zitat Arthur WB (2011) The second economy, McKinsey Quart Arthur WB (2011) The second economy, McKinsey Quart
4.
Zurück zum Zitat Liu Y, He Y, Li M, Wang J, Liu K, Li X (2013) Does wireless sensor network scale? A measurement study on green orbs. IEEE Trans Parallel Distrib Syst 24(10):1983–1993CrossRef Liu Y, He Y, Li M, Wang J, Liu K, Li X (2013) Does wireless sensor network scale? A measurement study on green orbs. IEEE Trans Parallel Distrib Syst 24(10):1983–1993CrossRef
5.
Zurück zum Zitat Nasipuri A, Cox R, Conrad J, Van Der Zel L, Rodriguez B, and McKosky R (2010) Design considerations for a large-scale wireless sensor network for substation monitoring, in Proc. 5th IEEE Int. Workshop Pract. Issues Build. Sens. Netw. Appl., pp. 866–873 Nasipuri A, Cox R, Conrad J, Van Der Zel L, Rodriguez B, and McKosky R (2010) Design considerations for a large-scale wireless sensor network for substation monitoring, in Proc. 5th IEEE Int. Workshop Pract. Issues Build. Sens. Netw. Appl., pp. 866–873
6.
Zurück zum Zitat Jia M, Yin Z, Guo Q, Liu G, Gu X (2018) Toward improved offloading efficiency of data transmission in the IoT-cloud by leveraging secure truncating OFDM. IEEE Internet of Things J 99:1–8 Jia M, Yin Z, Guo Q, Liu G, Gu X (2018) Toward improved offloading efficiency of data transmission in the IoT-cloud by leveraging secure truncating OFDM. IEEE Internet of Things J 99:1–8
7.
Zurück zum Zitat Jia M, Yin Z, Guo Q, Liu G, Gu X (2018) Downlink design for spectrum efficient IoT network. IEEE Int of Things Journal 5(5):3397–3404CrossRef Jia M, Yin Z, Guo Q, Liu G, Gu X (2018) Downlink design for spectrum efficient IoT network. IEEE Int of Things Journal 5(5):3397–3404CrossRef
8.
Zurück zum Zitat Jia M, Liu X, Gu X, Guo Q (2017) Joint cooperative spectrum sensing and channel selection optimization for satellite communication systems based on cognitive radio. Int J Satellite Commun Netw 35(2):139–150CrossRef Jia M, Liu X, Gu X, Guo Q (2017) Joint cooperative spectrum sensing and channel selection optimization for satellite communication systems based on cognitive radio. Int J Satellite Commun Netw 35(2):139–150CrossRef
9.
Zurück zum Zitat Jia M, Gu X, Guo Q, Xiang W, Zhang N (2016) Broadband hybrid satellite-terre- strial communication systems based on cognitive radio towards 5G. IEEE Wirel Commun 23(6):96–106CrossRef Jia M, Gu X, Guo Q, Xiang W, Zhang N (2016) Broadband hybrid satellite-terre- strial communication systems based on cognitive radio towards 5G. IEEE Wirel Commun 23(6):96–106CrossRef
10.
Zurück zum Zitat Jia M, Liu X, Yin Z, Guo Q, Gu X (2016) Joint cooperative spectrum sensing and spectrum opportunity for satellite cluster communication networks. Ad Hoc Net 58:231–238CrossRef Jia M, Liu X, Yin Z, Guo Q, Gu X (2016) Joint cooperative spectrum sensing and spectrum opportunity for satellite cluster communication networks. Ad Hoc Net 58:231–238CrossRef
11.
Zurück zum Zitat Jia M, Li D, Yin Z, Guo Q, Gu X (2018) High spectral efficiency secure communications with non-orthogonal physical and multiple access layers. IEEE Internet of Things J. 99:1–8 Jia M, Li D, Yin Z, Guo Q, Gu X (2018) High spectral efficiency secure communications with non-orthogonal physical and multiple access layers. IEEE Internet of Things J. 99:1–8
12.
Zurück zum Zitat Cao X, Liu L, Cheng Y, Shen X (2018) Towards energy-efficient wireless networking in the big data era: a survey. IEEE Commun Surveys & Tutorials 20(1):303–332, First QuarterCrossRef Cao X, Liu L, Cheng Y, Shen X (2018) Towards energy-efficient wireless networking in the big data era: a survey. IEEE Commun Surveys & Tutorials 20(1):303–332, First QuarterCrossRef
13.
Zurück zum Zitat Takaishi D, Nishiyama H, Kato N, Miura R (2014) Toward energy efficient big data gathering in densely distributed sensor networks. IEEE Trans Emerg Top Comput 2(3):388–397CrossRef Takaishi D, Nishiyama H, Kato N, Miura R (2014) Toward energy efficient big data gathering in densely distributed sensor networks. IEEE Trans Emerg Top Comput 2(3):388–397CrossRef
14.
Zurück zum Zitat Wu M, Tan L, Xiong N (2015) A structure fidelity approach for big data collection in wireless sensor networks. Sensors 15:248–273CrossRef Wu M, Tan L, Xiong N (2015) A structure fidelity approach for big data collection in wireless sensor networks. Sensors 15:248–273CrossRef
15.
Zurück zum Zitat Zhu J, Yin X, Bai J, Wang Y (2016) Mobility-assisted big data collecting in wireless sensor networks. Int J Distrib Sens Netw 12(8):18 Zhu J, Yin X, Bai J, Wang Y (2016) Mobility-assisted big data collecting in wireless sensor networks. Int J Distrib Sens Netw 12(8):18
16.
Zurück zum Zitat Ding X, Tian Y, Yu Y (2016) 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–1242CrossRef Ding X, Tian Y, Yu Y (2016) 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–1242CrossRef
17.
Zurück zum Zitat Rani S, Ahmed SH, Talwar R, Malhotra J (2017) Can sensors collect big data? An energy-efficient big data gathering algorithm for a WSN. IEEE Trans Ind Inform 13(4):1961–1968CrossRef Rani S, Ahmed SH, Talwar R, Malhotra J (2017) Can sensors collect big data? An energy-efficient big data gathering algorithm for a WSN. IEEE Trans Ind Inform 13(4):1961–1968CrossRef
18.
Zurück zum Zitat Din S, Ahmed A, Paul A, Rathore MMU, Jeon G (2017) A cluster-based data fusion technique to analyze big data in wireless multi-sensor system. IEEE Access 5:5069–5083CrossRef Din S, Ahmed A, Paul A, Rathore MMU, Jeon G (2017) A cluster-based data fusion technique to analyze big data in wireless multi-sensor system. IEEE Access 5:5069–5083CrossRef
19.
Zurück zum Zitat Ang KL, Seng JKP, Zungeru AM (2018) Optimizing energy consumption for big data collection in large-scale wireless sensor networks with mobile collectors. IEEE Syst J 12(1):616–626CrossRef Ang KL, Seng JKP, Zungeru AM (2018) Optimizing energy consumption for big data collection in large-scale wireless sensor networks with mobile collectors. IEEE Syst J 12(1):616–626CrossRef
20.
Zurück zum Zitat Senouci MR, Mellouk A, Assnoune K (2014) Localized movement-assisted sensor deployment algorithm for hole detection and healing. IEEE Trans. Parallel Distrib. Syst. 25(5):1267–1277CrossRef Senouci MR, Mellouk A, Assnoune K (2014) Localized movement-assisted sensor deployment algorithm for hole detection and healing. IEEE Trans. Parallel Distrib. Syst. 25(5):1267–1277CrossRef
21.
Zurück zum Zitat Deng X, Tang Z, Yang LT, Lin M, Wang B (2018) Confident information coverage hole healing in hybrid industrial wireless sensor networks. IEEE Trans. Ind. Informat. 14(5):2220–2229CrossRef Deng X, Tang Z, Yang LT, Lin M, Wang B (2018) Confident information coverage hole healing in hybrid industrial wireless sensor networks. IEEE Trans. Ind. Informat. 14(5):2220–2229CrossRef
22.
Zurück zum Zitat Qiu C, Shen H, and Chen K (2015) An energy-efficient and distributed cooperation mechanism for k-coverage hole detection and healing in WSNs, in Proc. IEEE 12th Int. Conf. Mobile Ad Hoc Sens. Syst., Oct. pp. 73–81 Qiu C, Shen H, and Chen K (2015) An energy-efficient and distributed cooperation mechanism for k-coverage hole detection and healing in WSNs, in Proc. IEEE 12th Int. Conf. Mobile Ad Hoc Sens. Syst., Oct. pp. 73–81
23.
Zurück zum Zitat Han G, Liu L, Jiang J, Shu L, Hancke G (2017) Analysis of energy-efficient connected target coverage algorithms for industrial wireless sensor networks. IEEE Trans Ind Informat 13(1):135–143CrossRef Han G, Liu L, Jiang J, Shu L, Hancke G (2017) Analysis of energy-efficient connected target coverage algorithms for industrial wireless sensor networks. IEEE Trans Ind Informat 13(1):135–143CrossRef
24.
Zurück zum Zitat Latif K, Javaid N, Ahmad A, Khan ZA, Alrajeh N, Khan MI (2016) On energy hole and coverage hole avoidance in underwater wireless sensor networks. IEEE Sensors J 16(11):4431–4442CrossRef Latif K, Javaid N, Ahmad A, Khan ZA, Alrajeh N, Khan MI (2016) On energy hole and coverage hole avoidance in underwater wireless sensor networks. IEEE Sensors J 16(11):4431–4442CrossRef
25.
Zurück zum Zitat Wang YC, Hu CC, Tseng YC (2008) Efficient placement and dispatch of sensors in a wireless sensor network. IEEE Trans Mobile Comput 7(2):262–274CrossRef Wang YC, Hu CC, Tseng YC (2008) Efficient placement and dispatch of sensors in a wireless sensor network. IEEE Trans Mobile Comput 7(2):262–274CrossRef
26.
Zurück zum Zitat Yan F, Vergne A, Martins P, Decreusefond L (2015) Homology-based distributed coverage hole detection in wireless sensor networks. IEEE/ACM Trans Netw 23(6):1705–1718CrossRef Yan F, Vergne A, Martins P, Decreusefond L (2015) Homology-based distributed coverage hole detection in wireless sensor networks. IEEE/ACM Trans Netw 23(6):1705–1718CrossRef
27.
Zurück zum Zitat Sahoo PK, Liao W (2015) HORA: a distributed coverage hole repair algorithm for wireless sensor networks. IEEE Trans Mob Comput 14(7):1397–1410CrossRef Sahoo PK, Liao W (2015) HORA: a distributed coverage hole repair algorithm for wireless sensor networks. IEEE Trans Mob Comput 14(7):1397–1410CrossRef
28.
Zurück zum Zitat Abolhasan M, Maali Y, Rafiei A, Ni W (2016) Distributed hybrid coverage hole recovery in wireless sensor networks. IEEE Sensors J 16(23):8640–8648 Abolhasan M, Maali Y, Rafiei A, Ni W (2016) Distributed hybrid coverage hole recovery in wireless sensor networks. IEEE Sensors J 16(23):8640–8648
29.
Zurück zum Zitat Li W, Wu Y (2016) Tree-based coverage hole detection and healing method in wireless sensor networks. Comput Netw 103(24):33–43CrossRef Li W, Wu Y (2016) Tree-based coverage hole detection and healing method in wireless sensor networks. Comput Netw 103(24):33–43CrossRef
30.
Zurück zum Zitat Liu B, Ren F, Shen J, Chen H (2010) Advanced self-correcting time synchronization in wireless sensor networks. IEEE Commun Lett 14(4):309–311CrossRef Liu B, Ren F, Shen J, Chen H (2010) Advanced self-correcting time synchronization in wireless sensor networks. IEEE Commun Lett 14(4):309–311CrossRef
31.
Zurück zum Zitat Zhang W, Yin Q, Chen H, Gao F, Ansari N (2013) Distributed angle estimation for localization in wireless sensor networks. IEEE Trans Wirel Commun 12(2):527–537CrossRef Zhang W, Yin Q, Chen H, Gao F, Ansari N (2013) Distributed angle estimation for localization in wireless sensor networks. IEEE Trans Wirel Commun 12(2):527–537CrossRef
32.
Zurück zum Zitat Liu B, Chen H, Zhong Z, Poor HV (2010) Asymmetrical round trip based synchronization-free localization in large-scale underwater sensor networks. IEEE Trans Wirel Commun 9(11):3532–3542CrossRef Liu B, Chen H, Zhong Z, Poor HV (2010) Asymmetrical round trip based synchronization-free localization in large-scale underwater sensor networks. IEEE Trans Wirel Commun 9(11):3532–3542CrossRef
33.
Zurück zum Zitat Wang G, Chen H, Li Y, Jin M (2012) On received-signal-strength based localization with unknown transmit power and path loss exponent. IEEE Wirel Commun Lett 1(5):536–539CrossRef Wang G, Chen H, Li Y, Jin M (2012) On received-signal-strength based localization with unknown transmit power and path loss exponent. IEEE Wirel Commun Lett 1(5):536–539CrossRef
34.
Zurück zum Zitat Chen H, Liu B, Huang P, Liang J, Gu Y (2012) Mobility-assisted node localization based on TOA measurements without time synchronization in wireless sensor networks. ACM Mob Net App 17(1):90–99CrossRef Chen H, Liu B, Huang P, Liang J, Gu Y (2012) Mobility-assisted node localization based on TOA measurements without time synchronization in wireless sensor networks. ACM Mob Net App 17(1):90–99CrossRef
35.
Zurück zum Zitat Chen L, Chen W, Wang B, Zhang X, Chen H, Yang D (2011) System-level simulation methodology and platform for mobile cellular systems. IEEE Commun Mag 49(7):148–155CrossRef Chen L, Chen W, Wang B, Zhang X, Chen H, Yang D (2011) System-level simulation methodology and platform for mobile cellular systems. IEEE Commun Mag 49(7):148–155CrossRef
36.
Zurück zum Zitat Wang G, Chen H (2011) An importance sampling method for TDOA-based source localization. IEEE Trans Wirel Commun 10(5):1560–1568CrossRef Wang G, Chen H (2011) An importance sampling method for TDOA-based source localization. IEEE Trans Wirel Commun 10(5):1560–1568CrossRef
37.
Zurück zum Zitat Chen H, Gao F, Marins MHT, Huang P, Liang J (2013) Accurate and efficient node localization for mobile sensor networks. ACM Mob. Net. App. 18(1):141–147CrossRef Chen H, Gao F, Marins MHT, Huang P, Liang J (2013) Accurate and efficient node localization for mobile sensor networks. ACM Mob. Net. App. 18(1):141–147CrossRef
38.
Zurück zum Zitat Chen H, Wang GWZ, So HC, Poor HV (2011) Non-line-of-sight node localization based on semi-definite programming in wireless sensor networks. IEEE Trans Wirel Commun 11(1):108–116CrossRef Chen H, Wang GWZ, So HC, Poor HV (2011) Non-line-of-sight node localization based on semi-definite programming in wireless sensor networks. IEEE Trans Wirel Commun 11(1):108–116CrossRef
39.
Zurück zum Zitat Huang P, Chen H, Xing G, Tan Y (2009) SGF: a state-free gradient-based forwarding protocol for wireless sensor networks. ACM Trans Sensor Net 5(2):1–14CrossRef Huang P, Chen H, Xing G, Tan Y (2009) SGF: a state-free gradient-based forwarding protocol for wireless sensor networks. ACM Trans Sensor Net 5(2):1–14CrossRef
40.
Zurück zum Zitat Chen H, Shi Q, Tan R, Poor HV, Sezaki K (2010) Mobile element assisted cooperative localization for wireless sensor networks with obstacles. IEEE Trans Wirel Commun 9(3):956–963CrossRef Chen H, Shi Q, Tan R, Poor HV, Sezaki K (2010) Mobile element assisted cooperative localization for wireless sensor networks with obstacles. IEEE Trans Wirel Commun 9(3):956–963CrossRef
41.
Zurück zum Zitat Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application- specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application- specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef
42.
Zurück zum Zitat Amundson I, Koutsoukos XD (2009) A survey on localization for mobile wireless sensor networks, in Proc. 2nd Int. Conf. Mobile Entity Localization Tracking GPS-Less Environ., pp. 235–254 Amundson I, Koutsoukos XD (2009) A survey on localization for mobile wireless sensor networks, in Proc. 2nd Int. Conf. Mobile Entity Localization Tracking GPS-Less Environ., pp. 235–254
43.
Zurück zum Zitat Liu Y, Yang Z (2010) Location, localization, and localizability: location- awareness Technology for Wireless Networks. Springer, New York Liu Y, Yang Z (2010) Location, localization, and localizability: location- awareness Technology for Wireless Networks. Springer, New York
Metadaten
Titel
Healing Coverage Holes for Big Data Collection in Large-Scale Wireless Sensor Networks
verfasst von
Jie Feng
Hongbin Chen
Publikationsdatum
08.08.2019
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 6/2019
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-019-01334-3

Weitere Artikel der Ausgabe 6/2019

Mobile Networks and Applications 6/2019 Zur Ausgabe

Neuer Inhalt