Efficient Coverage and Connectivity Preservation with Load

version 1.0.0 (9.9 KB) by Code Work
Available code: mycodeworklab@gmail.com WhatsApp : +919877014844


Updated Fri, 11 Jun 2021 10:43:14 +0000

View License

Efficient Coverage and Connectivity Preservation with Load Balance for Wireless Sensor Networks
# Abstract: #
One of the primary objectives of wireless sensor networks (WSNs) is to provide full coverage of a sensing field as long as possible. Many tasks – such as object tracking, battlefield intrusion detection – require full coverage at any time. With the limited energy of sensor nodes, organizing these nodes into a maximal number of subgroups (or called set cover) capable of monitoring all discrete points of interest (DPOIs) and then alternately activating them is a prevalent way to provide better quality of surveillance. In addition to maximizing the number of subgroups, how to guarantee the connectivity of sensor nodes (i.e., there exist links between the base station and sensor nodes) is also critically important while achieving full coverage. In this study, thus, we develop a novel Maximum Connected Load-balancing Cover Tree (MCLCT) algorithm to achieve full coverage as well as base station (BS)-connectivity of each sensing node by dynamically forming load-balanced routing cover trees. Such a task is particularly formulated as a maximum cover tree (MCT) problem, which has been proved to be NP-Complete. The proposed MCLCT consists of two components: a coverage-optimizing recursive (COR) heuristic for coverage management and a probabilistic load-balancing (PLB) strategy for routing path determination. Through MCLCT, the burden of nodes in sensing and transmitting can be shared, so energy consumption among nodes becomes more evenly. Extensive simulation results show that our solution outperforms the existing ones in terms of energy efficiency and connectivity maintenance.

Cite As

Chen, Chia-Pang, et al. “Efficient Coverage and Connectivity Preservation With Load Balance for Wireless Sensor Networks.” IEEE Sensors Journal, vol. 15, no. 1, Institute of Electrical and Electronics Engineers (IEEE), Jan. 2015, pp. 48–62, doi:10.1109/jsen.2014.2336257.

View more styles
MATLAB Release Compatibility
Created with R2021a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!