无线数据汇聚网络中资源调度方法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:gaochuwuyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线数据汇聚网络(WSNs,Ad hoc,Mesh,et al)作为一类新兴的、极具特色和发展前景的无线网络技术,正逐步在国民经济和社会生活的各个领域得到了广泛的应用,同时也成为学术界研究的热点领域。在无线数据汇聚网络中,如何进行多信道和TDMA时隙等网络资源的调度,从而最大化网络监测质量,最小化网络冲突,最优化网络数据汇聚性能是一个重要的研究课题。该文全面总结了该领域的理论和技术现状,重点研究了无线节点信道和时隙调度问题的数学模型和算法,并通过理论分析和不同网络条件下的大量实验证明了所提出算法的综合有效性。
  该文的主要研究工作及创新之处在于:
  (1)针对无线数据汇聚网络中监测节点多信道调度问题,提出了一种基于同步微扰随机近似(SPSA)的信道选择算法。设计了二维网格编码以构造解空间,算法以随机扰动策略得到目标函数的近似梯度,以引导搜索过程逐步逼近最优解。该算法的运行只需要已知监测节点及其邻居节点,以及邻居用户的工作信道信息(可通过全扫频的方式获得)。该算法适合于复杂的多维优化问题求解,复杂度低,收敛速度快。大量实验结果表明该算法可以实现无线数据汇聚网络中监测节点的信道优化选择,并可达到较高的网络监测质量(QoM)。
  (2)针对无线数据汇聚网络中无线节点多信道TDMA时隙调度问题,提出了一种基于静态非合作博弈论的分布式顶点着色方法。首先基于网络拓扑构建路由树,形成干扰图,从而将上述资源调度问题转化为干扰图中的顶点着色问题,其目标是最小化网络通信冲突数;然后以每个顶点的通信冲突作为博弈的收益函数以构建纳什均衡状态,通过概率方式选择顶点以调整其分配方案并通过全局通信冲突数判断方案是否达到帕累托有效,经过多次调整后即可完成对信道和时隙的优化选择。在不同网络规模情况下,本文通过多种对比实验结果表明所提算法能够有效降低网络冲突数,提高数据吞吐量,降低数据传输时延和最小调度长度,最终达到提升网络数据汇聚性能的目的。
  (3)设计了数据汇聚网络资源调度算法测试床“DAN-RSM testbed”,包括软硬件系统的设计和实现,可以提供中等网络规模的资源调度算法的应用测试。基于该实验平台,对该文所提出的算法和策略进行了实际有效性测试,得到了一系列实验数据,进一步验证了所提出方法的综合有效性以及不足之处,并为下一步研究和相关科研工作奠定了基础。
  该文研究无线数据汇聚网络中资源调度方法,提出了相应的模型、算法和实验测试,构建了相应的理论方法体系,相关成果对无线网络技术的发展具有一定的推动作用和参考价值。
其他文献
诗词作为一种独特的艺术形式,在世界文学史上的地位举足轻重。在中国文学宝库中,诗歌与小说的杂糅现象十分普遍,其中我国四大古典名著之一的《红楼梦》便是诗歌与小说完美结合的杰作。中国古典诗词最突出的特点是富含意象,意象作为诗歌重要的构成要素,是古典诗词的灵魂和生命。诗人在进行诗词创作时,常通过创作或运用固定意象来抒思乡别离之情,或暗喻胸中之志,抒发人生感悟,唤起读者一定的情感或美感。伟大的诗人常通过巧妙
学位
几十年来,研究者通过对语言学习策略的多方面研究,发现了许多对其选择产生影响的因素,如动机,情感,性格等。性格因素日益引起研究者的重视。然而,国内外对性格与英语学习能力关系的研究尚未得出统一的结论,对性格与学习策略的研究结果也未明确表明性格对学习策略的选择具有何种影响。本研究重在说明性格类型(从内外向角度)对英语口语学习能力及策略使用的影响与其之间的关系。  本研究以Eysenck人格理论和Oxfo
学位
艾德里安娜?里奇(1929-2012)是美国重要的女性主义诗人、批评家和散文家。她丰富多产的作品在文学界广受赞誉,这一点恰恰说明了她不仅是一位卓越的美国诗人,更是哈罗德?布鲁姆误读理论下的“强劲诗人”。位列“强劲诗人”之一意味着无论是在诗歌技艺上还是思想深度上,相对于前辈而言里奇都有很大的突破。那么问题的关键在于:里奇是如何获得心理和美学上的双重权威的?诗集《狂野的耐心带我远行》是里奇历经四年的呕
学位
Lonely Guy(LOG)proteins are important enzymes in cellular organisms.They catalyze the final step in the production of biological active cytokinin via dephosphoribosylation reaction.LOGs are vital enzy
学位
太阳能热发电是可再生能源发电中最有前途的发电方式之一,目前正引起世界许多国家的关注。传热技术是太阳能热发电关键技术。目前,太阳能热发电传热技术中熔融盐传热技术是一种先进的技术,它可用于槽式和塔式太阳能热发电系统。尽管国外已经有熔融盐传热蓄热的试验系统或试验电站,但对于熔融盐传热特性的理论研究还是非常缺乏的。本课题成功建立一套用于研究熔融盐对流换热特性的实验台,实验台解决了熔融盐高温、腐蚀性、毒性等
烟气脱硫工艺中,喷雾干燥法是目前应用比较广泛的半干法烟气脱硫技术。它既有湿法脱硫反应速度快、脱硫效率高的特点,又有干法无污水废酸排出,脱硫后产物易于处理的好处,广泛适用于中小型电厂及垃圾焚烧电厂。然而目前半干法结合常规除尘器对亚微米级的细颗粒脱除效果不好,处理捧放的烟气仍有大量的PM10进入空气中。可吸入颗粒物(PM10)由于其粒径小、数量多、重量轻、比表面积大,极易吸附多种有毒有害物质,且在大气
直接序列扩频MSK通信系统(简称DSSS-MSK系统),拥有扩频通信系统所具有的抗干扰性能强、保密性高的优势,兼具MSK信号包络恒定、能量集中、频谱利用率高以及对非线性失真不敏感的特点,在卫星通信、雷达宽带数据传输、导弹指令传输等领域得到了广泛应用。随着高速移动通信环境的应用需求日益增加,开展高动态下直扩MSK全数字解扩接收机的同步算法研究具有重要的理论意义和应用价值。  本文分析了直扩MSK信号
直接序列扩频通信系统具有抗干扰性能强、截获率低的特点,广泛应用于电子对抗、导航以及保密通信等军事领域。在高动态环境中,由于载体机动引起很大的多普勒频移和多普勒变化率,给扩频信号的捕获和跟踪带来困难。随着高速移动通信环境的应用需求日益增加,开展高动态环境下扩频信号的快速捕获算法研究具有重要的理论意义和应用价值。  本文首先介绍直扩信号捕获的经典算法—匹配滤波方法,分析了多普勒频偏对伪码捕获的影响,利
无线测向问题可以追溯到无线通信的起始阶段,由于其在通信、雷达、声呐、导航等方面的应用而引起了学术与工业界的广泛关注。自二十世纪初以来,高频环境下信号产生器和信号放大器的显著发展极大地扩展了到达角(Direction of arrival, DOA)估计系统的能力和适用性。随着大规模多输入多输出(Multiple-input multiple-output, MIMO)系统出现,全数字结构具有电路成
联盟博弈(coalitional games)一直是多agent系统(multi-agent systems,MAS)和人工智能领域的一个非常重要和活跃的方向。究其原因,联盟提供了一种灵活的协作方式,让一些独立的agent在一定时间内结成一个协作团队,相互联合起来实现优势互补和资源共享,从而能够更加智慧、灵活和高效的完成目标。然而,现有研究大都局限于确定性环境,需要预先给出每个agent拥有的能力
学位