Title无线Mesh网络的路径容量分析模型及算法
Authors王钦琦
何新贵
徐明
Affiliation国防科学技术大学计算机学院,长沙,410073
北京大学信息科学技术学院,北京,100084
Keywords路径容量 无线Mesh网络 贪心策略 路由协议 QoS保障 信道分配
Issue Date2007
Citation2007全国理论计算机科学学术年会论文集中国计算机学会;广西大学;计算机研究与发展编辑部..
Abstract路径容量对于路由协议的设计、QoS保障以及拥塞控制等方面有重要指导意义.为充分发挥无线Mesh网络中多设备多信道的资源优势,以路径容量为研究对象,首先提出了针对无线Mesh网络的本地虚拟报文探测分析模型,给出网络无干涉传输的充要条件,然后将给定的路径容量测量问题转化为信道分配及报文调度的最优化问题.在此基础上,采取贪心策略作为启发式条件,设计了路径容量评估算法PCEAGS进行求解.最后,详细讨论了算法中的若干参数如路径跳数、报文数目、节点的平均信道及无线设备数目等对评测结果准确性的影响.实验结果表明,该算法能以较低的平均时间复杂度求得近似解,且具有良好的可扩展性.
URIhttp://hdl.handle.net/20.500.11897/282066
Appears in Collections:未确定



License: See PKU IR operational policies.