基于遗传算法的静态Ad-hoc拓扑结构控制

基于遗传算法的静态Ad-hoc拓扑结构控制 Topology Controlment Based on Genetic Algorithm in Static Ad-hoc Network 张健 ZHANG Jian 1 2 first-author 杨辉 YANG Hui 1 2 祝安 ZHU An 1 2 武汉大学计算机学院 武汉大学计算机学院 School of Computer, Wuhan University School of Computer, Wuhan University 武汉大学计算机学院,湖北,武汉,430072 武汉大学计算机学院,湖北,武汉,430072 将遗传算法引入到了静态Ad-hoc无线网络的拓扑结构控制中,突破了网络中所有节点辐射半径都相同的固有思路,通过调节各无线节点的辐射半径,在相邻节点对之间形成有向路径,从而达到节省节点能源消耗和网络拓扑结构优化的目的,并取得了较好的实验结果. This paper studies the problem of topology controlment in static Ad-hoc network.A new strategy is proposed——the radiation radius of nodes in static Ad-hoc network is different, so every node can adjust its radiation radius to construct directional link between nodes, thereby static Ad-hoc network can control the network topology in order to economize energy. In this paper, a new genetic Algorithm is designed for static Ad-hoc network topology controlment and get preferable experiment result. Ad-hoc 辐射半径 有向路径 拓扑结构控制 遗传算法 Ad-hoc radiation radius directional link topology controlment genetic algorithm TN929.5 国家自然科学基金资助项目（60133010,60073043,70071042）;武汉大学计算机学院青年基金资助项目 2005-03-01 2021-04-01 3