蚁群算法在无线传感器网络能量均衡中的应用.doc

蚁群算法在无线传感器网络能量均衡中的应用
摘要
针对无线传感器网络的节点能量消耗不均衡,避免部分节点过早死亡而引起整个网络死亡的问题,提出一种改进后的蚁群算法,算法能有效的帮助源节点选择合适的下一跳节点,建立其高效路由,从而改进了能耗不均衡现象,延长网络寿命。
【关键词】无线传感器网络能量蚁群算法
近些年来,一个融合了传感器技术、无线通信技术、微电子技术、嵌入式系统、和分布式信息处理等诸多技术为一体的新型微型智能网络无线传感器网络应运而生,无线传感器网络作为一个新兴的研究领域,当前备受关注,成为各大公司和科研机构的研究热点。
1 无线传感器网络
无线传感器网络是由大量分布在监测区域的微型智能传感器节点通过无线自组形式构成的网络,它们之间通过协作感知、监测、实时采集无线传感器网络覆盖区域中感知对象的信息,并进行一定的加工处理,最后发送给需要的用户。同时用户还可以通过网络终端设备以及监控软件来监测网络的实时状况,并可对该网络中的所有节点进行监控管理。
无线传感器网络是由大量的传感器节点组成,每个节点对其周围环境进行感知(信息采集),然后通过一跳或者多跳的方式将感知到的数据传给汇聚节点(即Sink节点),汇聚节点在通过有线或者无线网络(如卫星)传给监测者,供其使用,其网络结构图如图1所示。
一般的传感器节点通常由四大部分组成:传感单元、数据处理单元、无线收发单元以及供电单元。传感器单元包含传感器和AD(数模转换器),主要负责对监测环境的数据采集和数据信号转换,数据处理单元包含处理器和存储器,主要是对数据进行处理和数据存储,无线收发单元主要进行数据发送(转发)和接受,供电单元为整个模块工作提供能量,一般来说,为节点提供的电能是有限的。典型的无线传感器网络节点的结构如图2。
跟传统的无线网络不同,无线传感器网络是一种能量有限的网络,且通常能量不可补充,所以保证网络工作正常的前提下,如何节省能量、高效利用能量是成了研究无线传感器网络的热点。
大量的研究表明,在无线传感器网络中,数据的接受与发送在占传感器能量消耗的绝大部分。而随着时间的推进,当传感器剩余的能量再无法进行数据的收发后,这个节点就无法正常工作,宣布死亡。当大量节点死亡后,整个传感器网络就无法再进行监测任务了。在传感器网络中,每个节点由于地理位置的不同和距离汇聚节点(目标节点)的距离不通,所消耗的能量也不相同,这样会导致能量消耗快的节点就死亡的快,而它们死亡后其周围节点由于它们的死亡将会承担更多的数据转发任务,如此一来,也加速了周围节点的死亡,从而加速了整个网络的死亡,降低了网络寿命。
2 蚁群算法
蚁群算法是一种生物仿生算法,生物学家通过观察发现,蚁群总能找到食物和蚁穴之间的路径,并且随着时间的推移,蚂蚁总能找出食物和蚁穴之间的较短的路径,后续的蚂蚁不断加强这条路径,而单个蚂蚁却不能完成这个任务。后来研究发现,蚂蚁之所以能从中找出最短路径,并且让后续蚂蚁重复这条路径,是因为蚂蚁自身带有一种称为
“信息素”的物质,这种物质具有挥发性,能够被其它蚂蚁识别,并且能影响蚂蚁对路径进行选择。
假设蚁穴和食物之间有若干条路线,蚂蚁从蚁穴出发后会随机选择路线,在所有到达食物的路线中,有线路线较长,有些路线较短,蚂蚁以相同的速率同时向食物出发,相同的时间内,选择短