无线Mesh网络的路径容量分析模型及算法
路径容量对于路由协议的设计、QoS保障以及拥塞控制等方面有重要指导意义.为充分发挥无线Mesh网络中多设备多信道的资源优势,以路径容量为研究对象,首先提出了针对无线Mesh网络的本地虚拟报文探测分析模型,给出网络无干涉传输的充要条件,然后将给定的路径容量测量问题转化为信道分配及报文调度的最优化问题.在此基础上,采取贪心策略作为启发式条件,设计了路径容量评估算法PCEAGS进行求解.最后,详细讨论了算法中的若干参数如路径跳数、报文数目、节点的平均信道及无线设备数目等对评测结果准确性的影响.实验结果表明,该算法能以较低的平均时间复杂度求得近似解,且具有良好的可扩展性.
路径容量 无线Mesh网络 贪心策略 路由协议 QoS保障 信道分配
王钦琦 何新贵 徐明
国防科学技术大学计算机学院,长沙,410073 北京大学信息科学技术学院,北京,100084
国内会议
南宁
中文
392-399
2007-11-01（万方平台首次上网日期，不代表论文的发表时间）