基于粒子群理论的wsn分簇路由改进算法研究电子科学与技术专业论文.docxVIP

优秀毕业论文 精品参考文献资料 声 声 明 本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下， 独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文 不包含其他个人或集体已经发表或撰写过的研究成果。对本文的研究 做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的 法律责任由本人承担。 论文作者签名：盘逝 日期：2窆!呈：‘：] 关于学位论文使用权的说明 本人完全了解太原理工大学有关保管、使用学位论文的规定，其 中包括：①学校有权保管、并向有关部门送交学位论文的原件与复印 件；②学校可以采用影印、缩印或其它复制手段复制并保存学位论文； ③学校可允许学位论文被查阅或借阅；④学校可以学术交流为目的， 复制赠送和交换学位论文；⑤学校可以公布学位论文的全部或部分内 容(保密学位论文在解密后遵守此规定)。 签 名： 叠鱼垫 日期：三竺!芝：查：] 导师签名： 扬塑 日期：2旦阻五：] 万方数据 太原理工大学硕士研究生学位论文基于粒子群理论的 太原理工大学硕士研究生学位论文 基于粒子群理论的WSN分簇路由改进算法研究 摘要 传感器技术、网络通信技术以及嵌入式技术的成熟极大地推动了无线传 感器网络的发展，而今无线传感器网络已被广泛应用于国防军事、农业监 控、环境监测、太空探索、工业监测、智能交通、智能家居以及健康护理 等领域。 无线传感器网络通过高效的路由协议将大量节点自组织成网络，对监测 区域采集和处理数据后，将数据传输给基站。因此路由协议的高效性是保 证无线传感器网络通信质量和能量有效性的基础。分簇路由扩展性强，并 且在能量利用和数据传送率方面也是高效的。但是分簇路由运行一段时间 后，网络中节点的能量很难均衡。而且随着网络节点的增加，路径搜索空 间指数式增加，因此设计高效的路径搜索算法对解决分簇路由的问题非常 重要。 本文主要针对基于分簇的层次路由协议进行研究，提出了基于改进粒子 群优化算法的分簇路由算法以及簇间路由算法。首先详细分析了各种无线 传感器网络路由协议和粒子群优化算法。然后改进粒子群优化算法的惯性 权重，使其能够在搜索前期快速准确收敛，在搜索后期精确定位，并将其 应用于无线传感器网络分簇路由协议。最后提出了新的适应度函数和粒子 数学模型，引入新的簇头竞争机制。适应度函数包括节点通信耗能、簇头 节点的剩余能量、簇内非簇节点与簇头节点间距离和网络节点剩余能量均 万方数据 太原理工大学硕士研究生学位论文衡度四个适应度因子。在本文算法的迭代过程中，最优簇头通过比较粒子 太原理工大学硕士研究生学位论文 衡度四个适应度因子。在本文算法的迭代过程中，最优簇头通过比较粒子 的适应度函数值来选择。通过和LEACH、LEACH-C、PSO．C的Matlab仿 真比较，本文分簇算法NDAPSO．C不仅分簇更加均匀，而且更加节省和均 衡能耗，减少空洞产生的可能，同时基站接收数据最多。在分簇完成后， 为了改善以往簇间简单路由的低能量利用率，本文将单跳与多跳结合的方 法应用于簇问路由。通过综合评价簇头与基站的距离、簇头能量以及簇内 节点数量这三个因素来选择下一跳簇头节点。通过与LEACH．C和EEUC 算法的Matlab仿真比较，本文簇问路由算法CI氇ED在节省并均衡能耗的 同时，基站能够接收更多的数据，最终达到延长网络寿命的目的。 关键字：无线传感器网络，粒子群优化，路由，簇头 II 万方数据 太原理工大学硕士研究生学位论文THE 太原理工大学硕士研究生学位论文 THE I己ESEARCH OF CLUSTERING ROUTING BASED ON PA RTICLE SⅥ後RM OPTI蚤ⅢZATION FOR W1RELES S SENSOR NETWORKS ABSTRACT Wireless sensor network(WSN)is铲eatly promoted by t11e matl】re of sensor technology， network communication techn0109y and embedded techn0109y．And it is widely used in national defense militaⅨagriculnlre monitoring，en访ronment monitoring，space exploration，industrial monitoring， imelligent transportation，intelligent household，healtll caure and otller fields．In me monitoring area，it collects and processes data，men send t11e data