【摘 要】
：
路径容量对于路由协议的设计、QoS保障以及拥塞控制等方面有重要指导意义.为充分发挥无线Mesh网络中多设备多信道的资源优势,以路径容量为研究对象,首先提出了针对无线Mesh网
【机 构】
：
国防科学技术大学计算机学院,北京大学信息科学技术学院
论文部分内容阅读
路径容量对于路由协议的设计、QoS保障以及拥塞控制等方面有重要指导意义.为充分发挥无线Mesh网络中多设备多信道的资源优势,以路径容量为研究对象,首先提出了针对无线Mesh网络的本地虚拟报文探测分析模型,给出网络无干涉传输的充要条件,然后将给定的路径容量测量问题转化为信道分配及报文调度的最优化问题.在此基础上,采取贪心策略作为启发式条件,设计了路径容量评估算法PCEAGS进行求解.最后,详细讨论了算法中的若干参数如路径跳数、报文数目、节点的平均信道及无线设备数目等对评测结果准确性的影响.实验结果表明,该算法能以较低的平均时间复杂度求得近似解,且具有良好的可扩展性.
其他文献
在水利工程中，科学合理的开发和利用的水利资源，可以说是水利工程建筑是施工的根本任务和基本方向，在工程建设中更是有着十分重要的位置，下面我们就简单的对水利工程地基施工部分
在房建工程中，工程成本控制占有重要地位，关系到建筑工程的正常运行，同时对施工单位的效益也有着直接的影响。而企业如何才能做好成本控制工作是本文重点探讨的问题。
电机驱动系统中变换器是最薄弱、故障出现率最高的环节,故障后电机运行在非平衡状态,长时间工作将导致电机损坏,使整个系统丧失工作能力.因此对驱动系统变换器故障的检测、诊
基于无轴承开关磁阻电机中平均转矩和径向悬浮力之间独立控制的思想,研究了一种新型的控制策略.其中主绕组电流单、双相交替工作,悬浮绕组电流固定开关角轮流导通15°,实现无
研究区铁矿床属江西境内“新余式铁矿’’的组成部分，该铁矿赋存于老地层南华系变质岩系中，在本省境内从东到西蜿延出露长约700～800km ，是江西的主要铁矿资源。通过对金溪矿区铁
本文以莲花山生态旅游度假区城市设计为例，综合协调历史积淀与文化创新、生态保护与城市开发、自然生态与城市空间等种种矛盾，结合上位规划、实际现状情况与地形地貌等多方面的
随着社会的发展，城市化水平不断推进，建筑行业不断发展。人们对居住质量、居住环境的要求越来越具体,建筑装饰装修市场不断扩大。建筑装修施工的质量水平，对工程质量有所影响，对
民以食为天。食品是人类赖以生存和发展的最基本的物质条件。在我国国民经济中，食品工业已成为第一大产业。根据有关资料显示，1993年至1998年，我国食品工业总产值由3430亿元增至
云计算是近年来最为热门的IT技术，被认为是互联网乃至IT行业未来发展趋势，云计算技术已经成为通信运营商与IT厂商，互联网厂商相互竞争与渗透的切入点，对电信运营商IT支撑系统领域
本文针对多项目进度管理特点，考虑各个子项目工期对企业整体利益的影响，提出项目优先级排序方法调配“瓶颈”资源的观点。