| Ad hoc虚拟骨干网中一种费率优先分布式CDS算法 |
| |
| 引用本文： | 程胜,张勖,冯美玉,丁炜. Ad hoc虚拟骨干网中一种费率优先分布式CDS算法[J]. 北京邮电大学学报, 2004, 27(3): 88-92 |
| |
| 作者姓名： | 程胜 张勖 冯美玉 丁炜 |
| |
| 作者单位： | 北京邮电大学,宽带通信网络实验室,北京,100876;北京邮电大学,宽带通信网络实验室,北京,100876;北京邮电大学,宽带通信网络实验室,北京,100876;北京邮电大学,宽带通信网络实验室,北京,100876 |
| |
| 基金项目： | 国家自然科学基金，高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 移动Ad hoc网络可以通过构建虚拟骨干网来减少参与路由计算的节点数量.虚拟骨干网可以由近似的最小连接主节点集(MCDS)组成.本文对几种经典的分布式近似MCDS查找算法进行了比较,提出了一种新的费率优先的分布式近似MCDS查找算法,详细介绍了该算法的流程,并对算法的性能进行了分析,仿真结果显示该算法的性能优于经典算法.
|
| 关 键 词： | 移动Ad hoc网络 虚拟骨干网 最小连接主节点集 |
| 文章编号： | 1007-5321(2004)03-0088-05 |
| 修稿时间： | 2003-06-12 |
A Cost-Priority Distributed Algorithm for Connected Dominating Set in Virtual Backbone-Based Mobile Ad hoc Networks |
| |
| CHENG Sheng,ZHANG Xu,FENG Mei-yu,DING Wei. A Cost-Priority Distributed Algorithm for Connected Dominating Set in Virtual Backbone-Based Mobile Ad hoc Networks[J]. Journal of Beijing University of Posts and Telecommunications, 2004, 27(3): 88-92 |
| |
| Authors: | CHENG Sheng ZHANG Xu FENG Mei-yu DING Wei |
| |
| Abstract: | Building of virtual backbone in mobile Ad hoc networks can effectively reduce the numbers of nodes used to run routing protocols. The virtual backbone consists of minimum connected dominating set (MCDS). Classical MCDS algorithms were compared with in several. A newly cost-priority distributed approximation MCDS algorithm was proposed, in which the flow was introduced. Simulation shows that the performance of the proposed algorithm has advantage over the existed ones. |
| |
| Keywords: | mobile Ad hoc networks virtual backbone minimum connected dominating set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
