基于蚁群算法的无线传感器网络多路径路由协议研究

被引量 : 0次 | 上传用户:zhuzhihua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是一种特殊的自组织网络,与传统的Ad Hoc网络相比既有相似之处又存在很大的区别,其中能量有限性是约束无线传感器网络考虑的关键因素之一,因此设计一个能量有效,负载均衡的无线传感器路由协议是研究人员面临的首要挑战。无线传感器网络的节点通常部署在恶劣环境中,节点的能量一般无法得到补充,再加上节点失效而带来的网络拓扑动态变化,因此,无线传感器网络需要设计适应于其自身特点的无线路由协议。本文首先对无线传感器网络的大体结构、特点以及关键的网络路由技术进行了比较深入的研究。并深入地分析了蚁群算法及其的一些改进算法,同时综述了无线自组织网络中,多路径路由协议研究方面的一些最新工作,对典型的多路径路由协议进行了深入的介绍,同时重点介绍了AntHocNet协议。由于目前已经提出的一些基于蚁群算法的多路径路由协议,像应用在Ad Hoc网络的AntHocNet协议,没有考虑节点的能量,不能很好地完成能量有效性,因此,在AntHocNet协议基础上,结合蚁群算法的理论,提出一种多路径蚁群路由算法,记为MABR。该算法在以下几个方面做了改进。该算法在蚂蚁数据包结构、信息素更新公式、多路径建立机制等方面进行改进。在前向蚂蚁报文中加入了链路上节点中能量最小值(Emin字段),该字段记录的是前向蚂蚁所经过路径上能量最小节点的能量值;信息素更新公式中加入了节点的时延和能量因素,本文中的信息素更新公式可表示为,跳数的倒数乘于当前后向蚂蚁所有经过节点中剩余能量中的最小值(MBR)与后向蚂蚁发送时延之积;多路径建立机制等方面进行改进,能够建立更多条可选的链路不相交的多路径信息。描述如下,中间节点在收到前向蚂蚁报文时,若中间节点存储的路由信息S中的每条路径信息Ri的跳数都小于蚂蚁报文路径信息的跳数,则丢弃该蚂蚁请求报文。反之,则转发该蚂蚁请求报文。通过这种转发报文的方式,在源节点与目的节点之间建立起多条链路不相交的备选路径。在数据发送阶段,通过概率选择公式,来选择较好的路径来发送数据。接着,从定量方面分析和评价了MABR算法的性能并将它同AODV协议.AOMDV协议对比。仿真结果表明:与AODV、AOMDV协议相比,前者的网络的总能量消耗要更大,但由于蚁群多路径的机制,以及考虑节点的能量,使得网络中节点的能耗更加均衡,因此延长了网络寿命,同时减小了数据包分组端到端时延。
其他文献
随着经济全球化时代的到来,银行业市场竞争加剧,越来越多的商业银行开始重视对客户关系管理理论的运用,加强对客户终身价值的关注与分析,利用银行有限的资源留住最有价值的客
边际生产力分配理论在西方经济学中占有非常重要的地位,在现代经济学中已经成为微观经济学分配理论的支柱,并被广泛使用。通过对克拉克的分配理论的研究可以对解决我国当前社
目的观察芦荟胶对预防放射性皮炎的疗效。方法将60例接受放射治疗的患者分为观察组和对照组,观察组放疗部位使用完美芦荟胶;对照组放疗部位不用任何物品,对比其结果。结果观
金融是经济的核心,银行是金融体系中重要的组成部分,是经济体系的命脉。在我国资本市场长期发展不足,间接融资占据主导地位的背景下,银行的地位更显得举足轻重,而中小股份制
食品安全问题,关系到广大人民群众的身体健康和生命安全,关系到国家经济建设的发展和社会秩序的稳定,已经成为当今世界上衡量一个国家是否成熟的标准之一。改革开放后,随着我
和谐已经成为我们这个社会的主题,传统和谐理念与现代和谐理念在纠纷观等方面有着很大的不同。前者的社会基础已经瓦解,后者正在逐渐形成。我们应当在现代和谐理念之下,妥善处理
农业是我国的基础产业,是人类的生存之本,“三农”问题一直是我国的重中之重,随着我国农业由传统农业向现代农业的转化,农业高新技术的作用越来越明显。但由于我国农业高新技
针对葡萄白腐病的拮抗放线菌,本试验主要进行了五部分的研究,包括拮抗菌株的分离和筛选、菌株的鉴定、发酵条件优化、发酵液理化性质研究及活性物质的提取,试验结果如下:1.对
作为一种具有中国特色的组织形态和制度安排,事业单位分布在经济、科技、教育、文化、卫生、农林水利等诸多领域,是现代化建设的重要力量。与中国经济社会变迁相适应,事业单
当前,科学技术正推动着经济的增长,农业科技进步对农业经济增长的贡献份额越来越大。测算农业科技进步对经济增长的贡献率(即农业科技进步贡献率)大小及其变化趋势,能够反映