面向数据汇聚传感网络的TDMA链路调度技术研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:jianbbk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据汇聚传感器网络作为一种新型的数据采集手段,广泛应用于各类需要周期性汇聚感知数据的场景,如环境监测、文物保护、健康监测等。由于数据汇聚传感器网络采用多跳数据转发模式,加上节点本身通信距离有限,网络中存在大量数据并发传输机会。TDMA链路调度技术通过采用干扰感知的方式对节点数据传输活动进行调度,极大地提升了网络性能。然而,由于传感节点的硬件资源限制、有限的网络带宽和节点能量,以及无线干扰等问题,如何有效地实现TDMA链路调度以优化网络性能依然面临着诸多挑战和难题。基于上述原因,本文从单信道与多信道两个方面开展了TDMA链路调度技术研究工作。在单信道方面,提出了基于网络冲突图的集中式调度方法和基于节点协作的分布式调度方法。在多信道方面,提出了网络能量消耗优化的多信道链路调度方法。在单信道集中式链路调度技术方面,首先,考虑到无线干扰测量对构建网络冲突图的重要性,提出了精确测量点对点干扰的方法(InterM, Point-to-Point Interf erence Measurement)。通过为节点分派无冲突干扰测量包发送时间片,确保节点能够精确测量无线干扰。其次,针对数据汇聚传感器网络中节点初始工作量异构与节点唤醒能量消耗问题,提出了基于网络冲突图的工作量感知链路调度算法(WAGS, Workload-Aware Greedy Scheduling)。通过采用工作量感知时间片指派和贪婪时间片重用机制,降低了数据传输延迟和节点能量消耗。最后,在节点工作量感知的基础上,提出了结合数据融合的调度算法PriorS,进一步降低了节点能量消耗。在单信道分布式链路调度技术方面,针对集中式调度算法需要收集整个网络拓扑信息并构建网络冲突图,导致无法适用于大规模数据汇聚传感器网络的问题,提出了结合深度优先遍历技术、时间片协商机制、以及有限连续时间片指派的分布式链路调度算法(Coop, Cooperation-based Scheduling with ConsecutiveTimeslots Assignment),保证了数据并发传输的可靠性和能量效率。然后,针对Coop算法每一次只能为一个节点指派时间片的问题,提出了时间片并发指派的分布式调度算法(CDTS, Cooperation-based Distributed TDM A Scheduling)。设计了基于轮的时间片指派与分布式时间片选举机制,降低了时间片指派开销并保证了数据传输可靠性和能量效率。在多信道链路调度技术方面,针对在低速率、低数据量数据汇聚网络中,由于many-to-one的通信模式,单信道连续时间片指派无法最优化网络能量消耗问题,设计了网络能量消耗优化的无限和有限信道的链路调度算法SUC (Scheduling with Unlimited Channels)和SLC (Scheduling with Limited Channels)。算法采用基于接收端的连续时间片指派方法和贪婪多信道分配技术,以最少的信道数实现了网络能量消耗优化。在未来的研究工作中,可从以下几个方面开展工作:设计综合考虑节点调度次序、数据传输延迟、能量消耗的集中式优化调度方法:设计分布式节点时间片快速调整机制,实现低开销和快速调整节点调度以自适应网络拓扑变化;优化多信道调度方法,结合信道内与信道间的时间片重用机制,优化数据汇聚时间。
其他文献
介绍了12500 DWT多用途船锚系布置方案的设计,其中以锚的选型及收存设计为主线,提出不同的方案供船东选择.在设计过程中使用RHINO软件进行了仿真模拟分析,并归纳出锚台和暗式
墨子的消费观主要体现在《节用》、《节葬》及《非乐》等几篇,这几篇同时也是墨子的治国主张。墨子的节用、节葬、非乐等消费观念虽然有一定的历史局限性,但是它批判了贵族统
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文通过案例研究法,以蒙牛集团特仑苏业务为例,对实施破坏性颠覆的内外部环境基础、破坏性颠覆的机遇以及相关特征、破坏性颠覆后企业以及行业的状况做了破坏性颠覆案例研究
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
无线传感器网络是物联网的重要组成部分,是一种采用大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络,其目的是协作地感知、采集、处理和传输网络覆盖地理区域内
当你一刷牙,就能检测出哪里的牙齿没刷干净、哪一颗是蛀牙。这还不算,如果你是女生,你的秉性习惯、生理日期都能推测出一二,刷牙是否就此变成了一件无比有趣的事儿?$$ 在第13届中
报纸
基于对项目组合管理现有理论的研究,对项目组合选择的关键影响因素进行分析,并对其关键影响因素运用模糊综合评价法进行评价,最后基于0/1整数规划构建项目组合选择的整数规划