基于环状网络的分簇路由算法的研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:genggeng07
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络中的节点以自组织多跳的方式运作,作为底层硬件,传感器节点在信号的感知、收集、传输过程中均存在能量消耗。由于传感器节点能量有限,必须采取高效的节能技术提高节点的能源效率,延长网络的生命周期。针对无线传感器网络中经常出现的能耗不均衡问题,本文采用分簇算法,通过延长单个节点的生命周期来提高网络的生存时间,并最终实现整个网络的能耗均衡。本文的主要工作如下:  1)针对大型传感器网络中经常出现的“能量空洞”问题提出了基于环状网络的能量空洞避免策略。假设一个圆形的无线传感器网络可以被分割成多个环形网络,Sink节点位于圆心位置。对每个环带中的节点进行独立分簇,然后从节点能耗均衡出发,将能量空洞避免问题转化为求相邻环带的外半径的多项式问题,并通过最小化最内层环带节点的能量消耗得到最内层环带的半径,最后得到符合实际网络分布的局部最优解,即保证除最外层环带的其余环带节点能耗均衡,实验数据证明,这个策略有效地延长了近Sink的节点的生存时间。  2)在基于环状网络的能量空洞避免策略中,对环带内的节点采用LEACH算法进行分簇,有效降低网络负载,延长了近Sink的节点的生命周期,但不能均衡单个环带内的节点之间的能耗。对LEACH算法进行改进,提出基于均衡簇规模的BCS-L算法,该算法加入对节点的剩余能量的考量,将节点的剩余能量作为节点竞选簇头节点的一个因素,并加入簇规模的宏观控制,最后得出均衡簇规模的算法。结果显示,该算法很好地解决了网络中节点能量利用不均衡的问题,更大地提高了网络的生命周期。
其他文献
随着计算机技术的高速发展,管理信息系统(MIS)逐渐普及,各行各业都开始采用管理信息系统实现日常办公、人员信息管理等。传统的业务系统不具备数据分析的能力。它们常年运行
随着互联网技术的快速发展和三网融合的大力推进,互联网上的视频数量呈海量增长,对于视频内容的分析和监管也越来越重要。传统对于敏感视频的监管一般都是直接先下载后分析,这需
特殊曲面是指那些具有一些特殊几何性质的曲面,如球面、椭球面、Bezier曲面、圆环面、管道曲面等。由于他们都具有一些特殊的性质,他们在计算机领域有着广泛的应用。因此研究
互联网时代的到来推动了网络计算模式的转变,从并行计算、分布式计算、网格计算发展到了云计算。面对云计算的到来,虚拟化技术似乎成为云计算的得力助手,使云计算具有了更高
基于生物体信息处理机制模型以及算法研究已成为人工智能领域的一个新的热点,它体现了现代科学研究中关于多学科、多领域间的交叉融合、互相促进以及相互渗透的特点。生物体
验证码技术是当今计算机安全领域与人机交互领域的前沿课题之一,在互联网领域有着广泛的应用。日常使用的验证码大部分是基于视觉图片验证码方式,给残疾人中的视力障碍者造成
随着众多企业开始应用项目管理的方式管理企业中的各项活动,作为管理科学的一个分支,项目管理已经成为企业中不可或缺的一项内容。在具体的项目管理中,如何使资源在不同任务
工作流管理是实现企业过程集成、提高企业运行效率和柔性的一种支撑技术,是计算机科学、管理科学、自动化科学等多学科领域关注与研究的热点问题之一。它根据一系列规则,文档
XML(Extensible Markup Language)是被W3C基于标准的广义标记语言所创建,被用作定义语义标记。在Web服务、电子商务、数字图书馆等诸多网络相关应用领域已经成为描述数据的事
网格中的资源管理和任务调度很复杂,传统的资源管理和任务调度方法已经不能适应网格环境。将经济学模型引入到网格体系中,把经济学的方法应用于网格资源管理和任务调度,是近