基于k边连通最小生成子图的网络拓扑管理算法  

The Algorithm of Network Topology Management Using k-Edge Connected Minimal Spanning Sub-Graph

作　　者：孙延维[1] 周谦 

机构地区：[1]湖北第二师范学院基础教育信息技术服务湖北省协同创新中心,湖北武汉430205 [2]江苏电力信息技术有限公司,江苏南京210000

出　　处：《江西师范大学学报（自然科学版）》2016年第2期149-152,193,共5页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：国家自然科学青年基金(61402155)资助项目

摘　　要：可移动社区依托于移动自组网,其特征决定了社区网络的临时性通信范围的有限性以及网络拓扑结构的高度动态性.利用图论的理论和方法,提出了一种基于k边连通最小生成子图的网络拓扑管理算法,算法以能量消耗等因素衡量链路的代价值,通过减少高代价的冗余链路来优化拓扑结构,能够较好地适应可移动社区拓扑管理的需求.实验结果表明:该拓扑管理算法有效地减少了网络整体能量损耗,延长了网络的生命周期.The mobile community is based on the mobile ad hoc network,which determines the temporary,the limited communication range and the high dynamic of the network topology. Using the theory and method of graph theory,a new algorithm is proposed,which uses the k-edge connected minimum spanning sub-graph. The algorithm uses energy consumption and other factors to measure the value of the link,and can adapt to the requirements of the mobile community topology management by reducing the high cost of redundant links. Experimental results show that the topology management algorithm can effectively reduce the energy loss of the network,and prolong the life cycle of the network.

关 键 词：可移动社区 k边连通 最小生成子图 拓扑管理 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]