首页 | 本学科首页   官方微博 | 高级检索  
     

基于蚁群算法的WSN移动信标路径获取研究
引用本文:徐云剑,彭沛夫,郭艾寅,张桂芳.基于蚁群算法的WSN移动信标路径获取研究[J].计算机工程与应用,2008,44(28):109-112.
作者姓名:徐云剑  彭沛夫  郭艾寅  张桂芳
作者单位:1. 湖南涉外经济学院,长沙,410205;湖南师范大学,物理与信息科学学院,长沙,410081
2. 湖南涉外经济学院,长沙,410205
3. 湖南师范大学,物理与信息科学学院,长沙,410081;湖南师范大学,数学与计算机科学学院,长沙,410081
4. 湖南师范大学,物理与信息科学学院,长沙,410081
基金项目:湖南省自然科学基金,湖南省教育厅自然科学基金
摘    要:根据ROI(Region of Interest)面积给出了等距三重优化覆盖此ROI所需要的信标发射位置数量计算方法;随后对矩形ROI提出了一种简单的信标发射位置确定方法;针对现有的遍历发射位置点的路径遍历算法的不足,提出了一种新的应用蚁群算法的信标发射位置点的遍历算法,并利用该算法对基于三边测量方法进行传感器节点定位。仿真实验表明,采用该文提出的方法对传感器节点进行定位,在定位的精度和定位的效率方面与现存的方法相比有明显的提高。

关 键 词:传感器网络  传感器定位  移动信标  蚁群算法  最优路径
收稿时间:2008-6-5
修稿时间:2008-9-4  

Study of getting mobile beacon path in Wireless Sensor Networks based on ant colony algorithm
XU Yun-jian,PENG Pei-fu,GUO Ai-yin,ZHANG Gui-fang.Study of getting mobile beacon path in Wireless Sensor Networks based on ant colony algorithm[J].Computer Engineering and Applications,2008,44(28):109-112.
Authors:XU Yun-jian  PENG Pei-fu  GUO Ai-yin  ZHANG Gui-fang
Affiliation:1.Hunan International Economics University,Changsha 410205,China 2.College of Physics and Information Science,Hunan Normal University,Changsha 410081,China 3.College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China
Abstract:The equal distance 3-improved-coverage number of beacon sending position is presented according the acreage of ROI(Region of Interest).Then a simple method is put forward to calculate the coordinates of the sending positions in rectangular ROI.Aiming at the shortage of the existent sequence algorithm,when beacon moves according to the path and emits RF signals at every position,the ant colony algorithm is applied to the position sequence so as to get the beacon sending position.Further,in this algorithm the sensors could work out their position with trilateration.Experimental results demonstrate that the localization method for sensor node in this paper makes obvious progress than the existent ones both on the precise and on the efficiency.
Keywords:sensor network  sensor localization  mobile beacon  ant colony algorithm  optimal path
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号