无线传感器网络中多信道TDMA调度算法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:xianglikai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,无线传感器网络已成为一项非常重要的信息技术,被广泛应用于军事、农业、监测以及通信等领域,为人们的生产生活带来诸多便利。其中,用户通过全网数据收集的方式获取信息会产生较大数据冗余,浪费能量和带宽,主要通过数据汇聚技术收集网络中的数据。在无线传感器网络数据汇聚过程中,如何合理地调度网络资源(信道和TDMA时隙),从而减少网络通信冲突,提升网络传输性能是一个关键问题。本文针对该问题研究并提出了一种基于协作型学习自动机的多信道TDMA调度算法,并通过大量仿真实验验证了该算法的有效性。本文研究的主要内容和创新之处如下:(1)将无线传感器网络中的多信道TDMA时隙调度问题转化成顶点着色问题。基于网络拓扑结构构建顶点干扰图,以此表示网络中节点之间的通信碰撞关系;将网络中多信道TDMA时隙分配问题转变为干扰图中顶点着色问题,并以最小化网络通信冲突作为问题的优化目标。(2)提出一种基于协作型学习自动机的顶点着色算法。该算法利用学习自动机与周围环境进行信息交互来更新动作概率矢量,并利用顶点间的约束关系和各顶点的度提高自身和相邻顶点的学习效率,最终在有限次迭代后获得最优的资源调度方案。大量的仿真实验证明该算法所求解的网络资源调度方案相对于现有方法具有更小的通信冲突和最小调度长度。本文的研究工作和成果对无线传感器网络中数据汇聚的理论和应用的发展具有一定的促进作用和参考价值。
其他文献
[研究背景]新生儿缺氧缺血性脑病(HIE)是指围产期窒息缺氧导致的缺氧缺血性脑损害,潜伏期之后会出现二次能量衰竭,表现为兴奋性毒性损伤、氧化应激障碍、炎症级联和线粒体能量衰竭。在继发性恶化期之前存在治疗窗口,损伤后6h内启动亚低温治疗是目前研究证实的有效的脑保护措施。新生儿HIE的诊断主要基于临床表现、影像学和神经电生理检查。这些检查需要一定时间才能确定新生儿是否发生了脑损伤,部分脑损伤的患儿可能
高光谱遥感能够依据成像技术和光谱技术来获取多维数据的几何空间位置与光谱信息,从而实现对远距离地物精确探测与识别的目的。由于传感器受有限空间分辨率的影响,使得高光谱
随着我国农业机械化的发展和人力用工成本的升高,使用无人机喷洒农药已成为我国农业发展的大趋势,无人机喷药具有安全、高效、节水等特点,在我国将迎来井喷式发展。但由于无
本文研究的主要内容是在中国证券市场上,基金的投资集中度是否会对基金的超额收益产生影响。旨在为基金投资者在基金选择上提供一定的建议,同时也为基金管理人在投资组合的配
水稻倒伏会严重影响水稻产量和品质,为确定7.5%分裂素?烯效混合制剂在苗期使用效果,筛选最佳剂量,本试验在水稻移栽前7 d使用7.5%分裂素?烯效对水稻秧苗进行不同剂量的喷施,
1968年,受联合国统计委员会委托,美国宾夕法尼亚大学正式开启了国际比较项目。由于各国的国内生产总值(GDP)都是以本国货币在本国的价格水平上进行测算的,应找到一个货币转换
棒束型通道是核反应堆中一种典型的通道结构。在严重事故条件下,反应堆堆芯可能产生两相流动,随着气液流量的变化,通道内将出现具有不同热工水力特性的两相流流型,直接关系到
第四代反应堆相比第三代反应堆在有效地利用核资源,固有安全性等方面有了进一步的提高。在各种备选的四代堆型中,最可能满足商用运行需求的堆型之一就是钠冷快堆。然而当作为
随着通信设备数量的急剧增长,用户对于通信网络的性能要求也一直在提升。与此同时,带来的问题就是用户间干扰。干扰已经成为制约系统容量增长的重要因素。因此,对于干扰问题
鞍点问题在许多科学计算和工程领域都有实际的应用,例如计算流体动力学、电子网络、椭圆偏微分方程的混合有限元近似、图形处理等,因此快速而有效的求解鞍点问题是数学研究中