移动自组网中一种洞椭圆化的避洞路由协议

doi:10.3778/j.issn.1002-8331.2009.28.026

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (28): 89-92.DOI: 10.3778/j.issn.1002-8331.2009.28.026

移动自组网中一种洞椭圆化的避洞路由协议

李培强，王国军，谢永明

中南大学信息科学与工程学院，长沙 410083

收稿日期:2008-11-05 修回日期:2009-02-16 出版日期:2009-10-01 发布日期:2009-10-01
通讯作者: 李培强

Designing routing protocol with hole-bypassing based on hole-reshaping with ellipse in large-scale MANETs

LI Pei-qiang，WANG Guo-jun，XIE Yong-ming

School of Information Science and Engineering，Central South University，Changsha 410083，China

Received:2008-11-05 Revised:2009-02-16 Online:2009-10-01 Published:2009-10-01
Contact: LI Pei-qiang

摘要/Abstract

摘要： 基于地理位置信息的路由协议具有很好的可扩展性。然而，当源节点和目的节点之间存在洞时，该类路由协议可能遇到局部最优的问题。针对此问题，提出了一种基于洞椭圆化的避洞路由协议。该协议通过把洞规则化为一个椭圆，并把洞的信息向外局部广播，从而有效地解决了该问题。模拟结果表明该路由协议具有路由延迟小、路径短等特点。

关键词: 簇, 延迟, 网格, 移动自组网

Abstract: The geographic routing protocols have the good scalability.However，when there are some voids between a source node and a destination node，the geographic routing protocols may meet the local optimum problem.Regarding the problem，this paper proposes a routing protocol with hole-bypassing based on hole-reshaping with ellipse（RPHE） in the large-scale Mobile Ad-hoc NETworks（MANETs）.It effectively solves this problem by regularizing the holes with ellipse and by locally broadcasting the information of holes outside.Simulation studies show that the proposed protocol can get low routing delay and short routing path.

Key words: cluster, delay, grid, Mobile Ad-hoc Networks（MANETs）

中图分类号:

TP393

李培强，王国军，谢永明. 移动自组网中一种洞椭圆化的避洞路由协议[J]. 计算机工程与应用, 2009, 45(28): 89-92.

LI Pei-qiang，WANG Guo-jun，XIE Yong-ming. Designing routing protocol with hole-bypassing based on hole-reshaping with ellipse in large-scale MANETs[J]. Computer Engineering and Applications, 2009, 45(28): 89-92.

[1]	许小媛，李海波，黄黎. 云存储多异构文件联合延迟尾概率凸优化分析[J]. 计算机工程与应用, 2021, 57(5): 88-94.
[2]	陈俊丰，郑中团. WKMeans与SMOTE结合的不平衡数据过采样方法[J]. 计算机工程与应用, 2021, 57(23): 106-112.
[3]	夏丹，周睿. 视差图像配准技术研究综述[J]. 计算机工程与应用, 2021, 57(2): 18-27.
[4]	王日宏，邢聪颖，徐泉清，袁杉杉. 具有监督机制的高效拜占庭容错算法[J]. 计算机工程与应用, 2021, 57(18): 142-148.
[5]	李雨鑫，李悦悦. 面向JIT采购的多目标车辆调度[J]. 计算机工程与应用, 2021, 57(12): 263-272.
[6]	唐蕾，刘广钟. 改进TD3算法在四旋翼无人机避障中的应用[J]. 计算机工程与应用, 2021, 57(11): 254-259.
[7]	彭家寅. 通过五粒子信道的非对称双向量子信息传输[J]. 计算机工程与应用, 2021, 57(10): 88-93.
[8]	王杰，黄丽霞，张雪英. 改进DSB方法的语音信号多声源定位[J]. 计算机工程与应用, 2021, 57(1): 173-180.
[9]	彭家寅. 受控双向远程量子控制[J]. 计算机工程与应用, 2020, 56(9): 117-124.
[10]	吴波，柳毅. 基于RCE的云存储动态所有权管理数据去重方案[J]. 计算机工程与应用, 2020, 56(5): 101-108.
[11]	刘文芬，穆晓东，黄月华. 基于多分辨率网格的异常检测方法[J]. 计算机工程与应用, 2020, 56(17): 78-85.
[12]	梁金鹏，李正权. 面向楼梯应急通信系统的随机多簇信道模型[J]. 计算机工程与应用, 2020, 56(17): 109-114.
[13]	赵云成，王琳，盛步云，赵飞宇. 综合曲率约束的在线网格模型分割方法研究[J]. 计算机工程与应用, 2020, 56(16): 176-182.
[14]	陈胜发，贾瑞玉. 基于残差和密度网格的簇心自确认聚类算法[J]. 计算机工程与应用, 2020, 56(12): 149-155.
[15]	周琴，程立正. 层适应网格上求解奇异摄动问题的粒子群算法[J]. 计算机工程与应用, 2020, 56(11): 46-50.

移动自组网中一种洞椭圆化的避洞路由协议

Designing routing protocol with hole-bypassing based on hole-reshaping with ellipse in large-scale MANETs

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics