基于蚁群算法的无线传感器网络能量有效路由算法研究*

童孟军 ，俞 立，郑立静，董齐芬

(1.浙江工业大学信息工程学院，杭州 310032;2.杭州电子科技大学计算机学院，杭州 310018)

无线传感器网络(Wireless Sensor Network，WSN)［1］是继Internet之后随着无线通信技术、传感器技术、微电子技术和分布信息处理技术发展起来的一种新兴信息获取技术。WSN综合了嵌入式技术、传感器技术、通信技术和分布式信息处理技术，能够协作实时感知、监测、采集网络分布区域内的各种环境的信息，并对数据进行适当的处理以获得精简准确的信息，并传送给最终的用户。

无线传感器网络由于节点能量有限，这给传感器网络路由协议的设计提出了巨大挑战。将蚁群算法应用于路由协议的设计中，利用蚁群算法的网络分布式、个体简单而群体智能表现出优化等特点很好的均衡了网络负载，延长了网络寿命，近年来引起了中外研究人员的广泛关注，已逐渐成为当前无线传感器网络路由设计研究领域的热点。

随着各种智能算法的相继出现，越来越多的学者将它们应用于无线传感器网络路由协议的研究中，而蚂蚁寻找食物的行为与网络中节点寻找路由的过程十分相似，因此基于蚁群算法的传感器网路由协议得到了大量的关注。文献［2－3］给出了关于蚁群算法的概述性的介绍，基于蚁群的网络路由协议的典型代表有Kassabalidis等人提出的AntNet算法［4］。然而 AntNet是面向有线网络的，文章［5］对蚁群算法作了改进，提出了ACRA算法，文章［6］在DD算法的基础上将蚁群优化应用到路由算法中……