SAL：无线传感器网络中信号强度辅助的定位算法
SAL: Signal Strength Assisted Localization in Wireless Sensor Networks
DOI: 10.12677/JSTA.2018.61002, PDF,  被引量    国家自然科学基金支持
作者: 汪 晗*：陆军工程大学，江苏 南京；94860部队，江苏 南京；张宏军, 王 坤：陆军工程大学，江苏 南京；宋树伟：94860部队，江苏 南京
关键词: 测距无关定位；无线电信号强度；定位精度；计算开销；Range-Free Localization； Radio Signal Strength； Localization Precision； Computation Cost
摘要: 针对现有的测距无关定位算法不能在定位精度和定位开销之间较好平衡的问题，提出了信号强度辅助的定位算法SAL (Signal Strength Assisted Localization)，充分利用无线电接收信号强度随距离定性衰减的规律，对单跳范围内的锚节点进行更细粒度的区分，并将距离远近信息应用于待定位节点的位置估计。在不需要额外硬件、不增加通信开销的情况下有效提高了节点的定位精度，并确保网络定位覆盖率为100%。大量仿真和平台现场试验表明，SAL兼具质心法实现简单和APIT定位精度高的优势，在随机大规模仿真和现场试验中SAL的定位精度均高于APIT；在平均情况下，SAL的计算开销至多仅为APIT的1/4。
Abstract: To solve the problem of current range-free localization algorithms in failing to balance localization precision and localization cost well, Signal Strength Assisted Localization (SAL) algorithm is proposed. SAL takes advantage of the discipline that radio signal strength (RSS) monotonically decreased qualitatively as physical distance increasing in open outdoor environment. SAL distinguishes 1-hop anchors into sub-hop resolution beyond connectivity and utilizes this heuristic in-formation about which anchor is closer and which is further to associate location estimation of unknown nodes. Without increasing additional hardware and communication cost, the localization precision is improved effectively and network localization coverage ratio is guaranteed to be 100%. Extensive simulations and platform experiment show that, SAL possesses the advantages of simple implementation of centroid algorithm and high localization precision of APIT. Under random deployment, the localization precision of SAL is better than APIT and the computational cost of SAL is less than a quarter of APIT on average.
文章引用：汪晗, 张宏军, 宋树伟, 王坤. SAL：无线传感器网络中信号强度辅助的定位算法[J]. 传感器技术与应用, 2018, 6(1): 11-20. https://doi.org/10.12677/JSTA.2018.61002

参考文献

[1] 钱志鸿, 王义君. 面向物联网的无线传感器网络综述[J]. 电子与信息学报, 2013, 35(1): 215-227.
[2] 廖洁, 张磊, 马飒飒. 一种低能耗的WSN覆盖控制优化策略[J]. 计算机工程, 2016, 42(11): 109-113.
[3] 黄庆宇, 刘新华. 基于线性最小二乘估计的传感器网节点三维测距定位算法[J]. 计算机工程, 2016, 42(12): 11- 15.
[4] Priyantha, N.B., Chakraborty, A. and Balakrishnan, H. (2000) The Cricket Location-Support System. International Conference on Mobile Computing & Networking, 4, 32-43. [Google Scholar] [CrossRef] 
[5] Whitehouse, K., Karlof, C. and Culler, D. (2006) A Practical Evaluation of Radio Signal Strength for Ranging-Based Localization. ACM, 11, 41-52.
[6] He, T., Huang, C., Lum, B., Stankovic, J. and Adelzaher, T. (2003) Range-free localization schemes for large scale sensor networks. In Proceedings of International Conference on Mobile Computing & Networking, San Diego, 81-95. [Google Scholar] [CrossRef] 
[7] Tao, Q.H. and Zhang, L.H. (2016) Enhancement of DV-Hop by Weighted Hop Distance. IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, Xi'an, 1577-1580.
[8] Jiang, Mi., Li, Y.F., Ge, Y., et al. (2015) An Advanced DV-hop Localization Algorithm in Wireless Sensor Network. International Journal of Control and Automation, 8, 405-422. [Google Scholar] [CrossRef] 
[9] Salama, M. and Kandil, M. (2016) An Improved DV-hop Localization Algorithm Based on Modified Hop-Size. IEEE World Symposium on Computer Applications & Research, 83-86. [Google Scholar] [CrossRef] 
[10] Fang, X. (2015) Improved DV-Hop Positioning Algorithm Based on Compensation Coefficient. Journal of Software Engineering, 9, 650-657. [Google Scholar] [CrossRef] 
[11] Xiong, Y.F, Wu, N. and Wang, H. (2017) On the Performance Limits of Cooper-ative Localization in Wireless Sensor Networks with Strong Sensor Position Uncertainty. IEEE Communications Letters, 9, 1. [Google Scholar] [CrossRef] 
[12] Zhong, Z.G. and He, T. (2007) MSP: Multi-Sequence Positioning of Wireless Sensor Nodes. International Conference on Embedded Networked Sensor Systems, 15-28. [Google Scholar] [CrossRef] 
[13] Rappapport, T.S. (1996) Wireless Communications: Principles and Practice. Prentice Hall, Upper Saddle River.
[14] Zuniga, M. and Krishnamachari, B. (2004) Analyzing the Transitional Region in Low Power Wireless Links. IEEE Communications Society Conference on Sensor & Ad Hoc Communications & Networks, 71, 517-526. [Google Scholar] [CrossRef] 

为你推荐