| 并行图染色的无线网状网络媒体接入控制 |
| |
| 引用本文： | 张学聃,洪珺,张林,李安国,山秀明.并行图染色的无线网状网络媒体接入控制[J].北京邮电大学学报,2007,29(6):36-39. |
| |
| 作者姓名： | 张学聃 洪珺 张林 李安国 山秀明 |
| |
| 作者单位： | (1. 清华大学 电子工程系, 北京 100084; 2. 香港大学 电机电子工程学系, 香港 ) |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划)，国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 将无线网状网络的传输调度建模为冲突图染色问题，提出了一种新颖的基于并行图染色的分布式时分多址媒体接入控制（MAC）算法。该算法充分利用无线路由器和无线骨干网的自身优势，只需要依靠网络的局部拓扑和负载信息，对无线接入网的传输调度实现全局优化。仿真结果表明，所提算法性能十分接近最优调度，并且通信开销成本非常低。
|
| 关 键 词： | 无线网状网络 媒体接入控制 并行图染色 分布式调度算法 |
| 文章编号： | 1007-5321（2007）06-0036-04 |
| 收稿时间： | 2007-04-25 |
| 修稿时间： | 2007年4月25日 |
A Medium Access Control Algorithm Based on Parallel Graph Coloring for Wireless Mesh Networks |
| |
| ZHANG Xue-dan,HONG Jun,ZHANG Lin,LI Victor On Kwok,SHAN Xiu-ming.A Medium Access Control Algorithm Based on Parallel Graph Coloring for Wireless Mesh Networks[J].Journal of Beijing University of Posts and Telecommunications,2007,29(6):36-39. |
| |
| Authors: | ZHANG Xue-dan HONG Jun ZHANG Lin LI Victor On Kwok SHAN Xiu-ming |
| |
| Affiliation: | (1. Department of Electronic Engineering, Tsinghua University, Beijing 100084, China;
2. Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, China) |
| |
| Abstract: | The transmission scheduling of wireless mesh networks (WMNs) is modeled as a problem of conflict graph coloring. a new distributed time division multiple access（TDMA） medium access control（MAC） algorithm based on parallel graph coloring is proposed. The algorithm utilizes the advantages of mesh routers and backbone networks, and only depends on local topology and traffic load information. Simulation demonstrates that the proposed scheme achieves significant throughput enhancement approaching optimal scheduling in WMNs, and enjoys very low communication overhead. |
| |
| Keywords: | wireless mesh networks medium access control parallel graph coloring distributed scheduling algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 |
|
点击此处可从《北京邮电大学学报》下载全文 |
