%0 Journal Article
%T 基于虚拟坐标系统的无线网络地理路由算法
%A 李玉军
%A 卢显良
%A 蒋海林
%A 李梁
%A 徐海湄
%J 计算机应用
%D 2010
%X ？针对地理路由算法中的路由空洞问题,通过引入虚拟坐标的方式,提出了一种新颖的无线网络地理路由算法——双重贪婪算法(dga)。根据网络的拓扑结构信息,dga为每个节点分配虚拟坐标,在基于真实地理位置的贪婪算法遇到路由空洞时,以基于虚拟坐标系统的贪婪算法作为恢复机制,从而保证路由算法的收敛性。dga克服了gpsr等传统地理路由算法只能适用于理想的单位圆图(udg)的缺点,能够适用于更加真实的无线网络模型。仿真实验验证了dga高效的路由性能及良好的扩展性。
%K 无线网络
%K 路由算法
%K 地理路由
%K 贪婪算法
%K 虚拟坐标
%U http://www.joca.cn/CN/abstract/abstract12978.shtml