Skip to main content
SpringerLink
Log in

Mobile ad hoc network proactive routing with delay prediction using neural network

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

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 prediction mechanism and its integration with a MANET proactive routing protocol. We demonstrate our approach of predicting mean queuing delay as a nonstationary time series using appropriate neural network models: Multi-Layer Perceptron or Radial Basis Function. To support MANET proactive routing, our delay prediction mechanism is devised as a distributed, independent, and continuous neural network training and prediction process conducted on individual nodes. We integrated our delay prediction mechanism with a well-known MANET proactive routing protocol—OLSR. The essential part of this integration is our TierUp algorithm, which is a novel node-state routing table computation algorithm. The structure and the key parameters of the resulting extended OLSR, called OLSR_NN, are also discussed. Our simulation shows that because of its capability of balancing the traffic, OLSR_NN is able to increase data packet delivery ratio and reduce average end-to-end delay in scenarios with complex traffic patterns and wide range of node mobility, compared to OLSR.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Abarbanel, H. D. I., Brown, R., Sidorowich, J. J., & Tsimring, L. S. (1993). The analysis of observed chaotic data in physical systems. Reviews of Modern Physics, 65(4), 1331–1392.

    Article  MathSciNet  Google Scholar 

  2. Abolhasan, M., Wysocki, T., & Dutkiewicz, E. (2004). A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks, 2(1), 1–22.

    Article  Google Scholar 

  3. Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.

    Article  Google Scholar 

  4. Avallone, S., Emma, D., Pescapè, A., & Ventre, G. (July 2004). A distributed multiplatform architecture for traffic generation. In Proceedings of international symposium on performance evaluation of computer and telecommunication systems (SPECTS), San Jose, California.

  5. Badis, H., & Agha, K. A. (2005). QOLSR, QoS routing for ad hoc wireless networks using OLSR. European Transactions on Telecommunications, 15(4), 427–442.

    Article  Google Scholar 

  6. Banerjee, A., Dolado, J. J., Galbraith, W. J., Hendry, F. D. (1993) Co-integration, error correction, and the econometric analysis of non-stationary data. Advanced Texts in Econometrics, Chap 1.5. New York: Oxford University Press.

  7. Bicket, J., Aguayo, D., Biswas, S., & Morris, R. (Aug 28–Sep 2, 2005). 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.

  8. Boudec, J.Y. L., Vojnovic, M. (2005). Perfect simulation and stationarity of a class of mobility models. In Proceedings of IEEE INFOCOM 2005, Miami, FL.

  9. Bouraoui, L., de La Fortelle, A., & Laouiti, A. (2006) “OLSR improvement for distributed traffic applications. Fourth Annual Mediterranean Ad Hoc Networking Workshop, June 21-24, 2005, Île de Porquerolles, France (IFIP Advances in Information and Communication Technology), Springer Boston.

  10. Cai, X., Zhang, N., Venayagamoorthy, G. K., & Wunsch II, D. C. (July 2004). 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.

  11. De Couto, D. S. J., Aguayo, D., Bicket, J., & Morris, R. (Sep 2003). 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.

  12. Engelstad, P. E., & Østerbø, O. N. (Jan 2006). 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.

  13. Eom, H. (Dec 2002). Improving link-state routing–by using estimated future link delays (revised), Technique Report CS-TR-4297R, Computer Science Department, University of Maryland.

  14. Gelenbe, E. (1989). Random neural networks with negative and positive signals and product form solution. Neural Computation, 1(4), 502–510.

    Article  Google Scholar 

  15. Gelenbe, E. (1993). Learning in the recurrent random neural network. Neural Computation, 5(1), 154–164.

    Article  MathSciNet  Google Scholar 

  16. Gelenbe, E., & Hussain, K. F. (2002). Learning in the multiple class random neural network. IEEE Transactions on Neural Networks, 13(6), 1257–1267.

    Article  Google Scholar 

  17. Gelenbe, E., Mao, Z. H., & Li, Y. D. (1999). Function Approximation with Spiked Random Networks. IEEE Transactions on Neural Networks, 10(1), 3–9.

    Article  Google Scholar 

  18. Gelenbe, E., Seref, E., & Xu, Z. G. (2001). Simulation with learning agents. Proceedings of the IEEE, 889(2), 148–157. Feb 2007.

    Article  Google Scholar 

  19. Gelenbe, E., Lent, R., & Xu, Z. (2001). Design and performance of cognitive packet networks. An International Journal on Performance Evaluation, 46(2–3), 155–176.

    Article  MATH  Google Scholar 

  20. Gelenbe, E., & Lent, R. (2004). Power-aware ad hoc cognitive packet networks. Ad Hoc Networks, 2(3), 205–216.

    Article  Google Scholar 

  21. Habib, I. W., Tarraf, A. A., & Saadawi, T. N. (1997). A neural network controller for congestion control in ATM multiplexers. Computer Networks and ISDN Systems, 29(3), 325–334.

    Article  Google Scholar 

  22. Haykin, S. (1994). Neural Networks—A Comprehensive Foundation. Chap 7.9. New York: Macmillan College Publishing Company.

  23. Hebb, D. O. (1961). Distinctive features of learning in the higher animal. In J. F. Delafresnaye (Ed.), Brain mechanisms and learning. Oxford University Press: London.

    Google Scholar 

  24. Hegger, R., Kantz, H., & Schreiber, T. (1999). Practical implementation of nonlinear time series methods: The TISEAN package. CHAOS, 9(2), 413–435.

    Article  MATH  MathSciNet  Google Scholar 

  25. Herrscher, D., & Rothermel, K. (2002). Dynamic network scenario emulation tool. In Proceedings of the 11th international conference on computer communications and networks.

  26. Hopfield, J. J. (1982). Neural networks and physical systems with emergent collective computational abilities. Proceedings of the national academy of sciences of the USA., 79(8), 2554–2558.

    Article  MathSciNet  Google Scholar 

  27. http://tools.ietf.org/wg/manet/.

  28. Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A. & Viennot, L. (2001). Optimized link state routing protocol for ad hoc networks. In Proceedings of IEEE international multi topic conference, technology for the 21st Century.

  29. Johnson, D. B., Maltz, D. A., & Hu, Y. C. (July 2004). Internet-draft: The dynamic source Routing (DSR) Protocol for mobile ad hoc networks, Network Working Group, Internet-draft.

  30. Kennel, M. B. (1997). Statistical test for dynamical nonstationarity in observed time-series data. Physical Review E, 56(1), 316–321.

    Article  Google Scholar 

  31. Kennel, M. B., Brown, R., & Abarbanel, H. D. I. (1992). Determining embedding dimension for phase-space reconstruction using a geometrical construction. Physical Review, 45(6), 3403–3411.

    Article  Google Scholar 

  32. Lendasse, A., Oja, E., Simula, O., & Verleysen, M. (July 2004). Time series prediction competition: the CATS benchmark. In Proceedings of international joint conference on neural networks (IJCNN’2004), Budapest, Hungary.

  33. Malakooti, B., & Raman, V. (2000). Clustering and selection of multiple criteria alternatives using unsupervised and supervised neural networks. Journal of Intelligent Manufacturing, 11, 435–451.

    Article  Google Scholar 

  34. Malakooti, B., & Raman, V. (2000). An interactive artificial neural network approach for machine set-up optimization. Journal of Intelligent Manufacturing, 11(1), 41–51.

    Article  Google Scholar 

  35. Malakooti, B., & Zhou, Y. (1994). An Adaptive Feedforward Artificial Neural Network with Application to Multiple Criteria Decision Making. Management Science, 40(11), 1542–1561.

    Article  MATH  Google Scholar 

  36. Malakooti, B., & Zhou, Y. (1998). Approximating polynomial functions by Feedforward artificial neural networks: Capacity, analysis, and design. Applied Mathematics and Computation, 90, 27–52.

    Article  MATH  MathSciNet  Google Scholar 

  37. Mochalski, K., Micheel, J., & Donnelly, S. (March 2002). Packet delay and loss at the Auckland Internet access path. In Proceedings of the PAM2002 passive and active measurement workshop, Fort Collins, Colorado, USA. Auckland-VI Trace Archive Available: http://pma.nlanr.net/Traces/long/auck6.html.

  38. Morris, R. J. T., & Samadi, B. (1994). Neural Network Control of Communications Systems. IEEE Transactions on Neural Networks, 5(4), 639–650.

    Article  Google Scholar 

  39. Nguyen, D., & Minet, P. (April 23–29, 2006). 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).

  40. Ogier, R., Templin, F., & Lewis, M. (Feb 2004). RFC 3684–Topology dissemination based on reverse-path forwarding (TBRPF). Network Working Group, Request for Comment, 3684.

  41. Perkins, C., Belding-Royer, E., & Das, S. (July 2003). RFC 3561–Ad hoc on-demand distance vector (AODV) routing. Network Working Group, Request for Comment, 3561.

  42. Pi, H., & Peterson, C. (1994). Finding the embedding dimension and variable dependencies in time series. Neural Computation, 6(3), 509–520.

    Article  Google Scholar 

  43. 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.

  44. Santivanez, C., McDonald, B., Stavrakakis, I., & Ramanathan, R. (June 2002). On the scalability of ad hoc routing protocols. In Proceedings of INFOCOM2002, New York.

  45. Schreiber, T. (1997). Detecting and analyzing nonstationarity in a time series using nonlinear cross predictions. Physical Review Letters, 78(5), 843–846.

    Article  Google Scholar 

  46. Sholander, P., Yankopolus, A., Coccoli, P., & Tabrizi, S. S. (Oct 2002). Experimental comparison of hybrid and proactive MANET routing protocols. In Proceedings of MILCOM 2002.

  47. Tickoo, O., & Sikdar, B. (March 7-11, 2004). Queuing analysis and delay mitigation in IEEE 802.11 random access MAC based Wireless networks. INFOCOM 2004. Twenty-third annualjoint conference of the IEEE computer and communications societies, (vol. 2, pp. 1404–1413.

  48. Wakuya, H., & Zurada, J. M. (2001). Bi-directional computing architecture for time series prediction. Neural Networks, 14(9), 1307–1321.

    Article  Google Scholar 

  49. Weigend, A. S., & Gershenfeld, N. A. (May 1992). Time series prediction: Forecasting the future and understanding the past. In Proceedings of the NATO advanced research workshop on comparative time series analysis Santa Fe, New Mexico.

  50. Wolfram Research, Mathematica Neural Networks 1.0.2. Available: http://www.wolfram.com/products/applications/neuralnetworks/.

  51. Wolfram Research, MathLink. Available: http://www.wolfram.com/solutions/mathlink/mathlink.html.

Download references

Author information

Authors and Affiliations

  1. Case Western Reserve University, Cleveland, OH, 44106, USA

    Zhihao Guo, Shaya Sheikh, Camelia Al-Najjar, Hyun Kim & Behnam Malakooti

Authors
  1. Zhihao Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shaya Sheikh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Camelia Al-Najjar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hyun Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Behnam Malakooti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Behnam Malakooti.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guo, Z., Sheikh, S., Al-Najjar, C. et al. Mobile ad hoc network proactive routing with delay prediction using neural network. Wireless Netw 16, 1601–1620 (2010). https://doi.org/10.1007/s11276-009-0217-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-009-0217-7

Keywords

Search

Navigation