基于APIT三维移动代理路由算法研究.docVIP

基于APIT三维移动代理路由算法研究 　　摘 要:针对现有的移动代理路由算法都是基于二维环境的不足,提出了一种能应用于三维环境中的移动代理路由算法。首先,使用APIT定位法来获取三维空间中的传感器坐标;在获取传感器节点坐标后,引入蚁群算法对移动代理访问传感器节点的路径进行优化,由此,得到了一种全新的基于APIT的三维移动代理路由算法。仿真实验表明,新移动代理路由算法能较好地适应无线传感器网络的实际应用环境,且路径优化效果明显。 　　关键词:无线传感器网络; 移动代理; APIT节点定位法; 蚁群算法 　　中图法分类号:TP393;TP301.6文献标志码:A 　　文章编号:1001-3695(2010)06-2246-03 　　doi:10.3969/j.issn.1001-3695.2010.06.071 　　 　　 Mobile agent routing algorithm for 3D space based on APIT 　　 　　XU Yun??jiana,GUO Ai??yinb 　　 　　(a. College of Computer Science Technology, b. College of Electrical Information Engineering, Hunan International Economics University, Changsha 410205,China) 　　 　　Abstract: Aiming at the shortage of the existing mobile agent routing algorithm on 2D, this paper presented the mobile agent routing algorithm applied on 3D environment. At first, used the APIT (approximate point??in??tetrahedron) localization scheme to locate the coordinates of sensor. After obtaining the 3D coordinates of the sensor nodes, imported ant colony algorithm to optimize the path of the mobile agent visiting sensor nodes. It proposed a new mobile agent routing algorithm for 3D space based on APIT. The simulation results show that the proposed new algorithm can adapt to the actual wireless sensor network applications better, and have an obvious affection on the path optimization. 　　Key words: wireless sensor networks(WSN); mobile agent; APIT node’s localization scheme; ant colony algorithm 　　 　　0 引言 　　无线传感器网络(WSN)能够完成许多传统计算机网络难以完成的任务,如环境监测、遥感、危险品检测等,这些优势使得对无线传感器网络的研究成为当前的一个热门研究领域。无线传感器网络通常部署在山区、水域、地下矿洞、空中等人力不易到达的环境里。在这样的环境中,如何有效地组织数据传输以减少网络能耗和网络延时,就成为了无线传感器网络研究的重要课题,使用移动代理模式的无线传感器网络数据融合算法是一种高效节能的数据融合算法[1,2]。移动代理是一段能自动执行的特殊代码,其中带有处理节点分派的任务。移动代理在处理节点形成后,被分派到传感器网络中,它能自动地从一个传感节点迁移到另一个传感节点,并在传感节点上进行数据处理。移动代理访问节点的顺序、访问的节点总数成为了移动代理模型成功与否的关键因素,对网络的性能有重大影响。目前已经有用本地最近优先(LCF)、全局最近优先(GCF)、基于遗传算法(GA)[3]等启发式算法来计算移动代理在传感器网络中的路由问题。然而,这些算法都是建立在二维平面上的路由算法,它们并不适用于真实的三维环境,并且这些现有算法仅在小规模的无线传感器网络中取得了成功,在大规模传感器网络中,当节点分布情况变得复杂时,算法性能恶化。 　　注意到这些不足,将