DisLoc: A Convex Partitioning Based Approach for Distributed 3-D Localization in Wireless Sensor Networks
- 16 October 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Sensors Journal
- Vol. 17 (24) , 8412-8423
Abstract
Accurate localization in wireless sensor networks (WSNs) is fundamental to many applications, such as geographic routing and position-aware data processing. This, however, is challenging in large scale 3D WSNs due to the irregular topology, such as holes in the path, of the network. The irregular topology may cause overestimated Euclidean distance between nodes as the communication path is bent, and accordingly introduces severe errors in 3D WSN localization. As an effort towards the issue, this work develops a distributed algorithm to achieve accurate 3D WSN localization. Our proposal is composed of two steps, segmentation and joint-localization. In specific, the entire network is first divided into several subnetworks by applying the approximate convex partitioning. A spatial convex node recognition mechanism is developed to assist the network segmentation which relies on the connectivity information only. After that, each subnetwork is accurately localized by using the multi-dimensional scaling (MDS) based algorithm. The proposed localization algorithm also applies a new 3D coordinate transformation algorithm, which helps reduce the errors introduced by coordinate integration between subnetworks and improve the localization accuracy. Using extensive simulations, we show that our proposal can effectively segment a complex 3D sensor network and significantly improve the localization rate in comparison with existing solutions.Keywords
Funding Information
- National Natural Science Foundation of China (61401135, 61473109, 61672198)
- JSPS KAKENHI (JP16K00117)
This publication has 25 references indexed in Scilit:
- An Approximate Convex Decomposition Protocol for Wireless Sensor Network Localization in Arbitrary-Shaped FieldsIEEE Transactions on Parallel and Distributed Systems, 2014
- Fast approximate convex decomposition using relative concavityComputer-Aided Design, 2013
- Locating sensors in the wild2010
- Parts-based 2D shape decomposition by convex hull2009
- Approximate convex decomposition of polyhedra2007
- Shape Segmentation and Applications in Sensor Networks2007
- Approximate convex decomposition of polygonsComputational Geometry, 2006
- GPS-less low-cost outdoor localization for very small devicesIEEE Wireless Communications, 2000
- Polygon Decomposition for Efficient Construction of Minkowski SumsLecture Notes in Computer Science, 2000
- Optimal Convex Decompositions1985