基于源节点成簇的定向扩散算法

在无线传感器网络中,定向扩散算法多源节点在数据传播、路径加强时存在链路冗余,会造成不必要的网络能量消耗。针对该问题,提出一种新的源节点成簇的路由算法。网络中所有源节点组成一个簇,根据节点向心度推选簇头,sink节点仅与簇头进行通信,避免网络中过多的链路冗余。理论分析和仿真实验表明,该算法的能量损耗低于定向扩散路由算法,改进效率与网络规模及网络运行时间相关。     

基于源节点成簇的定向扩散算法

在无线传感器网络中,定向扩散算法多源节点在数据传播、路径加强时存在链路冗余,会造成不必要的网络能量消耗。针对该问题,提出一种新的源节点成簇的路由算法。网络中所有源节点组成一个簇,根据节点向心度推选簇头,sink节点仅与簇头进行通信,避免网络中过多的链路冗余。理论分析和仿真实验表明,该算法的能量损耗低于定向扩散路由算法,改进效率与网络规模及网络运行时间相关。     

能量高效的传感器网络数据查询路由*

提出一种能量高效的传感器网络数据查询路由EEDQ(energy-efficient data query),EEDQ以sink节点为根节点,构造最小路由生成树,由sink节点发出查询任务,查询结果由叶子节点向sink节点传输,传输过程中进行数据汇聚.实验表明,EEDQ相比direct transmission,大大提高了传感器网络的生命周期.     

具有移动sink 的无线传感器网络能量均衡分簇路由协议

提出了一种具有移动sink的无线传感器网络能量均衡分簇路由协议.将整个网络划分为若干个网格,每个网格采用簇头评判模型选出簇头,簇头负责收集簇内兴趣事件,进行数据融合后转发给移动sink.当sink在同一个网格内移动时,只需要将新位置通知当前网格的簇头;当sink移动到新的网格时,先将位置报告给新网格的簇头,然后由该簇头将位置信息分发给其他簇头.该协议能够有效地均衡节点的能量消耗,延长网络的生存时间.     

基于簇首定向扩散的无线传感器网络路由协议研究

减少能量消耗,延长网络生存时间,是无线传感器网络中路由协议要考虑的重要问题;在对LEACH协议和定向扩散协议进行分析的基础上,针对这两种协议中存在的问题,提出一种基于簇首定向扩散(CHDD)的路由协议;该协议改进了簇首选择算法,在簇首与sink节点之间采用定向扩散算法,该协议可以有效地延长整个网络的生存时间,仿真结果证明该协议的性能改进。     

一种基于分层无线传感器网络的路由算法

在多跳无线传感器网络中,靠近sink的节点由于需要转发来自外部的数据,其能量消耗速度快于离sink较远的节点,从而导致“能量空洞”的出现.采用分层的网络结构能够有效延迟能量空洞的出现.在分析现有路由算法 的基础上,结合分层的思想,对现有算法的路由算法进行了改进,提出了分层网络中各层环内最佳簇头和成簇概率的计算方法.在路由发现阶段引入了簇头路由指标,用于控制路由簇头接纳的路由数量,从而平衡了环内各个路由簇头的能量消耗.仿真实验结果表明,新的路由算法在网络生存时间、能耗均匀程度方面均优于现有算法.     

无线传感器网络不等规模节能分簇路由算法

在分簇的无线传感器网络中,当簇头以多跳通信方式将数据传输至sink点时,越接近sink点的簇头过路数据负担越重,可能过早耗尽能量而导致传输失效,造成网络分割。该文提出一种不等规模节能分簇路由算法,通过限制成簇范围使接近sink节点的区域产生更多更小规模的簇。在分簇时形成源于sink节点的簇间跳数场,使数据经过最少的中间簇到达sink节点,并通过动态调整对下一跳簇的选择来平衡簇间负载。仿真结果表明,该算法延长了网络生命周期,有效降低了网络整体耗能。     

扩散受限的多层次能量路由

对无线传感器网络路由协议进行了深入的研究,以定向扩散路由为研究对象,提出一种扩散受限的多层次能量路由算法(RDMER);在路由的建立阶段应用分簇的思想把兴趣和探测数据的扩散限制在簇头和临界点之间;梯度的建立过程中充分考虑节点的发送消耗和剩余能量,建立了基于能量的优先级路由.经OMNeT++仿真表明:该算法较定向扩散有效降低了平均能量消耗,显著延长了网络的存活时间.     

基于簇的无线传感器网络交会路由协议

针对现有无线传感器网络(WSN)协议中更多消耗sink附近节点能量导致网络寿命短的问题,本文提出一种基于簇的无线传感器网络交会路由协议(Cluster-based Rendezvous Routing Protocol, CRRP)。该协议是基于交会的路由协议,其中在网络的中间构建交会区域,该交会区域划分整个网络区域并在传感器节点之间分配网络负载,这延长了网络寿命。此交会区域内的节点分为不同的簇,每个簇的簇头(CH)负责不同簇之间的通信,sink在此交会区域内发送其更新的位置信息,并且当传感器节点想要发送数据时,会从该交会区域检索sink的当前位置信息并直接将数据发送到sink。仿真实验结果表明,在能耗与网络寿命性能方面,本文CRRP协议优于Rendezvous协议、LBDD协议、Railroad协议和Ring协议。     

基于节点分布密度的传感器网络查询处理机制

为了使传感器网络在进行数据查询时降低能耗和提高网络生命期,引入了一种分布式查询处理机制。这种机制是先将查询分发到网络后再进行优化,这种方法更具有针对性,优化效果也更明显。分簇路由协议与分布式查询有着天然的结合点。每个簇头相当于传统数据库中的一个索引,负责查询的分析、优化和数据融合。簇头根据本区域的节点分布和数据特性可以自主地选择区域内结构而不受其他区域的影响,这样就可以把每个区域看成一个自治系统,而整个传感器网络就是多个自治系统的集合。结果表明：设计查询处理机制时考虑这些因素可以降低能耗和提高网络生命期。     

基于改进ACO的WSN感知数据传输策略研究

无线传感器网络(WSN)能够利用传感器节点快速准确地获取物理世界的信息从而作为物联网的感知层在监控领域得到了广泛的应用,而能量利用率是能量受限无线传感器网络的一个关键属性,直接影响网络的生命周期.经典的分层路由LEACH(及其变种)算法是无线传感器网络中最常见的节能路由协议.该文提出了一种改进的LEACH算法,由sin...     

传感器网络中基于域的聚集算法

聚集运算是传感器网络查询处理中最重要的一个运算。提出了一种基于域聚簇的网内聚集算法PIA。在PIA中,首先结合传感器网络的节点特性和位置信息,提出了一种基于域的分布式数据汇聚模型,把传感器网络按域划分来构建连通核,查询只需在连通核中寻径,因而能明显降低寻径时间复杂度并且具有更好的分布性。在PIA中,核心节点把当前路径中的Max和Min值传送到节点上,如果节点的值不符合要求就放弃本次传送,因而能够明显减少数据的传送次数,从而达到节省能量的目的。理论分析和实验表明该算法较传统算法在节省能量上有较好的表现。     

蚁群算法在LEACH路由协议中的应用

减少网络能量损失,增加网络的生成时间是无线传感网络的重要研究内容。LEACH是针对无线传感网络设计的低功耗自适应的路由算法。但是传统LEACH路由算法存在簇首开销过大、簇规模分布不均匀等问题。针对LEACH算法存在的缺点,从成簇方式和簇头路由拓扑提出改进方案,成簇半径随着距离Sink节点的增加而减小,簇首间采用蚁群算法进行路由优化。实验从网络节点存活的节点数目和节点的平均耗能两个指标对仿真结果进行评价,仿真结果显示改进算法网络的生存时间比传统结果提高了15％,节点平均能耗降低20％。改进算法可有效减少网络的总能量消耗,均衡网络的负载。     

抗窃听攻击的传感器网络空间范围聚集查询处理算法

现有传感器网络聚集查询隐私保护方法采用加解密的形式保护节点感知数据,且需要网络中的所有节点参与查询处理。过多加解密操作会大量消耗节点能量,且用户可能只对其中部分区域的聚集结果感兴趣。针对这些问题,提出一种抗窃听攻击的传感器网络空间范围聚集查询处理算法PCPDA。该算法沿着既定路线,一边查询一边聚集,使得算法不依赖于预先构造好的拓扑结构,适用于网络拓扑结构动态变化的传感器网络,节省了维护拓扑结构的开销。该算法在未采用任何加密措施情况下保证了节点感知数据的隐私性。理论分析和仿真结果表明,PCPDA在能量损耗和隐私保护方面都优于现有算法。     

无线传感器网络数据融合协议比较

传感器网络由电池能量受限的节点组成,必须采用一种能量有效的方法收集节点感知的信息,如果每个节点都采用单跳方式将其感知的数据直接传输给汇聚节点,则与汇聚节点距离较远的节点能量将很快被耗尽。应用于无线传感器网络的LEACH协议提出了通过分簇实现数据融合的方法,簇头在接收到本簇成员的数据后进行融合处理,最终,将融合结果传输到汇聚节点。另一种应用数据融合的PEGASIS协议,是一种接近理想的基于链状的协议,它在LEACH协议的基础上做出了改进。在PEGASIS中,每个节点只与一个位置最近的邻居进行通信,并且,轮流传输数据到汇聚节点,然后,降低每一轮中的能量消耗。模拟结果表明:采用PEGASIS协议有效地延长了网络的生存时间。     

一种改进Cougar传感器网络数据管理系统

分析了Cougar传感器网络数据管理系统的组成和功能,对存在簇头节点能量消耗大,不均衡的问题,提出一种改进的Cougar系统,给出了节省能量的查询优化预处理算法。实验表明,改进后的Cougar系统有效地降低了传感器网络的能量消耗。     

无线传感器网络中一种近似Skyline 查询处理算法

由于无线传感器网络的能源有限,且在许多应用中Skyline 查询的部分结果即可满足用户需求,提出了一 种近似Skyline 查询处理算法,在满足用户查询需求的前提下最大化地节省能量.该算法仅需无线传感器网络中的部 分传感器节点回传其感知数据即可计算出Skyline 查询的一个近似结果集.由于该算法在处理查询时,每个传感器节 点只需考察自身数据信息即可决定是否回传其感知数据,而无须与其他传感器节点的感知数据进行比较,因此可以 避免大量的网内通信开销,从而节省网络能源.模拟环境下的大量实验结果表明,该算法可以根据用户的应用需求, 节能地处理传感器网络中的近似skyline 查询.     

传感器网络定向扩散机制中梯度生成算法的研究

如何生成优化的梯度是传感器网络定向扩散中的一个关键问题,本文在分析一种基本梯度生成算法的问题基础之上,利用兴趣包的转发次数对其进行改进,设计了一种分布式的最短路径梯度生成算法.该算法极大的降低了邻居节点间建立"平行梯度"和"逆向梯度"的概率,可构建从源节点到sink节点的多条最短路径.仿真表明,改进的算法可建立更为有效的梯度,从而使得定向扩散中数据报文沿着更短的路径传输,无线传感器网络的能量利用率更高.