有约束的动态局部化查询优化Ad Hoc网络DSR协议

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (26): 121-124.

有约束的动态局部化查询优化Ad Hoc网络DSR协议

郭中华,史浩山

西北工业大学电子信息学院,西安710072

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-11 发布日期:2007-09-11
通讯作者: 郭中华

Optimization of DSR protocol of Ad Hoc network with constrained dynamic query localization technique

GUO Zhong-hua,SHI Hao-shan

School of Electronics and Information,Northwestern Polytechnical University,Xi’an 710072,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-11 Published:2007-09-11
Contact: GUO Zhong-hua

摘要/Abstract

摘要： Ad Hoc网络DSR路由协议因采用泛洪机制导致较高路由开销,提出一种有约束的局部化查询优化方案,称为LDSR协议。在原有DSR协议基础上,以小世界理论确定局部化查询跳数上限,以移动网络保持连通的临界传输半径和移动节点的最大移动速度确定路由有效时间,在两个约束条件下LDSR协议利用动态选择机制实现局部化查询,形成局部泛洪。仿真表明,LDSR协议在路由负载较大和网络移动性较高的情况下可以大大减小路由开销和平均端到端时延,而分组成功传送率损失很小。

关键词: Ad Hoc网络, 泛洪, 路由开销, 临界传输半径, 查询局部化

Abstract: To resolve the routing overhead problem of the Ad Hoc network DSR protocol resulted from flooding,this paper puts forward the optimization of DSR protocol with constrained dynamic query localization technique called LDSR protocol.Based on original DSR protocol and constrained by two factors：（1）the maximum number of hops of query localization flooding determined by the small-world theory;（2）routing effective time determined by mobile critical transmitting range for connectivity in Ad Hoc network and the maximum mobile speed of node,the LDSR protocol uses dynamic choice mechanism to limit query to a small region and to complete flooding localization.Simulations results show that the LDSR protocol can reduce routing overhead and average end-to-end delay notably,but the loss of packet delivery fraction is small,compares with DSR without using them.

Key words: Ad Hoc network, flooding, routing overhead, critical transmitting range, query localization

郭中华,史浩山. 有约束的动态局部化查询优化Ad Hoc网络DSR协议[J]. 计算机工程与应用, 2007, 43(26): 121-124.

GUO Zhong-hua,SHI Hao-shan. Optimization of DSR protocol of Ad Hoc network with constrained dynamic query localization technique [J]. Computer Engineering and Applications, 2007, 43(26): 121-124.

[1]	郑文庆，金虎，郭建蓬，冯辉. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55(11): 80-84.
[2]	贺威，徐杜. 改进的非均匀分簇无线传感器网络路由算法[J]. 计算机工程与应用, 2017, 53(24): 136-141.
[3]	刘立军1，2，花丽1，周爱平1. 认知无线Ad Hoc网络干扰约束和能量高效路由算法[J]. 计算机工程与应用, 2017, 53(17): 112-116.
[4]	乔平安，周敏，刘运爽. 基于Ad Hoc网络的新型分群算法研究[J]. 计算机工程与应用, 2017, 53(13): 129-133.
[5]	张飞1，魏迎军2. 一种多向链路感知的车载Ad Hoc网络传播协议[J]. 计算机工程与应用, 2016, 52(8): 102-105.
[6]	崔苗1，2，李蓝2，张广驰1. MIMO MAC协议PHY/MAC联合仿真性能研究[J]. 计算机工程与应用, 2015, 51(14): 84-88.
[7]	刘玉. 车载Ad Hoc网络中证书快速撤销机制研究[J]. 计算机工程与应用, 2014, 50(5): 65-69.
[8]	潘鹏，郭达伟，刘航，王鹏. 一种新的竞争与分配相结合的MAC协议[J]. 计算机工程与应用, 2013, 49(7): 76-80.
[9]	孙梅，张娟. ad hoc网络具有撤销机制的密钥管理方案[J]. 计算机工程与应用, 2013, 49(18): 94-98.
[10]	刘玉1，殷辉1，2. 移动Ad Hoc网络中的可信路由机制研究[J]. 计算机工程与应用, 2013, 49(11): 76-79.
[11]	郭艳霞，裴廷睿，赵智. 适用于Ad Hoc网络具有能量约束的QoS路由协议[J]. 计算机工程与应用, 2012, 48(8): 102-104.
[12]	王振朝1，王伊瑾2，王静1. 一种适用于Ad hoc网络的交叠分簇路由算法[J]. 计算机工程与应用, 2012, 48(7): 88-91.
[13]	孙践知1，贠冰2，韩忠明1，张迎新1，陈丹1. 泛洪攻击下机会网络典型路由算法健壮性分析[J]. 计算机工程与应用, 2012, 48(5): 54-58.
[14]	王楠楠，禹继国，李桂青. 无线ad hoc网络中定向连通控制集的局部构造算法[J]. 计算机工程与应用, 2012, 48(5): 102-106.
[15]	刘静，王赜. 可信链在Ad Hoc网络的传递[J]. 计算机工程与应用, 2012, 48(4): 91-93.