Healing Coverage Holes for Big Data Collection in Large-Scale Wireless Sensor Networks
- 93 Downloads
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.
KeywordsCoverage holes Large-scale wireless sensor networks Big data Coverage hole healing Greedy healing algorithm
This research was supported by the National Natural Science Foundation of China (61671165, 6176060053), the Guangxi Natural Science Foundation (2016GXNSFGA380009), the Fund of Key Laboratory of Cognitive Radio and Information Processing (Guilin University of Electronic Technology), Ministry of Education, China and the Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing (CRKL170101), and the Innovation Project of GUET Graduate Education (2017YJCX27).
- 3.Arthur WB (2011) The second economy, McKinsey QuartGoogle Scholar
- 5.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–873Google Scholar
- 6.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–8Google Scholar
- 11.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–8Google Scholar
- 15.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):18Google Scholar
- 22.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–81Google Scholar
- 28.Abolhasan M, Maali Y, Rafiei A, Ni W (2016) Distributed hybrid coverage hole recovery in wireless sensor networks. IEEE Sensors J 16(23):8640–8648Google Scholar
- 42.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–254Google Scholar