基于极小独立支配集的MANET虚拟骨干网算法

阎新芳; 刘爱琴; 杨 挺

您当前的位置：

首页 >

文章列表页 >

基于极小独立支配集的MANET虚拟骨干网算法

论文 | 更新时间：2025-07-16

- 基于极小独立支配集的MANET虚拟骨干网算法
- A Virtual Backbone Network Algorithm Based on a Minimal Independent Dominating Set for MANETs
- 电子学报 2007年35卷第6期页码：1134-1138
- 作者机构：
  
  1. 郑州大学信息工程学院,河南,郑州,450052
  2. 安阳工学院计算机科学与信息工程系,河南,安阳,455000
  3. 天津大学自动化学院,天津,300072
  4. 郑州大学信息工程学院河南郑州,450052
  5. 安阳工学院计算机科学与信息工程系河南安阳,455000
  6. 天津大学自动化学院天津,300072
- 作者简介：
- 基金信息：
  
  教育部博士学科点基金资助项目 (No.20030056007)
- DOI：
  中图分类号： TP393.01
- 纸质出版：2007
- 稿件说明：
移动端阅览
阎新芳, 刘爱琴, 杨挺. 基于极小独立支配集的MANET虚拟骨干网算法[J]. 电子学报, 2007,35(6):1134-1138.

YAN Xin-fang, LIU Ai-qin, YANG Ting. A Virtual Backbone Network Algorithm Based on a Minimal Independent Dominating Set for MANETs[J]. Acta Electronica Sinica, 2007, 35(6): 1134-1138.
阎新芳, 刘爱琴, 杨挺. 基于极小独立支配集的MANET虚拟骨干网算法[J]. 电子学报, 2007,35(6):1134-1138. DOI：

YAN Xin-fang, LIU Ai-qin, YANG Ting. A Virtual Backbone Network Algorithm Based on a Minimal Independent Dominating Set for MANETs[J]. Acta Electronica Sinica, 2007, 35(6): 1134-1138. DOI：

摘要

对规模较大、移动较频繁的MANET(Mobile Ad hoc Networks)

用独立支配集构建虚拟骨干网

克服骨干节点之间必须维护连通性的问题

使得拓扑变化较快时骨干网的重构能快速实现;利用极大独立集的求解得到极小独立支配集

并给出基于该支配集的虚拟骨干网数学模型及算法;通过仿真验证算法的有效性、低复杂度和自恢复能力.

Abstract

Considering the characteristic of fast-moving inmobile ad hoc networks (MANETs)

a virtual backbone network with a independent dominating set was constructed.This method can avoid sustaining connectivity between backbone nodes and the backbone network can be rapidly reconstructed as topology change.The minimal independent dominating set was settled by calculating maximal independent set

and with the set the algorithm and mathematical model of a virtual backbone network were provided.The result shows that the algorithm bears efficiency

low complexity and self-recovering ability.

关键词

Keywords

references

浏览量

1097

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据