• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Component-Based Localization Algorithm for Sparse Sensor Networks Combining Angle and Distance Information


Abstract

Location information of sensor nodes plays a critical role in many wireless sensor network (WSN) applications and protocols. Although many localization algorithms have been proposed in recent years, they usually target at dense networks and perform poorly in sparse networks. In this paper, we propose two component-based localization algorithms that can localize many more nodes in sparse networks than the state-of-the-art solution. We first develop the Basic Common nodes-based Localization Algorithm, namely BCLA, which uses both common nodes and measured distances between adjacent components to merge components. BCLA outperforms CALL, the state-of-the-art component-based localization algorithm that uses only distance measurements to merge components. In order to further improve the performance of BCLA, we further exploit the angular information among nodes to merge components, and propose the Component-based Localization with Angle and Distance information algorithm, namely CLAD. We prove the merging conditions for BCLA and CLAD, and evaluate their performance through extensive simulations. Simulations results show that, CLAD can locate more than 90 percent of nodes in a sparse network with average node degree 7.5, while CALL can locate only 78 percent of nodes in the same scenario.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Shigeng Zhang, Shuping Yan, Weitao Hu, Jianxin Wang and Kehua Guo, "A Component-Based Localization Algorithm for Sparse Sensor Networks Combining Angle and Distance Information," KSII Transactions on Internet and Information Systems, vol. 9, no. 3, pp. 1014-1034, 2015. DOI: 10.3837/tiis.2015.03.010

[ACM Style]
Zhang, S., Yan, S., Hu, W., Wang, J., and Guo, K. 2015. A Component-Based Localization Algorithm for Sparse Sensor Networks Combining Angle and Distance Information. KSII Transactions on Internet and Information Systems, 9, 3, (2015), 1014-1034. DOI: 10.3837/tiis.2015.03.010