论文部分内容阅读
无线传感器网络因其成本低、不需要布线、采集范围广等特点,经常被应用在一些危险、条件恶劣或人力无法到达的环境中,对区域或者目标进行实时监测,采集人们需要的信息。随着无线传感器网络服务对象的增多,对该网络研究的学者也越来越多。而路由算法作为无线传感器网络的关键技术之一,也成为该网络重要的研究方向。本文针对现存蚁群路由算法的不足,设计和实现了两个路由算法。(1)针对现存蚁群单路径路由算法的不足,提出基于改进蚁群算法的无线传感器网络路由算法(IARA)。首先,针对初始邻居节点的冗余问题,提出邻居节点预筛选;然后在对路径启发因子的改进中,采用节点间的角度因子、距离因子对路径方向进行更好的引导,避免无关路径的产生,同时考虑了下一跳节点及其邻居节点的能量水平;最后针对局部最优的问题,提出半自适应信息素更新策略。仿真实验表明,与EEABR、IEEABR算法相比,IARA算法在路径跳数、节点平均能耗方面的性能都有一定的提高,但是由于单路径的局限性,使得算法在时延及能量均衡性方面的优势较小。(2)针对IARA单路径的不足,并进一步均衡网络能量、提高网络性能,提出基于IARA的多路径能量均衡路由算法(MEBR)。在节点部署方面,采用中心式密度递减的部署策略。为加强路径的独立性和容错性,提出链路不相交多路径形成策略,并对搜索到的多路径建立多路径决策管理模型,选择当前最佳传输路径并管理多路径。在对路径切换机制进行研究后,提出适用于链路不相交多路径的路径切换机制,并定义修复蚂蚁对路由进行维护和更新。仿真实验表明,与IARA及AntHocNet相比,MEBR在网络能耗、分组丢失率及时延方面的性能更优,并更好地实现了网络负载的均衡,同时也进一步延长了网络生命周期。