论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN)由大量具有自组网能力的传感器节点组成,节点收集和处理特定区域的信息,并将数据转发到汇聚节点进而传输给终端用户。无线传感器网络随着传感技术、嵌入技术、微机电技术和无线通信技术的不断发展,逐步成为近年来社会的研究热点,已被广泛应用在国防军事、医疗卫生、环境监测和交通监测等领域,有着广阔的发展前景。但由于传感器节点能量有限,无线传感器网络路由协议的设计首先需要解决的问题是如何实现网络能量均衡和减少能耗,以提高无线传感器网络的能源有效性和延长网络有效时间。为解决上述问题,本文提出了一种基于位置和抵抗素策略的蚁群算法(Ant Colony Algorithm Based on Position andResistance,PRACA),并以该改进蚁群算法为基础设计了一个平面无线传感器网络的路由协议。该算法在蚁群算法上做了如下改进:(1)引入位置带概念,使节点有方向性地转发蚂蚁,减少因盲目寻找路径而造成不必要的能量消耗;(2)提出抵抗素概念,与路径上的信息素相结合指导蚂蚁的转发,将路由过程对节点能量的消耗分散到不同节点上,达到均衡网络中节点能量的目标;(3)将路径耗能和路径上节点的储备能量共同作为评价蚂蚁所构造的路由路径的优劣因素,并将这两个数据最终反馈到路径信息素的计算上,避免某条路径虽有较大能量储备但因耗能过快而过早失效;(4)充分利用构造路径成功的蚂蚁在返回源节点的过程中释放协助信息,引导其他出发蚂蚁寻找汇聚节点。本文最后使用NS2工具对基于PRACA算法的路由协议进行仿真实现,同时将该协议与基于洪泛算法和Camilo T提出的EEABR(Energy EfficientAnt Based Routing)算法等两种无线传感器网络传统路由算法的路由协议进行比较分析。仿真结果显示,本文设计的基于PRACA算法的路由协议在减少网络耗能,实现网络能量均衡与延长网络有效时间等方面相对于基于其他两种算法的路由协议具有更好的性能。