| Ad hoc网络中基于权值的连通支配集算法 |
| |
| 引用本文： | 张冰燕,张远平.Ad hoc网络中基于权值的连通支配集算法[J].计算机工程与设计,2008,29(6):1329-1331. |
| |
| 作者姓名： | 张冰燕 张远平 |
| |
| 作者单位： | 兰州理工大学,计算机与通信学院,甘肃,兰州,730050 |
| |
| 基金项目： | 兰州理工大学科研发展基金
,
甘肃省自然科学基金 |
| |
| 摘 要： | 移动Ad hoe网络是一种多跳,自组织网络,在该网络中可以通过构建虚拟骨干网来减少参与路由计算的节点数量,虚拟骨干网可以由近似的最小连接主节点集(MCDS)组成.提出了一种考虑节点权值的分布式近似MCDS查找算法,在网络拓扑结构发生变化时对MCDS进行维护.与几种经典的分布式近似MCDS查找算法相比较,结果表明,该算法具有更好的性能.
|
| 关 键 词： | Ad hoc网络 虚拟骨干网 连通支配集 分布式算法 权值 |
| 文章编号： | 1000-7024(2008)06-1329-02 |
| 修稿时间： | 2007年4月26日 |
Weighted-based mobile Ad hoc networks with connecting dominating set algorithm |
| |
| ZHANG Bing-yan,ZHANG Yuan-ping.Weighted-based mobile Ad hoc networks with connecting dominating set algorithm[J].Computer Engineering and Design,2008,29(6):1329-1331. |
| |
| Authors: | ZHANG Bing-yan ZHANG Yuan-ping |
| |
| Affiliation: | ZHANG Bing-yan,ZHANG Yuan-ping(School of Computer , Communication,Lanzhou University of Technology,Lanzhou 730050,China) |
| |
| Abstract: | Mobile Ad hoc network is a multi-hop,self-organized network.The building of virtual backbone in this network can efficiently reduce the number of nodes used in routing computing.The virtual backbone is constructed by the minimum connected dominating set(MCDS).One distributed approximate MCDS algorithm considering the weight of the nodes is proposed,including how to maintain the MCDS when the topology changes.The analysis shows that the algorithm has better performance than some others. |
| |
| Keywords: | Ad hoc network virtual backbone connected dominating sets distributed algorithms weight |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
