移动容迟网络中基于改进随机路点模型的移动连接路由

吉林大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (增刊1): 297-303.

移动容迟网络中基于改进随机路点模型的移动连接路由

李晖

浙江大学航空航天学院, 杭州 310027

收稿日期:2010-05-31 出版日期:2011-09-01 发布日期:2011-09-01
作者简介:李晖(1977 ),男,副教授.研究方向:无线通信,空间通信,DTN网络,路由算法,编码.E-mail:zzlihui@zju.edu.cn.
基金资助:
国家自然科学基金项目(61071128);浙江省科技厅公益性计划项目(2010C31015);浙江省教育厅项目(N20100690)

Mobile connection routing under modified random waypoint models in delay tolerant mobile networks

LI Hui

School of Aeronautics and Astronautics, Zhejiang University, Hangzhou 310027, China

Received:2010-05-31 Online:2011-09-01 Published:2011-09-01

摘要/Abstract

摘要：

在移动容迟网络中,考虑到稀疏网络节点混存长时间被无效消息占用情况,将移动连接路由算法与倒数计时器和快速缓存释放策略相结合,提出了加速缓存释放的移动连接路由算法,并研究了节点移动速率、通信距离、节点数量、消息有效时间、场景尺寸等对算法性能的影响。结果表明:该路由算法在保证传输可靠性的前提下能够提高网络的传输效率。

关键词: 通信技术, 移动延迟网络, 随机路点模型, 路由, 缓存释放

Abstract:

In delay tolerant mobile networks,in view of buffers of nodes occupied by invalid notes for a long time in sparse networks,a mobile connection routing strategy combining with count-down timer and method of buffer-releasing-enhanced was put forward.This routing strategy can fasten the speed of buffers release.The effects of mobility/speed,communication range and number of nodes and notes valid time and size of simulation area on routing performance were studied.The simulation results indicate that "Buffer-release-enhanced weighted mobile connection routing" is able to guarantee the validity of message delivery and improve the efficiency of the networks.

Key words: communication technology, delay tolerant mobile networks, random waypoint model, routing, buffer release

中图分类号:

TN915.01

李晖. 移动容迟网络中基于改进随机路点模型的移动连接路由[J]. 吉林大学学报(工学版), 2011, 41(增刊1): 297-303.

LI Hui. Mobile connection routing under modified random waypoint models in delay tolerant mobile networks[J]. 吉林大学学报(工学版), 2011, 41(增刊1): 297-303.

参考文献

[1] Jones E P C,Li L L,Schmidtke J K,et al.Practicalr outing in delay-tolerant networks
[J].IEEE Transo n Mobile Computing,2007,6(8):943-959.

[2] Khelil A,Marron P J,Rothermel K.Contact-basedm obility metrics for delay-tolerant Ad Hoc networking
[C] ∥The13th IEEE International Symposiumo n Modeling,Analysis,and Simulation of Computera nd Telecommunication System,2005:435-444.

[3] Frew E W,Brown T X,Dixon C,et al.Establishmenta nd maintenance of a delay tolerant network throughd ecentralized mobility control
[C] ∥IEEE International Conference on Networking,Sensing and Control,2006:584-589.

[4] Abdulla M,Simon R.The impact of the mobilitym odel on delay tolerant networking performance analysis
[C] ∥The 40th Annual Simulation Symposium,2007:177-184.

[5] Zhao W R,Ammar M,Zegura E.Controlling them obility of multiple data transport ferries in a delayt olerant network
[C] ∥IEEE24th Annual Joint Conference of the IEEE Computer and CommunicationsS ocieties,2005:1407-1418.

[6] Harras K A,Almeroth K C.Inter-regional messenger scheduling in delay tolerant mobile networks
[C] ∥ International Symposium on a World of Wireless,M obile and Multimedia Networks,2006:256-266.

[7] Kim S W,Eun D Y.Impact of super-diffusive behavior on routing performance in delay tolerant networks
[C] ∥IEEE International Conference on Communications,2008:2941-2945.

[8] Kang H W,Kim D K.Vector routing for delay tolerant networks
[C] ∥IEEE68th Vehicular TechnologyC onference,2008:1-5.

[9] Johanson P,Larsson T,Hedman N,et al.Scenario-b ased performance analysis of routing protocols form obile Ad-hoc networks
[C] ∥Proceedings of ACM/I EEE MOBICOM'99,Seattle,1999:195-206.

[10] Blazevic L,Giordano S,Le Boudec J Y.Self-organized terminode routing
[R].Technical Report No.D SC/2000/040,Swiss Federal Institute of Technology,Lausanne,2000.

[11] Tian J,Hahner I,Becker C,et al.Graph-based mobility model for mobile Ad hoc network simulation
[C] ∥ The 35th Annual Simulation Symposium in Cooperation with the IEEE Computer Society and ACM,S an Diego,California,2002:337-344.

[12] Liu G,Maguire G.Efficient mobility managements upport for wireless data services
[C] ∥The45thI EEE Vehicular Technology Conference,Chicago,Illinois,USA,1995:902-906.

[13] Markoulidakis J G,Lyberopoulos G L,Tsirkas D F,e t al.Mobility modeling in third-generation mobilet elecommunications systems
[C] ∥IEEE PersonalC ommunications,1997:41-56.

[14] Stepanov I,Hahner J,Becker C,et al.A meta-modela nd framework for user mobility in mobile networks
[C] ∥The11th IEEE International Conference onN etworks,2003:231-238.

[15] Yoon J,Liu M,Noble B.Random waypoint considered harmful
[C] ∥The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies,2003:1312-1321.

[16] Spyropoulos T,Psounis K,Raghavendra C S.Spray and wait:an efficient routing scheme for intermittently connected mobile networks
[C] ∥SIGCOMM'05 Workshops,Philadelphia,PA,USA,2005:252-259

相关文章 15

[1]	周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2]	傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[3]	孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[4]	董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[5]	牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[6]	丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[7]	张维维, 何家峰, 高国旺, 任丽莉, 申铉京. 基于博弈论的无线Mesh网络路由与信道分配联合优化算法[J]. 吉林大学学报(工学版), 2018, 48(3): 887-892.
[8]	陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[9]	张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[10]	关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[11]	李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[12]	张维维, 何家峰, 高国旺, 任丽莉, 申铉京. 混合式无线Mesh网络路由与信道分配联合优化[J]. 吉林大学学报(工学版), 2018, 48(1): 268-273.
[13]	孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[14]	武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[15]	袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed