移动自组网电力及负荷感知的构造最小连通支配集算法

朱艺华; 沈毅俊; 吴小燕; 汪加才

您当前的位置：

首页 >

文章列表页 >

移动自组网电力及负荷感知的构造最小连通支配集算法

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

- 移动自组网电力及负荷感知的构造最小连通支配集算法
- A Power and Load-Aware Algorithm for Constructing Minimal Connected Dominating Sets in Mobile Ad-Hoc Networks
- 电子学报 2006年34卷第11期页码：2004-2007
- 作者机构：
  
  1. 浙江工业大学信息工程学院,浙江,杭州,310032
  2. 浙江省光纤通信重点研究实验室,浙江,杭州,310032
  3. 浙江工业大学经贸管理学院,浙江,杭州,310023
  4. 南京审计学院计算机系,江苏,南京,210029
  5. 浙江工业大学信息工程学院浙江杭州,310032
  6. 浙江省光纤通信重点研究实验室浙江杭州,310032
  7. 浙江工业大学经贸管理学院浙江杭州,310023
  8. 南京审计学院计算机系江苏南京,210029
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60473097,60673177);浙江省自然科学基金重点项目 (No.Z105185);教育部留学回国人员科研启动基金;浙江省留学回国基金
- DOI：
  中图分类号： TN92
- 纸质出版：2006
- 稿件说明：
移动端阅览
朱艺华, 沈毅俊, 吴小燕, 等. 移动自组网电力及负荷感知的构造最小连通支配集算法[J]. 电子学报, 2006,34(11):2004-2007.

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.
朱艺华, 沈毅俊, 吴小燕, 等. 移动自组网电力及负荷感知的构造最小连通支配集算法[J]. 电子学报, 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

浏览量

1008

下载量

CSCD

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

提交

工具集

关联资源

一种无线传感器网络性能评估及优化方法