一种面向传感器网络的蚁群优化路径恢复算法  

A Route Restoration Algorithm for Sensor Network via Ant Colony Optimization

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

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

出　　处：《西安交通大学学报》2010年第1期83-86,共4页Journal of Xi'an Jiaotong University

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

摘　　要：为了找到动态传感器网络中的能量有效路径,提出了一种基于蚁群优化的传感器网络路径恢复算法.设计了一种新的路径选择概率模型,使得能够找到一条从源节点到sink的能量有效路径,该路径兼顾了路径能量消耗和节点剩余能量情况.为了适应网络动态变化,提出了局部信息素再初始化规则,利用该规则可在网络失效节点的附近进行局部信息素再初始化,在保留大部分原有最优路径的信息的同时,还能进行局部搜寻,以寻找新的路径,从而达到快速路径恢复的目的.仿真实验表明,所提算法在寻找路径上所消耗的能量最少,节点的剩余能量最大,在网络存在失效节点的情况下能够快速恢复路径.A route restoration algorithm based on the ant colony optimization（RRACO） is presented to find an energy-efficient route in dynamic sensor networks.A novel probabilistic model is constructed to find an energy-efficient route from the source node to the sink node.Both the overhead and the residual energy of nodes on routes are taken into account in the selection of the route.A new re-initialization rule for local pheromone is also presented to adapt the dynamic change of sensor networks.The rule reinitializes the local pheromone in the area where a nodes failure occurs.Most of the information for the original optimization route can be reserved and the local area can be searched.Hence the optimization route can be restored quickly.Simulation results show that the proposed method generates a route with the least overhead and the largest residual energy of the nodes,and that a new optimization route can be found very quickly when some nodes fail.

关 键 词：传感器网络 蚁群优化 路径恢复 局部信息素再初始化规则 

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