AutoBar: Automatic Barrier Coverage Formation for Danger Keep Out Applications in Smart City

Ying Shao, Qiwen Wang, Xingjian Lu, Zhanquan Wang, Enyu Zhao, Shuang Fang, Jianxiong Chen, Linghe Kong, Kayhan Zrar Ghafoor

TL;DR

This paper introduces AutoBar, a novel distributed algorithm for mobile sensor nodes to automatically form "warning barrier coverage" (WBC) around unknown dangerous regions in smart cities. AutoBar enables sensors to autonomously detect boundaries and collaboratively arrange themselves into an optimal barrier configuration, providing a crucial safety mechanism for applications like hazard zone containment.

What Problem Does This Paper Address?

Traditional barrier coverage in wireless sensor networks (WSNs) focuses on detecting intruders entering a known area. However, many smart city applications require a different approach: "warning barrier coverage" (WBC). This involves surrounding a dangerous, unknown region and warning any approaching visitors away from it. Examples include cordoning off hazardous gas leaks, debris fields in waterways, or areas with radiation. The core challenge is that the sensors themselves must first discover the boundary of the dangerous region and then collaboratively form a protective barrier, all while operating with only local information and without prior knowledge of the region's extent or their own initial positions. Existing methods often assume known boundaries or rely on centralized control, making them unsuitable for this dynamic and uncertain scenario.

Methods

AutoBar tackles this problem with a two-step, fully distributed approach:

  1. Boundary Seeking: Each mobile sensor node, regardless of its initial position (inside, outside, or on the boundary), must first find the region's edge.
  2. Nodes outside the region use an Archimedean spiral path to systematically explore their surroundings until they detect the boundary.
  3. Nodes on or inside the boundary use more direct paths to reach it.
  4. Barrier Forming: Once a node has identified the boundary, it enters the barrier formation phase. This step is driven by local interactions with immediate neighbors.
  5. Nodes aim to achieve an "optimal distribution pattern" derived from convex analysis, which suggests nodes should be evenly distributed along the region's convex hull.
  6. A "local balance" criterion is used: a node stops moving when it is equidistant from its two immediate neighbors. This ensures the formation of a strong k-barrier coverage.
  7. The algorithm is designed to be fault-tolerant, allowing it to reconfigure the barrier if nodes fail.

Datasets

Not discussed in the paper. The authors conducted simulations using a simulated environment representing a smart city scenario.

Key Insights and Ideas

  • Warning Barrier Coverage (WBC) as a distinct problem: The paper clearly defines WBC as a new paradigm, shifting focus from intrusion detection to intrusion prevention through warnings, especially for unknown dangerous areas.
  • Autonomous Boundary Detection is Crucial: For unknown regions, the ability of individual nodes to find the boundary is paramount. The Archimedean spiral is an elegant solution for systematic exploration.
  • Distributed Local Balance for Global Optimization: The core insight is that by enforcing a simple local balance condition (equal distance to neighbors), the distributed system can collectively achieve a globally optimal barrier configuration (even distribution on the convex hull). This is a powerful principle for decentralized control.
  • Fault Tolerance through Chain Reaction: The algorithm's ability to re-form the barrier when nodes fail, by treating failed nodes as "newly arrived" and triggering local adjustments, is a significant practical advantage.

Key Results

The paper demonstrates AutoBar's effectiveness through simulations:

  • Validation: AutoBar successfully forms a strong k=2 barrier coverage in both random and single-point initial deployments, proving its universal applicability.
  • Coverage Quality: Compared to the state-of-the-art MobiBar algorithm, AutoBar achieves a higher number of barriers (k) for the same number of nodes, indicating better utilization of resources for coverage. For instance, with 300 nodes, AutoBar achieved 12 barriers versus MobiBar's 10.
  • Formation Duration: AutoBar's formation time is significantly faster in the "OnePosition" deployment (around 2 minutes) compared to "Random" deployment (up to 15.5 minutes), which is expected due to the initial boundary-seeking phase.
  • Communication Overhead: The communication overhead is low, with average communication times per node around 120 in OnePosition and up to 163 in Random deployment, well within the capabilities of current wireless devices.
  • Moving Distance: The simulated moving distances for nodes are within practical limits for current mobile robots, suggesting energy feasibility.

Limitations and Future Work

  • Idealized Environment: The current work assumes an ideal 2D plane. Future work should extend AutoBar to complex terrains with obstacles or holes.
  • Optimization Metrics: While AutoBar focuses on maximizing k-barrier coverage, future research could optimize for other metrics like shortest formation time or minimum moving distance.
  • Practical Issues: The paper touches upon practical issues like mobility, energy, computation, communication, reliability, privacy, hardware affordability, and scalability. While AutoBar addresses some of these (e.g., distributed nature for reliability, low overhead), further investigation into specific hardware and real-world deployment challenges would be beneficial.

Summary updated

Abstract

Barrier coverage is a fundamental application in wireless sensor networks, which is widely used to protect a region through intruder detection for smart city. In this paper, we study a new branch of barrier coverage, named warning barrier coverage (WBC). Different from the classic barrier coverage, WBC has the inverse protect direction, which protects unexpected visitors by warning them away from the region enclosed by sensor barriers. The WBC holds a promising prospect in many danger keep out applications for smart city. For example, a WBC can enclose the debris area in the sea and alarm any approaching ships in order to avoid their damaging propellers. One special feature of WBC is that the target region is usually dangerous and its boundary is previously unknown. Hence, the scattered mobile nodes need to detect the boundary and form the barrier coverage themselves. It is challenging to form these distributed sensor nodes into a barrier because a node can sense only the local information and there is no global information of the unknown region or other nodes. To this end, we propose a novel solution AutoBar for mobile sensor nodes to automatically form a WBC for smart city. To pursue the high coverage quality, we theoretically derive the optimal distribution pattern of sensor nodes using convex theory. Based on the analysis, we design a fully distributed algorithm that enables nodes to collaboratively move towards the optimal distribution pattern. In addition, AutoBar is able to reorganize the barrier even any node is broken. To validate the feasibility of AutoBar, we develop the prototype of the specialized mobile node, which consists of two kinds of sensors: one for boundary detection and another for visitor detection. Based on the prototype, we conduct extensive real trace driven simulations in various smart city scenarios. Performance results demonstrate that AutoBar outperforms the existing barrier coverage strategies in terms of coverage quality, formation duration, and communication overhead.
BibTeX
@misc{shao2023autobar,
  author = {Ying Shao and Qiwen Wang and Xingjian Lu and Zhanquan Wang and Enyu Zhao and Shuang Fang and Jianxiong Chen and Linghe Kong and Kayhan Zrar Ghafoor},
  title = {{AutoBar: Automatic Barrier Coverage Formation for Danger Keep Out Applications in Smart City}},
  year = {2023},
  doi = {10.20944/preprints202308.1265.v1},
  howpublished = {Preprints.org},
}

Loading related content...

Figure