Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (28): 109-112.DOI: 10.3778/j.issn.1002-8331.2008.28.037

• 网络、通信、安全 • Previous Articles     Next Articles

Study of getting mobile beacon path in Wireless Sensor Networks based on ant colony algorithm

XU Yun-jian1,2,PENG Pei-fu1,GUO Ai-yin2,3,ZHANG Gui-fang2   

  1. 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
  • Received:2008-06-05 Revised:2008-09-04 Online:2008-10-01 Published:2008-10-01
  • Contact: XU Yun-jian

基于蚁群算法的WSN移动信标路径获取研究

徐云剑1,2,彭沛夫1,郭艾寅2,3,张桂芳2   

  1. 1.湖南涉外经济学院,长沙 410205
    2.湖南师范大学 物理与信息科学学院,长沙 410081
    3.湖南师范大学 数学与计算机科学学院,长沙 410081
  • 通讯作者: 徐云剑

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.

Key words: sensor network, sensor localization, mobile beacon, ant colony algorithm, optimal path

摘要: 根据ROI(Region of Interest)面积给出了等距三重优化覆盖此ROI所需要的信标发射位置数量计算方法;随后对矩形ROI提出了一种简单的信标发射位置确定方法;针对现有的遍历发射位置点的路径遍历算法的不足,提出了一种新的应用蚁群算法的信标发射位置点的遍历算法,并利用该算法对基于三边测量方法进行传感器节点定位。仿真实验表明,采用该文提出的方法对传感器节点进行定位,在定位的精度和定位的效率方面与现存的方法相比有明显的提高。

关键词: 传感器网络, 传感器定位, 移动信标, 蚁群算法, 最优路径