Decomposition Based Localization for Anisotropic Sensor Networks
| Autor: | Jun Wang, Xiaojiang Chen, Baojian Gao, Xiaoning Zhao |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Mathematical optimization
Article Subject Computer Networks and Communications Computer science Node (networking) Isotropy General Engineering Regular polygon Boundary (topology) Topology lcsh:QA75.5-76.95 Euclidean distance Segmentation lcsh:Electronic computers. Computer science Wireless sensor network |
| Zdroj: | International Journal of Distributed Sensor Networks, Vol 11 (2015) |
| ISSN: | 1550-1477 1550-1329 |
| DOI: | 10.1155/2015/805061 |
| Popis: | Range-free localization algorithms have caused widespread attention due to their low cost and low power consumption. However, such schemes heavily depend on the assumption that the hop count distance between two nodes correlates well with their Euclidean distance, which will be satisfied only in isotropic networks. When the network is anisotropic, holes or obstacles will lead to the estimated distance between nodes deviating from their Euclidean distance, causing a serious decline in localization accuracy. This paper develops HCD-DV-Hop for node localization in anisotropic sensor networks. HCD-DV-Hop consists of two steps. Firstly, an anisotropic network is decomposed into several different isotropic subnetworks, by using the proposed Hop Count Based Decomposition (HCD) scheme. Secondly, DV-Hop algorithm is carried out in each subnetwork for node localization. HCD first uses concave/convex node recognition algorithm and cleansing criterion to obtain the optimal concave and convex nodes based on boundary recognition, followed by segmentation of the network’s boundary. Finally, the neighboring boundary nodes of the optimal concave nodes flood the network with decomposition messages; thus, an anisotropic network is decomposed. Extensive simulations demonstrated that, compared with range-free DV-Hop algorithm, HCD-DV-Hop can effectively reduce localization error in anisotropic networks without increasing the complexity of the algorithm. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|