《一种基于非均匀分簇的无线传感器网路路由协议》由会员分享，可在线阅读，更多相关《一种基于非均匀分簇的无线传感器网路路由协议（21页珍藏版）》请在金锄头文库上搜索。
1、目录摘摘 要要-ABSTRACT-引引 言言-1 1 相关工作相关工作-12 2 问题描述问题描述-33 3 基于非均匀分簇的路由机制基于非均匀分簇的路由机制-54 4 EEUCEEUC 的分析的分析-95 5 实验结果及分析实验结果及分析-116 6 结论和进一步工作结论和进一步工作-15致谢致谢-16参考文献参考文献-17I摘要摘要在路由协议中利用分簇技术可以提高无线传感器网络的可扩展性。当簇首以多跳通信的方式将数据传输至数据汇聚点时，靠近汇聚点的簇首由于转发大量数据而负载过重，可能过早耗尽能量而失效，这将导致网络分割。该文提出一种新颖的基于非均匀分簇的无线传感器网络多跳路由协议。它的核心
2、是一个用于组织网络拓扑的能量高效的非均匀分簇算法，其中候选簇首通过使用非均匀的竞争范围来构造大小不等的簇，靠近汇聚点的簇的规模小于远离汇聚点的簇，因此靠近汇聚点的簇首可以为簇间的数据转发预留能量。模拟实验结果表明，该路由协议有效地平衡了簇首的能量消耗，并显著地延长了网络的存活时间。关键词：无线传感器网络；能量高效；非均匀分簇；路由；多跳通IIABSTRACTEmploying clustering techniques in routing protocols can increase the scalability of Wireless sensor networks.When clust
3、er heads transmit their data to the data sink via multi-hop communication,the cluster heads closer to the sink are burdened with heavy relay trffic and tend to die early,causing network partitions.This paper presents a novel uneven cluster-based routing protocol for wireless sensor networks.Its core
4、 is an Energy-Efficient Uneven Clustering (EEUC) algorithm for network topology organization,in which tentative cluster heads use uneven competition ranges to construct clusters of uneven sizes.The clusters closer to the sink have smaller sizes than those farther away from the sink,thus the cluster
5、heads closer to the sink can preserve some energy for the inter-cluster data forwarding.Simulation results show that the routing protocol effectively balances the energy consumption among cluster heads and achieves an obvious improvenment on the network lifetime.Keywords wireless sensor networks; en
6、ergy efficient; uneven clustering; routing; multi-hop communication一种基于非均匀分簇的无线传感器网络路由协议III引言引言随着微电子工艺和无线通信技术的飞速发展，无线传感器网络的研究越来越受到人们的重视。传感器网络是由部署在观测环境内的大量微型传感器节点通过无线通信方式组成的一种无线网络。组成传感器网络的节点包括数据汇聚点和传感器节点。传感器节点通常是由能量十分有限的电池供电，而且在部署后难以二次补充能量，因此传感器网络存在严重的能量约束问题。所以，传感器网络协议的首要设计目标就是要高效地使用传感器节点的能量，延长网络的存活时
7、间。传感器节点中消耗能量的模块有传感器模块、处理器模块和无线通信模块等，其中无线通信消耗了大部分的能量。基于分簇的层次式路由方法在提高网络的可扩展性方面特别有效。在以分簇方式组织的传感器网络中，传感器节点的角色分为簇首和簇成员两种。簇首作为簇的中心负责簇结构的建立，收集簇成员的数据，经融合处理后发送给汇聚点。由于簇首距离汇聚点的距离一般较远，已有研究（如文献3等）表明在簇首与汇聚点之间通信时采取多跳的方式（即通过簇首组成的骨干网实现多跳路由）更有利于节约能量。然而这种做法带来了一个能量消耗不均衡的问题：在这种所有传感器节点的数据都发送到汇聚点的“多对一”数据传输模式中，靠近汇聚点的节点由于需要
8、转发大量来自其它簇的数据而负担过重，过早耗尽自身能量而失效，造成网络分割，降低网络存活时间。研究者称这个问题为“热区”（hot spots）问题。本文设计并分析了一种新颖的基于分簇的传感器网络路由协议，其核心是一个能量高效的非均匀分簇(Energy-Efficient Uneven Clustering,EEUC)算法。路由的组织分为簇内通信和簇首与汇聚点间通信两部分：簇内通信采用单跳的方式，简单易实现；簇首与汇聚点间通信采用多跳的方式，避免长距离数据传输造成能量浪费。EEUC算法利用非均匀的竞争半径，使得靠近汇聚点的簇的成员数目相对较小，从而簇首能够节约能量以供数据转发使用，达到均衡簇首能量
9、消耗的目的。此外，在簇首选择其路由的下一跳节点时，不仅考虑候选节点相对汇聚点的位置，还考虑候选节点的剩余能量实验结果表明，该路由协议有效地解决了多跳通信方式下簇首能量消耗不均衡的问题，优化了网络中各节点的能量消耗，显著地延长了网络的存活时间。本文第1节介绍相关工作；第2节给出网络的模型，并讨论能量消耗的不均衡问题；第3节全面阐述EEUC算法和簇间的多跳路由算法；第4节对EEUC算法的性质进行了分析；第5节通过实验分析了该路由协议的性能；最后是工作总结和一种基于非均匀分簇的无线传感器网络路由协议IV对未来工作的展望。一种基于非均匀分簇的无线传感器网络路由协议11 相关工作近年来，研究人员提出了多
10、种传感器网络的分簇协议。Heinzelman等人提出一种称为LEACH的分簇协议5。在每个数据收集的周期（一个周期也称为一轮）开始，一小部分节点随机成为簇首。在数据传输阶段，簇首以单跳通信的方式将融合后的数据传输给汇聚点。为了提高簇的生成质量，Heinzelman等人又提出了集中式的簇构造算法LEACH-C以及考虑节点能量的算法（本文称其为LEACH-E)6等人提出的PEGASIS 算法将网络中的节点组织为链状，数据在链上经融合处理，最后传输至汇聚点；算法需要知道每个节点的位置信息。Dasgupta等人提出一种基于分簇的启发式算法来最大化网络的存活时间，算法需要知道节点的位置信息和能量信息。C
11、hoi等人提出两阶段分簇协议TPC,在簇内构造多跳路由链路以节约能量。Younis等人提出一种混合式的分簇协议HEED。算法首先根据节点的剩余能量来概率性地选取一些候选簇首，然后以簇内部通信代价的高低来竞争产生最终簇首。与LEACH不同的是，它的簇生成算法需要在簇半径内进行多次消息迭代，由此带来的通信开销比较显著。上述的这些协议均通过周期性地重新分簇，让节点轮流担任簇首，来达到网络中的节点比较均衡地消耗能量的目的。然而，从均衡节点的能量消耗以延长网络的存活时间这个目标看，先前的研究主要集中于均衡簇成员节点之间的能量消耗，没有考虑到簇首间的能量消耗均衡问题。Soro等人研究了传感器网络多跳路由中
12、的“热区”问题，并首次提出利用非均匀分簇的思想来解决这个“热区”问题。文中所假设的网络拓扑是环绕汇聚点的两层同心圆环，内圆环中的簇首由于靠近汇聚点，需要承担数据转发的任务，因此通过减小它的簇成员数目来降低其在簇内处理中消耗的能量，为簇首间数据转发预留能量。但是他们考虑的是一个异构网络，簇首为超级节点，而且位置是事先计算好的，无需动态构造簇的操作。在单跳通信的网络中，由于簇首距离汇聚点远近的差异，也存在簇首负载不均衡的问题。在我们的先前工作EE-CS中，节点在选择簇首时不是简单地选择距离自身最近的簇首，而是考虑了候选簇首到汇聚点的距离远近，构造出大小非均匀的簇，均衡簇首的负载。由于传感器网络与移动自组网络在应用场景上有较大差别，需要为传感器网络设计优化的路由协议。Intanagonwiwat等人提出的定向扩散协议是一种基于查询的路由机制。汇聚点发出查询消息，形成反向的从数据源到汇聚点的数据传输梯度。数据沿着梯度传送到汇聚点。Schurgers等人提出了定向扩散的一个变种即基于梯度的路由算法GBR,并设计了三种动态调整节点梯度的策略，以实现均衡的流量分布。然而这些查询或事件驱动的协议都不适用于连续性数据一种基于非均匀分簇的无线传感器网络路由协议2收集场景下的“多对一”数据传输，因此也不适合在簇首间进行数据转发使用。与已有的研究工作相比较，本文提出的分簇协议具有下
