基于自组织神经网络的分簇成链协议研究-模式识别与智能系统专业论文.docxVIP

万方数据 万方数据 分类号：TP18 学校代号：10490 学 号 ： 201005017 密 级：公开 武汉工程大学硕士学位论文 基于自组织神经网络的 分簇成链协议研究 作者姓名：肖婧 指导教师姓名、职称： 郑更生 副教授 申请学位类别：硕士 学科专业名称：模式识别与智能系统 研究方向：无线传感器网络路由协议 论文提交日期：2013 年 5 月 29 日 论文答辩日期：2013 年 5 月 25 日 学位授予单位：武汉工程大学 学位授予日期： 年 月 日 答辩委员会主席： 陈建勋 The Research of the Routing Protocol based on Self-Organizing Neural Network A Thesis Submitted for the Degree of Master Major：Pattern Recognition and Intelligent System Candidate：Xiao Jing Supervisor：Associate Prof. Zheng Gengsheng Wuhan Institute of Technology Wuhan, Hubei 430073, P. R. China 独 创 性 声 明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究 工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外， 本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。 对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。 本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 肖婧 2013 年 5 月 29 日 学位论文版权使用授权书 本学位论文作者完全了解我校有关保留、使用学位论文的规定， 即：我校有权保留并向国家有关部门或机构送交论文的复印件和电 子版，允许论文被查阅。本人授权武汉工程大学研究生处可以将本 学位论文的全部或部分内容编入有关数据库进行检索，可以采用影 印、缩印或扫描等复制手段保存和汇编本学位论文。 保 密 Ο ， 在 年解密后适用本授权书。 本论文属于 不保密√。 （请在以上方框内打“√”） 学位论文作者签名： 肖婧 指导教师签名： 郑更生 2013 年 5 月 29 日 2013 年 5 月 29 日 摘 摘 要 摘 要 在传感器技术、嵌入式计算技术，分布式信息处理技术和无线通信技术的飞速 发展的环境下，无线传感器网络应运而生，并且已广泛应用于许多领域，具有一定 的研究价值。借鉴无线传感器网络 LEACH 协议(Low Energy Adaptive clustering Hierarchy, 低功耗自适应集簇分层型协议)，本文提出了一种基于自组织神经网络 的分簇成链路由协议 RBCS Network and Chain）。 Routing based on Clustering Self-Organizing Neural 在无线传感器网络中，LEACH 协议第一个提出了分簇的算法思想。LEACH 是典 型的分布式协议，该算法将网络划分为若干个簇，并采用基于 TDMA（Time Division Multiple Access HYPERLINK /view/155673.htm 时分多址／CDMA(Code Division Multiple Access 码分多址）的 MAC 层（Medium Access Control 介质访问控制层）机制来减少簇内和簇间的冲突。 在 LEACH 的基础上提出了 LEACH-C 协议，该协议是典型的集中式协议，利用模拟退 火算法分簇，簇头能够较均匀的分布于网络中。LEA2C 协议改进了 LEACH-C 协议， 该协议与后者的不同在于采用自组织神经网络分簇。在采用自组织神经网络分簇的 课题上，还有学者们提出的 EBC-S 协议。 在本文中 RBCSC 协议采用 Kohonen 自组织映射和学习向量的量化 LVQ 相结合的 算法进行分簇；借鉴 PEGASIS(Power-Efficient GAthering in Sensor Information Systems)协议的成链算法，簇内采用贪婪算法成链，低层簇头与低层簇头之间仍采 用贪婪算法成链，最后选出高层簇头直接与基站进行通信。分析和仿真结果表明， 与 LEACH 相比，改进后的算法虽然增加了复杂性，但在平衡节点能耗和延长网络寿 命方面具有更优越的性能。RBCSC 适合于中小型规模的网络，且基站离网络中心越 远，RBCSC 显示出更好的性能，初始能量对 RBCSC 的影响不大。 关键词：LEACH；自组织神经网络；分簇；贪婪算法；无线传感器网络 I 武汉工程大学硕士学位论文 武汉工程大学硕士学