[发明专利]面向服务发现的移动性节点群的维护方法

权利要求书

1.一种基于RVAG移动模型的移动性节点群的维护方法，其特征在于所述方法包括以下步骤：

（1）无线自组织网络环境内每个节点向本节点传播范围内的所有节点广播自身的状态信息，同时从其它节点接收广播消息；

（2）各个节点根据邻居节点的广播消息计算出相应的相邻节点分离时间以及预测的相邻节点作为群首时的能量耗尽时间，将上述两项值以及第一步中消息所包含的邻居节点的理论能量耗尽时间，取三者最小值作为其邻居节点的权值；最后选择所有节点中权值最大的作为本节点选举出的群首节点并投票给此邻居节点；根据选择后的群首节点建立移动性节点群；

（3）根据移动性节点群的群速度、群加速度以及节点速度预测两个相交群的分离时间。

2.根据权利要求1所述的方法，其特征在于所述方法中每个节点维护一条GMsg，所述GMsg初始化为本节点的状态信息，节点i的全局ID记为ns_i，其GMsg标识为GMsg_i，消息标识为state_info_i,节点i提供的第k个服务标识为serv_i(k)，对应的变量visit_num为serv_i(k)_accn；在节点i收到节点j发送的消息state_info_j后，节点i在本地进行以下运算：

ipx＝state_info_i.posx    ipy＝state_info_i.posy

jpx＝state_info_j.posx    jpy＝state_info_j.posy

在预测出节点ns_i和ns_j的分离时间apart_t后，节点ns_i还需要预测如果节点ns_j作为群首节点，理论上的能量耗尽时间：

accnum=Σi=1state_info_i.snserv_i(k)_accnexhaust_t=ser_vol*state_info_j.En*state_info_i.snE*state_info_j.mem---(2);]]>

上式中ser_vol为每个服务描述语句所占存储空间大小，E在节点ns_j作为群首节点时，每次处理服务发现请求而此请求所要求的服务在ns_j所管理的群内时ns_j的平均耗能；状态消息state_info格式为(SI，Gid，rt，En，mem，sn，vel，acc，pos)，其中SI标志本消息为节点的state_info消息；Gid为该节点的ID编号；rt为按照当前电量消耗速度终端所能维持的活动时间；En为节点剩余能量；mem为最大可分配给运行群组维护协议时的存储空间；sn为可提供的服务个数；vel为节点速度向量；acc为节点加速度；pos为当前节点位置信息。