一种无线多媒体传感器网络分区链路调度算法

链路干扰是无线多媒体传感器网络实现大容量、实时、可靠传输的主要困难。为提高多跳传输模式下无线网络性能,基于MAC层的调度算法得到了广泛关注。调度算法为每条链路分配合理的传输时槽,降低了冲突和重传次数,能显著提高网络传输性能。但随着网络规模的增大,无论是集中式还是分布式调度算法,都存在调度开销增大和性能降低的问题。针对这一问题,根据节点分布密度和承载网络流量大小,将网络划分为密集区域和稀疏区域。稀疏区域的节点传输冲突较小,直接采用CSMA的协议。密集区域的节点传输冲突大,采用基于队列长度的分布式调度。分区调度能够有效降低网络规模扩大导致的调度算法复杂性增大的问题。仿真实验表明,分区调度算法无论是在队列长度,还是在延时性能上,较传统算法有明显改善。     

一种适用于机群OpenMP系统的有效调度算法

OpenMP作为共享存储并行编程标准,以其良好的易用性、支持增量并行等特点成为并行程序设计的主流模型之一．OpenMP标准是针对UMA共享存储结构制定的,其循环调度机制只考虑了负载平衡而无须考虑数据分布．然而在机群OpenMP系统中,数据局部性是影响性能的关键因素．针对OpenMP标准中静态调度策略不适合机群计算的缺点,提出了一个充分体现拥有者计算原则的LBS调度算法,并通过扩展制导的方式在机群OpenMP系统（OpenMP/JIAJIA)上加以实现．测试结果表明,LBS算法对于机群OpenMP系统很有效．     

一种适用于稀疏无线传感器网络的改进分布式UIF算法

分布式无迹信息滤波(Distributed unscented information filter,DUIF)算法是一种有效的非线性分布式状态估计多源信息融合方法,然而当将该算法应用于稀疏无线传感器网络(Wireless sensor networks,WSN)时,稀疏WSN中存在的无效节点会引起使滤波趋于发散的平均一致误差.针对该问题,本文提出一种改进DUIF算法.该算法不改变DUIF算法的级联结构,而是将其底层和上层滤波器分别改进为局部无迹信息滤波器(Local unscented information filter,LUIF)和加权平均一致性滤波器.LUIF对每个节点的局部多源观测信息进行局部融合,得到局部的后验估计信息向量和矩阵,进而将它们作为加权平均一致性滤波器的输入,最终得到不包含平均一致误差的分布式后验估计结果.其中,加权平均一致性滤波器是通过对由LUIF输出的局部后验估 计信息向量和矩阵分别进行平均一致性滤波而得以在改进DUIF算法框架下实现的.同时,在此过程中,相邻节点之间的状态估计互相关信息也被引入改进DUIF算法的输出结果中,进一步增强了滤波的可靠性.仿真实验结果表明,改进DUIF算法能够在稀疏WSN中对机动目标进行有效跟踪,在估计精度和抑制滤波发散方面明显优于标准DUIF算法.     

基于TIN的无线传感器网络节点调度

针对场监测应用的特点提出了一种基于不规则三角网（TIN）的无线传感器网络节点调度方法。不同于已有的调度方法,此方法综合考虑了感知数据的动态性和空间性,减少了无线传输的电量消耗,同时保证了生成数据场的精度。模拟结果显示,在保证精度要求的前提下,基于TIN的调度方法比传统方法节省10%左右的通信电量消耗,并且具有良好的可扩展性。     

一种两级分布调度算法

针对传统分布式调度算法研究中将调度策略与机制相分离的不足，本文提出了两级分布调度算法，它能较好地结合两种调度机制（远程执行与进程迁移），提高了系统的性能。     

一种基于无线传感器网络的目标跟踪调度算法*

基于无线传感器网络的IPv4/IPv6混合组网的视频监控系统的调度算法可以有效地增强视频监控的智能控制功能。在综合考虑无线传感器网络的自身特性和监控系统功能扩展清晰度要求的基础上,对原有的后来先服务调度(LCFS)算法进行改进,并设计和实现了一种简单有效的目标检测和跟踪方案,提出了清晰度最优负载平衡的调度算法(DOLB)。理论分析及实验结果表明,该算法性能明显优于原有的调度算法。     

一种连通性覆盖的无线传感器网络节点调度算法

研究传感器节点随机部署于监测区域内,无节点地理位置信息情况下,如何能量有效地保证网络的通信连通与感知覆盖;节点采用基于概率的联合感知模型。提出CDS-based SSCA算法,其为一种基于连通支配集构造树的节点调度机制,每个节点根据剩余能量和与父节点的距离来设置等待时间及成为候选节点优先级。模拟实验结果显示,本算法能够能量有效地满足感知覆盖和连通覆盖要求;与ASW算法相比较,工作节点个数较少,网络生命周期明显延长,降低了网络整体耗能。     

无线传感器网络中的改进数据聚集调度算法

针对现有聚集数据调度近似算法具有较高延时上界的问题,提出一种改进的聚集数据调度近似算法。建立一棵根在中心结点的广度优先搜索树,分层构造一个最大独立集(MIS),使MIS中相邻的2个结点相距两跳。将MIS中的结点连接起来,形成一棵根在中心结点的数据聚集调度树,使结点按数据聚集调度树进行分层数据调度。在数据聚集调度树的构造过程中,对于任意支配点,以最小的结点连接其相距两跳的支配点。对于2个相邻支配点的公共邻居支配点,通过在距中心点最近的支配点加入数据聚集树,使其在数据调度过程中将数据发送给距中心点最近的支配点,从而降低数据的聚集延时。实验结果表明,与SAS算法、Guo’s算法和IAS算法相比,该算法的数据聚集延时更低,其延时上界为14R+△?10。     

MPMC:一种无线传感器网络多信道多功率数据聚集调度算法

数据聚集是传感器网络中比较耗时的操作,特别是在高密度网络中.因此,最小化数据聚集延迟问题成为人们研究的热点,该问题已经被证明是NP难问题.提出一个基于分簇思想的多信道多功率数据聚集调度算法MPMC,来降低聚集延迟.该算法采用一种簇内小功率、簇间大功率的分簇思想,结合信道分配来降低数据聚集延迟,簇间可无冲突同步进行数据聚集.并分析了不同网络拓扑下使用的信道个数趋于常数.在模拟实验中,算法MPMC与目前最好的单信道以及多信道数据聚集调度算法进行了比较,验证了MPMC的平均延迟最小.     

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

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

一种无线传感器网络的能量平衡调度算法

在一种位置无关且计算简单的节点调度算法的基础上,提出一种基于能量平衡的调度算法,该算法的目的在于保证整个网络中的大部分节点能量的平衡。分析和仿真结果表明,该算法在保证能量平衡的同时可以延长整个网络的寿命。     

一种无线传感器网络的混合路由算法

针对无线传感器网络具有严格的能量限制和有效能量的分散、过量的低比率数据和多节点到单一节点的数据流等特点,提出一种适合于无线传感器网络的混合路由算法(HRA).该算法综合应用以节点为中心路由方式的负载平衡算法、位置为中心路由方式的轨道路由和数据为中心的数据融合等,可改善无线传感器网络在路由、发现和查询方面等通信的性能.经性能分析,该算法能很好地增长网络生命期、减少数据传输量、降低能耗.     

一种三维无线传感器网络节点调度算法

在三维无线传感器网络中为了满足指定的覆盖率要求,同时使活动节点数最少,提出了一种基于邻节点分类的调度算法。将邻居节点按距离分类,分析了每类邻居节点的网络覆盖率与活动节点数[k]之间的约束关系,根据此约束关系判断节点是否冗余,并通过回退机制休眠冗余节点。理论分析和仿真结果表明,该算法能在满足指定覆盖率的条件下有效判别和休眠冗余节点,从而延长网络的寿命。     

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

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

用Petri网模拟两级分布调度算法

用Ｐｅｔｒｉ网描述了两级分布调度算法，在此模型上，定义了分布调度算法的稳定性，最后，基于此模型，证明了两级分布调度算法是稳定的。     

基于无线传感器网络的分布式时分多址调度策略

针对周期汇报型无线传感器网络(WSN)中数据量大而导致的无线信号冲突概率高的问题,提出了一种分布式的时分多址调度策略(DTSS)。该策略采用了一种分布式的竞争算法来构建节点的时隙调度表,即每个节点根据自身搜集到的信息来决定下一跳目的节点,并和其他节点竞争传输时隙。所有节点完成时隙调度表的建立后,节点在每个数据采集周期根据自己的工作时隙调度表发送和接收数据。仿真结果表明,该策略避免了节点无线信号的冲突,降低了节点能耗,延长了网络生命周期。     

一种适用于多业务场景的HSDPA分组调度算法

针对HSDPA多业务应用场景,提出一种新的分组调度算法。该分组调度算法在保证每种业务的QoS的同时,兼顾公平性和分组时延限制。在包含流类、交互类以及背景类业务的应用场景里对该算法进行仿真。仿真结果表明,与正比公平和M-LWDF算法相比,该算法能获得更好的系统性能。     

无线传感器网络中一种基于GEAR协议的节点调度策略

基于无线传感器网络地理能量感知路由(GEAR)协议,提出了一种面向查询式路由的节点调度策略GNSS.该策略针对GEAR协议中存在大量空闲节点和冗余节点的能耗问题,根据周期性路由信息,对节点进行角色分类,不同角色的节点执行不同的调度策略.通过节点调度节省了大量能量消耗,同时减少了数据传输量和通信碰撞带来的开销.仿真结果表明:与改进前的GEAR协议相比,该策略使网络生命周期提高了50%以上.     

基于无线传感器网络的分布式时分多址调度策略

针对周期汇报型无线传感器网络(WSN)中数据量大而导致的无线信号冲突概率高的问题,提出了一种分布式的时分多址调度策略(DTSS)。该策略采用了一种分布式的竞争算法来构建节点的时隙调度表,即每个节点根据自身搜集到的信息来决定下一跳目的节点,并和其他节点竞争传输时隙。所有节点完成时隙调度表的建立后,节点在每个数据采集周期根据自己的工作时隙调度表发送和接收数据。仿真结果表明,该策略避免了节点无线信号的冲突,降低了节点能耗,延长了网络生命周期。     

一种高效节能的无线传感器网络Top-K查询算法

数据查询应用是无线传感器网络的基本应用之一,而查询最大(或最小的)的K个值即Top-K查询则是查询应用中的重要内容。高效节能是无线传感器网络应用中的关键问题。提出一种高效节能的Top-K查询算法ETQA(Energy-efficient Top-K Query Approach),该方法通过数据滤波的数据融合方法预防冗余数据的上传,达到节省节点通信量的目的。系统采用数据流模型在每个时刻更新"hop-K数据,以满足互联网上大量用户查询的需要。为了保证能量有效性,基站将适时调整节点的滤波器,阻止不必要的数据上传。同时,如果滤波器设置过高(或过低),将探寻必要的数据以保证Top-K值的正确性。实际采样数据的仿真实验结果表明,该方法较NAI VE, FILA和TAG算法能够大幅度节省无线传感器网络的整体能耗。