基于近邻传播的wsns分簇路由策略研究

《基于近邻传播的wsns分簇路由策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于近邻传播的WSNs分簇路由策略研究重庆大学硕士学位论文(学术学位）学生姓名：李怡江指导教师：吴玉成教授专业：通信与信息系统学科门类：工学重庆大学通信工程学院二O一六年四月ClusteringRoutingProtocolUsingAffinityPropagationforWirelessSensorNetworksAThesisSubmittedtoChongqingUniversityinPartialFulfillmentoftheRequirementfortheMaster’sDegreeofEngineeringByLiYi-jiangSupervisor:Prof.WuYu

2、-chengSpecialty:CommunicationandInformationSystemCollegeofCommunicationEngineeringofChongqingUniversity,Chongqing,ChinaApril2016重庆大学硕士学位论文中文摘要摘要无线传感器网络(WirelessSensorNetworks，简称WSNs)，由大量随机部署于目标监测区域的传感器节点组成，具有信息感知、处理、传输的功能，是人类与自然、社会交互的科技手段之一。由于其具有易部署、低成本、低功耗、强抗毁等优点，近年来备受关注。路由协议设计是WSNs的关键技术之一，旨在为信息传输

3、寻求高效路径，为网络提供自组织、节能、安全、数据融合、定位、寻址等功能属性。分簇路由协议由于其分布式的结构特征，具有路由速度快、可扩展性好、算法鲁棒性强等特点，能很好匹配WSNs向复杂化、巨大化、智能化发展的需求，已成为该领域算法研究的主流学派。论文围绕分簇路由协议展开研究，受数据聚类算法思想影响，将近邻传播聚类思想应用到WSNs分簇中，分别提出了两层及三层能量自适应近邻传播无线传感器网络分簇路由协议，并对其进行仿真分析及性能评估，主要工作如下：①论文从传感器网络各类路由协议探讨分析入手，在此基础上着重论述了分簇路由协议，对其进行分类和比较，通过仿真实验，对具有代表性的分簇路由协议——低功耗

4、自适应集簇分层型协议（LowEnergyAdaptiveClusteringHierarchy，简称LEACH）进行深入解析与研究，为后续工作展开提供切入点。②在深入研究分簇路由协议的基础上，结合近邻传播聚类算法，通过重设相似度及偏向值表达式，充分考虑能量、节点距离、簇头分布密度等因素，以节约网络能耗及延长网络寿命为主要设计目标，提出了一种能量自适应近邻传播两层分簇路由协议（LEACH-EAAP），通过先验知识对其进行学习，进一步提高算法性能，并通过理论分析与实验仿真对其进行深入论证。仿真结果表明，该算法适用于小型无线传感器网络，在节约网络能耗及延长网络寿命两方面性能有所提升。③针对LEAC

5、H-EAAP协议不适用于大规模无线传感器网络的现实问题，在分析不同层次结构分簇路由协议的基础上，对相似度及偏向值表达式进行重新定义，通过设立簇头质量，实现1级簇头集与2级候选簇头集封闭映射，在综合考虑距离、剩余能量等因素的基础上，提出了一种能量自适应近邻传播三层分簇路由协议（LEACH-EATAP），并通过先验知识对算法进行学习。仿真结果表明，LEACH-EATAP算法较之现有三层分簇算法有性能提升，以损失算法复杂度为代价将LEACH-EAAP适用范围进一步扩展。关键词：无线传感器网络，近邻传播聚类，分簇路由，能量有效性I重庆大学硕士学位论文英文摘要ABSTRACTWirelessSenso

6、rNetworks(WSNs)iscomposedofmanywirelesscommunicationnodeswhicharedeployedrandomlyintargetmonitoringarea.Itisoneofscientificandtechnologicalmeansforinteractionbetweenhumanbeings,natureandsoceity.Meanwhileinformationperception,processingandtransmissionarecharacteristicofWSNs.Owingtomanyadvantagessuch

7、aseasy-deployment,low-power,low-costandstronganti-damage,ithasemergedasaresearchhotspot.AsakeytechnologyofWSNs,routingprotocolaimstoseekefficientpathsforinformationtransmissionandprovidethenetworkwiththefun