|
|
- 2015
采用三角形节点块处理无线传感器网络节点定位中节点翻转歧义的迭代方法
|
Abstract:
针对最小二乘法在无线传感器网络的节点定位中产生的节点翻转歧义问题,提出了一种基于三角形节点块处理节点翻转歧义的迭代方法(OPD？？IP？？INB)。该方法首先采用基于正交投影的节点翻转歧义检测方法对网络中所需定位的节点进行检测,然后根据三角形节点块具有的稳定性,充分利用全网络的连通性信息,通过坐标变换采用逐次寻优性的迭代方法,对发生翻转歧义的节点进行定位处理。仿真结果表明:OPD？？IP？？INB方法可以很好地处理最小二乘法中的节点翻转歧义问题,而且提高了整个网络的定位精度;与最小二乘法相比,随着信标节点的减少,其定位精度可以提高3％～10％;随着测距误差的减小,其定位精度可以提高2％～7％。
An iterative method based on triangular node blocks (OPD？？IP？？TNB) is proposed to solve the problem of the node flip ambiguity generated in using least squares method to locate nodes in wireless sensor networks. First, the orthogonal projection detection method is adopted to detect unknown nodes to be positioned. Then the iterative method based on coordinate transformation and recursive optimization is applied to process the flip ambiguity nodes by using the stability of triangle node blocks and the whole network connectivity information. Simulation results show that the proposed method can effectively deal with the node flip ambiguity in using the least squares method, and improve localization accuracy of the whole network. Comparison with the least squares method shows that the localization accuracy improves by 3％？？10％ when the number of anchor nodes decreases, and by 2％？？7％ when the range errors decreases
| [1] | ［10］BU K, XIAO Q J, SUN Z X, et al. Toward collinearity？？aware and conflict？？friendly localization for wireless sensor networks ［J］. Computer Communications, 2012, 35(13): 1549？？1560. |
| [2] | ［3］JIANG J A, ZHENG X Y, CHEN Y F, et al. A distributed RSS？？based localization using a dynamic circle expanding mechanism ［J］. IEEE Sensors Journal, 2013, 13(10): 3754？？3766. |
| [3] | ［4］GUO Z W, GUO Y, HONG F, et al. Perpendicular intersection: locating wireless sensors with mobile beacon ［J］. IEEE Transactions on Vehicular Technology, 2010, 59(7): 3501？？3509. |
| [4] | ［5］董恩清, 邹宗骏, 张德敬, 等. 基于动态路径列表的无线传感器网络时间同步协议 ［J］. 光学精密工程, 2013, 21(11): 2951？？2959. |
| [5] | DONG Enqing, ZOU Zongjun, ZHANG Dejing, et al. Time synchronization protocol based on dynamic route list for wireless sensor network ［J］. Optics and Precision Engineering, 2013, 21(11): 2951？？2959. |
| [6] | ［1］SALMAN N, GHOGHO M, KEMP A H. Optimized low complexity sensor node positioning in wireless sensor networks ［J］. IEEE Sensors Journal, 2014, 14(1): 39？？46. |
| [7] | ［6］CENEDESE A, ORTOLAN G, BERTINATO M. Low？？density wireless sensor networks for localization and tracking in critical environments ［J］. IEEE Transactions on Vehicular Technology, 2010, 59(6): 2951？？2962. |
| [8] | ［7］汪志伟, 曹建福, 郑辑光. 一种面向分簇无线传感器网络的多信道跨层协议 ［J］. 西安交通大学学报, 2013, 47(6): 61？？67. |
| [9] | WANG Zhiwei, CAO Jiaufu, ZHENG Jiguang. Multi？？channel multi？？path cross？？layer protocol for clustered wireless sensor networks ［J］. Journal of Xi’an Jiaotong University, 2013, 47(6): 61？？67. |
| [10] | ［2］VEMPATY A, OZDEMIR O, AGRAWAL K, et al. Localization in wireless sensor networks: Byzantines and mitigation techniques ［J］. IEEE Transactions on Signal Processing, 2013, 61(6): 1495？？1580. |
| [11] | ［8］LIU W, DONG E Q, SONG Y, et al. An improved flip ambiguity detection algorithm in wireless sensor networks node localization ［C］ ∥Proceedings of 2014 International Conference on Telecommunications. Piscataway, NJ, USA: IEEE, 2014: 206？？212. |
| [12] | ［9］WANG X P, LIU Y H, YANG Z, et al. OFA: an optimistic approach to conquer flip ambiguity in network localization ［J］. Computer Networks, 2013, 57(6): 1529？？1544. |
| [13] | ［11］XIAO Q J, XIAO B, BU K, et al. Iterative localization of wireless sensor networks: an accurate and robust approach ［J］. IEEE/ACM Transactions on Networking, 2014, 22(2): 608？？621. |
