Optimization Coverage Control Algorithm Based on Square Monitoring Area in Wireless Sensor Networks

Sun, Zeyu; Yan, Ben; Ji, Mengluo

doi:10.1109/iiki.2016.82

Cited by 4 publications

(3 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The deployment strategy reduces the number of sensing devices by reasonably deploying the minimum sensing devices, so as to reduce the amount of redundant data. In [21], an optimization coverage control algorithm (OCCA) based on square monitoring area is proposed. The algorithm establishes the association model between sensing devices and target nodes by putting the target nodes into the internal square area, and calculates the minimum number of sensing devices based on the expectation value.…”

Section: Related Workmentioning

confidence: 99%

A redundant sensing device schedule method under event monitoring coverage constraints for edge computing

Chen

Long

Zhang

2022

Preprint

View full text Add to dashboard Cite

Billions of sensing devices are deployed in the smart city to generate a large amount of sensing data for various applications. However, duplicated data caused by redundant deployed sensing devices makes it a great challenge to gather data with low cost and high efficiency. In this paper, a redundant sensing device schedule method is proposed through redundant sensing device identification scheme based on device redundancy and similarity (RSDI-DRS) under event monitoring coverage constraints. The key idea of the RSDI-DRS is to reduce the number of unnecessary working sensing device to decrease energy consumption and data load. Comparing to the previous researches, the innovation of RSDI-DRS is as follows: First, a novel sensing device redundancy and similarity calculation method is proposed. Second, the network connectivity is realized by the network connectivity discrimination scheme. In the proposed scheme, the redundant device set is established by calculating the sensing device redundancy score. Then, the device similarity score is calculated for the devices in the redundant device set, and the scheduling priority of the redundant device is obtained based on the similarity score and the remaining energy of the sensing device. The device with the maximum scheduling priority is scheduled to sleep. The process loops under the satisfaction of event coverage constraint. Meanwhile, the network connectivity is realized in the process. If an isolated sensing device occurs, the neighbor device with the minimum scheduling priority will not be scheduled to sleep. Simulation results show that the proposed scheme could prolong the network life by 16.30% ~ 31.18% and realized the connectivity of working sensing devices under the event monitoring coverage at the cost of the execution time growth compared with the scheme of Relocating Redundant Sensors-Redundant Node Identification (RRS-RNI).

show abstract

Section: Related Workmentioning

confidence: 99%

A redundant sensing device schedule method under event monitoring coverage constraints for edge computing

Chen

Long

Zhang

2022

Preprint

View full text Add to dashboard Cite

show abstract

“…α and β in the formula are type parameters, which are related to the physical characteristics of the sensor. Generally, the parameter value of α is adjustable, β is a constant, and the value range is [1,4]. The coverage probability is P ∈ ½0, 1 of any point, and when point P coincides with the N i node ðd = 0Þ , the coverage probability of the node is equal to 1.…”

Section: Establish 3d Surface Coverage Model and Relatedmentioning

confidence: 99%

“…On the one hand, due to the limitation of price cost and its own volume, the sensor node's event processing capacity, communication bandwidth, and power energy are extremely limited, especially in dangerous and harsh environments. It is not feasible to replace the sensor node or charge the sensor node [4]. On the other hand, under the condition that certain coverage is met, during the process of monitoring the target coverage area by high-density deployed nodes, when all nodes are in the working state, a large amount of data and information will interfere with each other, forming a phenomenon of information redundancy, which will not only cause the necessary energy loss that consumes a lot of network energy but also cause data packet conflicts, which greatly reduces the network quality performance.…”

Section: Introductionmentioning

confidence: 99%

Method for Patching Three-Dimensional Surface Coverage Loopholes of Hybrid Nodes in Wireless Sensor Networks

Hao

Dang

et al. 2020

Journal of Sensors

View full text Add to dashboard Cite

Target sensing and information monitoring using wireless sensor networks have become an important research field. Based on two-dimensional plane research, information monitoring, and transmission for three-dimensional curved target events, due to the uneven deployment of nodes and failures in sensor networks, there are a lot of coverage loopholes in the network. In this paper, a method of detecting and repairing loopholes in monitoring the coverage of three-dimensional surface targets with hybrid nodes is proposed. In the target monitoring area where the hybrid nodes are randomly deployed, the three-dimensional surface cube is meshed, and the coverage loopholes are gradually detected according to the method of computational geometry, and then, the redundant mobile nodes around the coverage loopholes are selected. According to the calculated distance to cover the moving direction and distance of the loophole, the virtual force is used to adjust the mobile nodes to repair the coverage loopholes. Simulation results show that compared with other algorithms, this algorithm has a higher utilization rate of mobile nodes, uses fewer nodes to complete coverage, reduces network coverage costs, meets the overall network coverage requirements, and has lower mobile energy consumption and longer network life. The actual scene further verifies the good connectivity and high coverage of the whole network.

show abstract

Relocating Redundant Sensors in Randomly Deployed Wireless Sensor Networks

Chowdhury¹,

Benslimane²

2018

2018 IEEE Global Communications Conference (GLOBECOM)

View full text Add to dashboard Cite

Optimization Coverage Control Algorithm Based on Square Monitoring Area in Wireless Sensor Networks

Cited by 4 publications

References 13 publications

A redundant sensing device schedule method under event monitoring coverage constraints for edge computing

A redundant sensing device schedule method under event monitoring coverage constraints for edge computing

Method for Patching Three-Dimensional Surface Coverage Loopholes of Hybrid Nodes in Wireless Sensor Networks

Relocating Redundant Sensors in Randomly Deployed Wireless Sensor Networks

Contact Info

Product

Resources

About