A Virtual Backbone Network Algorithm Based on a Minimal Independent Dominating Set for MANETs

YAN Xin-fang; LIU Ai-qin; YANG Ting

您当前的位置：

首页 >

文章列表页 >

A Virtual Backbone Network Algorithm Based on a Minimal Independent Dominating Set for MANETs

更新时间：2025-07-16

- A Virtual Backbone Network Algorithm Based on a Minimal Independent Dominating Set for MANETs
- Acta Electronica Sinica Vol. 35, Issue 6, Pages: 1134-1138(2007)
- 作者机构：
  
  1. 郑州大学信息工程学院,河南,郑州,450052
  2. 安阳工学院计算机科学与信息工程系,河南,安阳,455000
  3. 天津大学自动化学院,天津,300072
  4. 郑州大学信息工程学院河南郑州,450052
  5. 安阳工学院计算机科学与信息工程系河南安阳,455000
  6. 天津大学自动化学院天津,300072
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.01
- Published：2007
- 稿件说明：
移动端阅览
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：

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

Views

1097

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰