多射频多信道无线网状网中联合调度和路由的优化算法设计与仿真实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:orangeboy2222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于无线网状网中的终端节点和路由器可通过多跳方式接入主干网络,因此它是一种很有前途并且廉价的“最后一公里”无线宽带网络接入方案。相对于移动Ad-Hoc网络主要考虑节点的移动性和能量约束,无线网状网以提高网络吞吐量作为首要目标。近年来,国内外学者提出了多种技术来构建高吞吐性能的无线网状网,主要包括路由判据设计、多射频多信道技术、基于调度的功率控制和负载均衡、跨层优化设计等。本文研究多射频多信道无线网状网中基于联合调度和路由的优化方法。考虑到无线多跳环境下节点对无线媒体的竞争与无线信道的空间复用性,本文设计的算法主要针对以下两个目标:第一,尽量保证不同节点之间的公平性,使得每个节点获得的吞吐量趋近相同,为此要求每条链路需要激活相同的时间。第二,通过空分复用来增加网络吞吐量,基本思想是在链路不产生干扰的前提下,使尽可能多的链路在同一个时隙进行传输。本文首先阐述了传统的基于Bellman-Ford路由的时分多址(Time Division Multiple Access, TDMA)调度算法(TDMA Scheduling algorithm based on Bellman-Ford routing, TSBF)。由于该算法倾向于使用最短路径进行传输,会造成链路拥塞从而抑制网络吞吐量的增加。同时,由于传统TDMA调度算法只是按照节点和射频端口序列号依次分配时隙,未考虑节点是否有数据包需要发送,会造成网络资源的浪费。为此,本文提出了一种基于链路调度和期望传输时间(Expected Transmission Time, ETT)路由判据的启发式算法(Heuristic algorithm based on Link Scheduling and ETT routing metric, HLSE)。该算法通过将拥塞小的链路赋予较高优先级进行调度传输来提高网络的公平性,同时在路由层上采用ETT路由判据作为选路准则。最后,本文通过对MAC层的调度机制和路由层的选路判据进行跨层联合优化,提出了一种联合调度和路由优化算法(Joint Scheduling and Routing Optimization algorithm, JSRO),以提高吞吐量和保证公平性。为了评估算法性能,本文在Qualnet5.0仿真平台上对所提出的算法进行了仿真实验。仿真结果表明,本文设计的联合优化算法JSRO在网络吞吐量大幅增加的同时,网络资源分配的公平性较传统调度算法TSBF和启发式算法HLSE分别改善了52%和23%。
其他文献
30年,风雨同行.丹阳眼镜企业起步于上世纪70年代初,至90年代初成气候.其时,《中国眼镜科技杂志》创刊,聚焦眼镜的生产、研发与经营,成为眼镜领域的一扇“窗户”.通过这本杂志
期刊
传感器技术、微机电系统、现代网络和无线通信等技术的进步,推动了具有现代意义的无线传感器网络的产生和发展。无线传感器网络通常由大量密集的传感器节点构成,节点的能源、