|
|
- 2016
一种新型的半固定地理路由
|
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
| [1] | ［2］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. |
| [2] | ［3］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. |
| [3] | ［8］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. |
| [4] | 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. |
| [5] | ［1］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. |
| [6] | ［4］梁庆伟, 姚道远, 巩思亮. 一种保障时延能量高效的无线传感器网络路由协议 ［J］. 西安交通大学学报, 2012, 46(6): 48？？52. |
| [7] | ［7］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. |
| [8] | ［9］陈家旭, 唐亚哲, 胡成臣, 等. 延迟容忍网络中基于地点偏好的社会感知多播路由协议设计 ［J］. 西安交通大学学报, 2014, 48(6): 13？？18. |
| [9] | 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. |
| [10] | ［5］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. |
| [11] | ［6］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. |
