Anova-Informed Decision Trees for Voice Applications over Manets

  • Mouna Benaissa
  • Vincent Lecuire
  • D.W. McClary
  • Violet R. Syrotiuk
Conference paper
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 162)


Both real-time multimedia and mobile networks present challenges ripe for new analysis techniques. We examine the applicability of statistical design of experiments and inductive learning theory in the prediction of delay for real-time audio transmissions over mobile ad hoc networks. Utilizing analysis of variance methods and simple decision tree agents, we find both significant factor interaction between traffic load and node mobility as well as a dramatic reduction in error percentage in prediction of end-to-end delay.


Node Mobility Medium Access Control Traffic Load Medium Access Control Protocol Factor Interaction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    Barrett, C.L, A. Marathe, M.V. Marathe, and M. Drozda (2002). “Characterizing the Interaction Between Routing and MAC Protocols in Ad-Hoc Networks,” Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’02), pp. 92–103.Google Scholar
  2. [2]
    Barrett, C.L., M. Drozda, A. Marathe, and M.V. Marathe (2003). “Analyzing Interaction Between Network Protocols, Topology and Traffic in Wireless Radio Networks,” Proceedings of the IEEE Wireless Communications Networking Conference (WCNC’03)”, pp. 1760–1766.Google Scholar
  3. [3]
    Benaissa M., V. Lecuire, F. LePage, and A. Schaff (2003). “Analysing End-to-End Packet Delay and Loss in Mobile Ad hoc Networks for Interactive Audio Applications,” Proceedings of the Workshop on Mobile Ad Hoc Networking and Computing (MADNET’03), pp. 27–33.Google Scholar
  4. [4]
    “Design Expert Software,” Stat Ease Inc. |Online|. Available: http://www.statease.comGoogle Scholar
  5. [5]
    Farago A., A.D. Myers, V.R. Syrotiuk, and G.V. Zaruba (2000). “Meta-MAC Protocols: Automatic Combinations of MAC Protocols to Optimize Performance for Unknown Conditions,” IEEE Journal on Selected Areas in Communications, Vol. 18, No. 9, Sept. 2000, pp. 1670–1681.CrossRefGoogle Scholar
  6. [6]
    Greis, M. (2001). “Tutorial for the Network Simulator ns,” |Online| Available: Scholar
  7. [7]
    IEEE Standards Department (1999). “Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band,” Technical Report, European Telecommunications Standards Institute.Google Scholar
  8. [8]
    International Telecommunication Union ITU-T (2001). “Pulse Code Modulation (PCM) of Voice Frequencies,” Recommendation G.711, Telecommunication Standardization Sector of ITU.Google Scholar
  9. [9]
    ISI (2001). “The Network Simulator ns,” |Online| Available: Scholar
  10. [10]
    ITU-T (2004). “List of ITU-T Recommendations,” |Online| Available: Scholar
  11. [11]
    Jaquet, P., P. Muhletaler, A. Quayyum, A. Laouiti, T. Clausen, L. Viennot, and P. Minet (2002). “Optimized Link State Routing Protocol,” Internet Draft draft-ietf-manet-olsr-06.tx, Internet Engineering Task Force.Google Scholar
  12. [12]
    Montgomery, D. (2001). Design and Analysis of Experiments, John Wiley & Sons, Inc.Google Scholar
  13. [13]
    Perkins, C.E. (2001). Ad hoc Networking, Addison Wesley Longman, Inc.Google Scholar
  14. [14]
    Perkins, C.E. and E. Royer (1999). “Ad hoc On-demand Distance Vector AODV Routing,” Proceedings of the IEEE Workshop on Mobile Computing System and Applications, pp. 90–100.Google Scholar
  15. [15]
    Perkins, D.P., H.D. Hughes, and C.B. Owen (2002). “Factors Affecting the Performance of Ad Hoc Networks,” Proceedings of IEEE International Conference on Communications (ICC’02), Vol. 4, pp. 2048–2052.Google Scholar
  16. [16]
    Russell, S. and P. Norvig (1995). Artificial Intelligence: A Modern Approach, Prentice Hall, Inc.Google Scholar
  17. [17]
    Vadde, K.K and V.R. Syrotiuk (2004). “Factor Interaction on Service Delivery in Mobile Ad Hoc Networks,” to appear in IEEE Journal on Selected Areas in Communications, (accepted March 2004).Google Scholar

Copyright information

© International Federation for Information Processing 2005

Authors and Affiliations

  • Mouna Benaissa
    • 1
  • Vincent Lecuire
    • 1
  • D.W. McClary
    • 2
  • Violet R. Syrotiuk
    • 2
  1. 1.CRAN, CNRS UMR 7039Henri Poincare-Nancy I UniversityVandoeuvre-les-Nancy CedexFrance
  2. 2.Department of Computer Science & EngineeringArizona State UniversityTempeUSA

Personalised recommendations