A Novel Semi-Permanent Geographic Routing

doi:10.7652/xjtuxb201602002

您当前的位置：

首页 >

文章列表页 >

A Novel Semi-Permanent Geographic Routing

更新时间：2025-07-09

- A Novel Semi-Permanent Geographic Routing
- Vol. 50, Issue 2, Pages: 7-12(2016)
- 作者机构：
  
  西安交通大学计算机科学与技术系,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201602002
  CLC： TP393
- Online First：10 February 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
A Novel Semi-Permanent Geographic Routing[J]. 2016, 50(2): 7-12.
DOI：

A Novel Semi-Permanent Geographic Routing[J]. 2016, 50(2): 7-12. DOI： 10.7652/xjtuxb201602002.

摘要

针对地理位置路由协议中逐跳决策造成的时延以及路由局部化问题

提出了一种基于期望传输时间的半固定路由方法。该方法以虚拟邻居节点集的方式扩展节点传输半径

以映射的方式选择转发节点与虚拟邻居节点的路由

减少了路由选择时间

并以边界节点集的方式解决网络中的局部化问题。半固定路由表形成时

以期望传输时间作为衡量参数

有效的对链路进行了优选

为数据传输提供了更优的链路条件。该算法省略了中间节点的路由选择时间

减少了协议转换和尝试寻路造成的时间开销

使得网络的延迟状况得到了很大程度的改善。仿真结果表明

该算法可以有效应对路由局部化问题

降低时延

提升网络性能。

Abstract

An ETT(expected transmission time)-based semi-permanent geographic routing algorithm(ESGR)is proposed to solve the localization problem and time delay caused by hop by hop route. The algorithm first establishes a set of virtual neighbor nodes

then chooses the forwarding node using a greedy method and maps links from the semi-permanent route table. ESGR maps boundary node set to boundary link set and the localization problem is solved. This saves time of protocol switching and path searching. Once the semi-permanent routing table is formulated

the ETT is used as a measure to optimize the links

so that a better link condition for data transmission is provided. Simulation results show that ESGR effectively deals with the localization problem

reduces the delay and improves the network performance.

关键词

Keywords

references

STOJMENOVIC I, LIN X. GEDIR: loop-free location based routing in wireless networks [C]∥Proceedings of the 1999 International Conference on Parallel and Distributed Computing and Systems. Cambridge, MA, USA: ACTA Press, 1999: 1025-1028.

CADGER F, CURRAN K, SANTOS J, et al. A survey of geographical routing in wireless ad hoc networks [J]. IEEE Communications Surveys and Tutorials, 2013, 15(2): 621-653.

YU Fucai, PARK S, TIAN Ye, et al. Efficient hole detour scheme for geographic routing in wireless sensor networks [C]∥Proceedings of the 2008 IEEE Vehicular Technology Conference. Piscataway, NJ, USA: IEEE, 2008: 153-157.

梁庆伟, 姚道远, 巩思亮. 一种保障时延能量高效的无线传感器网络路由协议 [J]. 西安交通大学学报, 2012, 46(6): 48-52.

LIANG Qingwei, YAO Daoyuan, GONG Siliang. A delay-guaranteed energy-efficient wireless sensor network routing protocol [J]. Journal of Xi'an Jiaotong University, 2012, 46(6): 48-52.

LEE J H. A new routing scheme to reduce traffic in large scale mobile ad hoc networks through selective on-demand method [J]. Wireless Networks, 2014, 20(5): 1067-1083.

ALSAQOUR R, ABDELHAQ M, SAEED R, et al. Dynamic packet beaconing for GPSR mobile ad hoc position-based routing protocol using fuzzy logic [J]. Journal of Network and Computer Applications, 2015, 47: 32-46.

HUANG Pei, WANG Chen, XIAO Li. Improving end-to-end routing performance of greedy forwarding in sensor networks [J]. IEEE Transactions on Parallel and Distributed Systems, 2011, 23(3): 556-563.

SINGH G, KUMAR N, VERMA A K. OANTALG: an orientation based ant colony algorithm for mobile Ad Hoc networks [J]. Wireless Personal Communications, 2014, 77(3): 1859-1884.

陈家旭, 唐亚哲, 胡成臣, 等. 延迟容忍网络中基于地点偏好的社会感知多播路由协议设计 [J]. 西安交通大学学报, 2014, 48(6): 13-18.

CHEN Jiaxu, TANG Yazhe, HU Chengchen, et al. Design of a social aware multicast routing protocol based on location preference in delay tolerant networks [J]. Journal of Xi'an Jiaotong University, 2014, 48(6): 13-18.[10] TIAN Rui, ZHANG Baoxian, ZHENG Jun. A new distributed routing protocol using partial traffic information for vehicular ad hoc networks [J]. Wireless Networks, 2014, 20(6): 1627-1637.

李季碧,邓科,任智,等.机会网络中高效低时延多摆渡节点路由算法.2015,49(4):91-97.[doi:10.7652/xjtuxb2015040 15]

李季碧,李宾,任智,等.自适应动态功率控制的机会网络节能高效路由算法.2014,48(12):49-56.[doi:10.7652/xjtuxb 201412008]

戴慧珺,曲桦,赵季红.利用非精确参数的移动互联网业务感知多目标优化QoS路由算法.2014,48(2):86-92.[doi:10.7652/xjtuxb201402015]

陈家旭,唐亚哲,宁京宣,等.移动自组网中节点兴趣导向的人类运动模型.2013,47(12):110-115.[doi:10.7652/xjtuxb 201312019]

汪志伟,曹建福,郑辑光.一种面向分簇无线传感器网络的多信道跨层协议.2013,47(6):61-67.[doi:10.7652/xjtuxb 201306011]

李琳琪,杨新宇,刘蔚.高动态网络的自决策式地理机会主义路由.2013,47(2):7-13.[doi:10.7652/xjtuxb201302002]

高昂,李增智,赵季中.用于无线自组织网络的属性加密算法.2012,46(8):33-36.[doi:10.7652/xjtuxb201208006]

梁庆伟,姚道远,巩思亮.一种保障时延能量高效的无线传感器网络路由协议.2012,46(6):48-52.[doi:10.7652/xjtuxb 201206009]

陈衡,钱德沛,伍卫国,等.传感器网络基于邻居信息量化的能量平衡路由.2012,46(4):1-6.[doi:10.7652/xjtuxb2012 04001]

何晖,王换招,李昊,等.增强Ad Hoc网络稳定性的移动问题解决策略.2011,45(4):6-11.[doi:10.7652/xjtuxb201104 002]

郑博,黄国策,张衡阳,等.甚高频航空自组网的组网概率及连通性研究.2011,45(8):24-29.[doi:10.7652/xjtuxb201108 005]

杜君,李伟华,张克旺,等.无线自组织网络高准确度自私节点检测机制.2010,44(8):25-29.[doi:10.7652/xjtuxb201008 006]

张荣博,曹建福.利用蚁群优化的非均匀分簇无线传感器网络路由算法.2010,44(6):33-38.[doi:10.7652/xjtuxb201006 007]

仝杰,钱德沛,刘轶,等.针对事件驱动型传感器网络的多路径编码路由协议.2010,44(6):39-45.[doi:10.7652/xjtuxb 201006008]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Low Delay Energy Equalizing Secure Routing in Wireless Sensor Networks

Effects of Steam Addition on the Swirl Combustion and Emission Characteristics of Cracked Ammonia

Research on the Electrohydrodynamic Effects of Ionic Liquid-Modified Fuels

A Structure-Semantics-Residual Collaborative Image Compression Framework：Towards Privacy Protection and High-Fidelity Reconstruction

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

Related Author

郑杰

屈玉贵

郭淑杰

赵保华

Related Institution

Department of Electronic Engineering and Information Science, University of Science and Technology of China

⁰