基于图着色的无线自组网极小连通支配集算法

您当前的位置：

首页 >

文章列表页 >

更新时间：2024-10-14

- 基于图着色的无线自组网极小连通支配集算法
- Issue 3, Pages: 108-114(2007)
- 作者机构：
  
  1. 福建师范大学数学与计算机科学学院
  2. 福建师范大学数学与计算机科学学院福建福州350007
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN929.5
- Published：2007
- 稿件说明：
移动端阅览
[1]许力,林志伟.基于图着色的无线自组网极小连通支配集算法[J].通信学报,2007(03):108-114.

[J]. 2007, (3): 108-114.
[1]许力,林志伟.基于图着色的无线自组网极小连通支配集算法[J].通信学报,2007(03):108-114. DOI：

[J]. 2007, (3): 108-114. DOI：

基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用。通过引入极大独立集和极小支配集概念

基于图着色思想提出一种新的适合于无线自组网的极小连通支配集算法

从理论上证明了该算法的正确性和高效性

也通过仿真实验分析了该算法在多种情况下的实际性能

仿真结果表明新算法在簇头和主干节点数目方面具有较好的性能

特别在节点密集的网络环境中更加突出。

Views

1071

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

无线自组网与Internet互连中TCP流公平性分析与改进

基于路径质量和网关负载的无线自组网域内网关切换方案

Related Author

张凯捷

向勇

史美林

张凯捷

向勇

史美林

Related Institution

清华大学计算机科学与技术系

清华大学计算机科学与技术系北京100084

AI问答

⁰