基于最优信标节点的无线传感器网络质心定位算法

doi:10.11772/j.issn.1001-9081.2015.01.0005

计算机应用 ›› 2015, Vol. 35 ›› Issue (1): 5-9.DOI: 10.11772/j.issn.1001-9081.2015.01.0005

基于最优信标节点的无线传感器网络质心定位算法

陈晓海¹, 彭舰¹, 刘唐²

1. 四川大学计算机学院, 成都610065;
2. 四川师范大学基础教学学院, 成都610068

收稿日期:2014-07-22 修回日期:2014-09-11 出版日期:2015-01-10 发布日期:2015-01-26
通讯作者: 彭舰
作者简介:陈晓海(1990-),男,湖北黄冈人,硕士研究生,主要研究方向:无线传感器网络;彭舰(1970-),男,四川成都人,教授,博士,主要研究方向:传感器网络、分布式计算、人类动力学;刘唐(1980-),男,四川乐山人,副教授,博士研究生,主要研究方向:无线传感器网络.
基金资助:
国家自然科学基金资助项目(61303204, U1333113);四川师范大学科研项目(13KYL06).

Optimal beacon nodes-based centroid localization algorithm for wireless sensor network

CHEN Xiaohai¹, PENG Jian¹, LIU Tang²

1. College of Computer Science, Sichuan University, Chengdu Sichuan 610065, China;
2. College of Fundamental Education, Sichuan Normal University, Chengdu Sichuan 610068, China

Received:2014-07-22 Revised:2014-09-11 Online:2015-01-10 Published:2015-01-26

摘要/Abstract

摘要：

针对无线传感器网络(WSN)质心定位(CL)算法精度不高的问题,提出了一种基于最优信标节点的质心定位(OBCL)算法.OBCL算法采用了4个移动信标节点,首先,对移动信标节点的路径进行规划;然后,未知节点根据集合偏移度(SDD)从候选信标节点集合中选出最优信标节点来进行位置估计;其次,为了解决信标节点不足导致无法定位的问题,引入角色转变机制,未知节点在完成定位之后成为准信标节点来进行辅助定位;最后,为了保证网络中所有节点能够完成定位,在完成初次定位之后,需要进行重定位过程.仿真实验结果表明,与CL、基于加权的质心定位(WCL)、利用接收信号强度加权的质心定位(RR-WCL)这3种算法相比,OBCL算法的平均定位误差分别降低了67.7%、39.2%、24.4%.由于OBCL算法只需要4个移动信标节点就能达到较好的定位效果,因此适合应用于对网络成本低、定位精度要求高的场景.

关键词: 无线传感器网络, 质心定位, 最优信标节点, 重定位, 路径规划

Abstract:

To improve the accuracy of Centroid Localization (CL) algorithm in Wireless Sensor Network (WSN), an Optimal Beacon nodes-based Centroid Localization (OBCL) algorithm was proposed. In this algorithm, four mobile beacon nodes were used. First, the path for each mobile beacon node was planned. Second, the optimal beacon nodes were selected from the candidate beacon nodes by each unknown node to estimate location according to Set Deviation Degree (SDD). Besides, a role-change mechanism that an unknown node can assist other unknown nodes to locate as the expectant beacon node after it got its estimated location was adopted to solve the problem of beacon nodes' shortage. At last, to ensure that each unknown node could get its location, a relocation procedure was executed after the completion of the initial locating. The simulation results show that, the average locating error is respectively reduced by 67.7%, 39.2%, 24.4% comparing with the CL, WCL (Weighted Centroid Localization), RR-WCL (Weighted Centroid Localization based on Received signal strength indication Ration) algorithms. For the reason that OBCL can achieve better locating results using only four mobile beacon nodes, it is suitable for scenes which require low network cost and high locating accuracy.

Key words: Wireless Sensor Network (WSN), Centroid Localization (CL), optimal beacon node, relocation, path planning

中图分类号:

TP393.04

陈晓海, 彭舰, 刘唐. 基于最优信标节点的无线传感器网络质心定位算法[J]. 计算机应用, 2015, 35(1): 5-9.

CHEN Xiaohai, PENG Jian, LIU Tang. Optimal beacon nodes-based centroid localization algorithm for wireless sensor network[J]. Journal of Computer Applications, 2015, 35(1): 5-9.

参考文献

[1] MI Q, STANKOVIC J A, STOLERU R. Practical and secure localization and key distribution for wireless sensor networks [J]. Ad Hoc Networks, 2012, 10(6): 946-961.
[2] ZHAO C, XU Y, HUANG H. Localization algorithm of sparse targets based on LU-decomposition [J]. Journal of Electronics & Information Technology, 2013, 35(9): 2234-2239.(赵春晖,许云龙,黄辉.基于LU分解的稀疏目标定位算法[J].电子与信息学报,2013,35(9):2234-2239.)
[3] VELIMIROVIC A S, DJORDJEVIC G L, VELIMIROVIC M M, et al. Fuzzy Ring-Overlapping Range-Free (FRORF) localization method for wireless sensor networks [J]. Computer Communications, 2012, 35(13): 1590-1600.
[4] BU K, XIAO Q, SUN Z, et al. Toward collinearity-aware and conflict-friendly localization for wireless sensor networks [J]. Computer Communications, 2012, 35(13): 1549-1560.
[5] BAHL P, PADMANABHAN V N. RADAR: an in-building RF-based user location and tracking system [C]// INFOCOM 2000: Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE, 2000: 775-784.
[6] SAVVIDES A, HAN C C, STRIVASTAVA M B. Dynamic fine-grained localization in Ad-Hoc networks of sensors [C]// Proceedings of the 7th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2001: 166-179.
[7] OU C H, HE W L. Path planning algorithm for mobile anchor-based localization in wireless sensor networks [J]. IEEE Sensors Journal, 2013, 13(2): 466-475.
[8] NICULESCU D, NATH B. DV based positioning in Ad Hoc networks [J]. Journal of Telecommunication Systems, 2003, 22(1/2/3/4): 267-280.
[9] WU G, WANG S, WANG B, et al. 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.
[10] HE T, HUANG C, BLUM B M, et al. Range-free localization schemes for large scale sensor networks [C]// Proceedings of the 9th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2003: 81-95.
[11] BULUSU N, HEIDEMANN J, ESTRIN D. GPS-less low cost outdoor localization for very small devices [J]. IEEE Personal Communications, 2000, 7(5): 28-34.
[12] BLUMENTHAL J, GROSSMANN R, GOLATOWSKI F, et al. Weighted centroid localization in ZigBee-based sensor networks [C]// WISP 2007: Proceedings of the 2007 IEEE International Symposium on Intelligent Signal Processing. Piscataway: IEEE, 2007: 1-6.
[13] YAN B, ZHOU X, WANG H, et al. Centroid localization algo-rithm based on power control in wireless sensor networks [J]. Journal of University of Electronic Science and Technology of China, 2010, 39(3): 416-419.(闫斌,周小佳,王厚军,等.无线传感器网络功率控制的质心定位算法[J].电子科技大学学报,2010,39(3):416-419.)
[14] LI Z, WEI Z, XU F. The performance analysis of advanced centroid localization algorithm for wireless sensor network [J]. Chinese Journal of Sensors and Actuators, 2009, 22(4): 563-566.(李兆斌,魏占祯,徐凤麟.无线传感器网络增强的质心定位算法及性能分析[J].传感技术学报,2009,22(4):563-566.)
[15] YANG X, KONG Q, DAI X. An improved weighted centroid location algorithm [J]. Journal of Xi'an Jiaotong University, 2010, 44(8): 1-4.(杨新宇,孔庆茹,戴湘军.一种改进的加权质心定位算法[J].西安交通大学学报,2010,44(8):1-4.)
[16] CHEN Y, PAN Q, LIANG Y, et al. AWCL: adaptive weighted centroid target localization algorithm based on RSSI in WSN [C]// ICCSIT 2010: Proceedings of the 3rd IEEE International Conference on Computer Science and Information Technology. Piscataway: IEEE, 2010: 331-336.
[17] AHMED A A. An enhanced real-time routing protocol with load distribution for mobile wireless sensor networks [J]. Computer Networks, 2013, 57(6): 1459-1473.

基于最优信标节点的无线传感器网络质心定位算法

Optimal beacon nodes-based centroid localization algorithm for wireless sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李开荣, 刘爽, 胡倩倩, 唐亦媛. 基于转角约束的改进蚁群优化算法路径规划[J]. 计算机应用, 2021, 41(9): 2560-2568.
[2]	黄书召, 田军委, 乔路, 王沁, 苏宇. 基于改进遗传算法的无人机路径规划[J]. 计算机应用, 2021, 41(2): 390-397.
[3]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[4]	王家亮, 李树华, 张海涛. 基于贝叶斯估计与区域划分遍历的四轴飞行器避障路径规划算法[J]. 计算机应用, 2021, 41(2): 384-389.
[5]	魏博, 杨茸, 舒思豪, 万勇, 苗建国. 基于离子运动-人工蜂群算法的移动机器人路径规划[J]. 计算机应用, 2021, 41(2): 379-383.
[6]	李伟, 金世俊. 基于人工势场法和启发式采样的最优路径收敛方法[J]. 计算机应用, 2021, 41(10): 2912-2918.
[7]	刘思嘉, 童向荣. 基于强化学习的城市交通路径规划[J]. 计算机应用, 2021, 41(1): 185-190.
[8]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[9]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[10]	徐晓强, 秦品乐, 曾建朝. 基于改进粒子群优化算法的牙齿正畸路径规划方法[J]. 计算机应用, 2020, 40(7): 1938-1943.
[11]	祁玄玄, 黄家骏, 曹建安. 基于改进A^*算法的无人车路径规划[J]. 计算机应用, 2020, 40(7): 2021-2027.
[12]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[13]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[14]	屈立成, 吕娇, 赵明, 王海飞, 屈艺华. 基于三维时空地图和运动分解的多机器人路径规划算法[J]. 计算机应用, 2020, 40(12): 3499-3507.
[15]	徐小强, 王明勇, 冒燕. 基于改进人工势场法的移动机器人路径规划[J]. 计算机应用, 2020, 40(12): 3508-3512.