%0 Journal Article %T pga:一种基于最优路径的adhoc网络地理路由算法 %J 计算机科学 %D 2008 %X 本文提出了一种基于最优路径的adhoc网络的地理路由算法pga及其改进算法h—pga,该算法在路径的构造、路由、路由恢复各个方面都应用了最优路径路由的概念,较好地解决了地理路由算法中的凹节点问题。在网络节点数n较大的情况下,依然保持很高的报文投递率(n=400、网络度为4时,报文投递率为96%),且实际路径很接近最短路径路径。同时h-pga路由表的大小与√n碱线性关系,单个节点的协议带宽消耗也为o(√n),这使得h-pga可以适用于较大的应用范围。 %K 自组网路由算法pga算法最优路径 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=26464879&flag=1