High Stability Routing Design Based on the Node Status Predicting
LI Tianze①② WU Muqing①② WU Yuewei①
①(Beijing University of Posts and Telecommunications, Beijing 100876, China) ②(Beijing Laboratory of Advanced Information Network, Beijing 100876, China)
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.
李添泽,武穆清,武岳巍. 一种基于节点状态预测机制的高稳定性路由设计[J]. 电子与信息学报, 2017, 39(6): 1394-1400.
LI Tianze, WU Muqing, WU Yuewei. High Stability Routing Design Based on the Node Status Predicting. JEIT, 2017, 39(6): 1394-1400.
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.
[2]
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.
[3]
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.
[4]
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.
[5]
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.
[6]
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.
[7]
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.
[8]
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.
[9]
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.
[10]
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.
[11]
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.
[12]
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.
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.
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.
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.
[16]
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.
[17]
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.