一种基于节点状态预测机制的高稳定性路由设计

李添泽; 武穆清; 武岳巍

doi:10.11999/JEIT160923

一种基于节点状态预测机制的高稳定性路由设计

doi: 10.11999/JEIT160923

2.
(北京邮电大学北京100876) ②(先进信息网络北京实验室北京100876)

基金项目:

网络体系构建与融合实验室主任基金(2016BKL- NSAC-ZJ-06)，国家科技重大专项2016年项目(2016ZX03001009- 003)

计量
- 文章访问数: 1436
- HTML全文浏览量: 136
- PDF下载量: 290
- 被引次数: 0
出版历程
- 收稿日期: 2016-09-12
- 修回日期: 2017-02-21
- 刊出日期: 2017-06-19

High Stability Routing Design Based on the Node Status Predicting

2.
(Beijing University of Posts and Telecommunications, Beijing 100876, China)

Funds:

Director Funds of Laboratory of Network System Architecture and Convergence (2016BKL-NSAC-ZJ-06), The National Science and Technology Major Projects of 2016 (2016ZX03001009-003)

摘要

摘要: 该文旨在为拓扑动态变化的无线自组织网络设计一种稳定性路由机制。首先建模分析了动态变化网络中节点间通信路径存在的条件，以及数据包在该路径上可靠传输的条件，基于以上分析提出了保证路径有效的关键指标：链路持续时间、拥塞可能性因子。接下来提出基于节点当前运动情况计算链路持续时间，以及基于缓冲区队列长度与队列长度变化率计算节点拥塞可能性因子的算法。结合链路持续时间与节点拥塞可能性等信息，该文提出了一种面向路径可靠性及稳定性综合指标的按需路由机制(ODRP-DR)，并利用NS2仿真平台对该机制性能进行分析，仿真结果表明，在网络拓扑结构动态变化的情况下能有效减小数据包丢包概率，路由重建次数。
- 无线自组织网 /
- 动态拓扑 /
- 链路持续时间 /
- 拥塞可能性 /
- 稳定路由
Abstract: A high stability routing mechanism for the dynamic wireless Ad-hoc network is designed. Firstly, the condition of link existing between the dynamic nodes and the condition that packets can successfully transport across the link are analyzed. Based on the above analysis, two key indicators of link duration and congestion probability factor, which guarantee the effectiveness of the link are proposed. Secondly, the method to calculate the link duration based on the current movement states of those nodes, and the method to calculate the congestion probability factor based on the queue length of the buffer are put forward. Then, combining the link duration and the congestion probability factor, an On-Demand Routing Protocol based on link Duration and Reliability (ODRP-DR) is proposed. Finally, simulations are conducted to evaluate the effectiveness of the routing mechanism in NS2. The results show that the proposed routing mechanism can effectively reduce the probability of packet loss and routing reconstruction.
- Ad hoc network /
- Dynamic topology /
- Path duration time /
- Congestion probability /
- Stable routing

HTML全文

参考文献(20)

SHELLY S and BABU A V. A probabilistic model for link duration in vehicular ad hoc networks under Rayleigh fading channel conditions[C]. 2015 Fifth International Conference on Advances in Computing and Communications (ICACC), Kochi, 2015: 177-182. doi: 10.1109/ICACC.2015.16.

ZHAO J, CHEN Y, and GONG Y. Study of connectivity probability of vehicle-to-vehicle and vehicle-to-infrastructure communication systems[C]. 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring), Nanjing, 2016: 1-4. doi: 10.1109/VTCSpring.2016.7504493.

ATALLAH R, KHABBAZ M, and ASSI C. Multi-hop vehicle-to-infrastructure communications: A feasibility study, modelling and performance analysis[J]. IEEE Transactions on Vehicular Technology, 2016, (99): 1-9. doi: 10.1109/TVT. 2016.2586758.

RAK J. Providing differentiated levels of service availability in VANET communications[J]. IEEE Communications Letters, 2013, 7(7): 1380-1383. doi: 10.1109/LCOMM.2013. 052413.130631.

YAN G and OLARIU S. A probabilistic analysis of link duration in vehicular Ad hoc networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2011, 12(4): 1227-1236. doi: 10.1109/TITS.2011.2156406.

CHEN X, LI L, and ZHANG Y. A markov model for headway /spacing distribution of road traffic[J]. IEEE Transactions on Intelligent Transportation Systems, 2010, 11(4): 773-785. doi: 10.1109/TITS.2010.2050141.

HUA E Y and HAAS Z J. Mobile-projected trajectory algorithm with velocity-change detection for predicting residual link lifetime in MANET[J]. IEEE Transactions on Vehicular Technology, 2015, 64(3): 1065-1078. doi: 10.1109/ TVT.2014.2327232.

SHAO C, LENG S, ZHANG Y, et al. Performance analysis of connectivity probability and connectivity-aware MAC protocol design for platoon-based VANETs[J]. IEEE Transactions on Vehicular Technology, 2015, 64(12): 5596-5609. doi: 10.1109/TVT.2015.247994.

LO C and KUO Y H. Enhanced hybrid traffic-aware routing protocol for vehicular Ad hoc networks[C]. 2015 IEEE 82nd Vehicular Technology Conference (VTC Fall), Boston, MA, 2015: 1-6. doi: 10.1109/VTCFall.2015.7390924.

YAO Z and LOGUINOV D. Analysis of link lifetimes and neighbor selection in switching DHTs[J]. IEEE Transactions on Parallel and Distributed Systems, 2011, 22(11): 1834-1841. doi: 10.1109/TPDS.2011.101.

RHIM A and DZIONG Z. Routing based on link expiration time for MANET performance improvement[C]. IEEE 9th Malaysia International Conference on Communications, Kuala Lumpur Malaysia, 2009: 555-560. doi: 10.1109/MICC. 2009.5431435.

MACKER J P, CLAYPOOL D, and HUGHES N. Improving routing path stability in mobile Ad hoc networks that use a CDS control plane[C]. 2014 IEEE Military Communications Conference, Baltimore, MD, 2014: 1099-1104. doi: 10.1109/ MILCOM.2014.186.

吴大鹏, 武穆清, 甄岩. 面向链路稳定性的 MANET 路径建立机制[J]. 电子与信息学报, 2009, 31(9): 2226-2231.

WU Dapeng, WU Muqing, and ZHEN Yan. Reliable routing mechanism in MANET towards link stability[J]. Journal of Electronics Information Technology, 2009, 31(9): 2226-2231.

郝晓辰, 贾楠, 刘彬. 基于拥塞预知的 WSN 多径寻优路由协议[J]. 电子与信息学报, 2011, 33(5): 1261-1265. doi: 10.3724/SP.J.1146.2010.00797.

HAO Xiaochen, JIA Nan, and LIU Bin. Multi-path optimizing routing protocol based on predicting congestion for wireless sensor network[J]. Journal of Electronics Information Technology, 2011, 33(5): 1261-1265. doi: 10.3724 /SP.J.1146.2010.00797.

梁露露, 高德云, 秦雅娟, 等. 无线传感器网络中面向紧急信息可靠传输协议[J]. 电子与信息学报, 2012, 34(1): 95-101. doi: 10.3724/SP.J.1146.2011.00592.

LIANG Lulu, GAO Deyun, QIN Yajuan, et al. A reliable transport protocol for urgent information in wireless sensor networks[J]. Journal of Electronics Information Technology, 2012, 34(1): 95-101. doi: 10.3724/SP.J.1146.2011.00592.

BASARKOD P I and MANVI S S. Node movement stability and congestion aware anycast routing in mobile Ad hoc networks[C]. 2014 IEEE International Advance Computing Conference (IACC), Gurgaon, 2014: 124-131. doi: 10.1109/ IAdCC.2014.6779306.

SUNITHA D, NAGARAJU A, and NARSIMHA G. A cross- layer approach for congestion control in multi hop mobile Ad hoc networks[C]. 2014 International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, 2014: 54-60. doi: 10.1109/ IndiaCom.2014.6828011.

施引文献

资源附件(0)

访问统计