基于虚拟坐标系统的无线网络地理路由算法

？针对地理路由算法中的路由空洞问题,通过引入虚拟坐标的方式,提出了一种新颖的无线网络地理路由算法——双重贪婪算法(dga)。根据网络的拓扑结构信息,dga为每个节点分配虚拟坐标,在基于真实地理位置的贪婪算法遇到路由空洞时,以基于虚拟坐标系统的贪婪算法作为恢复机制,从而保证路由算法的收敛性。dga克服了gpsr等传统地理路由算法只能适用于理想的单位圆图(udg)的缺点,能够适用于更加真实的无线网络模型。仿真实验验证了dga高效的路由性能及良好的扩展性。