基于衰落模型的无线网络调度与容量问题研究

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:gw678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着无线通信技术与传感技术的快速发展,无线传感器网络(WSNs)在各个领域得到越来越多的应用。在实际通信中,无线传感器节点之间存在不可避免的干扰,如何减少节点之间的干扰、获得更大规模的并发链路集合是WSN算法设计过程中亟待解决的问题之一。从某种意义上讲,这一问题直接影响到WSN的容量、生命周期、连通性、路由等,因此如何设计有效的算法获得大规模的并发调度集合或者更短时间内获得一定规模的并发调度集合是十分必要的。  所谓链路调度,就是在给定若干无线链路的场景中选择那些可以实现同时传输的子集合。当前关于该问题的研究模型大多数关注基于图的干扰模型或SINR(Signal to Interference plus Noise Ratio)干扰模型。尽管SINR干扰模型代表对于先前方法的一种较大幅度的提高,但是其依然使用一种信号传播的狭义见解,即若发送端的发送功率确定,在确定距离处的接收功率必然是确定可计算的。相反,在实际信号传输中该接收功率绝对不是确定性的。Rayleigh衰落模型既考虑了传输信号间的累积干扰,也考虑了周围环境对信号传输的影响,因此我们选择该模型作为信号传输的干扰模型。通信链路的成功概率是评价调度算法的重要指标之一,而该概率与调度集规模密切相关。如果并发通信链路集合过小,系统吞吐量变小。反之,通信链路之间的累积干扰过大,从而导致若干条链路传输失败,从而降低链路成功传输的概率。尽管我们用Rayleigh衰落模型代替SINR干扰模型来研究无线链路调度问题,我们依然能够确保通信链路成功传输的概率并不会差多少甚至是更高的。事实上,我们证明Rayleigh衰落模型下链路通信成功的概率仅比SINR模型下的小0.05%,其次我们获得了更大规模的调度集。  本文中,我们首先提出基于并发邻居集合的链路调度算法CNS_LS(Current Neighbors Set based Link Scheduling Algorithm),该算法基于这样一个事实:当部分调度集构造完成后,如果某些距离调度集内链路较远的链路继续加入该可行集,那么距离更远处的链路有可能满足SINR约束。也就是说先前大部分链路调度算法选择那些距离相对较远的链路构造调度集而本文考虑上述事实。第二,我们继续提出获得邻居集合的改进算法ITA(Interference Tolerate based Alternative)。最后,基于CSMA/CA机制和邻居集合,我们设计分布式链路调度算法IDSA,该算法可以在O(logn)时隙内调度完所有链路,与最优调度算法相比实现了O(1ξρφ)近似。第三章,在偷听者存在的网络场景中,我们提出基于传输机密性和可靠性的链路调度算法,即SLS(Secrecy based Link Scheduling)和ISLS(Improved Secrecy based Link Scheduling)。事实上,在不知道偷听者位置的前提下,我们从理论和仿真两个角度分别分析了所获得调度集的规模、传输中断概率和机密中断概率,并获得了理想结果。进一步地,基于邻居集合,我们在这个模型下设计分布式调度算法来尽可能地降低机密中断概率。通过设计的算法TSDLS+RSOP,与现存的调度算法相比,机密中断概率小于0.1。
其他文献
随着显示技术的发展,传统的立体显示已经难以满足公众的视觉需要。为了提供更好的视觉体验,自由立体显示技术已经成为重要研究领域和市场的热点。基于运动视差的3D立体显示技
传统强化学习通常只考虑其外在动机,即针对某一特定的、具体的目标任务,设计专门的外部奖励信号用以驱动智能体进行行为策略的学习,以实现长期累积奖励的最大化。奖励信号通
模块化的应用程序是由具有松散耦合关系的模块组合协作而成。这些模块相对独立,能够更好的被重用,从而使得软件开发更加方便。但是,目前大多数编程语言本身并不是完全支持模块化
互联网的飞速发展给人们的生活带来巨大的便利,网络环境随之不断恶化,使网络安全问题日益突出。传统的网络安全技术已无法满足人们对安全方面的需求,急需一种新技术感知网络
近年来,无线传感器网络(Wireless Sensor Network,WSN)以低成本、自组织、动态拓扑、多跳路由等特点,成为许多重要应用中的首选解决方案,例如:入侵检测、目标跟踪,实现工业自
LED打印技术是一种新兴的彩色点阵打印技术,具有速度更快、可靠性更高、真实感更好、体积更小和环保性更好等优点,在短短的几年内得到了飞速的发展。本文介绍了LED打印机的发展
无线传感器网络(Wireless Sensor Networks,WSN)是微电子和微系统(MEMS)、无线通信和信号处理技术高速发展的产物[1],由数量众多而且体积微小的传感器节点组成,是物联网的神
短道速滑是我国冬季重点项目,其运动员的战术水平在很大程度上影响比赛结果,而在现实战术训练中,由于运动员体力等诸方面的限制无法经常反复的进行演练。短道速滑技战术仿真
在立体视觉领域,遥感图像的立体匹配一直都是一项具有挑战性的课题。由于受到噪声干扰、摄像机镜头畸变、云层遮挡差异以及光线变化等因素的影响,同一物体在立体像对上可能会出
流水车间调度问题属于一类经典的组合优化问题,广泛应用于实际的生产制造之中。其研究内容是在满足一定资源和技术的约束条件下,合理分配相关资源、加工时间以及加工次序,使得要求的性能指标达到较好的结果。传统流水车间调度问题假设机器在工作期间总是可用的,但在实际生产过程中机器会逐渐老化并发生故障。因此,为了将流水车间调度问题的理论成果更好地运用于实际生产中,应考虑机器实际使用中发生故障的情况。本文针对故障情