A Novel AOA Clustering-based Localization Algorithm with High Accuracy

doi:10.3969/j.issn.1671-1122.2014.12.011

Abstract

Abstract: Nowadays, network security mostly connects to wireless sensor network (WSN), the ability of WSN rests with the quality of the localization algorithm. Clustering localization algorithm is efficient, highly scalable, simple and practical algorithm, but it is also a fuzzy match algorithm which does not have high accuracy. If cluster-head switch of clustering algorithm is done within the global nodes, it will cause large amount of energy waste. The AOA algorithm has good localization ability under complex environment. In this paper, by using the AOA algorithm, every node has the ability of self-detection and can calculate the coordinates relative to cluster-head with coordinate algorithm by using node relative-angle. In order to reduce energy waste, this paper designs a algorithm base upon energy-efficient principle of the complete graph. Separating clusters only runs once in the beginning. A new cluster-head will be elected when there is no cluster-head in a cluster or it is in the situation of low power, and then the information is send to the latest cluster-head. Simulating experiment with Matlab shows that this paper achieves a range-based clustering localization algorithm. The algorithm maintains the advantages of high-speed deploying, high energy-efficient and high accuracy. In addition, the algorithm is adequate to non-loosen wireless sensor network.

Key words: wireless sensor network, AOA(angle of arrival) algorithm, clustering algorithm, localization algorithm

CLC Number:

TP309

HUANG Qi, HUANG Hai, XIE Dong-qing. A Novel AOA Clustering-based Localization Algorithm with High Accuracy[J]. 信息网络安全, 2014, 14(12): 51-55.

References

[1] Roy Want,Andy Hopper,Veronica et al . The Active Badge Location System[J].Information System,1992,1(10)：91-102.
[2] 吕振,张颖.WSN中节点定位算法的混合优化研究[J].计算机系统应用,2014,23（7）：121-125.
[3] Yinjie Chen,Zhonli Liu,Xinwen Fu . Theory Underlying Measurement of AOA with a Rotationg Directional Antenna[J].INFOCOM,2013,2490(2498)：14-19.
[4] 毛永毅,李明远,张宝军.一种NLOS环境下的TOA/AOA定位算法[J],电子与信息学报,2009,31（1)：37-40.
[5] Savarese,Rabay,Langendoen K . Robust positioning algorithms for distributed ad-hoc wireless sensor networks [C]//Ellis CS, ed. Proc. of the USENIX Technical Annual Conf. Monterey: USENIX Press,2002,(2)：450-654.
[6] 熊海龙.无线传感器网络节点定位算法研究[D].上海：华东理工大学,2014.
[7] Anil A Agashe,Dr. (Smt.) R S Patil . An optimum DV-Hop Localization Algorithm for variety of topologies inWireless Sensor Networks[J].International Journal on Computer Science and Engineering (IJCSE),2012,(4)：956-960.
[8] Doherty L,Pister KSJ,Ghaoui LE . Convex position estimation in wireless sensor networks[J].Proc. of the 13th IEEE Int’l Symp. on Personal, Indoor and Mobile Radio Communications,2002,(2)：750-754.
[9] 李建波,黄刘生,徐宏力,等.一种密集部署传感器网络的分簇算法[J].计算机研究与发展,2008,45(7)：1106-1114.
[10] Bergamo P,Mazzini G . Localization in sensor networks with fading and mobility [J].Proc. of the IEEE INFOCOM 2001. Vol.3, Anchorage: IEEE Computer and Communications Societies,2001,(2)：1655-1663.
[11] Huang Shao bin,Yang Xin xin,Shen Lin shan,et al . Fuzzy co-clustering algorithm for high-order heterogeneous data[J].Journal on Communications,2014,35(6)：15-24.
[12] Sheng Yi Jiang,Xia Li. A Hybrid Clustrering Algorithm[J].Fuzzy Systems and Knowledge Discovery,2009,366(370)：14-16.
[13] Junchao Zhang,Bebak Behzad,Marc Snir . Design of a Multithreaded Barnes-Hut Algorithm for Multi-core Clusters[J].IEEE Transactions on parallel and distributed systems,2014,99(1)：1-14.