链状线型WSN中基于梯度的分簇成链算法研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:h725bin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
链状线型无线传感器网络是一种特殊类型的无线传感器网络,广泛应用于高速公路,河流,火车铁轨,输变电线等领域的监测,主要特点是,数据传输距离远且路径单一,网络中一般会有多个Sink节点,节点处理的信息量大。如何降低节点传输能耗,节省节点能量,延长网络生命周期是链状线型无线传感器网络的研究热点。本文针对链状线型无线传感器网络中多Sink的特点,结合已有传感器网络的分层路由技术,提出了一种基于梯度的分簇成链算法CLBG(Clustering into Link Based on Gradient),其思想是以Sink节点的通信半径建立梯度场,节点根据所处梯度是否相同进行成簇,成簇后,簇中节点以簇头为首成链。该算法主要可分为四部分:梯度建立阶段、成簇阶段、簇中成链阶段以及簇间路由阶段。CLBG主要在两方面降低了节点能耗,一方面,利用梯度的方式成簇后,节点能够向距离最近的Sink传输数据,缩短了数据传输距离,进而减少了传输能耗;另一方面由于网络中的节点位置相对集中,采集的数据相似性较大,因此CLBG选择采用数据融合技术对数据处理,降低了节点因传输大量的数据引发的能量损失。CLBG分簇算法的另一个特点在于,当网络出现故障时,利用该算法可反向建立传输链路,保证数据的及时传输,避免因链路问题对网络的影响,提高了数据传输的可靠性。为了验证CLBG分簇协议算法的性能,本文采用NS-2网络模拟工具,进行仿真实验,并与传统经典分簇算法LEACH和PEGASIS在节点剩余能量,剩余节点个数以及数据传输时延三个方面进行了分析比较。仿真结果表明,基于梯度的分簇成链算法CLBG可以有效节省节点能量,避免节点过早死亡,达到延长网络生命周期的目的。最后,文章指出了CLBG算法目前所存在的不足以及需要改进的地方,并给出了进一步的研究方向。
其他文献
Cache是缓解处理器和内存速度差异的一种非常有效的方法,但是随着工艺技术及处理器技术的飞速发展,传统的以SRAM为材料的Cache受到了面积、功耗等的限制。STT-RAM是一种新型
近年来即时通信技术的飞速发展使即时通信工具的应用更为广泛,给个人的网络生活、企业的日常办公都带来了极大的便利性与高效性。XMPP(eXtensible Messaging and Presence Pr
云计算作为一种新的计算模式,其采用了“pay-as-you-go”的管理模式,面向网络用户随时、随地的提供按需的服务器资源,而用户则不必关心硬件维护和网络管理工作。云服务模式给VoD
光学信息处理具有容量大、速度快、并行性等优点,秘密信息可以被隐藏在相位或空间频率等多种参数中,因此利用光学信息处理对数字图像进行加密是一种行之有效的方法。Gyrator变
现代动态语言运行于专门的虚拟机软件上,虚拟机用来管理内存,实现高级特性。每种语言需要针对不同平台提供其虚拟机实现。这些虚拟机由于效率原因通常由低层级的语言来编写。这
在“厂网分开、竞价上网”的大背景下,电厂竞价上网数据直接关系发电调度计划的制定,进而影响电厂的经济利益,绝对不能泄露给竞争对手。另外,发电调度计划不仅用于指导各个电厂进
随着互联网的飞速发展,微博作为一种社交媒体已经获得了社会各界的广泛关注。但是如何从海量、不规则的微博数据中高效地提取出有效的信息来进行话题发现,仍然是目前亟待解决
随着信息和网络技术的高速发展,配电系统各环节之间、配电各企业之间会产生通信隔离,不能交换信息资源。这就迫切需要快速处理配电网异构数据交换问题,尤其是最突出的语义异构问题。本文采用SOA技术、Web服务和本体技术,提出了基于SOA的配电网异构数据交换层模型,消除语义异构问题。本文首先叙述了国内外研究动态,对数据交换技术进行了简要地介绍,并论述了配电网异构数据的特点,接着对SOA的概念和SOA的核心技
双目立体视觉三维重构技术模仿人类的视觉系统,是通过两个摄像机在不同位置同时拍摄同一场景的二维图像来获取该场景的三维信息。它的研究热点主要有两个:摄像机标定和立体匹
随着Internet的高速发展,Web已经形成一个规模庞大种类繁多的信息资源库。实体抽取是从Web海量数据中快速准确地提取有效信息,目前成为国内外信息处理、问答系统和实体检索研究