为解决无线传感器网络基于位置相对关系进行定位算法中,定位精度过度依赖信标节点密度问题,通过3种非测距定位算法、质心算法、APIT(Approximate Point in Triangulation)算法及AIGS(Annulus Intersection and Grid Scan)算法的原理研究...为解决无线传感器网络基于位置相对关系进行定位算法中,定位精度过度依赖信标节点密度问题,通过3种非测距定位算法、质心算法、APIT(Approximate Point in Triangulation)算法及AIGS(Annulus Intersection and Grid Scan)算法的原理研究,给出了信标节点密度与定位精度和能耗之间的数学关系,并提出基于迭代的改进算法。3种算法定位精度正比于信标节点密度,算法能耗正比于信标节点密度,在同一个监测区域,信标节点比例相同情况下,AIGS算法定位精度最高,质心算法定位精度最低。当信标节点稀疏时,将部分未知节点通过质心算法转化为信标节点迭代算法,在较低信标节点比例条件下提升3种算法定位精度。展开更多
Underwater Acoustic Sensor Network(UASN) has attracted significant attention because of its great influence on ocean exploration and monitoring. On account of the unique characteristics of underwater environment, loca...Underwater Acoustic Sensor Network(UASN) has attracted significant attention because of its great influence on ocean exploration and monitoring. On account of the unique characteristics of underwater environment, localization, as one of the fundamental tasks in UASNs, is a more challenging work than in terrestrial sensor networks. A survey of the ranging algorithms and the network architectures varied with different applications in UASNs is provided in this paper. Algorithms used to estimate the coordinates of the UASNs nodes are classified into two categories: rangebased and range-free. In addition, we analyze the architectures of UASNs based on different applications, and compare their performances from the aspects of communication cost, accuracy, coverage and so on. Open research issues which would affect the accuracy of localization are also discussed, including MAC protocols, sound speed and time synchronization.展开更多
文摘为解决无线传感器网络基于位置相对关系进行定位算法中,定位精度过度依赖信标节点密度问题,通过3种非测距定位算法、质心算法、APIT(Approximate Point in Triangulation)算法及AIGS(Annulus Intersection and Grid Scan)算法的原理研究,给出了信标节点密度与定位精度和能耗之间的数学关系,并提出基于迭代的改进算法。3种算法定位精度正比于信标节点密度,算法能耗正比于信标节点密度,在同一个监测区域,信标节点比例相同情况下,AIGS算法定位精度最高,质心算法定位精度最低。当信标节点稀疏时,将部分未知节点通过质心算法转化为信标节点迭代算法,在较低信标节点比例条件下提升3种算法定位精度。
基金supported by National Natural Science Foundation of China under Grants 61001067,61371093and 61172105Natural Science Foundation of Zhejiang Prov.China under Grants LY13D060001
文摘Underwater Acoustic Sensor Network(UASN) has attracted significant attention because of its great influence on ocean exploration and monitoring. On account of the unique characteristics of underwater environment, localization, as one of the fundamental tasks in UASNs, is a more challenging work than in terrestrial sensor networks. A survey of the ranging algorithms and the network architectures varied with different applications in UASNs is provided in this paper. Algorithms used to estimate the coordinates of the UASNs nodes are classified into two categories: rangebased and range-free. In addition, we analyze the architectures of UASNs based on different applications, and compare their performances from the aspects of communication cost, accuracy, coverage and so on. Open research issues which would affect the accuracy of localization are also discussed, including MAC protocols, sound speed and time synchronization.
