会议专题

移动自组网环境下基于图论的智能优化分簇策略

移动自组网是由移动节点组成的不需要固定基站的临时性的计算机通信网络。拓扑的动态变化和有限的能量资源是该类网络的最突出特点,因此移动自组网的性能不仅仅依赖于它的控制协议,也依赖于拓扑管理和能量管理,分簇策略可以提高网络管理的灵活性和扩展性。通过引入图论的相关模型和遗传退火混合优化算法,本文提出了一种新型的分簇策略 GASA-CS,通过感知节点的度、移动性和剩余能量,结合智能优化算法,在全网范围内实现较小的分簇代价及拓扑和负载的动态平衡,并最终延长了网络的生存时间。

移动自组网 遗传算法 模拟退火算法 分簇策略

许力 钱小聪

福建师范大学数学与计算机科学学院,福州350007 上海交通大学电信学院,上海200300

国内会议

2005中国计算机大会

武汉

中文

2005-10-13(万方平台首次上网日期,不代表论文的发表时间)