Predictive delay metric for OLSR using neural networks
Article No.: 21, Pages 1 - 9
Abstract
In this paper, we propose an adaptability enhancement mechanism to be integrated with OLSR, and potentially any Mobile Ad Hoc Network (MANET) proactive routing protocol. The key of this mechanism is prediction and evaluation of the mean queuing delay as a routing metric. Neural network methods are used to predict delays. We investigated the pros and cons of using two types of neural networks, namely Multi-Layer Perceptron (MLP) and Radial Basis Function (RBF), in predicting nonstationary time series (e.g., mean queuing delay time series). We present TierUp -- our novel node-state routing table calculation algorithm, which is developed for the integration of delay prediction and OLSR. We name the extended version of OLSR as OLSR_NN. We show through ns2 simulation that compared to OLSR, OLSR_NN is able to increase data packet delivery ratio and reduce average end-to-end delay in scenarios with complex traffic patterns and various node mobility. Our simulation also shows the advantage of using neural network for delay prediction compared to moving average and exponential smoothing. The enhanced adaptability of OLSR_NN is further verified by the more balanced traffic observed in our simulation.
References
[1]
Abarbanel, H. D. I., Brown, R., Sidorowich, J. J. and Tsimring, L. Sh. The analysis of observed chaotic data in physical systems, Reviews of Modern Physics, vol. 65, no. 4, pp. 1331--1392, October 1993
[2]
Badis, H. and Agha, K. A., QOLSR, QoS routing for ad hoc wireless networks using OLSR, European Transactions on Telecommunications, vol. 15, no. 4, 2005.
[3]
Bicket, J., Aguayo, D., Biswas, S., and Morris, R., Architecture and Evaluation of an Unplanned 802.11b Mesh Network, in proceedings of the 11th Annual International Conference on Mobile Computing and Networking 2005 (MobiCom'05), Cologne, Germany, August 28 - September 2, 2005
[4]
Boudec, J.-Y. L. and Vojnovic, M. Perfect simulation and stationarity of a class of mobility models, in Proceedings of IEEE Infocom 2005, Miami, FL, 2005
[5]
Cai, X., Zhang, N., Venayagamoorthy, G. K., and Wunsch II, D. C., Time series prediction with recurrent neural networks using a hybrid PSO-EA algorithm, in proceedings of International Joint Conference on Neural Networks (IJCNN'04), Budapest, Hungary, July 2004
[6]
De Couto, D. S. J., Aguayo, D., Bicket, J., and Morris, R. A high-throughput path metric for multi-hop Wireless routing, in proceedings of the 9th Annual International Conference on Mobile Computing and Networking 2003 (MobiCom'03), San Diego, California, September 14--19, 2003
[7]
Engelstad, P. E. and Østerbø, O. N., Queuing delay analysis of IEEE 802.11e EDCA, in proceedings of 3rd Annual Conference on Wireless On-demand Network Systems and Services, Les Ménuires, France, January 18--20, 2006
[8]
Eom, H., Improving link-state routing - by using estimated future link delays (revised), Technique Report CS-TR-4297R, Computer Science Department, University of Maryland, College Park, MD, December 2002
[9]
Habib, I. W., Tarraf, A. A., and Saadawi, T. N., A Neural Network Controller for Congestion Control in ATM Multiplexers, Computer Networks and ISDN Systems, vol. 29, no. 3, pp. 325--334, February 1997
[10]
Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., and Viennot, L. Optimized link state routing protocol for ad hoc networks, in Proceedings of IEEE International Multi Topic Conference, Technology for the 21st Century. 2001
[11]
Johnson, D. B., Maltz, D. A., and Hu, Y. C., Internet-draft: The Dynamic Source Routing (DSR) Protocol for mobile ad hoc networks, Network Working Group, Internet-draft, July 2004.
[12]
Kennel, M. B., Brown, R., and Abarbanel, H. D. I. Determining embedding dimension for phase-space reconstruction using a geometrical construction, Physical Review, vol. 45, no. 6, March 1992
[13]
Lendasse, A., Oja, E., Simula, O., and Verleysen, M., Time series prediction competition: the CATS benchmark, in proceedings of International Joint Conference on Neural Networks (IJCNN'2004), Budapest, Hungary, July 2004
[14]
Malakooti, B. and Raman, V., Clustering and selection of multiple criteria alternatives using unsupervised and supervised neural networks, Journal of Intelligent Manufacturing, vol. 11, pp. 435--453, 2000
[15]
Malakooti, B. and Raman, V., An interactive artificial neural network approach for machine set-up optimization, Journal of Intelligent Manufacturing, vol. 11, no. 1, pp. 41--51, 2000
[16]
Morris, R. J. T., and Samadi, B., Neural Network Control of Communications Systems, IEEE Transactions on Neural Networks, vol. 5, no. 4, pp. 639--650, July 1994
[17]
Nguyen, D. and Minet, P., QoS support and OLSR routing in a mobile ad hoc network, in proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06), April 23 -- 29, 2006
[18]
Ogier, R., Templin, F., and Lewis, M., RFC 3684 - Topology Dissemination Based on Reverse-Path Forwarding (TBRPF), Network Working Group, Request for Comments: 3684, February 2004.
[19]
Perkins, C., Belding-Royer, E., and Das, S., RFC 3561 - Ad hoc On-Demand Distance Vector (AODV) Routing, Network Working Group, Request for Comments: 3561, July 2003
[20]
Pi, H., and Peterson, C., Finding the embedding dimension and variable dependencies in time series, Neural Computation, vol. 6, no. 3, pp. 509--520, May 1994
[21]
Ros, F. J., UM-OLSR, an implementation of the OLSR (Optimized Link State Routing) protocol for the ns-2 network simulator. Available: http://masimum.dif.um.es/?Software:UM-OLSR
[22]
Tickoo, O. and Sikdar, B., Queuing analysis and delay mitigation in IEEE 802.11 random access MAC based Wireless networks, in proceedings of INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol. 2, March 7--11, 2004 Page 1404 -- 1413
[23]
Wolfram Research, Mathematica Neural Networks. Available http://www.wolfram.com/products/applications/neuralnetworks/
[24]
Wolfram Research, MathLink. Available: http://www.wolfram.com/solutions/mathlink/mathlink.htm
Index Terms
- Predictive delay metric for OLSR using neural networks
Recommendations
Mobile ad hoc network proactive routing with delay prediction using neural network
Existing MANET routing protocols rely heavily on hop count evaluation. Although this is simple and efficient, it sacrifices the potential performance gains obtainable by considering other dynamic routing metrics. In this paper, we propose a delay ...
Mobility Versus Density Metric for OLSR Enhancement
AINTEC '07: Proceedings of the 3rd Asian conference on Internet Engineering: Sustainable InternetIn order to improve network performance, adaptive protocol would adapt to different aspects of the network dynamic exhibited by the wireless systems and more particularly by the ad hoc networks. In this paper we consider the adaptation to the ad hoc ...
Simulation Evaluation of AODV, OLSR and DYMO Protocols for Vehicular Networks Using CAVENET
CISIS '11: Proceedings of the 2011 International Conference on Complex, Intelligent, and Software Intensive SystemsA Vehicular Ad-Hoc Network, or VANET, is a form of mobile ad-hoc network, which enables communication between vehicles and nearby road-side infrastructure through a wireless sensing device installed in the vehicles. In this paper, we present a ...
Comments
Information & Contributors
Information
Published In
Sponsors
- EURASIP
- SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
- WNCG
- Create-Net
- ICST
Publisher
ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)
Brussels, Belgium
Publication History
Published: 22 October 2007
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
WICON07
Sponsor:
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 225Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 24 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in