High Stability Routing Design Based on the Node Status Predicting

LI Tianze; WU Muqing; WU Yuewei

doi:10.11999/JEIT160923

Volume 39 Issue 6

Jun. 2017

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2017 > 39(6): 1394-1400

LI Tianze, WU Muqing, WU Yuewei. High Stability Routing Design Based on the Node Status Predicting[J]. Journal of Electronics & Information Technology, 2017, 39(6): 1394-1400. doi: 10.11999/JEIT160923

Citation:

LI Tianze, WU Muqing, WU Yuewei. High Stability Routing Design Based on the Node Status Predicting[J]. Journal of Electronics & Information Technology, 2017, 39(6): 1394-1400. doi: 10.11999/JEIT160923

Citation:

PDF( 274 KB)

High Stability Routing Design Based on the Node Status Predicting

doi: 10.11999/JEIT160923

1.
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)

Received Date: 2016-09-12
Rev Recd Date: 2017-02-21
Publish Date: 2017-06-19

Abstract

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

FullText(HTML)

References(20)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views