A Novel Positioning System Based on Coverage Area Pruning in Wireless Sensor Networks
Open Access
Abstract
Wireless sensor networks are commonly applied in environmental monitoring applications. The crucial factor in such applications is to accurately retrieve the location of a monitoring event. Although many technologies have been proposed for target positioning, the devices used in such methods require better computational abilities or special hardware that is unsuitable for sensor networks with limited ability. Therefore, a range-free positioning algorithm, named coverage area pruning positioning system (CAPPS), is proposed in this study. First, the proposed CAPPS approach determines the area that includes the target approximately by using sensor nodes that can detect the target. Next, CAPPS uses sensor nodes that cannot detect the target to prune the area to improve positioning accuracy. The radio coverage variation is evaluated in a practical scenario, and a heuristic mechanism is proposed to reduce false positioning probability. Simulation results show that the size of the positioning area computed by CAPPS is smaller than that computed using distance vector hop, angle of arrival, and received signal strength indicator by approximately 98%, 97%, and 93%, respectively. In the radio variation scenario, the probability of determining an area excluding the target can be reduced from 50%–95% to 10%–30% by applying the proposed centroid point mechanism.Keywords
This publication has 26 references indexed in Scilit:
- Improvements of Multihop Localization Algorithm for Wireless Sensor NetworksIEEE Systems Journal, 2018
- A Hybrid DV-Hop Algorithm Using RSSI for Localization in Large-Scale Wireless Sensor NetworksSensors, 2018
- On Target Localization Using Combined RSS and AoA MeasurementsSensors, 2018
- Robust Time-Difference-of-Arrival (TDOA) Localization Using Weighted Least Squares with Cone Tangent Plane ConstraintSensors, 2018
- The optimization research of node localization algorithm based on wireless sensor network2014
- Distributed RSS-Based Localization in Wireless Sensor Networks Based on Second-Order Cone ProgrammingSensors, 2014
- RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative SchemesIEEE Transactions on Vehicular Technology, 2014
- TOC: Localizing wireless rechargeable sensors with time of charge2014
- Ion-6: A Positionless Self-Deploying Method for Wireless Sensor NetworksInternational Journal of Distributed Sensor Networks, 2011
- Improvement on APIT Localization Algorithms for Wireless Sensor Networks2009