-
公开(公告)号:CN104065580A
公开(公告)日:2014-09-24
申请号:CN201310493141.7
申请日:2013-10-21
Applicant: 桂林电子科技大学
IPC: H04L12/751 , H04L12/753
Abstract: 本发明公开了一种M2M网络拓扑控制方法及系统,所述方法包括:对M2M网络应用最小生成树算法,得到第一个路径集合,并对得到的最小生成树进行初始化操作,以节点的所有链路中具有最大能量消耗的路径作为该节点传输能力的初始化数值;将M2M网络无向图转换为有向图;对有向图使用最大流算法,并且记录每一个超级节点到sink节点的节点不相关路径;应用贪心策略对每个超级节点进行k轮扫描,每一轮扫描选出一条额外能量消耗最少的路径,并进行记录,得到第二个路径集合;合并第一个路径集合中的路径和第二个路径集合的路径,构造出新的网络拓扑图。本发明能够为M2M网络解决拓扑控制问题,有效为不同节点提供个性化的连通服务。