吴之南，杨鑫，凌力

一种基于城市机会网络的网络服务模型及定位算法

吴之南，杨鑫，凌力

提出了一种在城市道路场景下应用的互联网访问服务模型。不同于传统接入方式，该模型不要求用户与互联网接入点建立直接连接，它允许用户通过城市中的机会网络间接地访问互联网。同时还提出了一种应用于该模型的定位算法。经过仿真分析，证明该算法可以在保证网络服务质量的基础上减少接入点数目并降低网络数据冗余。仿真结果还表明无线网络接入点的选取与网络中节点的数目对算法性能有显著影响。

机会网络；网络服务；定位算法；道路网格；

0 引言

机会网络是一种以“存储-携带-转发”模式为特征的自组网。不同于传统网络，机会网络不要求源节点与目标节点之间有完整链路，它通过节点在空间上的移动来寻找机会从原网络中带走数据并带入新网络[1]。

随着具备无线通信能力的终端的普及以及包括蓝牙4.0，ZigBee等无线自组网相关标准的成熟，拥有大量无线移动设备的城市正渐渐变成应用机会网络的典型场景，每一个携带移动终端的行人和交通工具都是城市机会网络中的节点。人们可以在不直接连接互联网（Internet）的情况下，利用周围的其它节点来间接地与互联网进行通信。要做到高效通信，除了高效的路由算法[2]，有效而准确地对节点定位可以大大提高数据与指定节点的相遇概率，提高转发效率，从而降低网络冗余，提升网络服务的整体性能。……