Multi-Dimensional Comprehensive Link Stability Model in Ad Hoc Network

Abstract:

Routing Optimization is always a key issue in MANET (Mobile Ad-Hoc Network). When referring to multi-media communication, the routing stability, which is up to link stability, is in urgent need. On the analysis of kinds of factors that affect link stability greatly, a multi-dimensional comprehensive evaluation model (MVCLS) was presented based on factor classification. In the model, the weight levels were classified, a mechanism of weight rotation was available, and a normalized link stability evaluation system with multi-attribute and multi-weight was formed. In addition, aiming at reliability and robust of the model, time series analysis and Kalman filter were combined to smooth and predict the value of key factors. At last, the link stability model is used to optimize the OLSR routing protocol, which takes the link stability as the important stuff for path selection. Simulation experiments of modified OLSR were done with support of Qualnet, the results of which show that the network performance is improved and also prove the effectiveness of the link stability model.

• Periodical: Advanced Materials Research (Volumes 756-759)
• Pages: 2533-2537
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.756-759.2533
• Online since: September 2013
• Authors: Guan Yu Chang, Hai Cheng Yang, Hui Hui Yin
• Keywords: Ad Hoc, Kalman Filter (KF), Link Stability, Multi-Dimension, Time Series

References

[1] Gerharz M., de Waal C., Martini P. et al. Strategies for finding stable paths in mobile wireless ad hoc networks[C]Local Computer Networks, 2003. LCN '03. Proceedings. 28th Annual IEEE International Conference on., 2003: 130-139.

DOI: 10.1109/lcn.2003.1243120

[2] Butterly A., Cahill V., Gaertner G. et al. 802. 11 Link Quality and Its Prediction-An Experimental Study[J]. IFIP Lecture Notes in Computer Science (LNCS), 2011, 3260: 147-163.

DOI: 10.1007/978-3-540-30199-8_13

[3] Yoo M., Lee J., Kim Y. et al. Link Stability-Aware Ad Hoc Routing Protocol with Multiple Sampling Rates[J]. Smart Spaces and Next Generation Wired/Wireless Networking, 2009: 323-333.

DOI: 10.1007/978-3-642-04190-7_29

[4] Lee M. G., Lee S. A link stability model and stable routing for mobile ad-hoc networks[J]. Embedded and Ubiquitous Computing, 2006: 904-913.

DOI: 10.1007/11802167_91

[5] Shah S. H., Nahrstedt K. Predictive location-based QoS routing in mobile ad hoc networks[C]Communications, 2002. ICC 2002. IEEE International Conference on., 2002: 1022-1027.

DOI: 10.1109/icc.2002.997009

[6] Wu zhenyu. An Ad hoc network routing algorithm with forecast [J]. Computer Engineering and Applications, 2010, 46（21）: 90-93.

[7] Tan changgeng, Chen songqiao，Gong xiaoxia. a stable routing algorithm design based on prediction mechanism in Mobile ad-hoc network [J]. Journal of Chinese Computer Systems, 2007, 28（1）: 9-14.

[8] Ahmed I., Tepe K. E., Singh B. K. Reliable coverage area based link expiration time (LET) routing metric for mobile ad hoc networks[J]. Ad Hoc Networks, 2010: 466-476.

DOI: 10.1007/978-3-642-11723-7_31

[9] Han Y., La R. J., Makowski A. M. et al. Distribution of path durations in mobile ad-hoc networks—Palm's Theorem to the rescue[J]. Computer Networks, 2006, 50(12): 1887-(1900).

DOI: 10.1016/j.comnet.2005.10.005

[10] Han Yijie, La Richard J., Zhang Hongqiang. Path selection in mobile ad-hoc networks and distribution of path duration, 2006: 1-12.

DOI: 10.1109/infocom.2006.11

[11] Randy | Eubank, Kalman Filter Primer[M], Marcel Dekker Inc, 2005-11-01.

[12] George E. P. Box | Gwilym M. Jenkins | Gregory C. Reinsel, Time Series Analysis: Forecasting and Control[M]: Wiley, 2008-06-01.

DOI: 10.1111/jtsa.12194