一种基于非均匀簇的无线传感器网路路由协议.doc

一种基于非均匀分簇的无线传感器网路路由协议 目录? 摘 要 引 言 1相关工作 2问题描述 3基于非均匀分簇的路由机制 4?EEUC的分析 5实验结果及分析 6结论和进一步工作 致谢 参考文献 摘要? 在路由协议中利用分簇技术可以提高无线传感器网络的可扩展性。当簇首以多跳通信的方式将数据传输至数据汇聚点时，靠近汇聚点的簇首由于转发大量数据而负载过重，可能过早耗尽能量而失效，这将导致网络分割。? 该文提出一种新颖的基于非均匀分簇的无线传感器网络多跳路由协议。它的核心是一个用于组织网络拓扑的能量高效的非均匀分簇算法，其中候选簇首通过使用非均匀的竞争范围来构造大小不等的簇，靠近汇聚点的簇的规模小于远离汇聚点的簇，因此靠近汇聚点的簇首可以为簇间的数据转发预留能量。? 模拟实验结果表明，该路由协议有效地平衡了簇首的能量消耗，并显著地延长了网络的存活时间。 关键词：无线传感器网络；能量高效；非均匀分簇；路由；多跳通 引言? 随着微电子工艺和无线通信技术的飞速发展，无线传感器网络的研究越来越受到人们的重视。传感器网络是由部署在观测环境内的大量微型传感器节点通过无线通信方式组成的一种无线网络。组成传感器网络的节点包括数据汇聚点和传感器节点。传感器节点通常是由能量十分有限的电池供电，而且在部署后难以二次补充能量，因此传感器网络存在严重的能量约束问题。所以，传感器网络协议的首要设计目标就是要高效地使用传感器节点的能量，延长网络的存活时间。? 传感器节点中消耗能量的模块有传感器模块、处理器模块和无线通信模块等，其中无线通信消耗了大部分的能量。基于分簇的层次式路由方法在提高网络的可扩展性方面特别有效。在以分簇方式组织的传感器网络中，传感器节点的角色分为簇首和簇成员两种。簇首作为簇的中心负责簇结构的建立，收集簇成员的数据，经融合处理后发送给汇聚点。由于簇首距离汇聚点的距离一般较远，已有研究（如文献[3]等）表明在簇首与汇聚点之间通信时采取多跳的方式（即通过簇首组成的骨干网实现多跳路由）更有利于节约能量。然而这种做法带来了一个能量消耗不均衡的问题：在这种所有传感器节点的数据都发送到汇聚点的“多对一”数据传输模式中，靠近汇聚点的节点由于需要转发大量来自其它簇的数据而负担过重，过早耗尽自身能量而失效，造成网络分割，降低网络存活时间。研究者称这个问题为“热区”（hot?spots）问题。? 本文设计并分析了一种新颖的基于分簇的传感器网络路由协议，其核心是一个能量高效的非均匀分簇 Energy-Efficient?Uneven?Clustering,EEUC 算法。路由的组织分为簇内通信和簇首与汇聚点间通信两部分：簇内通信采用单跳的方式，简单易实现；簇首与汇聚点间通信采用多跳的方式，避免长距离数据传输造成能量浪费。EEUC算法利用非均匀的竞争半径，使得靠近汇聚点的簇的成员数目相对较小，从而簇首能够节约能量以供数据转发使用，达到均衡簇首能量消耗的目的。此外，在簇首选择其路由的下一跳节点时，不仅考虑候选节点相对汇聚点的位置，还考虑候选节点的剩余能量．实验结果表明，该路由协议有效地解决了多跳通信方式下簇首能量消耗不均衡的问题，优化了网络中各节点的能量消耗，显著地延长了网络的存活时间。? 本文第1节介绍相关工作；第2节给出网络的模型，并讨论能量消耗的不均衡问题；第3节全面阐述EEUC算法和簇间的多跳路由算法；第4节对EEUC算法的性质进行了分析；第5节通过实验分析了该路由协议的性能；最后是工作总结和对未来工作的展望。 international, Unicom international market, adapted future people on city of development needs, based Yu industry support, and traffic advantage, and Yangtze River culture, and ecological civilization, advantage, established city development target: radiation absorb Yangtze River upstream chuan Yunnan Guizhou of regional center, and international ecological landscape culture city. 2.3.2 economic development in Yibin city, goal 2020 GDP reached 300 billion yuan, the per capita GDP reached 58000 2030 regional GDP reached 8