1.机会网络中基于社会交通中节点性质的路由选择方法,其特征在于,包括步骤:根据网络中各节点的信息产生率对节点进行集合划分;根据每个集合中节点的坐标位置用
2-D树方式划分区域,将网络中的节点划分入不同的上层区域及下层子区域;分别从上层区域至不同下层子区域依次选择节点,依次选择每层区域中下层子区域中不同集合中的节点,由选择的节点组成中继节点Ferry访问的最短路径,靠近此最短路径的其他节点加入此最短路径中;将每次选取的最短路径组合作为中继节点Ferry的最终访问路径。
2.根据权利要求1所述的路由方法,其特征在于,所述对节点进行集合划分具体为,根据节点i 的数据产生率ri对节点进行集合划分,数据产生率满足公式 的节点划入同一集合,使得第j个集合Sj中节点的数据产生率幅度范围是集合Sj+1中节点数据产生率幅度范围的2倍,其中,rmax和rmin分别为节点中的最大与最小数据产生率,M为节点集合数。
3.根据权利要求1所述的路由方法,其特征在于,对节点划分不同区域及小区域具体包括:根据节点的坐标位置依次对集合中节点求横坐标或纵坐标平均值,根据横坐标或纵坐标平均值作平行于y轴或x轴的纵线或横线,将一个上层区域划分为两个下层子区域。
4.根据权利要求1所述的路由方法,其特征在于,加入最短路径的其他节点的确定方法为,以两相邻的节点i,j为焦点,以(1+α%)dij为定长画一个椭圆,位于椭圆内的节点加入到此路径中,其中,dij为两相邻节点i,j 的距离,α为根据网络中节点密度确定的参数。
5. 根据权利要求1所述的路由方法,其特征在于,对于未加入路径中的节点,根据公式 计算节点i在t时刻的数据延迟时间,对节点i的方问时间延迟 ,其中,x为时间自变量,ti为中继节点上次访问节点i的时间,t 为即时时间, n 为节点数,T为中继节点一次路径访问所有节点的周期时间。