论文部分内容阅读
无线传感器网络是一种特殊的自组织网络,与传统的Ad Hoc网络相比既有相似之处又存在很大的区别,其中能量有限性是约束无线传感器网络考虑的关键因素之一,因此设计一个能量有效,负载均衡的无线传感器路由协议是研究人员面临的首要挑战。无线传感器网络的节点通常部署在恶劣环境中,节点的能量一般无法得到补充,再加上节点失效而带来的网络拓扑动态变化,因此,无线传感器网络需要设计适应于其自身特点的无线路由协议。本文首先对无线传感器网络的大体结构、特点以及关键的网络路由技术进行了比较深入的研究。并深入地分析了蚁群算法及其的一些改进算法,同时综述了无线自组织网络中,多路径路由协议研究方面的一些最新工作,对典型的多路径路由协议进行了深入的介绍,同时重点介绍了AntHocNet协议。由于目前已经提出的一些基于蚁群算法的多路径路由协议,像应用在Ad Hoc网络的AntHocNet协议,没有考虑节点的能量,不能很好地完成能量有效性,因此,在AntHocNet协议基础上,结合蚁群算法的理论,提出一种多路径蚁群路由算法,记为MABR。该算法在以下几个方面做了改进。该算法在蚂蚁数据包结构、信息素更新公式、多路径建立机制等方面进行改进。在前向蚂蚁报文中加入了链路上节点中能量最小值(Emin字段),该字段记录的是前向蚂蚁所经过路径上能量最小节点的能量值;信息素更新公式中加入了节点的时延和能量因素,本文中的信息素更新公式可表示为,跳数的倒数乘于当前后向蚂蚁所有经过节点中剩余能量中的最小值(MBR)与后向蚂蚁发送时延之积;多路径建立机制等方面进行改进,能够建立更多条可选的链路不相交的多路径信息。描述如下,中间节点在收到前向蚂蚁报文时,若中间节点存储的路由信息S中的每条路径信息Ri的跳数都小于蚂蚁报文路径信息的跳数,则丢弃该蚂蚁请求报文。反之,则转发该蚂蚁请求报文。通过这种转发报文的方式,在源节点与目的节点之间建立起多条链路不相交的备选路径。在数据发送阶段,通过概率选择公式,来选择较好的路径来发送数据。接着,从定量方面分析和评价了MABR算法的性能并将它同AODV协议.AOMDV协议对比。仿真结果表明:与AODV、AOMDV协议相比,前者的网络的总能量消耗要更大,但由于蚁群多路径的机制,以及考虑节点的能量,使得网络中节点的能耗更加均衡,因此延长了网络寿命,同时减小了数据包分组端到端时延。