计算机应用 ›› 2014, Vol. 34 ›› Issue (9): 2460-2463.DOI: 10.11772/j.issn.1001-9081.2014.09.2460
收稿日期:
2014-03-17
修回日期:
2014-04-17
出版日期:
2014-09-01
发布日期:
2014-09-30
通讯作者:
安乐
作者简介:
基金资助:
辽宁省自然科学基金资助项目
REN Xiuli,AN Le
Received:
2014-03-17
Revised:
2014-04-17
Online:
2014-09-01
Published:
2014-09-30
Contact:
AN Le
摘要:
针对无线传感器网络中距离定位算法精度和覆盖率低的问题,提出了局部协同定位算法(LCLA)。该算法通过对节点路径损耗指数的局部计算,将通信中受到环境或者障碍物影响的锚节点判定为无效锚节点;同时引入协同定位思想,将满足误差要求的已定位节点升级为锚节点,并参与其他未知节点的定位,以提高定位的覆盖率。节点定位时,若收到多个锚节点信号,优先选取初始的有效锚节点对其进行定位;当有效锚节点个数不足以定位时,再选取升级后的锚节点,以减少累积误差,提高定位精度。仿真结果表明,局部协同定位算法在定位覆盖率和精度方面优于改进的接收信号强度指示(RSSI)定位算法、多维尺度分析(MDS-MAP)算法和协作定位算法。
中图分类号:
任秀丽 安乐. 无线传感器网络局部协同定位算法[J]. 计算机应用, 2014, 34(9): 2460-2463.
REN Xiuli AN Le. Local cooperative localization algorithm for wireless sensor networks[J]. Journal of Computer Applications, 2014, 34(9): 2460-2463.
[1]WAN Z, ZHANG X, XIONG X, et al.The application research of wireless sensor network in the prison monitoring system [C] // IITSI 2010: Proceedings of the 2010 Third International Symposium on Intelligent Information Technology and Security Informatics. Piscataway: IEEE, 2010: 58-62.
[2]LI D, WONG K D, HU Y H, et al.Detection, classification, and tracking of targets [J]. IEEE Signal Processing Magazine, 2002, 19(2): 17-29.
[3]SUN H, SU N, KONG C, et al.Improved method of self-adaptive localization [J]. Computer Systems and Applications, 2013, 22(4): 190-194. (孙红,苏南,孔超宇,等.一种改进的自适应环境定位方法[J].计算机系统应用,2013,22(4):190-194.)
[4]LI J, LI Z, WANG Q, et al.An ellipse-centroid localization algorithm in wireless sensor networks [C]// WiCom'09: Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing. Piscataway: IEEE, 2009: 1-4.
[5]NICULESCU D, NATH B. Ad Hoc Positioning System (APS) [C]// GLOBECOM'01: Proceedings of the 2001 IEEE Global Telecommunications Conference. Piscataway: IEEE, 2001, 5: 2926-2931.
[6]NAGPAL R, SHROBE H, BACHRACH J. Organizing a global coordinate system from local information on an Ad Hoc sensor network [C]// IPSN'03: Proceedings of the 2nd International Conference on Information Processing in Sensor Networks, LNCS 2634. Berlin: Springer-Verlag, 2003: 333-348.
[7]HAN B,XU C,YUAN H, et al.Improved APIT positioning algorithm in wireless sensor network [J].Computer Engineering and Applications, 2008, 44(4): 122-124. (韩彪,徐昌彪,袁海,等.无线传感器网络中一种改进的 APIT 定位算法[J].计算机工程与应用,2008,44(4):122-124.)
[8]ZHENG J, WU C, CHU H, et al.Localization algorithm based on RSSI and distance geometry constrain for wireless sensor network [C]// ICECE 2010: Proceedings of the 2010 International Conference on Electrical and Control Engineering. Piscataway: IEEE, 2010: 2836-2839.
[9]KIM S, JANG S-H, CHONG J-W. Hybrid RSS/TOA wireless positioning with a mobile anchor in wireless sensor networks [C]// ICUIMC '12: Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication. New York: ACM, 2012: Article No. 116.
[10]SHIN H-H, CHO C J, KO H, et al.Robust localization of moving object via fusion of TDOA and detection range measurements of acoustic sensors [C]// ICSPCC 2013: Proceedings of the 2013 IEEE International Conference on Signal Processing, Communication and Computing. Piscataway: IEEE, 2013: 1-5.
[11]AL-JAZZAR S, GHOGHO M, MCLERNON D. A joint TOA/AOA constrained minimization method for locating wireless devices in non-line-of-sight environment [J]. IEEE Transactions on Vehicular Technology, 2009, 58(1): 468-472.
[12]WAN G, ZHONG J, YANG C. Improved algorithm of ranging and locating based on RSSI [J]. Application Research of Computers, 2012, 29(11): 4156-4158. (万国峰,钟俊,杨成慧.改进的RSSI测距和定位算法[J].计算机应用研究,2012,29(11):4156-4158.)
[13]XU K, LIU Y, XU C, et al.A cluster-based and range-free multidimensional scaling-MAP localization scheme in WSN [C]// CENet2013: Proceedings of the 2013 International Conference on Computer Engineering and Network, Lecture Notes in Electrical Engineering 277. Berlin: Springer Verlag, 2014: 1253-1262.
[14]SHA C, WANG R, SUN L, et al.A cooperating localization method based on beacon transfer in wireless sensor networks [J]. Acta Electronica Sinica, 2010, 38(11): 2625-2629. (沙超,王汝传,孙力娟,等.无线传感器网络中一种信标节点可迁移的协作定位方法 [J]. 电子学报, 2010,38(11):2625-2629.)
[15]LAMEHAMEDI H, SHENTU Z, SZYMANSKI B, et al.Simulation of dynamic data replication strategies in data grids [C]// IPDPS 2003: Proceedings of the 2003 International Parallel and Distributed Processing Symposium. Piscataway: IEEE, 2003: 1-10.
[16]GENTILE C, ALSINDI N, ALSINDI R, et al.Cooperative localization in wireless sensor networks: centralized algorithms [M]// Geolocation Techniques. Berlin: Springer Verlag, 2013: 161-185. |
[1] | 毕文婷 林海涛 张立群. 基于多阶段演化信号博弈模型的移动目标防御决策算法[J]. 计算机应用, 0, (): 0-0. |
[2] | 朱玉娜, 张玉涛, 闫少阁, 范钰丹, 陈韩托. 基于半监督子空间聚类的协议识别方法[J]. 计算机应用, 2021, 41(10): 2900-2904. |
[3] | 杨书新 许景峰. 基于反向影响采样的积极影响力最大化[J]. 计算机应用, 0, (): 0-0. |
[4] | 郭棉, 张锦友. 移动边缘计算环境中面向机器学习的计算迁移策略[J]. 计算机应用, 2021, 41(9): 2639-2645. |
[5] | 倪萍, 陈伟. 基于模糊测试的反射型跨站脚本漏洞检测[J]. 计算机应用, 2021, 41(9): 2594-2601. |
[6] | 曾续玲 李陶深 巩健 杜利俊. 无线供能移动边缘计算系统的安全卸载优化[J]. 计算机应用, 0, (): 0-0. |
[7] | 谢家贵 李志平 金键. 基于星火区块链的跨链机制[J]. 计算机应用, 0, (): 0-0. |
[8] | 张立群 林海涛 郇文明 毕文婷. 基于OpenFlow的软件定义网络流规则冲突检测系统的设计与仿真[J]. 计算机应用, 0, (): 0-0. |
[9] | 赖涵光 李清 江勇. 基于场景变化的传输控制协议拥塞控制切换方案[J]. 计算机应用, 0, (): 0-0. |
[10] | 陈葳葳, 曹利, 顾翔. 基于区块链的车联网电子取证模型[J]. 计算机应用, 2021, 41(7): 1989-1995. |
[11] | 肖跃雷, 邓小凡. 基于证书的有线局域网安全关联方案改进与分析[J]. 计算机应用, 2021, 41(7): 1970-1976. |
[12] | 邓伟健 陈曦. 基于时变资源的容器化虚拟网络映射算法[J]. 计算机应用, 0, (): 0-0. |
[13] | 董文涛, 李卓, 陈昕. 基于联邦学习的在线短视频内容分发策略[J]. 计算机应用, 2021, 41(6): 1551-1556. |
[14] | 施安妮, 李陶深, 王哲, 何璐. 基于缓存辅助的全双工无线携能通信系统的中继选择策略[J]. 计算机应用, 2021, 41(6): 1539-1545. |
[15] | 葛丽娜, 胡雨谷, 张桂芬, 陈园园. 云计算环境基于客体属性匹配的逆向混合访问控制方案[J]. 计算机应用, 2021, 41(6): 1604-1610. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||