会议专题

移动Ad Hoc网络中基于竞争的地理位置路由算法

基于贪婪竞争转发和局部路由恢复策略,提出了一种适于移动AdHoc网络的地理位置路由(CGR)算法。贪婪竞争转发策略包括基本模式争扩展模式。在基本模式中,节点以竞争方式转发数据包。源节点或中间节点(即上游节点)广播数据包后,位于数据包转发城内的节点(即候选节点)等待一段时间(称为动态转发延迟)之后转发数据包。具有最小动态转发延迟的节点最先广播教据包。其余候选节点侦听到该广播包后放弃转发该数据包。在扩展模式中,上游节点根据下游节点的住置计算二者间的链路有效时间,链路有效时将发往相同目的节点的后续数据包单播给某一选定的下游节点。此外.本文采用局部路由恢复策略解决贪婪算法中常见的通信空洞问题,即在空洞节点处寻找距离目的节点最近的邻节点,继续转发数据包。仿真结果表明,CGR算法在动态网络环境中具有较高的教据包投递率和较低的端到端时延。

移动Ad Hoc网络 动态传递延迟 链路预测 局部路由恢复 路由算法 地理位置 贪婪竞争 转发策略

施璇 刘凯

北京航空航天大学电子信息工程学院,北京 100083

国内会议

第十三届全国青年通信学术会议

山东烟台

中文

1917-1921

2008-10-31(万方平台首次上网日期,不代表论文的发表时间)