Skip to main content
SpringerLink
Log in

Multi-Fractal Characteristics of Mobile Node’s Traffic in Wireless Mesh Network with AODV and DSDV Routing Protocols

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The analysis of traffic characteristics can be used for performance evaluation, design and implementation of routing protocols in WMNs (Wireless Mesh Networks). Higher bursty traffic will cause larger queue size, which means more dropping packets, and thus affects other metrics. Because burstiness can be modeled by multi-fractal characteristics effectively, multi-fractal characteristics of mobile node’s traffic in WMNs are analyzed with typical proactive and reactive routing protocols, which are DSDV (Destination Sequenced Distance Vector) and AODV (Ad hoc On-demand Distance Vector), respectively. Three types of traffic models are used to generate traffic at application level, which corresponding to open-loop and closed-loop scenarios. With different configurations, the probability distribution of inter-arrival time and multi-fractal characteristics of traffic at mobile node and gateway are analyzed with DSDV and AODV protocols. Results show that inter-arrival time with AODV and DSDV protocols possesses heavy-tailed property. And traffic with DSDV protocol exhibits more multi-fractal characteristics than that with AODV protocol, which can explain the higher routing performance of AODV.

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

Similar content being viewed by others

References

  1. Boukerche A. (2004) Performance evaluation of routing protocols for ad hoc wireless networks. Mobile Networks and Applications 9(4): 333–342

    Article  Google Scholar 

  2. Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of the conference on communications architectures, protocols and applications (SIGCOMM’94) (pp. 234–244). London, UK.

  3. Perkins, C. E., Royer, E. M., & Das, S. R. (1999). Ad hoc on demand distance vector routing. From http://www.ietf.org/internet-drafts/draft-ietf-manetaodv-03.txt.

  4. Ren W., Yeung D. Y., Jin H. (2006) TCP performance evaluation over AODV and DSDV in RW and SN mobility models. Journal of Zhejiang University: Science 7(10): 1683–1689

    Article  MATH  Google Scholar 

  5. Abry P., Baraniuk R., Flandrin P., Riedi R., Veitch D. (2002) The multiscale nature of network traffic: Discovery, analysis, and modeling. IEEE Signal Processing Magazine 19(3): 28–46

    Article  Google Scholar 

  6. Leland W. E., Willinger W., Taqqu M. S., Wilson D. V. (1995) On the self-similar nature of ethernet traffic. Computer Communication Review 25(1): 202–213

    Article  Google Scholar 

  7. Crovella M. E., Bestavros A. (1997) Self-similarity in world wide web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking 5(6): 835–846

    Article  Google Scholar 

  8. Levy, V. J., & Sikdar, B. (2001). A multiplicative multifractal model for TCP traffic. In Proceedings of sixth IEEE symposium on computers and communications (pp. 714–719). Hammamet, Tunisia.

  9. Feldmann A., Gilbert A. C., Willinger W. (1998) Data networks as cascades: Investigating the multifractal nature of internet WAN traffic. Computer Communication Review 28(4): 42–55

    Article  Google Scholar 

  10. Liang Q. L. (2002) Ad hoc wireless network traffic-self-similarity and forecasting. IEEE Communications Letters 6(7): 297–299

    Article  Google Scholar 

  11. Yin, S. Y., & Lin, X. K. (2005). Traffic self-similarity in mobile Ad hoc net-works. In Proceedings of international conference on wireless and optical communications networks (pp. 285–289). United Arab Emirates: Dubai.

  12. Tickoo O., Sikdar B. (2003) On the impact of IEEE 802.11 MAC on traffic characteristics. IEEE Journal on Selected Areas in Communications 21(2): 189–203

    Article  Google Scholar 

  13. Pezaros, D. P., Sifalakis, M., & Hutchison, D. (2007). Measurement and analysis of intraflow performance characteristics of wireless traffic. In Proceedings of seventh IEEE workshop on IP operations and management (pp. 143–155). San José, CA, USA.

  14. Riedi H.R. (2003) Multifractal processes. In: Doukhan P., Oppenheim G., Taqqu M.S (eds) Theory and applications of long-range dependence. Birkhäuser, Boston, pp 625–715

    Google Scholar 

  15. Riedi, H. R. (1999). Introduction to multifractals. Rice University Technical Report.

  16. Sun X., Chen H. P., Wu Z. Q., Yuan Y. Z. (2001) Multifractal analysis of Hang Seng index in Hong Kong stock market. Physica A: Statistical Mechanics and its Applications 291(1–4): 553–562

    Article  MATH  Google Scholar 

  17. Riedi R. H., Crouse M. S., Ribeiro V. J., Baraniuk R. G. (1999) A multi-fractal wavelet model with application to network traffic. IEEE Transactions on Information Theory 45(4): 992–1018

    Article  MathSciNet  MATH  Google Scholar 

  18. Ribeiro, V. J., Riedi, R. H., Crouse, M. S., & Baraniuk, R. G. (2000). Multiscale queuing analysis of long-range-dependent network traffic. In Proceedings of INFOCOM’00—19th annual joint conference of the IEEE computer and communications societies (pp. 1026–1035). Tel Aviv, Israel.

  19. Liu, N. X. (2003). Statistical modeling and performance analysis of multi-scale traffic. In Proceedings of INFOCOM’03—22th annual joint conference of the IEEE computer and communications societies (pp. 1837–1847). San Francisco California, USA.

  20. Ribeiro V. J., Riedi R. H., Baraniuk R. G. (2006) Multiscale queueing analysis. IEEE/ACM Transactions on Networking 14(5): 1005–1018

    Article  Google Scholar 

  21. Teymori S., Zhuang W. H. (2007) Queue analysis and multiplexing of heavy-tailed traffic in wireless packet data networks. Mobile Networks and Applications 12(1): 31–41

    Article  Google Scholar 

  22. Sikdar, B., Chandrayana, K., Vastola, K. S., & Kalyanaraman, S. (2002). On reducing the degree of second-order scaling in network traffic. In Proceedings of the GLOBECOM’02—IEEE global telecommunications conference (pp. 2594–2598). Taipei, Taiwan.

  23. Doi H., Matsuda T., Yamamoto M. (2007) Influence of TCP congestion control on multifractal nature of network traffic. Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi) 90(1): 68–76

    Google Scholar 

  24. VINT Project. (2008). The NS manual. From http://www.isi.edu/nsnam/ns/doc/ns_doc.pdf.

  25. Hamidian, A. (2003). A study of internet connectivity for mobile ad hoc networks in NS 2. Master thesis, Faculty of Engineering LTH.

  26. FracLab. (2007). Fraclab v2.04. From http://fraclab.saclay.inria.fr/news.html.

  27. Marina, M. K., & Das, S. R. (2001). On-demand multipath distance vector routing in Ad Hoc networks. Proceedings of 9th international conference on network protocols (pp. 14–23).

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Information Engineering, Hubei University of Automotive Technology, 442002, Shiyan, China

    Yufeng Chen & Zhengtao Xiang

  2. College of Computer Science and Technology, Zhejiang University, 310027, Hangzhou, China

    Yufeng Chen, Yabo Dong & Dongming Lu

Authors
  1. Yufeng Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhengtao Xiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yabo Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dongming Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yabo Dong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, Y., Xiang, Z., Dong, Y. et al. Multi-Fractal Characteristics of Mobile Node’s Traffic in Wireless Mesh Network with AODV and DSDV Routing Protocols. Wireless Pers Commun 58, 741–757 (2011). https://doi.org/10.1007/s11277-009-9904-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-009-9904-z

Keywords

Search

Navigation