全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2015 

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

DOI: 10.3969/j.issn.0372-2112.2015.06.027, PP. 1218-1223

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133