A Power and Load-Aware Algorithm for Constructing Minimal Connected Dominating Sets in Mobile Ad-Hoc Networks

ZHU Yi-hua; SHEN Yi-Jun; WU Xiao-yan; WANG Jia-cai

您当前的位置：

首页 >

文章列表页 >

A Power and Load-Aware Algorithm for Constructing Minimal Connected Dominating Sets in Mobile Ad-Hoc Networks

更新时间：2025-07-16

- A Power and Load-Aware Algorithm for Constructing Minimal Connected Dominating Sets in Mobile Ad-Hoc Networks
- Acta Electronica Sinica Vol. 34, Issue 11, Pages: 2004-2007(2006)
- 作者机构：
  
  1. 浙江工业大学信息工程学院,浙江,杭州,310032
  2. 浙江省光纤通信重点研究实验室,浙江,杭州,310032
  3. 浙江工业大学经贸管理学院,浙江,杭州,310023
  4. 南京审计学院计算机系,江苏,南京,210029
  5. 浙江工业大学信息工程学院浙江杭州,310032
  6. 浙江省光纤通信重点研究实验室浙江杭州,310032
  7. 浙江工业大学经贸管理学院浙江杭州,310023
  8. 南京审计学院计算机系江苏南京,210029
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN92
- Published：2006
- 稿件说明：
移动端阅览
ZHU Yi-hua, SHEN Yi-Jun, WU Xiao-yan, et al. A Power and Load-Aware Algorithm for Constructing Minimal Connected Dominating Sets in Mobile Ad-Hoc Networks[J]. Acta Electronica Sinica, 2006, 34(11): 2004-2007.
DOI：

ZHU Yi-hua, SHEN Yi-Jun, WU Xiao-yan, et al. A Power and Load-Aware Algorithm for Constructing Minimal Connected Dominating Sets in Mobile Ad-Hoc Networks[J]. Acta Electronica Sinica, 2006, 34(11): 2004-2007. DOI：

摘要

在移动自组网络MANET(Mobile Ad-hoc Networks)中

移动节点之间的通信是多跳(Multi-hop)的

即需要网络中其他节点的参与得以进行

因此

节点之间的通信路径会因为节点的电力耗竭或节点的移动而中断.本文提出了根据移动节点当前电力及通信负荷来选择支配节点的最小连通支配集CDS(Connected Dominating Set)构造算法

这种算法可以减小由移动节点电力耗竭所致的通信路径失效的概率

也可以减少数据包通过各移动节点的延误时间

对设计MANET的高效稳定的路由策略有着重要的应用价值.

Abstract

Communication among mobile nodes in a MANET (mobile ad-hoc network) is multi-hop

i.e.

it is performed via a chain of mobile nodes.It suffers from break due to power exhaustion or movement of the mobile nodes staying in the chain.An algorithm for constructing a minimal CDS (Connected Dominating Set) is proposed to solve the problem.Being aware of power and load of mobile nodes

the proposed algorithm can reduce both the probability of communication route breakage resulting from exhaustion of mobile nodes’ power and the delay time of packets to be forwarded in intermediate nodes of a communication route.Additionally

it is significant for designing robust and effective routing strategies in MANETs.

关键词

Keywords

references

Views

1008

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Approach of Performance Analysis and Optimization for Wireless Sensor Networks

Related Author

WANG Shao-qing

NIE Jing-nan

Related Institution

(Institute of Communications Engineering, PLA University of Science and Technology,,,)

⁰