[发明专利]一种在间歇连接网络中基于连接节点数量的随机转发方法

权利要求书

1.一种在间歇连接网络中基于连接节点数量的随机转发方法，其特征在于消息转发时机选择包括有下列处理步骤：

步骤一、初始化节点的周围平均连接数AC

AC表示该节点在一段时间内在某个区域与它相连的其他节点的个数。当一个新的节点进入某个区域时，设置它的AC初始值设为0，表示之前该节点未与其他节点有连接。

步骤二、转发消息节点N_i每隔时间T周期性地更新其周围平均连接数AC，其操作步骤如下：

步骤2-1：节点N_i确定与当前该节点连接的节点个数x；

以蓝牙技术为例，节点N_i在该区域内进行寻呼，该节点N_i以跳频序列进行载波频率的跳变并在发送时间槽内发送寻呼请求request，处于可被连接模式的其它节点以固定的周期在一个固定的时间窗内以某个调频频率监听节点N_i的寻呼请求request，监听到请求便在下个时间槽立即发送它的寻呼响应response_slave，节点N_i在收到寻呼响应response_slave的下个时间槽发送节点N_i的寻呼响应response_master，该响应包括由节点N_i地址运算出来的跳频序列sequence和时钟相位clock。其它节点收到节点N_i的寻呼响应后response_master，便与节点N_i连接起来，其它节点再次发送寻呼响应response_slave，节点N_i收到该响应后与其它节点建立起连接；

节点N_i统计在该区域中与其建立起连接的节点个数x，简称为连接节点个数；

步骤2-2：用该节点N_i存储的表示之前平均连接数AC与当前连接节点个数x来更新平均连接数AC，具体操作如下：

AC=AC+x2;]]>

该节点N_i保存更新的平均连接数AC；

步骤2-3：判断该节点N_i是否有消息M未转发，如果有消息M未转发，则执行步骤三，否则继续执行步骤二。

步骤三、当节点N_i产生或者接收到其他节点N_o转发的消息M时，根据该节点N_i当前周期得到的平均节点连接数AC与当前连接节点个数x来决定是否可以转发消息，其操作步骤如下；

步骤3-1：转发消息节点N_i保存需要转发的消息M，然后获取步骤二中当前周期更新的该区域与该节点N_i保持连接状态的节点个数x和平均连接数AC，并且比较两者的大小，若连接节点个数x大于等于平均连接数AC，则执行步骤3-2，否则执行步骤3-3；

步骤3-2：转发信息节点N_i将需转发的信息M转发给该区域中与该节点N_i保持连接状态的其他节点N_o，信息M转发后，判断该消息M的存活时间TTL是否到期，如果该消息M的存活时间TTL到期，则该节点N_i删除消息M，否则，该节点将继续保存该消息M。接着继续执行步骤二；

步骤3-3：转发消息节点N_i不转发消息M给其他节点N_o，而是继续保存需要转发的信息M，然后执行步骤二。

步骤四、确定转发信息过程是否结束，其操作步骤如下；

步骤4-1：由步骤3-2，该区域内与转发信息节点N_i保持连接的其他节点N_o将接收到节点N_i转发的信息。收到信息后，各个节点将验证其是否是消息的目的节点，若该节点是消息的目的节点，则消息转发过程结束，否则执行步骤4-2；

步骤4-2：该节点不是消息的目的节点，则该节点将成为转发消息节点，则执行步骤一，直到将消息发送给消息的目的节点。