一种判断无线网络节点定位翻转模糊的新方法

doi:10.3969/j.issn.0372-2112.2015.06.027

电子学报 ›› 2015, Vol. 43 ›› Issue (6): 1218-1223.DOI: 10.3969/j.issn.0372-2112.2015.06.027

一种判断无线网络节点定位翻转模糊的新方法

刘伟, 董恩清, 张德敬, 宋洋, 钱鹏, 郑清彬

山东大学(威海)机电与信息工程学院, 山东威海 264209

收稿日期:2013-11-13 修回日期:2014-04-17 出版日期:2015-06-25
- 通讯作者:
- 董恩清
- 作者简介:
- 刘伟 男,1979年出生于山东兖州.2009年于昆明理工大学获得硕士学位,2010年起于山东大学攻读博士学位,主要研究方向为无线传感器网络节点定位技术. E-mail:lwsdjnyz@163.com
- 基金资助:
- 国家自然科学基金 (No.81371635); 高等学校博士学科点专项科研基金 (No.20120131110062); 山东省科技发展计划项目 (No.2013GGX10104)

A New Flip Ambiguity Detection Algorithm in Wireless Networks Node Localization

LIU Wei, DONG En-qing, ZHANG De-jing, SONG Yang, QIAN Peng, ZHENG Qing-bin

School of Mechanical, Electrical & Information Engineering, Shandong University, Weihai, Shandong 264209, China

Received:2013-11-13 Revised:2014-04-17 Online:2015-06-25 Published:2015-06-25

摘要/Abstract

摘要：

为了解决基于测距的无线网络节点定位中可能会发生翻转模糊的问题.已经有研究者证明了将节点翻转模糊问题等价为判断是否存在一条直线和所有参考节点的测距误差圆都相交的问题(Existence of Intersecting Line,EIL).在测距误差圆半径相等的情况下,EIL问题可采用凸包方法,其计算复杂度较低;而在测距误差圆半径不等的情况下,采用公切线翻转模糊检测法的计算复杂度较高.为了解决EIL问题中测距误差圆半径不等时计算复杂度较高的缺陷,本文采用正交投影方法证明了EIL问题的实质是判断是否存在一条直线,使任意两个测距误差圆在这条直线的正交投影线段有重叠,这条直线与EIL问题中的直线相垂直.根据该证明,文中提出了一种基于正交投影的节点翻转模糊检测方法.该方法通过简单的坐标变换就能代替EIL问题中求解公切线的复杂计算过程.仿真结果表明,本文提出的基于正交投影的翻转模糊检测方法和Wang提出的公切线翻转模糊检测方法相比,大大降低了计算复杂度,但检测结果和平均定位误差是等价的.

关键词: 无线网络, 节点定位, 翻转模糊, 正交投影

Abstract:

To detect flip ambiguity in range-based wireless network node localization, some researchers proposed that the flip ambiguity detection is equal to determine whether there is a straight line intersecting with all range error circles of the reference nodes.It is called the existence of intersecting line (EIL) problem.To solve the EIL problem under equal radii, a convex hull algorithm with low computational complexity was proposed.However, for unequal radii, a common tangent algorithm (CTA) has high computational complexity.In order to address the high computational complexity of CTA, we prove that the EIL problem is equal to determine whether there is a straight line, which enables any two circles to have overlapping orthogonal projection onto the line.According to this proof, we propose an orthogonal projection algorithm (OPA) to detect nodes flip ambiguities with unequal radii.The algorithm uses the coordinate transformation to simplify the computation process.The simulation results demonstrate that OPA and CTA have exactly the same detection results, but the computational complexity is greatly reduced.

Key words: wireless networks, node localization, flip ambiguity, orthogonal projection

中图分类号:

TP212
TN92

刘伟, 董恩清, 张德敬, 宋洋, 钱鹏, 郑清彬. 一种判断无线网络节点定位翻转模糊的新方法[J]. 电子学报, 2015, 43(6): 1218-1223.

LIU Wei, DONG En-qing, ZHANG De-jing, SONG Yang, QIAN Peng, ZHENG Qing-bin. A New Flip Ambiguity Detection Algorithm in Wireless Networks Node Localization[J]. Acta Electronica Sinica, 2015, 43(6): 1218-1223.

参考文献

[1] 李东岳, 王英龙, 魏诺, 等.信号强度和运动向量结合的无线传感器网络移动节点定位[J].电子学报, 2010, 38(z1):221-224. Li Dong-yue, Wang Ying-long, Wei Nuo, et al.Localizationalgorithm for mobile nodes in wireless sensor networks based on single strength and motion vector[J].Acta Electronica Sinica, 2010, 38(z1):221-224.(in Chinese)
[2] 陈桂忠, 董利达.基于位姿评估的无线传感器网络自主移动节点定位技术[J].电子学报, 2008, 36(12):2428-2432. Chen Gui-zhong, Dong Li-da.Anovel localization algorithm for mobile sensor node[J].Acta Electronica Sinica, 2008, 36(12):2428-2432.(in Chinese)
[3] W Kim, J Park, et al.Target localization using ensemble support vector regression in wireless sensor networks[J].IEEE Transactions on Cybernetics, 2012, 43(4):1189-1198.
[4] J A Jiang, X Y Zheng, et al.A distributed RSS-based localization using a dynamic circle expanding mechanism[J].IEEE Sensors Journal, 2013, 13(10):3754-3766.
[5] Y Z Chai, E Q Dong.A three-dimensional localization algorithm for wireless sensor networks based on the BFGS optimization[A].Proceedings of the 11th European Wireless Conference[C].Vienna:EW, 2011.1-5.
[6] E Q Dong, Y Z Chai, et al.A novel three-dimensional localization algorithm for wireless sensor networks based on particle swarm optimization[A].Proceedings of the 18th International Conference on Telecommunications[C].Ayia Napa:ICT, 2011.50-60.
[7] Q J Shi, C He, et al.Distributed wireless sensor network localization via sequential greedy optimization algorithm[J].IEEE Transactions on Signal Processing, 2010, 58(6):3328-3340.
[8] J Aspnes, T Eren, et al.A theory of network localization[J].IEEE Transactions on Mobile Computing, 2006, 5(12):1663-1678.
[9] R Connelly.Generic global rigidity[J].Discrete and Computational Geometry, 2005, 33(4):549-563.
[10] A Kannan, B Fidan, et al.Use of flip ambiguity probabilities in robust sensor network localization[J].Wireless Networks, 2011, 17(5):1157-1171.
[11] D Moore, J Leonard, et al.Robust distributed network localization with noisy range measurements[A].Proceedings of the 2nd ACM Conf on Embedded Networked Sensor Systems[C].New York:ACM, 2004.50-61.
[12] F Sittile, M Spirito.Robust localization for wireless sensor networks[A].Proceedings of the 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks[C].San Francisco:IEEE SECON, 2008.46-54.
[13] A Kannan, B Fidan, et al.Analysis of flip ambiguities in distributed network localization[A].Proceedings of Information, Decision and Control[C].Adelaide:IDC, 2007.193-198.
[14] A Kannan, B Fidan, et al.Analysis of flip ambiguities for robust sensor network localization[J].IEEE Transactions on Vehicular Technology, 2010, 59(4):2057-2070.
[15] D S Chen, X Y Li, et al.An improved quadrilateral localization algorithm for wireless sensor networks[A].Proceedings of IEEE/ICME International Conference on Complex Medical Engineering[C].Harbin:CME, 2011.268-273.
[16] X P Wang, Z Yang, et al.Beyond rigidity:obtain localizability with noisy ranging measurement[J].International Journal of Ad Hoc and Ubiquitous Computing:Special Issue on Wireless Network Algorithm and Theory, 2011, 8(1):114-124.
[17] M Rahman, L Kleeman.Paired measurement localization:a robust approach for wireless localization[J].IEEE Transactions on Mobile Computing, 2009, 8(8):1087-1102.
[18] S Severi, G Abreu, et al.Understanding and solving flip-ambiguity in network localization via semidefinite programming[A].Proceedings of Global Telecommunications Conference[C].Honolulu:IEEE GLOBECOM, 2009.1-6.
[19] X P Wang, Y H Yang, et al.OFA:An optimistic approach to conquer flip ambiguity in network localization[J].Computer Networks, 2013, 57(6):1529-1544.

一种判断无线网络节点定位翻转模糊的新方法

A New Flip Ambiguity Detection Algorithm in Wireless Networks Node Localization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	徐勇军, 李国权, 陈前斌, 林金朝. 异构无线网络干扰效率最大顽健资源分配算法[J]. 电子学报, 2020, 48(3): 545-553.
[2]	季中恒, 季新生, 黄开枝, 陈亚军. 基于多天线波束赋形的CRN分布式上行功率控制算法[J]. 电子学报, 2019, 47(12): 2472-2479.
[3]	张素玲, 陈胜垚, 席峰, 刘中. 亚奈奎斯特采样雷达的运动目标回波信号的快速重构[J]. 电子学报, 2019, 47(10): 2098-2107.
[4]	马彬, 汪栋, 谢显中. 异构无线网络中新的成本感知网络切换方案[J]. 电子学报, 2018, 46(5): 1227-1233.
[5]	冯晓峰, 高新波, 宗汝. 基于稳定匹配的认知无线网络协作物理层安全机制[J]. 电子学报, 2018, 46(5): 1095-1100.
[6]	马彬, 包小敏, 谢显中. 认知无线网络中频谱切换算法研究综述[J]. 电子学报, 2016, 44(6): 1496-1503.
[7]	周彦伟, 杨波, 张文政. 异构无线网络可控匿名漫游认证协议[J]. 电子学报, 2016, 44(5): 1117-1123.
[8]	盛洁, 马冬. 异构无线网络业务接入多目标优化控制算法[J]. 电子学报, 2016, 44(2): 282-288.
[9]	刘伟, 董恩清, 宋洋. 无线传感器网络节点三维定位的翻转模糊检测[J]. 电子学报, 2016, 44(2): 374-384.
[10]	刘志华, 息珍珍, 张双, 陈嘉兴. 基于序列相关值的蒙特卡罗优化算法[J]. 电子学报, 2015, 43(10): 2110-2116.
[11]	唐良瑞, 李文猛, 盛洁, 樊冰. 基于混沌遗传的异构无线网络接入选择策略[J]. 电子学报, 2014, 42(8): 1564-1570.
[12]	孟颍辉, 陈剑, 闻英友, 赵宏. 基于贪婪思想的二阶段无线传感器网络定位算法[J]. 电子学报, 2014, 42(2): 328-334.
[13]	田贤忠, 朱艺华, 缪得志. 无线网络编码增益感知的低时延路由协议[J]. 电子学报, 2013, 41(4): 652-658.
[14]	盛洁, 唐良瑞, 郝建红. 异构无线网络中基于业务转移和接入控制的混合负载均衡[J]. 电子学报, 2013, 41(2): 321-328.
[15]	田贤忠, 周前伟. 一种基于流内与流间网络编码的无线路由算法[J]. 电子学报, 2013, 41(2): 395-401.