| 摘要: |
| 在无线传感器网络中,相对定位是指寻找节点之间的相对位置而非绝对位置.考虑一维无线传感器网络的相对定位问题,提出了一种近邻表算法,该算法通过使用近邻表来刻画每个节点的位置,这个表中包含了所有节点,并以它们到指定节点的距离排序.实际网络中的数据分析验证了距离上的差别在大多数情况下可由接收到的RSSI值之间的差别来反映.因而,近邻表可以通过比较RSSI值来获得.最后,算法通过寻找一维拓扑中的端节点来得到所有节点的相对位置.验证了算法在实际环境中的可行性. |
| 关键词: 近邻表 相对定位 无线传感器网络 一维网络 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60573131, 60673154, 60721002, 60825205 (国家自然科学基金); the National Basic Research Program of China under Grant No.2006CB30303000 (国家重点基础研究发展计划(973)); the Jiangsu-High-Tech Research |
|
| Proximity List: RSSI-Assisted Relative Localization in One Dimensional Wireless Sensor Networks |
|
ZHU Xiao-Jun,LUO Di-Jun,CHEN Gui-Hai
|
| Abstract: |
| In wireless sensor networks, relative localization problem is to infer the relative locations instead of absolute locations. This paper considers one dimensional relative localization problem in wireless sensor network, and proposes PLO (Proximity List algOrithm), which characterizes each node by its Proximity List, a list of all node IDs ordered by distances away. A trace-driven analysis verifies that the difference in distances can be mostly reflected by the difference in received RSSI (received signal strength indicator) values. Therefore, proximity lists can be obtained by comparing RSSI values. Finally, relative locations are obtained by locating end nodes in the line topology. This paper shows that this algorithm is feasible in practical situations. |
| Key words: proximity list relative localization wireless sensor network one dimensional network |
