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

Mobile agent routing algorithm for 3D space based on APIT

作　　者：徐云剑[1] 郭艾寅[2] 

机构地区：[1]湖南涉外经济学院计算机科学与技术学部,长沙410205 [2]湖南涉外经济学院电气与信息工程学部,长沙410205

出　　处：《计算机应用研究》2010年第6期2246-2248,2253,共4页Application Research of Computers

基　　金：湖南省教育厅科学研究项目(09C600,09C591);湖南省教育厅重点科研课题资助项目(07A034)

摘　　要：针对现有的移动代理路由算法都是基于二维环境的不足,提出了一种能应用于三维环境中的移动代理路由算法。首先,使用APIT定位法来获取三维空间中的传感器坐标;在获取传感器节点坐标后,引入蚁群算法对移动代理访问传感器节点的路径进行优化,由此,得到了一种全新的基于APIT的三维移动代理路由算法。仿真实验表明,新移动代理路由算法能较好地适应无线传感器网络的实际应用环境,且路径优化效果明显。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.

关 键 词：无线传感器网络 移动代理 APIT节点定位法 蚁群算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]