[发明专利]一种GEM路由选择的改进方法

权利要求书

1.一种GEM路由选择的改进方法，其特征在于将GEM路由选择方法中的虚拟极坐标转换为实际极坐标，包括以下步骤：

A.绘制网络连通图，节点数据结构为一嵌套结构，第一个8位Id为节点标识码，紧跟其后的整数Number为该节点儿子个数，以此类推，第二个Id为第一个儿子节点的标识码，其后的Number为它的儿子节点数目，

汇聚节点对各节点的数据进行处理，将节点间的连接关系以邻接表的形式表示；

B.进行去环处理，在步骤A生成的邻接表上通过图的广度优先遍历算法进行去环处理。

2.根据权利要求1所述的GEM路由选择的改进方法，其特征在于：还包括路由冲突控制步骤，冲突控制基站将网络中的节点按层级连接关系划分为不同的区域，相邻区域确保不在同一时间片内，在此时间片内再为不同的节点划分不同的时槽，基站分发时槽信息时，将子节点的时槽段信息发给其父节点，父节点在此时间段内保持在侦听，接收状态。

3.根据权利要求1所述的GEM路由选择的改进方法，其特征在于还包括路由维护步骤：

C.失效节点为路由节点时，向基站发出撤销其路由节点功能的报告，同时向自己所有儿子节点发送一个撤销链接的信号，然后作为一般的叶子节点，基站在收到节点要求撤销路由功能的报告后，根据网络图，为申请节点的子树寻找父节点；

D.失效节点为叶子节点时，主动向其父节点报告自己即将脱离链接；或者是父节点在一段时间内不能收到某个子节点的信息，则判断其被损坏，并逐级报告到基站；

E.当有新节点加入时，新加入节点发送定位请求，周边节点收到此请求后，向其回送自己的物理坐标和各自路由信息，在收到其他节点的坐标信息后，新节点启动基于不测距的定位流程计算出自己的物理位置，然后选择一个距基站最近节点作为父节点加入其子树。