PGA：一种基于最优路径的Ad Hoc网络地理路由算法

计算机科学 ›› 2008, Vol. 35 ›› Issue (2): 19-22.

PGA：一种基于最优路径的Ad Hoc网络地理路由算法

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
CNGI网络总体研究（国家发改委高技术发展计划,编号CNGI-04-16-18）项目.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 本文提出了一种基于最优路径的Ad Hoc网络的地理路由算法PGA及其改进算法H—PGA，该算法在路径的构造、路由、路由恢复各个方面都应用了最优路径路由的概念，较好地解决了地理路由算法中的凹节点问题。在网络节点数n较大的情况下，依然保持很高的报文投递率（n=400、网络度为4时，报文投递率为96％），且实际路径很接近最短路径路径。同时H-PGA路由表的大小与√n碱线性关系，单个节点的协议带宽消耗也为O（√n），这使得H-PGA可以适用于较大的应用范围。

关键词: 自组网路由算法 PGA算法最优路径

Abstract: A new optimal-path based geographic routing arithmetic in Ad hoc networks （PGA） and its modified version H-PGA are purposed in the article. The concept of optimal path is applied in all parts of my arithmetic, including route path construction, routing, r

Key words: Ad hoc network routing arithmetic, PGA arithmetic, Optimal path

. PGA：一种基于最优路径的Ad Hoc网络地理路由算法[J]. 计算机科学, 2008, 35(2): 19-22. https://doi.org/