[发明专利]一种GEM路由选择的改进方法无效
| 申请号： | 201110104047.9 | 申请日： | 2011-04-26 |
| 公开（公告）号： | CN102131268A | 公开（公告）日： | 2011-07-20 |
| 发明（设计）人： | 赵国安;张波 | 申请（专利权）人： | 上海左岸芯慧电子科技有限公司 |
| 主分类号： | H04W40/02 | 分类号： | H04W40/02 |
| 代理公司： | 苏州市新苏专利事务所有限公司 32221 | 代理人： | 杨晓东 |
| 地址： | 201800 上海*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种GEM路由选择的改进方法，其特征在于将GEM路由选择方法中的虚拟极坐标转换为实际极坐标，包括以下步骤：A.绘制网络连通图，节点数据结构为一嵌套结构，第一个8位Id为节点标识码，紧跟其后的整数Number为该节点儿子个数，以此类推，第二个Id为第一个儿子节点的标识码，其后的Number为它的儿子节点数目，汇聚节点对各节点的数据进行处理，将节点间的连接关系以邻接表的形式表示；B.进行去环处理，在步骤A生成的邻接表上通过图的广度优先遍历算法进行去环处理。本发明与现有技术相比，具有以下优点：该路由选择方法具有较小的能量开销，网络拓扑结构发生变化时调整过程比较简单。 | ||
| 搜索关键词： | 一种 gem 路由 选择 改进 方法 | ||
【主权项】：
1.一种GEM路由选择的改进方法，其特征在于将GEM路由选择方法中的虚拟极坐标转换为实际极坐标，包括以下步骤：A.绘制网络连通图，节点数据结构为一嵌套结构，第一个8位Id为节点标识码，紧跟其后的整数Number为该节点儿子个数，以此类推，第二个Id为第一个儿子节点的标识码，其后的Number为它的儿子节点数目，![]()
汇聚节点对各节点的数据进行处理，将节点间的连接关系以邻接表的形式表示；B.进行去环处理，在步骤A生成的邻接表上通过图的广度优先遍历算法进行去环处理。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海左岸芯慧电子科技有限公司，未经上海左岸芯慧电子科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110104047.9/，转载请声明来源钻瓜专利网。
