一种用于移动无线传感器网络的新型节点定位算法
被引量:1
摘要
在移动无线传感器网络中,节点获取自身的位置信息十分重要。传统的基于蒙特卡罗的移动节点定位算法都存在采样效率低以及需要很高锚节点密度的问题。针对以上问题,本文提出了一种基于差分演化的蒙特卡罗盒定位算法(DEMCB)。该算法利用差分演化对样本进行优化,让样本主动向节点真实位置靠近,而不是被动的被滤除;同时,引入节点置信度的概念用于计算样本权值。仿真实验结果表明,与传统的定位算法相比,该算法提高了定位精度和收敛速度,并能很好地应用于低锚节点密度的环境。
参考文献16
-
1Akyidiz I F,Su W,Sankarasubramania Y,et a/.A survey on sensor networks [J].IEEE Communications Magazine,2002,40(8):102-114.
-
2Hu Lingxuan,Evans David.Localization for Mobile Sensor Networks [C].//Proc of 10th International Conference on Mobile Computing and Networking.New York:ACM,2004:45-57.
-
3Baggio Aline,Langendoen Koen.Monte Carlo localization for mobile wireless sensor networks [J].Ad hoe Networks,2008,6(5):718-732.
-
4Stevens-Navarro E,Vivekanandan V,Vincent V W S.Dual and Mixture Monte Carlo Localization Algorithms for Mobile Wireless Sensor Networks[C].//Wireless Communi-cations and Networking Conference.Kowloon:lEEE,2007:4024-4025.
-
5Wang Weidong,Zhu Qingxin.Varying the Sample Number for Monte Carlo Localization in Mobile Sensor Networks[C].//Proc of Second International Multi-Symposiums on Com-puter and Computational Sciences.Iowa City,IA:IEEE,2007:490-495.
-
6Mirebrahim Hamid,Dehghan Mehdi.Monte Carlo Local-ization of Mobile Sensor Networks Using the Position Info-marion of Neighbor Nodes [C].//Proc of 8th International Conference on Ad-Hoc,Mobile and Wireless Networks.Murcia,Spain:Springer,September 22-25,2009:270-283.
-
7黄梅根,常新峰.一种基于蒙特卡罗法的无线传感器网络移动节点定位算法研究[J].传感技术学报,2010,23(4):562-566. 被引量:16
-
8王洁,王洪玉,高庆华,金明录.一种适用于移动传感器网络的增强型蒙特卡罗定位跟踪算法[J].电子与信息学报,2010,32(4):864-868. 被引量:19
-
9Xu Yubin,Chen Xiuwan,Ma Yah,et al.Heretic Monte Carlo Localization and Tracking Algorithm for Wireless Sensor Networks [C].Recent Advances in Computer Sci-ence and Information Engineering.Springer,2012:233-238.
-
10Shiping Fan,Yongiang Wen,Lin Zhou.An Enhanced Monte Carlo Localization Algorithm for Mobile Node in Wireless Sensor Networks [J].Applied Mechanics and Ma-terials,2013:1800-1804.
二级参考文献17
-
1Bulusu N, Heidemann J, and Estrin D. GPS-less low-cost outdoor localization for very small devices [J]. IEEE Personal Communications, 2000, 7(5): 28-34.
-
2He Tian, Huang Chengdu, and Brian M B, et al.. Range-free localization schemes for large scale sensor networks [C]. Proceedings of MobiCom 2003, San Diego, CA, USA, September 14-19, 2003: 81-95.
-
3Niculescu D and Nath B. DV based positioning in Ad hoc networks [J]. Telecommunication Systems, 2003, 22(1-4): 267-280.
-
4Shang Yi, Wheeler R, and Zhang Ying, et al.. Localization from mere connectivity [C]. Proceedings of the 4th ACM international symposium on Mobile Ad hoc networking & computing. Annapolis, Maryland, USA, 2003: 201-212.
-
5Hightower J and Borriello G. Location systems for ubiquitous computing [J]. Computer, 2001, 34(8): 57-66.
-
6Hu Ling-xuan and Evans D. Localization for mobile sensor networks [C]. Proceedings of MobiCom 2004, Philadelphia, Pennsylvania, USA, September, 2004: 45-57.
-
7Baggio A and Langendoen K. Monte Carlo localization for mobile wireless sensor networks [J]. Ad hoc Networks, 2008, 6(5): 718-733.
-
8Rudafshani M and Datta S. Localization in wireless sensor networks [C]. 6th International Symposium on IPSN. Cambridge, MA, USA, Apr. 25-27, 2007: 51-60.
-
9Stevens-Navarro E, Vivekanandan V, and Wong V W S. Dual and mixture Monte Carlo localization algorithms for mobile wireless sensor networks [C]. IEEE Wireless Communications and Networking Conference, Hong Kong, China, Mar 11-15, 2007: 4027-4031.
-
10Yi J, Yang S, and Cha H. Multi-hop-based Monte Carlo Localization for Mobile Sensor Networks [C]. Proceedings of IEEE SECON 2007, San Diego, California, USA, June 18-21, 2007: 162-171.
共引文献31
-
1王缓缓,周小佳,闫斌.无线传感器网络定位技术研究[J].山东轻工业学院学报(自然科学版),2011,25(1):59-62. 被引量:4
-
2胡钢,张瑞,刘宴佳.水下传感器网络移动节点定位问题研究[J].传感技术学报,2012,25(2):268-272. 被引量:6
-
3陈晶晶,刘萍.移动无线传感器网络中节点自定位算法研究[J].中兴通讯技术,2012,18(2):45-50.
-
4姚放吾,宋艳.WSN中一种基于重叠区域的蒙特卡罗定位算法[J].计算机技术与发展,2012,22(5):165-168. 被引量:4
-
5刘志华,李改燕,刘晓爽.基于最小二乘法的蒙特卡洛移动节点定位算法[J].传感技术学报,2012,25(4):541-544. 被引量:20
-
6任秀丽,韩静晶.基于无线传感网的海洋监测节点定位算法[J].计算机应用,2012,32(10):2692-2695. 被引量:8
-
7杨曙辉,李连,蒋文涛,张恺翊.基于粒子滤波的移动传感器网络节点定位算法[J].计算机工程,2013,39(4):85-89. 被引量:1
-
8蔡斌杰,吴羽明.一种改进的基于移动信标的节点自定位算法设计[J].科学技术与工程,2013,21(10):2853-2856. 被引量:1
-
9李建坡,时明,谢岩,隋吉生.一种基于模糊理论的蒙特卡洛移动节点定位算法[J].计算机应用与软件,2013,30(12):147-150. 被引量:7
-
10孔素真,孙雅娟.基于RSSI和改进MCL算法的移动节点定位跟踪设计[J].计算机测量与控制,2014,22(5):1637-1639. 被引量:1
-
1吴小坤,吴冀衍,程渤,陈俊亮.移动自组织网络中服务组合方法[J].华中科技大学学报(自然科学版),2013,41(S2):10-13. 被引量:1
-
2刘婷,张立毅,邹康,鲍韦韦.基于差分演化二进制人工蜂群算法的多用户检测[J].电路与系统学报,2013,18(1):5-10. 被引量:5
-
3李红伟,王俊,王海涛.一种基于差分演化的粒子滤波算法[J].电子与信息学报,2011,33(7):1639-1643. 被引量:5
-
4陈军,张长江.基于小波域反正切变换的红外图像增强算法[J].计算机工程,2013,39(1):248-251. 被引量:6
-
5郑大松,蒋挺,周正.DLE节点定位方法的改进算法[J].无线电工程,2008,38(10):1-3.
-
6杜正聪,冯大海.自适应差分演化粒子滤波器[J].电路与系统学报,2013,18(2):79-85.
-
7范泽华,白铁成.基于改进差分演化的高效图像分割算法[J].现代电子技术,2016,39(14):87-91. 被引量:4
-
8袁磊,梁丁文,蔡之华,吴钊,谷琼.基于正交差分演化无迹卡尔曼滤波的短时交通流量预测算法[J].计算机应用,2015,35(11):3151-3156. 被引量:3
-
9史洪印,侯志涛,郭秀花,李景文.基于阴影检测的单幅高分辨SAR图像动目标检测方法[J].信号处理,2012,28(12):1706-1713. 被引量:11
-
10郑明洁,杨汝良.基于DPCA和干涉技术的SAR动目标检测[J].电子与信息学报,2003,25(11):1525-1530. 被引量:23