Xu Li
Nicola Santoro
Abstract
We pinpoint a new sensor self-deployment problem, achieving focused coverage around a Point of Interest (POI), and introduce an evaluation metric, coverage radius. We propose two purely localized solution protocols Greedy Advance (GA) and Greedy-Rotation-Greedy (GRG), both of which are resilient to node failures and work regardless of network partition. The two algorithms drive sensors to move along a locally-computed triangle tessellation (TT) to surround the POI. In GA, nodes greedily proceed as close to the POI as they can; in GRG, when their greedy advance is blocked, nodes rotate around the POI to a TT vertex where greedy advance can resume. They both yield a connected network of TT layout with hole-free coverage. Further, GRG ensures a hexagon coverage shape centered at the POI.
- G. Wang, G. Cao, T. La Porta, and W. Zhang. "Sensor Relocation in Mobile Senso Networks". In Proc. of IEEE INFO-COM, vol. 4, pp. 2302--2312, 2005.Google Scholar
- X. Li, N. Santoro, and I. Stojmenovic. "Mesh-based Sensor Relocation for Coverage Maintenance in Mobile Sensor Networks". In Proc. of UIC, LNCS 4611, pp. 696--708, 2007. Google ScholarDigital Library
- X. Li and N. Santoro. "An Integrated Self-Deployment and Coverage Maintenance Scheme for Mobile Sensor Networks", In Proc. of MSN, LNCS 4325, pp. 847--860, 2006.Google Scholar
- X. Bai, S. Kumary, D. Xuan, Z. Yun and T. H. Lai. "Deploying Wireless Sensors to Achieve Both Coverage and Connectivity", In Proc. of ACM MobiHoc, pp. 131--142, 2006. Google ScholarDigital Library
Index Terms
- Localized sensor self-deployment with coverage guarantee
Recommendations
Strictly Localized Sensor Self-Deployment for Optimal Focused Coverage
We consider sensor self-deployment problem, constructing FOCUSED coverage (F-coverage) around a Point of Interest (POI), with novel evaluation metric, coverage radius. We propose to deploy sensors in polygon layers over a locally computable equilateral ...
Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks
Efficient network coverage and connectivity are the requisites for most Wireless Sensor Network (WSN) deployments, particularly those concerned with area monitoring. Due to the resource constraints of the sensor nodes, redundancy of coverage area must ...
Comments