Dynamic Source Routing Protocol Based on Adjacency Information Table

doi:10.3969/j.issn.1000-3428.2011.11.042

Computer Engineering ›› 2011, Vol. 37 ›› Issue (11): 123-125,128.

• Networks and Communications • Previous Articles Next Articles

Dynamic Source Routing Protocol Based on Adjacency Information Table

CAO Min-qiang ^1,2, JIAO Zhen-zhen ^1,2, JIANG Tong-hai¹, ZHANG Yan ¹ , ZENG Wen-xiao¹

(1. Xinjiang Technical Institute of Physics & Chemistry, Chinese Academy of Sciences, Urumqi 830011, China; 2. Graduate University of Chinese Academy of Sciences, Beijing 100080, China)

Received:2010-11-09 Online:2011-06-05 Published:2011-06-05

一种基于邻接信息表的动态源路由协议

曹民强^1,2，焦臻桢^1,2，蒋同海¹，张岩¹，曾文潇¹

(1. 中国科学院新疆理化技术研究所，乌鲁木齐 830011；2. 中国科学院研究生院，北京 100080)

作者简介:曹民强(1985－)，男，硕士研究生，主研方向：无线传感器网络；焦臻桢，硕士研究生；蒋同海，研究员、博士生导师；张岩，高级工程师；曾文潇，助理研究员、博士研究生

Abstract

Abstract: Dynamic Source Routing(DSR) protocol is not quick enough to adapt to fast-changing topology of Ad Hoc network. To solve the problem, this paper introduces a conception of adjacency information table, presents a new protocol of DSR based on Adjacency Information Table(AIT-DSR). The protocol accelerates the route discovering, shortens the route, repairs the invalid route and avoids the high-load node. The packet loss rate and the average end-to-end delay decrease. It is proved by the results of simulation experiment.

Key words: Ad Hoc network, Dynamic Source Routing(DSR) protocol, route discovering, adjacency information table, delay

摘要： 针对动态源路由(DSR)协议在Ad Hoc网络拓扑结构频繁变化时表现欠佳的问题，在DSR协议的基础上引入邻接信息表概念，提出基于邻接信息表的动态源路由协议AIT-DSR。该协议可以加速路由发现，纠正路由绕远，规避高负载节点，快速修复失效路由，降低网络丢包率和平均端到端延时。仿真结果表明，在节点快速移动的场景下，AIT-DSR协议的丢包率和平均端到端延时低于DSR协议。

关键词: Ad Hoc网络, 动态源路由协议, 路由发现, 邻接信息表, 延时

CLC Number:

TP393

CAO Min-Jiang, JIAO Zhen-Zhen, JIANG Tong-Hai, ZHANG Yan, CENG Wen-Xiao. Dynamic Source Routing Protocol Based on Adjacency Information Table[J]. Computer Engineering, 2011, 37(11): 123-125,128.

曹民强, 焦臻桢, 蒋同海, 张岩, 曾文潇. 一种基于邻接信息表的动态源路由协议[J]. 计算机工程, 2011, 37(11): 123-125,128.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2011/V37/I11/123

[1]	CHEN Hao, CHEN Jun, LIU Fei. Research on Path Planning of Mobile Robots Based on Autonomous Exploration [J]. Computer Engineering, 2025, 51(1): 60-70.
[2]	Zhijun YANG, Wenjie HUANG, Hongwei DING. Performance Analysis of Continuous Time Exhaustive-limited(K=2) Two-level Polling System [J]. Computer Engineering, 2024, 50(1): 191-197.
[3]	Shiming PENG, Shiyang LIN, Shuo JIA, Miaohui YANG. Multi-Objective Optimization Task Offloading Strategy Based on Load Prediction [J]. Computer Engineering, 2024, 50(1): 206-215.
[4]	SHI Xiaorong, LI Aiping, NIU Baoning, DUAN Liguo, ZHAO Jumin. Research on Two-Level Content Caching for Cloud-Edge Collaboration Considering Personalized Requirements [J]. Computer Engineering, 2023, 49(5): 223-230.
[5]	LUO Huafeng, SHEN Yifei, RUAN Lixiang, DU Qiwei, ZHENG Xiang, CHEN Zhiqi, ZHANG Sheng. Frame Offloading Scheduling Algorithm for Real-time Object Detection in Edge Environment [J]. Computer Engineering, 2023, 49(5): 295-301,309.
[6]	GU Yunjie, WU Changhe, WU Qing, ZHANG Wei, Lü Tianhang, HU Qi, SONG Xiaobin, YAN Jiyu. Cascade Vulnerability Scanning Engine Deployment Strategy for Delay Optimization [J]. Computer Engineering, 2023, 49(3): 161-167,176.
[7]	BI Xiang, HUANG Huang, ZHANG Benhong, WEI Xing. V2V Composite Routing Algorithm for Internet of Vehicles Based on Clustering and Improved Q-Learning [J]. Computer Engineering, 2023, 49(3): 221-230,247.
[8]	ZHAO Beiying, JI Weifeng, WENG Jiang, WU Xuan, LI Yingqi. Trusted Routing Algorithm Based on Heuristic Q-Learning for FANET [J]. Computer Engineering, 2022, 48(5): 162-169.
[9]	LI Jianghe, WANG Mei. A Gated Recurrent Neural Network for Causal Speech Enhancement [J]. Computer Engineering, 2022, 48(11): 77-82.
[10]	REN Zhi, ZHOU Zhou, WU Benyuan, CHEN Jialin. Low-Cost Topology Maintenance Algorithm for Optimized Link State Routing Protocol [J]. Computer Engineering, 2021, 47(9): 120-127,135.
[11]	YANG Tian, YANG Jun. Deep Reinforcement Learning Method of Offloading Decision and Resource Allocation in MEC [J]. Computer Engineering, 2021, 47(8): 37-44.
[12]	LIANG Qiuling, ZHANG Xiangli, ZHANG Hongmei, YAN Kun. Parallel Perceptual Scheduling Algorithm for Related Tasks Based on Multi-Core Processors [J]. Computer Engineering, 2021, 47(7): 212-217.
[13]	WU Xiaotong, LIU Pingzeng. Delay Optimization for PBFT Based on Alternative Voting Mechanism [J]. Computer Engineering, 2021, 47(7): 117-125,134.
[14]	ZHANG Benhong, WU Haohao, YU Lei. Contention-based Time Division Multiple Access MAC Protocol in Vehicular Ad Hoc Networks [J]. Computer Engineering, 2021, 47(5): 154-159.
[15]	YAO Yujie, LIU Guangzhong, KONG Weiquan. Time Synchronization Algorithm of Underwater Sensor Based on Doppler Velocity Measurement [J]. Computer Engineering, 2021, 47(4): 147-152.

Please choose a citation manager

Content to export

Dynamic Source Routing Protocol Based on Adjacency Information Table

一种基于邻接信息表的动态源路由协议

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Dynamic Source Routing Protocol Based on Adjacency Information Table

一种基于邻接信息表的动态源路由协议

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments