动态传感器网络移动代理路由算法  

Dynamic mobile agent routing algorithm in sensor network

作　　者：郑巍[1] 刘三阳[2] 寇晓丽[2] 

机构地区：[1]西安电子科技大学计算机学院,西安710071 [2]西安电子科技大学理学院,西安710071

出　　处：《控制与决策》2010年第7期1035-1039,共5页Control and Decision

基　　金：国家自然科学基金项目(60703118;60674108);ISN重点实验室基金项目(ISN02080003)

摘　　要：提出一种基于蚁群优化的动态传感器网络移动代理能量有效路由算法.该算法设计了一种新的路径选择概率模型,使移动代理能找到一条从处理节点到目标节点之间的能量有效路径,该路径兼顾了路径能量消耗和节点剩余能量情况;该算法还制定了新的蚁群局部信息素再初始化规则,该规则在网络中发生动态变化的节点附近进行局部信息素再初始化,快速有效地更新最优路径.与其他算法相比,该算法能找到一条能量消耗较小,并且节点剩余能量较多的有效路径.An ant colony optimization-based dynamic energy efficient mobile agent （ADEEMA） routing algorithm is presented in this paper. In this algorithm,a novel probabilistic model is constructed,by which mobile agent （MA） can find an energy efficient route from processing node to target nodes. The route considers both the energy consumption on it and the node residual energy. In order to adapt to the topology changes in dynamic sensor network,a new local pheromone re-initialization rule is presented,the new optimization route can be renewed fast by this rule. The simulation results show that,compared with other algorithms,the presented method can obtain a route with less overhead on it,and the residual energy of the node is considered.

关 键 词：传感器网络 移动代理 蚁群优化 局部信息素再初始化 动态路由 

分 类 号：TN393[电子电信—物理电子学]