| 多速率无线网状网中低延迟广播研究 |
| |
| 引用本文： | 王泰,杨宗凯,杜旭.多速率无线网状网中低延迟广播研究[J].计算机科学,2009,36(10):120-123. |
| |
| 作者姓名： | 王泰 杨宗凯 杜旭 |
| |
| 作者单位： | 1. 华中师范大学教育信息技术工程研究中心,武汉,430079
2. 华中科技大学电子与信息工程系,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金项目(60773193)资助 |
| |
| 摘 要： | 多速率广播是多速率无线网状网的特有问题。常用的基于最小连通支配集的广播树构造算法不能有效降低多速率无线网状网的全网广播延迟。提出了一种分布式多速率广播树构造算法。该算法与现有算法的不同之处在于生成广播节点的同时还根据其局部拓扑信息选择合适的广播速率。与现有算法相比,该算法显著降低了全网广播延迟。
|
| 关 键 词： | 多速率广播 无线网状网 广播延迟 分布式算法 |
| 收稿时间： | 2008/11/18 0:00:00 |
| 修稿时间： | 2009/1/21 0:00:00 |
Distributed Formulation of a Low-latency Broadcast Tree in Multi-rate Wireless Mesh Networks |
| |
| WANG Tai,YANG Zong-kai,DU Xu.Distributed Formulation of a Low-latency Broadcast Tree in Multi-rate Wireless Mesh Networks[J].Computer Science,2009,36(10):120-123. |
| |
| Authors: | WANG Tai YANG Zong-kai DU Xu |
| |
| Affiliation: | Engineering Research Center for Education Information Technology;Central China Normal University;Wuhan 430079;China;Department of Electronics and Information Engineering;Huazhong University of Science and Technology;Wuhan 430074;China |
| |
| Abstract: | The multi-rate broadcast is a special problem in multi-rate wireless mesh networks.The broadcast tree formulation algorithms based on the minimal connected dominating set(MCDS),which is commonly used,can not be directly applied in a multi-rate wireless mesh network.We presented a minimized latency broadcast formulation for multi-rate wireless mesh networks,and proposed a novel distributed formulation of a multi-rate broadcast tree algorithm.It determined the proper broadcast rate only depending on the local... |
| |
| Keywords: | Multi-rate broadcast Wireless mesh network Broadcast latency Distributed algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
