%0 Journal Article
%T Study on Improved Algorithm Based on Concentric Circles Localization<br>基于同心圆定位算法的改进算法研究
%A XIA Xin-jiang
%A HU Gang
%A WANG Ye-hua
%A <br>夏心江
%A 胡钢
%A 王烨华
%J 计算机科学
%D 2012
%I 
%X This paper presented a kind of circular algorithm,according to principles of concentric circles localization algorithm,based on analyzing several common wireless sensor nodes localization algorithm.The circular localization algorithm focuses on the use of certain rules made by the anchor nodes to drawings in order to continuously reduce the unknown node estimation area is taken until the end to get the smallest region containing the unknown nodes.Then,the centroid position in the smallest area is takero as the estimate coordinates of the unknown nodes.The compared simulation experiments between the concentric circles localization algorithm and circular localization algorithm and the improved schemes show that when the anchor nodes proportion increase to 5%,and in the 20 * 20 square meter simulation scenarios 1000 sensor nodes are deployed and the anchor node density is 5%,the error of concentric circles localization algorithm is 34.86%,and the circular localization algorithm is 26.64%.The improved scheme uses multiple methods of partitioning rings to improve positioning accuracy.The experimental results show that when the anchor node density is 5%,the localization error of the improved algorithm is reduced to 15.76%.
%K Wireless sensor network
%K Nodc localization
%K Circular Localization algorithm
%K Positioning accuracy
%K Simulation<br>无线传感器网络
%K 节点定位
%K 环形定位算法
%K 定位精度
%K 仿真
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=48D1E5032809D5D4A563723AD11819CF&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=B31275AF3241DB2D&sid=68D88C2FCF9C3098&eid=4F2F18DD6F870C2C&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0