无线传感器传输调度算法的分类

发布时间:2017-12-21  发布者:利坤电子

   无线传感器传输调度方法存在多种分类方式。根据可分配信道的数量,分为共享信道传输调度和多信道传输调度;根据对网络拓扑的依赖程度,分为拓扑相关和拓扑透明传输调度;根据被调度对象,分为节点激活、链路激活和混合激活传输调度;根据调度者,分为集中式传输调度、分布式传输调度和集中/分布混合式传输调度;根据接收者信息是否已知,分为广播传输调度和单播传输调度。下面对各种分类方式予以介绍。
   1)共享信道和多信道传输调度
   共享信道传输调度针对网络中所有节点共享一条信道的情况,主要完成时隙分配,通常包括节点的时隙分配和节点内部任务的时隙分配2项工作,且这2项工作通常需要联合考虑。然而,将存在冲突关系的节点分配到不同信道传输可以很大程度降低干扰,提高网络的吞吐量。因此,目前大多数网络的研究集中于对多信道情况下各种技术的探索。传输调度方法进而由共享信道传输调度衍生为多信道传输调度。多信道传输调度主要完成信道的调度以及信道和时隙二维通信资源的调度,同样也包括节点的分配以及节点内部任务的分配2项工作,且这2项工作通常需要联合考虑。
   2)拓扑相关和拓扑透明传输调度
   拓扑相关传输调度算法依赖网络的拓扑信息,需要准确掌握网络的拓扑结构信息;而拓扑透明的传输调度算法仅依赖于节点数和节点可能的   大邻居数2个全局参数,与特定的拓扑结构无关,且不受节点移动性的影响。2类传输调度方法相比,拓扑相关传输调度方法带宽利用率高,调度结果逼近   优值,但收集网络信息的开销较大,且方法受网络拓扑结构的影响较大,仅适合于静态网络;拓扑透明的传输调度方法降低了传输调度重新计算和重新分配的代价,适合动态性较强的网络,但带宽利用率低于拓扑相关的传输调度方法,且网络延时较大。
   3)节点激活、链路激活和混合激活传输调度
   节点激活传输调度是指为网络中的节点分配通信所需时隙和信道等,适合于高负载的广播和组播通信;链路激活是指为网络中的每条链路分配通信所需资源,适合于低负载的单播通信;混合激活是指为网络中的节点和链路都分配资源,适合于既有广播通信,也有单播通信的网络。根据网络的通信方式,3类传输调度方法适用于不同的网络环境。
   4)集中式、分布式和集中汾布混合式传输调度
   集中式传输调度是指网络中的中心管理节点负责生成全网各个节点的调度方案,并将生成的调度结果分发给每个节点。分布式传输调度是指网络中的各个节点根据局部信息(如两跳或者三跳范围内的邻居节点),分布式生成调度决策,或者通过协商生成调度决策。集中/分布混合式传输调度是由网络中的部分节点根据局部信息生成调度方案。集中式的传输调度的调度结果可以逼近   优结果,但是网络信息的收集和调度结果的分发过程会带来比较大的时间和控制开销;分布式传输调度的决策速度快,但相比集中式传输调度   优性较差;集中/分布混合式传输调度综合了集中式和分布式传输调度的优点。
   5)广播传输调度和单播传输调度
   从接收者信息是否已知的角度分类,无线传感器传输调度算法分为广播传输调度和单播传输调度。广播传输调度是指不需要知道接收者的信息,采用广播的方式发送数据;单播传输调度是指已知接收者的信息,为每个源一目的节点对分配通信所需资源。从实现的功能看,广播传输调度和单播传输调度分别对应于节点激活的传输调度和链路激活的传输调度,同样对应于不同的通信方式。

浏览更多与 传感器外壳 传感器配件 相关的信息
电话:0317-8309772 传真:0317-8309773 手机:13785751763
版权所有 Copyright(C)2015-2016 沧州利坤电子有限公司 地址:河北泊头付庄开发区 网址:www.czlkdz.com 备案号:冀ICP备15013870号-1