无线传感器网络中基于接近度的无需测距定位算法

doi:10.3969/j.issn.0372-2112.2014.09.008

电子学报 ›› 2014, Vol. 42 ›› Issue (9): 1712-1717.DOI: 10.3969/j.issn.0372-2112.2014.09.008

无线传感器网络中基于接近度的无需测距定位算法

孟颍辉, 闻英友, 陈剑, 赵宏

东北大学信息科学与工程学院, 辽宁沈阳 110819

收稿日期:2013-08-20 修回日期:2013-10-07 出版日期:2014-09-25
- 作者简介:
- 孟颍辉 男，1984年出生于河南郑州，东北大学博士研究生，主要从事无线传感器网络关键技术、网络安全等方面的研究工作. E-mail：yinghuimeng@126.com；闻英友 男，1974年出生于辽宁沈阳，东北大学副教授，主要研究传感器网络、移动通信、网络与信息安全等. E-mail：wenyy@neusoft.com
- 基金资助:
- 国家自然科学基金 (No.60903159，No.61173153）; 中央高校基本科研业务费资助 (No.110818001，No.100218001，No.110404014，No.110318001）; 沈阳市科技计划项目 (No.1091176-1-00）

Range-Free Localization Algorithm Based on Proximityfor Wireless Sensor Networks

MENG Ying-hui, WEN Ying-you, CHEN Jian, ZHAO Hong

School of Information Science and Engineering, Northeastern University, Shenyang, Liaoning 110819, China

Received:2013-08-20 Revised:2013-10-07 Online:2014-09-25 Published:2014-09-25
- Supported by:
- National Natural Science Foundation of China (No.60903159, No.61173153); Fundamental Research Funds for the Central Universities (No.110818001, No.100218001, No.110404014, No.110318001); Shenyang Science and Technology Plan Project (No.1091176-1-00)

摘要/Abstract

摘要：

针对当前无需测距定位算法存在定位误差大的问题，本文提出了一种基于接近度的无需测距定位算法，接近度是本文定义的一个用来表示邻居节点距离远近的值.首先根据邻居节点之间的几何特征和邻居关系推导出一个线性函数，函数输出是接近度.然后用锚节点之间的距离和接近度计算一个矫正值，矫正值和邻居节点之间接近度的乘积作为邻居节点之间的估计距离.最后根据估计距离计算未知节点的估计位置.仿真结果表明，本文算法的估计距离误差和定位误差都要低于当前同类型定位算法.

关键词: 无需测距, 接近度, 邻居关系, 锚节点, 矫正值

Abstract:

Many existing range-free localization methods encounter large localization error.To address this problem,this paper proposes a range-free localization algorithm based on proximity.Proximity is used to denote the distance relation between neighbor nodes.First,a linear function is designed based on the geometric features and neighbor relation.The output is the value of proximity.Then a correction value is generated by the distances of anchors and proximity of neighbor nodes.The product of the correction value and proximity between neighbor nodes is the estimation distance.Finally,the estimated positions of non-anchor nodes are calculated based on the estimated distances.The simulation results show the proposed algorithm achieves better results than the current algorithms in both distance estimation error and localization error.

Key words: range-free, proximity, neighbor relation, anchor nodes, correction value

中图分类号:

TP393

孟颍辉, 闻英友, 陈剑, 等. 无线传感器网络中基于接近度的无需测距定位算法[J]. 电子学报, 2014, 42(9): 1712-1717.

MENG Ying-hui, WEN Ying-you, CHEN Jian, et al. Range-Free Localization Algorithm Based on Proximityfor Wireless Sensor Networks[J]. Acta Electronica Sinica, 2014, 42(9): 1712-1717.

参考文献

[1] Yick J, Mukherjee B, Ghosal D.Wireless sensor network survey[J].Computer Networks, 2008, 52(12):2292-2330.
[2] 沙超, 王汝传, 孙力娟, 黄海平.WSN中一种信标节点可迁移的协作定位方法[J].电子学报, 2010, 38(11):2625-2629. Shao Chao, Wang Ru-chuan, Sun Li-juan, Huang Hai-jing.A coorperating localization method based on beacon transfer in wireless sensor networks[J].Acta Electronica Sinica, 2010, 38(11):2625-2629.(in Chinese)
[3] Vempaty A, Ozdemir O, Agrawal K, Chen H, Varshney PK.Localization in wireless sensor networks:Byzantines and mitigation techniques[J].IEEE Journal and Magazines, 2013, 61(6):1495-1508.
[4] 唐良瑞, 宫月, 罗艺婷, 柯珊珊.一种基于Euclidean的WSN三维定位算法[J].电子学报, 2012, 40(4):821-825. Tang Liang-rui, Gong Yue, Luo Yi-ting, Ke Shan-shan.A 3D position algorithm based on euclidean for wireless sensor networks[J].Acta Electronica Sinica, 2012, 40(4):821-825.(in Chinese)
[5] Redondi A, Chirico M, Borsani L.An integrated system based on wireless sensor networks of patient monitoring, localization and tracking[J].Ad Hoc Networks, 2013, 11(1):39-53.
[6] Shi Q, Comaniciu C, Wang DD, Trueli U.Cross-layer MAC design for location-aware wireless sensor networks[J].International Journal of Communication Systems, 2011, 24(7):872-888.
[7] 李东岳, 王英龙, 魏诺, 刘颖慧.信号强度和运动向量结合的WSN移动节点定位[J].电子学报, 2010, 38(2A):221-224. Li Dong-yue, Wang Ying-long, Wei Nuo, Liu Ying-hui.Localization algorithm for mobile nodes in wireless sensor networks based on single strength and motion vector[J].Acta Electronica Sinica, 2010, 38(2A):221-224.(in Chinese)
[8] Velimirovic AS, Djordjevic GL, Velimirovic MM, Jovanovic MD.Fuzzy ring-overlapping range-free(FRORF) localization method for wireless sensor networks[J].Computer Communications, 2012, 35(13):1590-1600.
[9] Li Baozhu, Wang Hui.A low complexity localization algorithm in wireless sensor network[A].Proceedings of CICC-ITOE International Conference on Innovative Computing and Communication on[C].USA:IEEE, 2010.217-220.
[10] Moravek P, Komosny D, Simek M, Gribau D, Lazaro A.Energy analysis of received signal strength localization in wireless sensor networks[J].Radioengineering, 2011, 20(4):937-945.
[11] Yu K, Guo YJ, Hedley M.TOA-based distributed localization with unknown internal delays and clock frequency offsets in wireless sensor networks[J].IET Signal Processing, 2009, 3(2):106-118.
[12] Yang L, Ho KC.An approximately efficient TDOA localization algorithm in closed-form for locating multiple disjoint sources with erroneous sensor positions[J].IEEE Transactions on Signal Processing, 2009, 57(12):4598-4615.
[13] Lee YS, Park JW, Barolli L.A localization algorithm based on AOA for ad-hoc sensor networks[J].Mobile Information Systems, 2012, 8(1):61-72.
[14] Shang Y, Wheeler R, Zhang Y.Localization from mere connectivity[A].Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Netwokring & Computing[C].Annapolis(USA):ACM, 2003.201-212.
[15] Niculescu D, Nath B.Ad hoc positioning system (APS)[A].Proceedings of IEEE Global Telecommunications Conference (GLOBECOM'01)[C].San Antonio, USA:IEEE, 2001.2926-2931.
[16] Wang Y, Wang XD, Wang DM, Dharma P.Range-free localization using expected hop progress in wireless sensor networks[J].IEEE Transactions on Parallel and Distributed System, 2009, 20(10):1540-1552.[LL]
[17] Zhong ZG, He T.RSD:A metric for achieving range-free localization beyond connectivity[J].IEEE Transactions on Parallel and Distributed System, 2011, 22(10):1943-1951.
[18] Wu G, Wang S, Wang B, Dong Y, Yan S.A novel range-free localization based on regulated neighborhood distance for wireless ad hoc and sensor networks[J].Computer Networks, 2012, 56(16):3581-3593.

无线传感器网络中基于接近度的无需测距定位算法

Range-Free Localization Algorithm Based on Proximityfor Wireless Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics