基于XYLS的TGPSR路由协议

doi:10.3778/j.issn.1002-8331.2010.10.034

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (10): 105-108.DOI: 10.3778/j.issn.1002-8331.2010.10.034

基于XYLS的TGPSR路由协议

马雯娟¹，张建军¹，尉刚强²

1.西北大学信息科学与技术学院，西安 710127
2.西安交通大学电子信息与工程学院，西安 710049

收稿日期:2008-09-19 修回日期:2008-12-12 出版日期:2010-04-01 发布日期:2010-04-01
通讯作者: 马雯娟

TGPSR route protocol based on XYLS

MA Wen-juan¹，ZHANG Jian-jun¹，WEI Gang-qiang²

1.Department of Information Science and Technology，Northwest University，Xi’an 710127，China
2.Department of Electronic Information and Engineering，Xi’an Jiaotong University，Xi’an 710049，China

Received:2008-09-19 Revised:2008-12-12 Online:2010-04-01 Published:2010-04-01
Contact: MA Wen-juan

摘要/Abstract

摘要： 如果目的节点的位置信息较准确，GPSR路由协议可以高效地发送数据包到目的节点。目的节点的位置信息不准确时，则会导致数据包的严重丢失。针对这个问题，提出了TGPSR（Two-hop Greedy Perimeter Stateless Routing）路由协议：每个节点维持两跳的邻居节点列表，显著增加了对目的节点位置信息的容忍度，在位置信息不够准确的情况下也可以把数据包发送到目的节点。基于XYLS（Column-Ron-Location Service）的TGPSR协议利用XYLS位置服务协议负载较小、可扩展性良好的特点将更多的带宽用于数据传输，进一步提高协议的性能。

关键词: 贪婪边界无状态路由, 基于XY轴方向的位置服务协议, 两跳贪婪边界转发路由协议, 带宽, 负载, 可扩展性

Abstract: If the location information of destination node is more precise，GPSR can be effectively sent data packets to the destination node.Conversely，it will lead to serious packet loss.To solve this problem，a new routing protocol called TGPSR（Two-hop Greedy Perimeter Stateless Routing） is proposed.In TGPSR routing protocol，each node maintains two-hop neighbor node list，which improves the tolerance of location information of the destination node and makes sure that the data packets can send to destination node by inaccurate location information.The TGPSR route protocol，based on XYLS（Column-Ron-Location Service），will further improve performance of protocol，by taking advantage of smaller load and good scalability features of XYLS to make more bandwidth to be used to data delivery.

Key words: Greedy Perimeter Stateless Routing（GPSR）, Column-Ron-Location Service（XYLS）, Two-hop Greedy Perimeter Stateless Routing（TGPSR）, bandwidth, overload, scalability

中图分类号:

TP393

马雯娟¹，张建军¹，尉刚强². 基于XYLS的TGPSR路由协议 [J]. 计算机工程与应用, 2010, 46(10): 105-108.

MA Wen-juan¹，ZHANG Jian-jun¹，WEI Gang-qiang². TGPSR route protocol based on XYLS[J]. Computer Engineering and Applications, 2010, 46(10): 105-108.

[1]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[2]	张宇，张延松. 向量分组聚集计算技术研究[J]. 计算机工程与应用, 2021, 57(11): 84-94.
[3]	雷定猷，洪舒华，张英贵. 集装箱轻重货物混合平衡装载模型与算法[J]. 计算机工程与应用, 2020, 56(8): 233-240.
[4]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[5]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[6]	王莉，赵阿群，赵晨辉. 基于Fat-Tree的虚拟分片负载均衡算法[J]. 计算机工程与应用, 2020, 56(13): 93-99.
[7]	蔡子伟，徐正全，王晓艳. 基于时间扰动的智能电表隐私保护方法[J]. 计算机工程与应用, 2020, 56(1): 106-114.
[8]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[9]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[10]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[11]	王珺，王梦林，王悦，刘俊杰. SDN数据中心网络基于流分类的负载均衡方案[J]. 计算机工程与应用, 2019, 55(24): 75-83.
[12]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[13]	谷静，侯永平，张新. 异构网中基于改进蝙蝠算法的动态CRE偏置选择[J]. 计算机工程与应用, 2019, 55(13): 93-99.
[14]	王鹏辉，张宁，肖明明. 基于节点重要度的路由选择与频谱分配算法[J]. 计算机工程与应用, 2019, 55(13): 106-111.
[15]	李虹，朱璇，刘云飞，李骏慧. 低开销负载均衡的改进型TORA协议[J]. 计算机工程与应用, 2019, 55(11): 67-73.

基于XYLS的TGPSR路由协议

TGPSR route protocol based on XYLS

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics