###
DOI:
Journal of Software:2009.20(zk):257-265

近邻表:RSSI辅助的一维无线传感网络相对定位
朱小军,罗迪军,陈贵海
(南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093;南京大学 计算机科学与技术系,江苏 南京 210093)
Proximity List: RSSI-Assisted Relative Localization in One Dimensional Wireless Sensor Networks
ZHU Xiao-Jun,LUO Di-Jun,CHEN Gui-Hai
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 4339   Download 3413
Received:May 01, 2009    Revised:July 23, 2009
> 中文摘要: 在无线传感器网络中,相对定位是指寻找节点之间的相对位置而非绝对位置.考虑一维无线传感器网络的相对定位问题,提出了一种近邻表算法,该算法通过使用近邻表来刻画每个节点的位置,这个表中包含了所有节点,并以它们到指定节点的距离排序.实际网络中的数据分析验证了距离上的差别在大多数情况下可由接收到的RSSI值之间的差别来反映.因而,近邻表可以通过比较RSSI值来获得.最后,算法通过寻找一维拓扑中的端节点来得到所有节点的相对位置.验证了算法在实际环境中的可行性.
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.
文章编号:     中图分类号:    文献标志码:
基金项目: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 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
Foundation items:
Reference text:

朱小军,罗迪军,陈贵海.近邻表:RSSI辅助的一维无线传感网络相对定位.软件学报,2009,20(zk):257-265

ZHU Xiao-Jun,LUO Di-Jun,CHEN Gui-Hai.Proximity List: RSSI-Assisted Relative Localization in One Dimensional Wireless Sensor Networks.Journal of Software,2009,20(zk):257-265