基于最优簇头数目的无线传感器网络路由算法分析-analysis of wireless sensor network routing algorithm based on optimal cluster head number.docxVIP

摘要无线传感器网络是近年来兴起的全新的研究领域，它综合了无线通信、电子技术以及微 型电机等研究方向，该网络由大量随机散布的微小节点自组织而成，节点利用多跳或者直接 传输的形式向观察者传递数据信息[1]。无线传感器网络为人们采集信息提供了极大的便利， 但是由于无线传感器网络规模较大且普遍应用于无人看守的环境下，能量、通信能力等各种 资源有限且不易补充，因此在数据采集、数据传输、服务提供过程中面临着巨大的信息安全 挑战。针对无线传感器网络的特点，论文主要研究内容分为传统分簇路由协议的改进和安全路 由协议的设计，从簇头选择、多跳传输机制、通信负载均衡性等方面出发寻求优化路由协议 的方法，并基于固定分区的条件，提出了可以延长网络安全时间、减小恶意节点危害性的策 略与机制，所做工作如下：(1) 系统介绍了无线传感器网络的分类，并对典型分簇路由算法的优势和不足进行了简要 分析，然后从路由算法的安全要求、研究方向以及所面临的安全威胁等方面，阐释了安全路 由算法的重要性。首先分析 LEACH(Low energy adaptive clustering hierarchy)分簇路由协议，在基于分簇 路由思想基础上，从优化簇头选择的角度出发，提出了一种网络最优簇头数目随网络存活节 点数目变化的改进算法。在该算法中，每轮当选为簇头的节点概率不再是一成不变，而是随 网络中存活节点的数目变化而变化，以保证每轮选举的簇头数目最优。(3) 针对无线传感器网络多跳分簇路由算法稳定传输时间较短，网络拓扑结构易变的缺点， 提出一种基于簇结构稳定的分环多跳路由算法-CBSM(Cluster structure stability based Sub-ring algorithm over multi-hop routing)算法。该算法将监测区域划分为许多固定小区，采用基于节点 剩余能量和节点位置的代价函数选择簇头，提高了网络拓扑结构的稳定性，有效延长网络中 首个死亡节点出现的时间。(4) 在 CBSM 算法基础上，针对传统路由算法安全性能不足的弱点，提出了一种基于固 定分区的安全路由协议，引入邻居节点评测机制和路由信息认证机制，通过邻居节点的监测 实现网络中恶意节点的发现和隔离。关键字：无线传感器网络，安全，最优簇头数目，分区，微支付，邻居节点ABSTRACTThe wireless sensor network has been turned into a new study field in recent years, which is based on digital circuitry, wireless communications, micro-electromechanical systems and so on. The wireless sensor networks consist by many cheap micro sensor nodes which distribute randomly, and these nodes send messages to the observer through the way of multiple hops. The WSN provides great convenience for people to collect information, but, the wireless sensor network has many characteristics such as large scale, unattended, limited resources and so on, these make the data collection, data transmission, service providing and information security face enormous challenges.According to the characteristics of wireless sensor network, the main research contents of this paper is seeking methods to improve the traditional clustering routing protocols and security routing protocols, starting from the cluster head selection, multi-hop transmission mechanism, load balancing and other aspects of communication to seek me