泛在末梢环境中的节点选择方法

摘要

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

主权项

一种泛在末梢环境中的节点选择方法，其特征在于，包括：S4，计算所述源节点的速度在水平方向和垂直方向上的分解量v_x0和v_y0，以及当前时刻的与服务节点的距离d，根据当前时刻的距离d与T时间后两节点之间距离的比值计算两节点间基于移动性的可靠性水平R_SM，其中，T为完成服务所需时间，获取所述源节点剩余能量所能持续的时间t_N，计算两节点间基于能量的可靠性水平R_SE，$R_{\mathrm{SE}}=\left\{\begin{array}{cc}{t}_N/T& t_N<T\\ 1& t_N>=T\end{array}\right.,$计算所述服务节点的可靠性R_S＝R_SM*R_SE，则所述服务节点的选择权重值R＝w*R_S/delay，其中，delay两节点间传输数据的时间延迟量，w为调节因子；S5，每个服务节点向所述源节点回复消息包Reply(u_j,m_i,s,R_S,Path)，其中，u_j为服务请求的源节点标识，s为请求服务名称，m_i为服务节点的标识，Path为列表，用于记录服务节点m_i到所述源节点的通信链路上每个节点的速度和剩余能量所能持续的时间，所述源节点计算每个服务节点的R，并选取R最大的服务节点为目标服务节点；S6，针对位于所述源节点和所述目标服务节点通信链路上的第一节点和第二节点，获取两节点当前时刻的距离d₀和两节点中通信半径较小的节点的通信半径r，设两节点间链路的可维持时间t_L，则在经过在t_L时长后，两节点的距离由d₀变为r，计算所述第二节点相对于所述第一节点的速度在水平方向和垂直方向上的分量v_x和v_y，则根据方程组计算t_L，计算第一节点和第二节点的通信链路基于移动性的可靠性水平M，$M=\left\{\begin{array}{cc}1& t_L>=T\\ t_L/T& t_L<T\end{array}\right.,$获取所述源节点和目标服务节点通信链路上的节点数量pn，节点i的剩余能量所能持续的时间为t_i，则所述源节点和目标服务节点间通信链路基于能量的可靠性水平为R_RE，R_RE＝min(t₁/T,t₂/T…t_pn/T)*[(t₁/T+t₂/T+…+t_pn/T)/pn]，所述源节点和目标服务节点间通信链路基于移动性的可靠性水平为R_RM，R_RM＝min(M₁,M₂…M_pn‑1)*[(M₁+M₂+…+M_pn‑1)/(pn‑1)]，所述源节点和目标服务节点间通信链路的可靠性水平为R_R，R_R＝R_RE*R_RM；选取所述源节点和目标服务节点间通信链路中R_R最大的通信链路进行数据传输。