DART：一种利用有向天线并适用于高速移动的自组织无线网络路由算法

doi:10.3969/j.issn.0372-2112.2014.01.027

电子学报

DART：一种利用有向天线并适用于高速移动的自组织无线网络路由算法

赵通, 严伟, 李晓明

北京大学信息科学技术学院网络与信息系统研究所, 北京 100871

收稿日期:2010-01-13 修回日期:2013-08-25 出版日期:2014-01-25
- 作者简介:
- 赵通 男，1977年生于浙江金华.北京大学信息科学技术学院博士.研究方向为网络协议设计、网络性能分析、无线网络和移动计算. E-mail:zt@net.pku.edu.cn严伟女，1961年生于江苏昆山.北京大学信息科学技术学院副教授.研究方向为网络体系结构，网络协议设计和性能分析，无线网络，移动计算. E-mail:yanwei@net.pku.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61073155，No.61201245）; 国家973重点基础研究计划 (No.2009CB320504）

DART：A Directional Antenna Based Routing Protocol for MANETs in Highly Mobile Scenarios

ZHAO Tong, YAN Wei, LI Xiao-ming

Institute of Network Computing and Information Systems, School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China

Received:2010-01-13 Revised:2013-08-25 Online:2014-01-25 Published:2014-01-25

摘要/Abstract

摘要： 本文提出了一个利用有向天线的方位信息路由的DART协议.由于在移动中方位信息比逐跳路由信息更稳定，因此能更好的适应高速移动场景.DART的控制包开销随网络节点规模线性增长，不随移动场景和网络负载变化.模拟实验显示DART在高速移动场景下具有很好的数据包送达率.

关键词: 移动自组织网络, 路由, 有向天线, 高速移动, 布隆过滤器

Abstract: In this paper,we propose a Directional Antenna based RouTing (DART) protocol that utilizes direction information to route packets.The direction information is more robust to mobility than the path information.The overhead scales linearly with the network size and does not vary with mobility and network loads.The simulations show that DART can offer a high packet delivery ratio in scenarios with high mobility.

Key words: mobile ad-hoc network, routing, directional antenna, high mobility, bloom filter

中图分类号:

TP393

赵通, 严伟, 李晓明. DART：一种利用有向天线并适用于高速移动的自组织无线网络路由算法[J]. 电子学报, DOI: 10.3969/j.issn.0372-2112.2014.01.027.

ZHAO Tong, YAN Wei, LI Xiao-ming. DART：A Directional Antenna Based Routing Protocol for MANETs in Highly Mobile Scenarios[J]. Acta Electronica Sinica, DOI: 10.3969/j.issn.0372-2112.2014.01.027.

参考文献

[1] E P Charles,B Pravin.Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers [a].Proceedings of ACM SIGCOMM [C].New York,USA:ACM,1994,24(4):234-244.
[2] T Clausen,P Jacquet.Optimized link state routing protocol (OLSR) [OL].http://tools.ietf.org/ html/rfc3626.
[3] D Johnson,D Maltz,J Broch,et al.DSR:the dynamic source routing protocol for multi-hop wireless ad hoc networks[J].Ad hoc networking,2001,5:139-172.
[4] C E Perkins,E M Royer.Ad-hoc on-demand distance vector routing [A].Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications [C].New Orleans,LA,USA,1999.90-100.
[5] B Karp,H Kung.GPSR:greedy perimeter stateless routing for wireless networks [A].Proceedings of ACM MOBICOM [C].New York,USA:ACM,2000.243-254.
[6] B Nabhendra,A A Alhussein.Capacity deficit in mobile wireless ad hoc networks due to geographic routing overheads [A].Proceedings of IEEE INFOCOM [C].Anchorage,AK,USA,2007.517-525.
[7] A Nasipuri,J Mandava,H Manchala,et al.On-demand routing using directional antennas in mobile ad hoc networks [A].Proceedings of the 9th Conference on Computer Communications and Networks [C].Las Vegas,NV,USA,2000.535-541.
[8] H Gossain,T Joshi,et al.A cross-layer approach for designing directional routing protocol in manets [A].Proceedings of WCNC [C].New Orleans,LA,USA,2005.4:1976-1981.
[9] BN Cheng,M Yuksel,S Kalyanaraman.Orthogonal rendezvous routing protocol for wireless mesh networks[J].Transactions on Networking,2009,17(2):542-555.
[10] BN Cheng.Using directionality in wireless routing [D].Rensselaer Polytechnic Institute,2008.
[11] B H Bloom.Space/time trade-offs in hash coding with allowable errors[J].Communications of the ACM,1970,13(7):422-426.
[12] S C Rhea,J Kubiatowicz.Probabilistic location and routing [A].Proceedings of IEEE INFOCOM [C].New York,USA,2002,3:1248-1257.
[13] A Kumar,J Xu,E W Zegura.Efficient and scalable query routing for unstructured peer-to-peer networks [A].Proceedings of IEEE INFOCOM [C].Miami,FL,USA,2005,2:1162-1173.
[14] U G Acer,S Kalyanaraman,A A Abouzeid.Weak state routing for large-scale dynamic networks[J].Transactions on Networking,2010,18(5):1450-1463.
[15] The network simulator:ns-2 [OL].http://www.isi.edu/nsnam/ns/.

DART：一种利用有向天线并适用于高速移动的自组织无线网络路由算法

DART：A Directional Antenna Based Routing Protocol for MANETs in Highly Mobile Scenarios

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	赵雄文, 张钰, 秦鹏, 王晓晴, 耿绥燕, 宋俊元, 刘瑶, 李思峰. 空天地一体化无线光通信网络关键技术及其发展趋势[J]. 电子学报, 2022, 50(1): 1-17.
[2]	徐川, 胡渝, 韩珍珍, 熊郑英, 赵国锋. 基于链路效用的3D-VANET可靠路由算法[J]. 电子学报, 2021, 49(5): 872-878.
[3]	杨超, 张红旗, 苏锦海, 胡浩, 赵丹, 王昉. 广域量子密钥网络分层路由方案[J]. 电子学报, 2021, 49(5): 975-983.
[4]	车向北, 康文倩, 邓彬, 杨柯涵, 李剑. 一种基于图神经网络的SDN路由性能预测模型[J]. 电子学报, 2021, 49(3): 484-491.
[5]	欧阳一鸣, 张鹏, 王奇, 安鑫, 梁华国. WiNoC中交叉开关仲裁及路由算法设计[J]. 电子学报, 2021, 49(3): 518-526.
[6]	俞加平, 陈华辉, 钱江波, 董一鸿. LSM树中基于热度预测的异构布隆过滤器方案[J]. 电子学报, 2021, 49(11): 2090-2095.
[7]	王宁远, 刘亮, 陈东, 刘欢, 郝时光. 低轨巨星座多品类业务流低复杂度分段路由方法[J]. 电子学报, 2021, 49(11): 2124-2132.
[8]	徐恒舟, 朱海, 刘辉, 余忠洋, 任春晓. 一种强鲁棒性的载波参数估计解耦合技术[J]. 电子学报, 2020, 48(6): 1156-1161.
[9]	欧阳一鸣, 贾博远, 李建华, 黄正峰, 梁华国. WiNoC中无线通信拥塞与故障感知的容错路由算法[J]. 电子学报, 2020, 48(4): 662-669.
[10]	孙鹏浩, 兰巨龙, 申涓, 胡宇翔. 一种基于深度增强学习的智能路由技术[J]. 电子学报, 2020, 48(11): 2170-2177.
[11]	魏松杰, 王佳贺, 刘沛龙, 程浩. LEO星座中基于不完全信息的路由联盟博弈策略[J]. 电子学报, 2020, 48(10): 1923-1927.
[12]	张德干, 崔玉亚, 陈晨, 刘晓欢, 牛红莉. 一种面向高速路车联网场景的自适应路由方法[J]. 电子学报, 2020, 48(1): 172-179.
[13]	廖勇, 胡异, 杨馨怡, 姚海梅, 张楠. 高速移动环境下基于动态CSI的MIMO系统改进模代数预编码[J]. 电子学报, 2019, 47(6): 1209-1215.
[14]	刘俊秀, 黄星月, 罗玉玲, 曹弋. 脉冲神经网络硬件互连系统的动态优先级仲裁策略[J]. 电子学报, 2018, 46(8): 1898-1905.
[15]	刘宴涛, 刘珩. 均匀分数路由网络容量域分析[J]. 电子学报, 2018, 46(8): 1876-1883.