[发明专利]泛在末梢环境中的节点选择方法

摘要

本发明涉及一种泛在末梢环境中的节点选择方法，包括计算源节点和服务节点间基于能量的可靠性水平RSE以及基于移动性的可靠性水平RSM，计算服务节点的可靠性RS＝RSM*RSE，则服务节点的选择权重值R＝w*RS/delay，计算源节点和目标服务节点间通信链路基于能量的可靠性水平为RRE以及源节点和目标服务节点间通信链路基于移动性的可靠性水平为RRM，源节点和目标服务节点间通信链路的可靠性水平为RR，选取源节点和目标服务节点间通信链路中RR最大的通信链路进行数据传输。通过本发明的技术方案，通过预测节点的移动性及节点有效时间，建立可靠性高的簇结构以完成服务发现，同时计算服务提供节点及路径的可靠性，选取可靠性最高的服务提供节点及路径，从而完成服务选择。

主权项

一种泛在末梢环境中的节点选择方法，其特征在于，包括：S4，计算源节点的速度在水平方向和垂直方向上的分解量vx0和vy0，以及当前时刻的与服务节点的距离d，根据当前时刻的距离d与T时间后两节点之间距离的比值计算两节点间基于移动性的可靠性水平RSM，其中，T为完成服务所需时间，获取所述源节点剩余能量所能持续的时间tN，计算两节点间基于能量的可靠性水平RSE，RSE={tN/TtN<T1tN>=T,]]>计算所述服务节点的可靠性RS＝RSM*RSE，则所述服务节点的选择权重值R＝w*RS/delay，其中，delay为两节点间传输数据的时间延迟量，w为调节因子；S5，每个服务节点向所述源节点回复消息包Reply(uj,mi,s,RS,Path)，其中，uj为服务请求的源节点标识，s为请求服务名称，mi为服务节点的标识，Path为列表，用于记录服务节点mi到所述源节点的通信链路上每个节点的速度和剩余能量所能持续的时间，所述源节点计算每个服务节点的R，并选取R最大的服务节点为目标服务节点；S6，针对位于所述源节点和所述目标服务节点通信链路上的第一节点和第二节点，获取两节点当前时刻的距离d0和两节点中通信半径较小的节点的通信半径r，设两节点间链路的可维持时间tL，则在经过在tL时长后，两节点的距离由d0变为r，计算所述第二节点相对于所述第一节点的速度在水平方向和垂直方向上的分量vx和vy，则根据方程组计算tL，计算第一节点和第二节点的通信链路基于移动性的可靠性水平M，M=1tL>=TtL/TtL<T,]]>获取所述源节点和目标服务节点通信链路上的节点数量pn，节点i的剩余能量所能持续的时间为ti，则所述源节点和目标服务节点间通信链路基于能量的可靠性水平为RRE，RRE＝min(t1/T,t2/T…tpn/T)*[(t1/T+t2/T+…+tpn/T)/pn]，所述源节点和目标服务节点间通信链路基于移动性的可靠性水平为RRM，RRM＝min(M1,M2…Mpn‑1)*[(M1+M2+…+Mpn‑1)/(pn‑1)]，所述源节点和目标服务节点间通信链路的可靠性水平为RR，RR＝RRE*RRM；选取所述源节点和目标服务节点间通信链路中RR最大的通信链路进行数据传输。