| 无线Mesh网络的路径容量分析模型及算法 |
| |
| 引用本文： | 王钦琦,何新贵,徐明.无线Mesh网络的路径容量分析模型及算法[J].计算机研究与发展,2008,45(Z1):393-399. |
| |
| 作者姓名： | 王钦琦 何新贵 徐明 |
| |
| 作者单位： | 1. 国防科学技术大学计算机学院,长沙,410073
2. 北京大学信息科学技术学院,北京,100084 |
| |
| 基金项目： | 国家自然科学基金
,
高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 路径容量对于路由协议的设计、QoS保障以及拥塞控制等方面有重要指导意义.为充分发挥无线Mesh网络中多设备多信道的资源优势,以路径容量为研究对象,首先提出了针对无线Mesh网络的本地虚拟报文探测分析模型,给出网络无干涉传输的充要条件,然后将给定的路径容量测量问题转化为信道分配及报文调度的最优化问题.在此基础上,采取贪心策略作为启发式条件,设计了路径容量评估算法PCEAGS进行求解.最后,详细讨论了算法中的若干参数如路径跳数、报文数目、节点的平均信道及无线设备数目等对评测结果准确性的影响.实验结果表明,该算法能以较低的平均时间复杂度求得近似解,且具有良好的可扩展性.
|
| 关 键 词： | 路径容量 无线Mesh网络 本地虚拟探测 贪心策略 |
| 修稿时间： | 2007年7月10日 |
Path Capacity Analytical Model and Algorithm for Wireless Mesh Networks |
| |
| Wang Qinqi,He Xingui,Xu Ming.Path Capacity Analytical Model and Algorithm for Wireless Mesh Networks[J].Journal of Computer Research and Development,2008,45(Z1):393-399. |
| |
| Authors: | Wang Qinqi He Xingui Xu Ming |
| |
| Affiliation: | Wang Qinqi1,He Xingui2,, Xu Ming11(School of Computer Science,National University of Defense Technology,Changsha 410073)2(School of Electronics Engineering , Computer Science,Beijing University,Beijing 100084) |
| |
| Abstract: | Capacity measures for a path in wireless mesh network can be useful to many applications, including routing protocol design, QoS guarantees, congestion control and other related areas. In this paper, a local virtual probing analytical model for wireless mesh networks is proposed, and the necessary and sufficient conditions to guarantee interference-free transmission are given. A optimizing problem of both channel assignment and packet scheduling is formulated to determine the capacity of any given path, and... |
| |
| Keywords: | path capacity wireless mesh network local virtual probing greedy strategy |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
