Scalable and Fully Distributed Localization in Large-Scale Sensor Networks
This work proposes a novel connectivity-based localization algorithm, well suitable for large-scale sensor networks with complex shapes and a non-uniform nodal distribution. In contrast to current state-of-the-art connectivity-based localization methods, the proposed algorithm is highly scalable wit...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2017-06-01
|
| Series: | Axioms |
| Subjects: | |
| Online Access: | http://www.mdpi.com/2075-1680/6/2/15 |
| _version_ | 1819097109809332224 |
|---|---|
| author | Miao Jin Su Xia Hongyi Wu Xianfeng David Gu |
| author_facet | Miao Jin Su Xia Hongyi Wu Xianfeng David Gu |
| author_sort | Miao Jin |
| collection | DOAJ |
| description | This work proposes a novel connectivity-based localization algorithm, well suitable for large-scale sensor networks with complex shapes and a non-uniform nodal distribution. In contrast to current state-of-the-art connectivity-based localization methods, the proposed algorithm is highly scalable with linear computation and communication costs with respect to the size of the network; and fully distributed where each node only needs the information of its neighbors without cumbersome partitioning and merging process. The algorithm is theoretically guaranteed and numerically stable. Moreover, the algorithm can be readily extended to the localization of networks with a one-hop transmission range distance measurement, and the propagation of the measurement error at one sensor node is limited within a small area of the network around the node. Extensive simulations and comparison with other methods under various representative network settings are carried out, showing the superior performance of the proposed algorithm. |
| first_indexed | 2024-12-22T00:09:52Z |
| format | Article |
| id | doaj.art-704c2aae6aef484d90cece5131702b1f |
| institution | Directory Open Access Journal |
| issn | 2075-1680 |
| language | English |
| last_indexed | 2024-12-22T00:09:52Z |
| publishDate | 2017-06-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Axioms |
| spelling | doaj.art-704c2aae6aef484d90cece5131702b1f2022-12-21T18:45:28ZengMDPI AGAxioms2075-16802017-06-01621510.3390/axioms6020015axioms6020015Scalable and Fully Distributed Localization in Large-Scale Sensor NetworksMiao Jin0Su Xia1Hongyi Wu2Xianfeng David Gu3The Center for Advanced Computer Studies, University of Louisiana, Lafayette, LA 70504, USACisco Systems, Milpitas, CA 95035, USAThe Center for Cybersecurity, Old Dominion University, Norfolk, VA 23529, USADepartment of Computer Science, Stony Brook University, Stony Brook, NY 11790, USAThis work proposes a novel connectivity-based localization algorithm, well suitable for large-scale sensor networks with complex shapes and a non-uniform nodal distribution. In contrast to current state-of-the-art connectivity-based localization methods, the proposed algorithm is highly scalable with linear computation and communication costs with respect to the size of the network; and fully distributed where each node only needs the information of its neighbors without cumbersome partitioning and merging process. The algorithm is theoretically guaranteed and numerically stable. Moreover, the algorithm can be readily extended to the localization of networks with a one-hop transmission range distance measurement, and the propagation of the measurement error at one sensor node is limited within a small area of the network around the node. Extensive simulations and comparison with other methods under various representative network settings are carried out, showing the superior performance of the proposed algorithm.http://www.mdpi.com/2075-1680/6/2/15localizationlarge-scale sensor networkscalablefully distributed |
| spellingShingle | Miao Jin Su Xia Hongyi Wu Xianfeng David Gu Scalable and Fully Distributed Localization in Large-Scale Sensor Networks Axioms localization large-scale sensor network scalable fully distributed |
| title | Scalable and Fully Distributed Localization in Large-Scale Sensor Networks |
| title_full | Scalable and Fully Distributed Localization in Large-Scale Sensor Networks |
| title_fullStr | Scalable and Fully Distributed Localization in Large-Scale Sensor Networks |
| title_full_unstemmed | Scalable and Fully Distributed Localization in Large-Scale Sensor Networks |
| title_short | Scalable and Fully Distributed Localization in Large-Scale Sensor Networks |
| title_sort | scalable and fully distributed localization in large scale sensor networks |
| topic | localization large-scale sensor network scalable fully distributed |
| url | http://www.mdpi.com/2075-1680/6/2/15 |
| work_keys_str_mv | AT miaojin scalableandfullydistributedlocalizationinlargescalesensornetworks AT suxia scalableandfullydistributedlocalizationinlargescalesensornetworks AT hongyiwu scalableandfullydistributedlocalizationinlargescalesensornetworks AT xianfengdavidgu scalableandfullydistributedlocalizationinlargescalesensornetworks |