摘要
节点定位是无线传感器网络的应用基础和重要支撑技术之一.目前对于节点定位已有大量的研究成果,但面向室内三维定位的研究尚少,也没有推出有效的定位算法.本研究在考虑建筑物中节点按水平分层分布的特点及非高精度三维定位无法解决楼层判定问题后,提出一种分层结构的定位思想,即给节点预设楼层参数,通过投影测距算法利用节点间的投影距离进行三边定位从而降低网络拓扑对算法的影响,而且使三维定位从至少需要4个信标节点减少到3个.仿真结果表明,该算法比DV-Hop算法的定位精度的定位覆盖率都高,并且在信标节点比例较低及网络稀疏的情况下表现出较好的鲁棒性和稳定性.
Localization as a key technology in wireless sensor networks ( WSN), is the basic application of WSN. Localization in 3- dimensional environments is very popular and will leading the future development of localization technology. Sensor nodes are de- ployed by layered structure in buildings, so it is hard to determine which floor the unknown node belongs when localization cant pro- vide enough accuracy. We proposed a layered structure concept and projection based distance measuring method by analyzing the node deployment in buildings for indoor WSN algorithm named LS3D, based on one of the typical range-free localization algorithm DV- Hop. LS3D set floor to each node before deployment and use projection distance measurements to do trilateration, which reduce the influence of the network topology, besides, only 3 beacons is required in localization instead of 4. Simulation results show that im- proved algorithm performs better in accuracy, localization coverage, robustness and stability especially in network with few beacons and low density.
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第2期277-280,共4页
Journal of Chinese Computer Systems
基金
浙江省教育厅项目(Y201120121)资助
浙江省公益性技术应用研究计划项目(2011C21014
2012C33085
2012C33073)资助
浙江省自然科学基金项目(Y1110649
Y12F020177)资助
国家自然科学基金项目(61001126)资助