无线传感器网络可分负载调度算法

为了节省传感器节点能量,提高网络资源利用率,提出了一种无线传感器网络可分负载调度(DLSW)算法.DLSW算法以LEACH协议为基础,分群内和群间两阶段进行任务调度.在群内调度阶段,群内节点共享同一信道,相继向群首发送数据;在群间调度阶段,群首节点和SINK节点之间独立的信道使得群首将群内节点报告的数据融合后,并行向SINK节点传送结果,同时完成数据发送.DLSW算法通过去除节点间的通信干扰使得总任务完成时间减少、资源利用率提高.实验结果表明,在大规模的网络环境下,DLSW算法可以使总任务完成时间减少20％,网络能耗减少10％.     

无线传感器网络中任务调度算法的研究

近几年,无线传感器网络能够实时监测和传输环境数据信息变得日益重要,尤其在民用和军事领域得到很广泛的应用.无线传感器网络具有传统网络无可比拟的优势,每个传感器节点用来感知周围环境事件和采集数据,并将采集的数据通过一跳或者多跳路由传给簇头节点或者接收器节点,然后发送到基站或数据中心进行处理.假定每个节点对信息的处理看作是一个任务,考虑节点能量限制,节点采用唤醒/休眠机制,在唤醒期间确保节点任务完成,簇头节点能够调度处理多个传感器节点的任务.文中解决的问题:在满足多个传感器节点任务处理的截止期失效前,簇头节点如何合理的调度任务,提出了改进的 RM(rate-monotonic) 调度算法和动态的抢占式最早截止期优先任务调度算法 (Preemptive Earliest Deadline First Algorithm,PEDFA).通过具体任务实例说明算法的实现过程,结果表明该算法运行简单,能够很好减少节点任务的延迟时间,实现节点任务的合理调度.     

任意可分负载的多轮调度算法

为了提高并行计算中具有负载任意可分特性的大规模应用的任务响应速度,提出了一种针对带传输和计算延迟的三阶段多轮调度模型求解近似最优调度轮数的算法(DCMR).通过对特定的调度时序分析,得出闭合式方程组,然后利用二分法快速搜索并结合回溯调整法求解近似最优调度轮数,使计算时间尽可能多地与传输时间重叠,从而缩短了整个应用的执行时间.算法经仿真表明:在多种参数变化的情况下,可以求解出近似最优的调度方案;与经典的FIFO和LIFO算法相比具有更强的自适应能力;在计算时间明显大于传输时间的情况下,能够稳定地保持任务响应时间为理想时间的1.1倍左右.     

数据时空融合算法在无线多传感器网络中的应用

无线传感器网络是一种新兴的、全新的技术,它常常应用于工业领域以及恶劣的环境中.在标准ZigBee协议中没有设计相关的数据融合规范,使其只能用在低数据冗余的应用场合.大规模网络中的数据冗余度大,并且网络中的数据冗余会引起节点频繁地争抢信道,网络时延增加甚至出现网络瘫痪;因此针对同类多传感器测量数据中含有的噪声和传输中包含大量冗余信息,通过多次实验对几种算法进行仿真比较,文中提出了一种基于递推估计的数据融合和自适应加权时空融合算法.该算法利用空间位置中多传感器的方差变化,通过调整参与融合的各传感器的加权系数,使融合系统均方误差始终最小.     

基于Anycast的无线传感器网络多基站路由算法

提出了一种基于多基站的无线传感器网络Anycast路由算法,算法为网络中每个基站都建立一棵自己的Anycast树,网络中所有节点选择路径开销最小的邻居节点加入到对应基站的Anycast树中.该Anycast多基站路由算法可以根据不同的网络时延需求设置不同的权重参数来选择最优的路径,以达到实现不同时延要求无线传感器网络的应用.所有源节点采集的数据根据其加入的Anycast树的树状结构进行数据传输并送达基站.仿真实验表明:提出的Anycast路由算法在多基站的无线传感器网络中可以有效降低网络能耗和明显延长网络生命周期,较好地解决多基站的无线传感器网络架构通信模式问题.     

多输入多输出的异构无线传感器网络时分多址调度算法

针对基于多输入多输出技术的无线传感器网络中节点接入信道过程复杂、容易产生碰撞等问题,提出了采用异构无线传感器网络模型和基于该网络模型的集中式时分多址调度算法．网络模型中的节点分为普通节点和带有多天线的特殊节点,节点被分为多个簇,特殊节点担当簇头角色,且在特殊节点间建立树形路由．该网络模型有效解决了分配时隙时节点的传输方向性问题．基于该模型的时分多址算法首先根据特殊节点的冲突节点度大小为节点染色,然后根据节点的数据包数与距基站跳数的乘积确定节点分配时隙的先后次序．实验结果表明,该算法可以有效避免冲突,提高时隙利用率,具有时延小、吞吐量大、适用于基于多输入多输出技术的无线传感器网络等优点．     

基于负载均衡的无线传感器网络路由算法

针对传统的分簇路由协议存在的监测盲区和"热区"问题,在LEACH和PEGASIS协议的基础上做了改进,提出了一种负载均衡的无线传感器网络改进分簇路由算法.在簇的构成阶段,综合考虑了节点到簇首及簇首到基站的复合距离,普通节点选择复合距离最小的簇加入;簇间通信采用多跳的方式,多跳通信的下一跳路由是基于网络通信开销指标和簇首的剩余能量选择的,使得网络的负载更均衡.NS2仿真结果表明,改进路由算法高效地平衡了整个网络的能量消耗,从而延长了网络的生命周期.     

无线传感器网络中的定位算法研究

无线传感器网络由若干个随机分布的设备组成,用以对某些特定的环境数据进行观察。因此,最终观测效果很大程度上依赖于信息采集节点的位置信息的准确性。本文介绍了一种有别于以往定位方式新型定位算法,并结合仿真结果对算法的效果做出了评估。     

基于网络编码的无线传感器网络广播节能算法

针对无线传感器网络中多汇聚节点同时向网络中广播不同查询信息所带来的多余能量损耗问题,提出了一种利用网络编码技术在部分传感器节点对数据包进行编码一转发的广播节能算法,节点是否参与编码转发依赖于本地邻居节点的信息,接收到编码包的节点对数据包解码即可恢复出原始信息.仿真结果表明,依网络规模和节点密度不同,该算法有效减少广播中...     

用于多跳无线传感器网络的自适应退让算法

为了解决802.15.4标准MAC层规定的CSMA-CA接入方式的退让算法不能很好地满足动态网络和多跳要求问题,提出了中继数据优先的策略,该策略能更可靠地传递远端节点的信息,以适应突发流量和非突发流量网络.另外还提出了一种新的自适应流量变化且避免第2次冲突的退让算法(AASC),离散M arkov链模型的数值分析和仿真证明新算法在网络节点数目变化时有更高的吞吐量,适应突发量和非突发流量应用,在多跳通信方式下能更多地中继远端节点的数据到目的节点,并同时减少节点的重传次数节省能量.     

任务类型感知的无线传感器网络数据融合调度算法

针对数据融合调度能量与时延优化问题,提出一种任务类型感知的无线传感网数据融合调度算法。通过传感器节点多功率、多信道的方式,利用最大独立集思想,构建基于数据融合主干树的网络拓扑结构,从而根据调度优先级,通过近似贪婪算法实现簇内数据融合调度,同时结合稀疏系数感知任务类型,减少传输数据量,进而利用簇头节点在网络中的等级,实现簇间数据融合调度。结果表明,所提算法在减少簇头节点数据传输量,降低节点能耗的同时,缩短了数据融合时延,提高了网络寿命。     

基于BQPSO的无线传感器网络节点调度算法

在多目标跟踪中,要求无线传感器网络在满足跟踪精度的前提下,最大限度地降低对传感器资源的使用。基于这一目的,适当选择节点避免共线度过高,并采用APIT实现精确定位,同时考虑跟踪簇总能耗设计节点调度目标函数,采用二进制量子粒子群优化算法解决传感器资源冲突问题。仿真结果表明:虽然基于BQPSO的节点调度算法比基于PSO的节点调度算法在能耗上增加了17.47%,但定位精度可以提高31.84%。算法在提高定位精度的同时最大限度地降低了对资源的使用,有效延长了无线传感器网络的工作寿命。     

无线传感器网络实时任务内电压调度算法研究

针对无线传感器网络（wireless sensor networks, WSNs）多节点协同式并行处理应用节能设计环节, 提出了一种低功耗实时动态电压调节（dynamic voltage scaling, DVS）算法.该算法利用所建立的节点单任务处理模型来反映相关通信事件对任务处理的影响,引入任务内的电压优化调度策略,可获得模型中基本块理想的处理频率（或电压）.最后,通过创建频率拆分法有效地消除了任务完成期与截止期之间的空闲时隙.给出了该算法的实现方法,通过仿真研究证明该算法能有效地降低节点能耗.     

一种改进的无线传感器网络DV-Hop定位算法

针对无线传感器网络DV-Hop定位算法中信标节点与未知节点之间的平均跳距估算误差较大的问题,提出一种改进的DV-Hop算法并进行仿真检验。改进后的算法对传统算法中节点每跳距离选取进行了调整,还采用加权平均法计算节点平均每跳距离。仿真结果表明,改进的DV-Hop算法显著提高未知节点的定位精度。     

无线传感器网络中的目标跟踪算法

在综合分析大量文献和最新研究结果的基础上,探讨无线传感器网络目标定位和跟踪算法的性能评价标准和分类方法,着重研究近年来该领域具有代表性的算法和特点,给出了比较结果及相应分析,并指出进一步的研究方向。     

一种能量有效的无线传感器网络分簇路由算法

为减少无线传感器网络能耗、延长网络的生存周期,基于经典的低功耗自适应分簇算法(LEACH),提出了一种新的能量有效的分簇算法.算法的主要思想是综合网络能量分布和簇首间位置分布来优化簇首选择,从而在使簇分布更均匀的同时,进一步保证了网络内节点负载均衡.仿真和分析表明,该算法是一种有效的分簇路由算法.     

一种适用于无线传感器网络的低能耗移动代理路由算法

研究了无线传感器网络中移动代理的路由选择问题.根据相邻节点所产生的数据具有强相关性的特点,将多跳网络环境下的路由问题建模成为一个顶点加权的游客问题,并且证明了这是一个NP完全问题.在此基础之上,提出了一种降低能耗的近似算法.仿真结果表明,该算法在节省能耗方面具有更好的性能.     

两跳无线网络中的中继调度算法

针对两跳无线网络的中继调度问题,提出了一种基于信道容量最大化的中继节点迭代调度算法.该算法基于放大转发型中继协议,以目标节点进行联合译码时的瞬时容量最大化为准则而依次选取中继节点,直至中继数达到源节点发射天线数或信道容量不再增加.仿真结果表明,在不同的中继节点总数、源节点发射天线数以及前后向信道信噪比条件下,该算法比传统算法获得了较大的容量增益和多中继分集增益,更加接近于信息论意义上的容量上界.