[发明专利]基于不同功率网卡的层次路由方法

权利要求书

1.一种基于不同功率网卡的层次路由方法，其特征在于包括以下步骤：

1)为网络中的每个节点配备两个功率可调的网卡，大功率用于位置服务，较小功率用于数据传输，网络中每个节点都有位置服务和数据传输两种工作模式，位置服务模式工作在大功率下，传输半径为R；数据传输模式工作在小功率下，传输半径为r，r远小于R；两种模式工作在不同信道，可同时工作，互不干扰；

2)在网络中选择用于位置服务消息转发的称作簇头的节点；

3)使用这些簇头节点构建一个覆盖全网所有节点的位置消息转发服务网络；

4)簇头节点在正常情况下工作于数据传输模式下，当簇头节点接到一个位置服务消息并需要转发时，则换到位置服务模式，将位置服务消息广播出去；其它的普通节点工作在数据传输模式下，只转发数据报文而不转发位置服务消息，当普通节点收到位置服务消息时，会根据此报文更新自己维护的位置信息表而不转发。

2.如权利要求1所述的基于不同功率网卡的层次路由方法，其特征在于：

所述选择簇头节点的步骤2)包括以下子步骤：

2.1)初始时，网络中每个节点标记为白色，并启用位置服务模式，传输半径为R；

2.2)各白色节点计算自己的节点白度，即它的邻居节点中白色节点的个数；

2.3)当一个白色节点发现它是白色邻居节点中节点白度最大的节点时，它成为位置服务消息转发的节点，即簇头，并标记自己为黑色；

2.4)将簇头的邻居视为普通节点，并标记为灰色，标记为灰色的节点启用数据传输模式，网卡工作在小功率下；

2.5)标记为灰色的节点在数据传输模式下重新计算自己的节点白度，节点白度大于0的，标记为绿色，节点白度等于0的，标记为蓝色；

2.6)在位置服务模式下，重新计算标记为绿色的节点的节点白度；

2.7)当一个绿色节点发现它是绿色邻居节点中节点白度最大的节点时，它成为位置服务消息转发的节点，并标记自己为黑色，将它的邻居绿色节点标记为蓝色，将它的白色邻居节点标记为灰色；

2.8)重复步骤2.7)-2.8)，直到不存在绿色节点；

2.9)重复步骤2.5)-2.9)，直到不存在灰色节点；

2.10)重复步骤2.2)-2.10)，直到不存在白色节点；

2.11)各白色节点在位置服务模式下重新计算自己的节点白度；

2.12)重复2.2)-2.12)，直到网络中不存在白色节点；

2.13)选出的黑色节点即为参与位置服务消息转发的节点。

3.如权利要求2所述的基于不同功率网卡的层次路由方法，其特征在于：

在步骤2.3)和2.7)中，当节点度相同时，选择ID较小的节点为位置服务消息转发的簇头节点。

4.如权利要求1所述的基于不同功率网卡的层次路由方法，其特征在于：

在步骤2)之前设置一个更新周期，到时间后重新选择参与位置服务消息转发的簇头节点。

5.如权利要求1所述的基于不同功率网卡的层次路由方法，其特征在于：

在步骤4)中，所述位置消息转发服务网络工作过程如下：

某簇头节点位置改变时，便启用位置服务模式，广播自己的位置服务信息报文M，传输半径为R；

如果接收到报文M的节点是位置服务消息转发的簇头节点，则启用位置服务模式，以广播方式转发M；

如果接收到报文M的节点是普通节点，则不转发。