蚁群算法在无线传感器网络中的应用研究  

Ant Algorithm＇ and Its Application Research on Wireless Sensor Network

作　　者：刘屹[1] 彭沛夫[1] LIU Yi, PENG Pei-fu （College of Physics and Information Science Hunan Normal University, Changsha, 410081,China）

机构地区：[1]湖南师范大学物理与信息科学学院,湖南长沙410081

出　　处：《电脑知识与技术》2009年第1期166-168,共3页Computer Knowledge and Technology

基　　金：湖南省自然科学基金项目（06JJ5116）;湖南省教育厅自然科学基金项目（05C408）

摘　　要：针对蚁群算法（Ant ColoW System，ACS）在无线传感器网络路由中对网络拥塞问题和能量控制方面的不足，提出了一种改进的蚁群算法。该算法将蚁群的信息素与网络节点的能量结合起来，在蚁群算法收敛的同时，通过动态地调整信息素来减少其最优路径上的信息素浓度．通过采用最优、最差路径信息素全局更新策略加快搜索速度，避免了网络拥塞和个别节点能量消耗过快的问题。从而延长了整个网络的生命周期。通过实验验证了该方法的可行性，并给出了实验结果。An improved ant colony algorithm was put forward, which aimed at the drawback of ant colony system in aspect of network congestion and energy controlling. The pheromone and the energy of the node were combined to affect the pheromone concentration in optimization path, which can avoid network congestion and fast consume of energy of individual node by dynamically adjusting evapora- tion rate of pheromone and applying the global updating rule of the best and the worst path. Then it can prolong the lifecycle of the whole network. The feasibility of this algorithm has been validated,and the results of experiment have been presented.

关 键 词：无线传感器网络 蚁群算法 网络拥塞 最小代价 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]