机会网络中基于社会交通中节点性质的路由选择方法

摘要

机会网络中基于社会交通中节点性质的路由选择方法。针对现有机会网络路由技术通过周期性访问网络中的所有节点，本发明通过对网络中的不同数据产生率的节点进行分集；根据每个集合中节点所处于的不同位置，对拓扑图中的节点进行区域划分；再根据节点的不同数据产生率和其所处于的区域位置，来确定中继节点Ferry的路径访问策略。本发明基于网络中节点的不同性质而对不同节点采取不同的访问策略，能够缩短网络中所有节点总的延迟时间，避免在相同访问方法下对高数据产生率节点带来的高延时以及对低数据产生率节点带来的资源浪费，解决现有路由技术的上述缺陷。

主权项

机会网络中基于社会交通中节点性质的路由选择方法，其特征在于，包括步骤：根据网络中各节点的信息产生率对节点进行集合划分；根据每个集合中节点的坐标位置用2‑D树方式划分区域，将网络中的节点划分入不同的上层区域及下层子区域；分别从上层区域至不同下层子区域依次选择节点，依次选择每层区域中下层子区域中不同集合中的节点，由选择的节点组成中继节点Ferry访问的最短路径，靠近此最短路径的其他节点加入此最短路径中；将每次选取的最短路径组合作为中继节点Ferry的最终访问路径。