基于蜂群和蚁群算法的无线传感器网络路由协议研究信息与通信工程专业论文.docxVIP

优秀毕业论文 精品参考文献资料 声尸 声尸 明刚 本人声明所呈交的论文是我个人在导师的指导下进行的研究工作以及 取得的研究成果。尽我所知，除文中特别加以标注和致谢中所罗列的内容 外，论文中不包含其他人已经发表或者撰写过的研究成果；也不包含为获 得太原理工大学或者其它教育机构的学位和证书而使用过的材料。与我一 同工作的同志对本文的研究所做的任何贡献均已经在论文中做了明确的说 明并表示了谢意。 论文作者签名： 日期：2鱼fS．6,6 关于学位论文使用权的说明 本人完全了解太原理工大学有关保管、使用学位论文的规定，其中包 括：①学校有权保管、并向有关部门送交学位论文的原件与复印件；②学 校可以采用影印、缩印或其它子复制手段复制并保存学位论文；③学校可 允许学位论文被查阅或借阅；@学校可以学术交流为目的，复制赠送和交 换学位论文；⑤学校可以公布学位论文的全部或部分内容(保密学位论文 在解密后遵守此规定)。 签 名：垒堑翌 日期： 201S．6。6 导师签名：乙§!差兰导师签名：—么滓J三=兰二——一日期：日期： 万方数据 IIIii IIIii I I IIIII lU I III Ul Y2798385 太原理工大学硕士研究生学位论文 基于蜂群和蚁群算法的无线传感器网络路由协议研究 摘要 随着嵌入式技术、无线通信技术的不断发展，无线传感器网络在生活 中的应用越来越普遍。无线传感器网络是由随机部署在环境中的微型传感 器节点自组织形成的网络，由于多数应用环境都是人不能到达的恶劣环境， 因此传感器节点的电池不能被充电或者更换，这就意昧着无线传感器网络 的能量是有限的，为了延长网络的生命周期，就必须想办法去节约网络的 能耗。无线传感器网络的能量消耗主要来自于网络中的数据传输，路由协 议是数据传输的关键协议，目前根据无线传感器网络应用环境的不同，陆 续出现了诸多不同的路由协议，但仍没有一个可以普遍适用。因此设计一 个高效节能且具有普遍适应性的路由协议显得至关重要。 本文认真分析了经典的无线传感器网络路由算法以及国内外学者关于 经典算法的改进，理论联系实际，提出一种基于改进蜂群和蚁群算法的双 链传输路由协议(A Double Chain Transmission Routing Protocol Based On Improved Artificial Bee and An!Colony Algorithm，ADCT—IABAC)。该协议 的簇头选举过程应用优化的蜂群算法选出合适的簇头，其中簇头选举的目 标函数设计中考虑了所选簇头在监测区域的分布情况、簇头节点的剩余能 量、簇的合理性。数据的传输阶段分为两部分，簇内数据传输采用单跳方 式，簇间数据传输是应用优化蚁群算法根据位置信息选出簇头与基站问传 1 万方数据 太原理工大学硕士研究生学位论文输的最佳路径，然后从距离基站最远的簇头开始沿着两个方向将信息传输 太原理工大学硕士研究生学位论文 输的最佳路径，然后从距离基站最远的簇头开始沿着两个方向将信息传输 到基站。该协议中，基站位置选取在监测区边界以及根据环境估计簇头的 想法使该协议应用起来更具有灵活性。 最后本文通过MATLAB软件对ADCT．IABAC协议进行了仿真，并将 该协议与LEACH协议、基于蚁群算法的路由协议相比较，仿真的结果表明： 该协议延长了网络的生命期，均衡了网络的能量消耗。 关键词：无线传感器网络，路由协议，蜂群算法，蚁群算法 万方数据 太原理工大学硕士研究生学位论文THE 太原理工大学硕士研究生学位论文 THE RESEARCH OF WIRELESS SENSOR NETWORK ROUTDJG PROTOCOL BASED 0N BEE AND ANT COLONY ALGORITHM AB STRACT With the continuous development of embedded technology，wireless communication technology，the application ofwireless sensor network in the life is becoming more and more common，Wireless sensor network(WSN)is formed by self-organized micro sensor nodes random distribution in the environment of network．Due tO the bad network application environment that man cannot reach，the battery of sensor nodes can’t