一种GEM路由选择的改进方法

摘要

本发明公开了一种GEM路由选择的改进方法，其特征在于将GEM路由选择方法中的虚拟极坐标转换为实际极坐标，包括以下步骤：A.绘制网络连通图，节点数据结构为一嵌套结构，第一个8位Id为节点标识码，紧跟其后的整数Number为该节点儿子个数，以此类推，第二个Id为第一个儿子节点的标识码，其后的Number为它的儿子节点数目，汇聚节点对各节点的数据进行处理，将节点间的连接关系以邻接表的形式表示；B.进行去环处理，在步骤A生成的邻接表上通过图的广度优先遍历算法进行去环处理。本发明与现有技术相比，具有以下优点：该路由选择方法具有较小的能量开销，网络拓扑结构发生变化时调整过程比较简单。

主权项

1.一种GEM路由选择的改进方法，其特征在于将GEM路由选择方法中的虚拟极坐标转换为实际极坐标，包括以下步骤：A.绘制网络连通图，节点数据结构为一嵌套结构，第一个8位Id为节点标识码，紧跟其后的整数Number为该节点儿子个数，以此类推，第二个Id为第一个儿子节点的标识码，其后的Number为它的儿子节点数目，汇聚节点对各节点的数据进行处理，将节点间的连接关系以邻接表的形式表示；B.进行去环处理，在步骤A生成的邻接表上通过图的广度优先遍历算法进行去环处理。