[发明专利]M2M网络拓扑控制方法及系统在审
| 申请号： | 201310493141.7 | 申请日： | 2013-10-21 |
| 公开（公告）号： | CN104065580A | 公开（公告）日： | 2014-09-24 |
| 发明（设计）人： | 李小龙;彭鹏程;刘洋;刘建明 | 申请（专利权）人： | 桂林电子科技大学 |
| 主分类号： | H04L12/751 | 分类号： | H04L12/751;H04L12/753 |
| 代理公司： | 桂林市华杰专利商标事务所有限责任公司 45112 | 代理人： | 刘梅芳 |
| 地址： | 541004 广西*** | 国省代码： | 广西;45 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种M2M网络拓扑控制方法及系统，所述方法包括：对M2M网络应用最小生成树算法，得到第一个路径集合，并对得到的最小生成树进行初始化操作，以节点的所有链路中具有最大能量消耗的路径作为该节点传输能力的初始化数值；将M2M网络无向图转换为有向图；对有向图使用最大流算法，并且记录每一个超级节点到sink节点的节点不相关路径；应用贪心策略对每个超级节点进行k轮扫描，每一轮扫描选出一条额外能量消耗最少的路径，并进行记录，得到第二个路径集合；合并第一个路径集合中的路径和第二个路径集合的路径，构造出新的网络拓扑图。本发明能够为M2M网络解决拓扑控制问题，有效为不同节点提供个性化的连通服务。 | ||
| 搜索关键词： | m2m 网络 拓扑 控制 方法 系统 | ||
【主权项】：
一种M2M网络拓扑控制方法，所述控制方法包括：对M2M网络应用最小生成树算法，得到第一个路径集合，并对得到的最小生成树进行初始化操作，以节点的所有链路中具有最大能量消耗的路径作为该节点传输能力的初始化数值；将M2M网络无向图转换为有向图；对有向图使用最大流算法，并且记录每一个超级节点到sink节点的节点不相关路径；应用贪心策略对每个超级节点进行k轮扫描，每一轮扫描选出一条额外能量消耗最少的路径，并进行记录，得到第二个路径集合；合并第一个路径集合中的路径和第二个路径集合的路径，构造出新的网络拓扑图；其中：k是正整数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于桂林电子科技大学，未经桂林电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310493141.7/，转载请声明来源钻瓜专利网。
