一种新的基于位置信息的MANET路由协议

一种新的基于位置信息的MANET路由协议

陈灼;刘凯;张军

(北京航空航天大学电子信息工程学院，北京 100083)

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-02-20 发布日期:2007-02-25

A novel location-based routing algorithm for mobile Ad Hoc networks

CHEN Zhuo;LIU Kai;ZHANG Jun

(School of Electronics and Information Engineering, Beihang Univ., Beijing 100083， China)

Received:1900-01-01 Revised:1900-01-01 Online:2007-02-20 Published:2007-02-25

摘要/Abstract

摘要： 针对MANET中频繁拓扑变化而导致链路的稳定性明显下降的问题，提出一种基于位置信息的MANET路由算法，即位置网格路由（LBGR）算法．在该算法中，数据包沿着地理网格的轨迹向前转发，每个中转节点根据它与相邻节点、目的节点的位置关系及下游的网格位置决定下一跳节点．由于利用了网格位置信息，该算法可以适应在节点高速移动和拓扑无法事先预测的变化，从而提高所维护路由的鲁棒性．仿真结果表明，与传统的位置辅助路由算法相比，在消耗网络资源较少的情况下，LBGR算法能够有效地提高端到端数据传输成功率和减少每条路径上的平均跳数．

关键词: 移动Ad Hoc网络, 路由, 位置信息, 网格

Abstract:

A location-based grid routing (LBGR) algorithm for mobile Ad Hoc networks is presented. To improve the capability of strong route maintenance in the presence of frequent unpredictable topology changes due to node mobility, the LBGR algorithm utilizes position information to employ a forwarding approach based on a grid-constructed trajectory. Based on the position relationship of nodes and downstream grids, each intermediate node infers the next hop to relay packets. Simulation results demonstrate that in the case of lower communication overhead the LBGR algorithm can reduce both the packet dropped rate and the average number of hops per route.

Key words: MANET, routing, location-information, grid

中图分类号:

TP393

陈灼;刘凯;张军. 一种新的基于位置信息的MANET路由协议
[J]. J4, 2007, 34(1): 149-153.

CHEN Zhuo;LIU Kai;ZHANG Jun. A novel location-based routing algorithm for mobile Ad Hoc networks
[J]. J4, 2007, 34(1): 149-153.

[1]	卢雪玉, 魏雯婷, 伏丽莹, 刘丽哲, 王冬冬. 基于拓扑感知的软件定义卫星网络多业务路由[J]. 西安电子科技大学学报, 2024, 51(6): 10-24.
[2]	孙非凡, 赵琰. 结合自适应网格描述符和图像能量的图像哈希[J]. 西安电子科技大学学报, 2024, 51(5): 136-148.
[3]	魏雯婷, 伏丽莹, 王琨, 卢雪玉, 周兆军. 卫星互联网路由技术综述[J]. 西安电子科技大学学报, 2024, 51(5): 9-23.
[4]	姜来为, 陈正, 杨宏宇. 高动态复杂场景下航空自组网路由协议研究[J]. 西安电子科技大学学报, 2024, 51(1): 72-85.
[5]	孙泽宇,兰岚,曾操,廖桂生. 一种面向最小能耗自适应汇聚路由判定算法[J]. 西安电子科技大学学报, 2022, 49(2): 11-20.
[6]	胡东伟,尚德龙,张勇,王力男. 时钟及面积优化的可配置片上网络路由器[J]. 西安电子科技大学学报, 2022, 49(2): 125-134.
[7]	赵斯晗,魏兵,何欣波. 局部特征值解的无条件稳定FDTD高效实施方案[J]. 西安电子科技大学学报, 2022, 49(1): 188-193.
[8]	黄影,华雨晴. 能量与路径约束的无线传感网络路由优化[J]. 西安电子科技大学学报, 2020, 47(3): 113-120.
[9]	毕梦格,巨玉,侯蓉晖. 一种环境自适应的卫星网络安全路由协议[J]. 西安电子科技大学学报, 2020, 47(1): 66-72.
[10]	郭松鸽;吕东辉;任艳丽. 一种改进的(k, n)标记视觉密码方案[J]. 西安电子科技大学学报, 2018, 45(5): 170-176+183.
[11]	李文刚;胡爱丽;孙珑心;王屹伟. LOS环境下零导频Massive MIMO通信方法[J]. 西安电子科技大学学报, 2018, 45(4): 1-5+85.
[12]	曹静;武君胜;杨文超;王硕晨. 认知无线ad hoc网的多尺度跨层路由协议[J]. 西安电子科技大学学报, 2018, 45(2): 77-83.
[13]	任衍青;逯志宇;巴斌;王大鸣. 锐化遗传直接定位快速估计算法[J]. 西安电子科技大学学报, 2017, 44(4): 144-150.
[14]	毛立强;黄影. MANET安全路由协议自动化分析[J]. 西安电子科技大学学报, 2016, 43(6): 56-61.
[15]	芦存博;肖嵩;权磊;薛晓. 一种编码感知路由低时延数据传输算法[J]. 西安电子科技大学学报, 2016, 43(4): 17-22+146.