摘要
为了解决无线传感器网络未知节点的定位精度问题,基于最小二乘法提出了一种三维空间定位方法。将节点划分成簇,根据簇内锚节点数量给出了未知节点位置的计算方法和误差评价模型,利用混合蛙跳算法建立了评价模型的求解算法(shuffled frog leaping-based localization algorithm,SFLL)。通过NS2和MATLAB进行数学仿真,对比研究了该算法与RSSI(received signal strength indicator)算法、TOA(time of arrival)算法之间的性能状况,研究结果表明,SFLL算法的平均定位误差分别较RSSI算法和TOA算法降低了6.32%和7.71%。
To mitigate the node localization accuracy in wireless sensor network, a three-dimensional localization method is proposed based on least squares. In this method, the node is divided to cluster at first, and the calculation method and error evaluation model of unknown node is presented with beacon in each cluster. Then, an evaluation algorithm （shuffled frog leaping-based localization algorithm, SFLL） is proposed by shuffled frog leaping. At last, a mathematic simulation with NS2 and OPNET is conducted to study the performance between SFLL and RSSI （received signal strength indicator） algorithm, as well as TOA （time of arrival） algorithm. Compared to the average location error of RSSI and TOA, the result shows that, SFLL respectively reduces 6. 32% and 7.71%.
出处
《计算机工程与设计》
CSCD
北大核心
2014年第5期1542-1546,共5页
Computer Engineering and Design
基金
四川省教育厅重点基金项目(13ZA0118)
人工智能四川省重点实验室开放基金项目(2012RYY02)
四川理工学院培育基金项目(2012PY13)
关键词
无线传感器网络
定位
最小二乘法
误差
混合蛙跳
wireless sensor network
localizatiom least squares
error
shuffled frog leaping
