Efficient Coverage and Connectivity Preservation with Load

Available code: [e-mail] WhatsApp : [phone]

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.