article

Performance comparison of end-to-end and on-the-spot traffic-aware techniques

Authors:

Raad S. Al-Qassas,

Mohamed Ould-KhaouaAuthors Info & Claims

International Journal of Communication Systems, Volume 26, Issue 1

Pages 13 - 33

https://doi.org/10.1002/dac.1327

Published: 01 January 2013 Publication History

Abstract

Traffic-aware routing protocols have recently received considerable attention. This has been motivated by the role that it could play in extending the network's lifetime (or operational time) as it target the reservation of node's power and better utilisation of channel bandwidth, which could lead to performance improvement in terms of important performance metrics including throughput and end-to-end delay. Traffic-aware techniques can be classified into two categories, namely end-to-end and on-the-spot, based on the way of establishing and maintaining routes between any source and destination. Although there has been much work on both categories, there has been no comparative performance study of the two approaches. To the best of our knowledge, this is the first work that carries out such a performance comparison. To this end, we have adapted our traffic-aware technique namely load density to suggest a new ‘on-the-spot’ traffic-aware technique. The main reason for doing this adaptation is to ensure that the comparison between the two approaches is fair and realistic. The study will reveal the main performance characteristics of the two approaches under various traffic and network conditions. Copyright © 2011 John Wiley & Sons, Ltd.

References

[1]

Perkins CE, Royer EM. Ad-hoc On-Demand Distance Vector Routing. Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999; 90–100.

[2]

Park VD, Corson MS. A highly adaptive distributed routing algorithm for mobile wireless networks. Proceedings of the 16th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Kobe, Japan, April 1997; 1405–1413.

[3]

Johnson DB, Maltz DA. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, Chapter 5, Imielinski T, Korth H (eds). Kluwer Publishing Company: Boston, 1996; 153–181.

[4]

Saigal V, Nayak AK, Pradhan SK, Mall R. Load balanced routing in mobile ad hoc networks. Computer Communications 2004; 27(3): 295–305.

[5]

Gao J, Zhang L. Load balanced short path routing in wireless networks. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), March 2004; 1098–1107.

[6]

Zhang L, Zhao Z, Shu Y, Wang L, Yang OWW. Load balancing of multipath source routing in ad hoc networks. IEEE International Conference on Communications (ICC), 2002; 3197–3201.

[7]

Hassanein H, Zhou A. Load-aware destination-controlled routing for MANETs. Computer Communications 2003; 26(14): 1551–1559.

[8]

Tran DA, Raghavendra H. Congestion adaptive routing in mobile ad hoc networks. IEEE Transactions on Parallel and Distributed Systems 2006; 17(11): 1294–1305.

[9]

Lucian P, Afshin R, Richard K, Christos P, Ion S. Balancing traffic load in wireless networks with curveball routing. Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Montreal, Quebec, Canada, September 2007; 170–179.

[10]

Pearlman MR, Zygmunt JH, Peter S, Siamak ST. On the impact of alternate path routing for load balancing in mobile ad hoc networks. Proceedings of the 1st ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), Boston, Massachusetts, August 2000; 3–10.

Digital Library

[11]

Lee S-B, Cho J, Campbell AT. A hotspot mitigation protocol for ad hoc networks. Ad Hoc Networks 2003; 1(1): 87–106.

[12]

Gerla M, Lee S-J. Dynamic load-aware routing in ad hoc networks. Proceedings of the IEEE International Conference on Communications (ICC), Helsinki, Finland, June 2001; 3206–3210.

[13]

Al-Qassas RS, Ould-Khaoua M, Mackenzie LM. Performance evaluation of a new end-to-end traffic-aware routing in MANETs. 12th International Conference on Parallel and Distributed Systems, July 2006; 49–54.

[14]

Yuan Y, Chen H, Jia M. An adaptive load-balancing approach for ad hoc networks. Proceedings International Conference on Wireless Communications, Networking and Mobile Computing, September 2005; 743–746.

[15]

Marina MK, Das SR. On-demand multipath distance vector routing in ad hoc networks. International Conference on Network Protocols (ICNP), November 2001; 14–23.

[16]

Marina MK. The ns-2 code for AOMDV, 2004. Available from: http://www.cs.sunysb.edu/\~mahesh/aomdv/

[17]

Broch J, Maltz DA, Johnson DB, Hu Y-C, Jetcheva J. A performance comparison of multi-hop wireless ad hoc network routing protocols. Proceedings of the Fourth Annual International Conference on Mobile Computing and Networking (MobiCom), Dallas, TX, October 1998; 85–97.

Digital Library

[18]

Perkins CE, Royer EM, Das SR, Marina MK. Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Personal Communications, {see also IEEE Wireless Communications} 2001; 8(1): 16–28.

[19]

de Oliveira R, Braun T. A dynamic adaptive acknowledgment strategy for TCP over multihop wireless networks. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2005; 1863–1874.

[20]

Elaarag H. Improving TCP performance over mobile networks. ACM Computing Surveys 2002; 34(3): 357–374.

[21]

Song J-H, Wong VWS, Leung VCM. Efficient on-demand routing for mobile ad hoc wireless access networks. IEEE Journal on Selected Areas in Communications 2004; 22(7): 1374–1383.

[22]

Le Boudec J-Y, Vojnovic M. The random trip model: stability, stationary regime, and perfect simulation. IEEE/ACM Transactions on Networking 2006; 14(6): 1153–1166.

[23]

Chakrabarti G, Kulkarni S. Load balancing and resource reservation in mobile ad hoc networks. Ad Hoc Networks 2006; 4(2): 186–203.

[24]

Camp T, Boleng J, Williams B, Wilcox L, Navidi W. Performance comparison of two location based routing protocols for ad hoc networks. Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2002; 1678–1687.

[25]

Breslau L, Estrin D, Fall K, Floyd S, Heidemann J, Helmy A, Huang P, McCanne S, Varadhan K, Xu Y, Haobo Y. Advances in network simulation. IEEE Computer 2000; 33(5): 59–67.

[26]

IEEE Standards Association. IEEE standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE; 1999.

[27]

Kamerman A, Monteban L. WaveLAN-II: A high-performance wireless LAN for the unlicensed band. Bell Labs Technical Journal 1997; 2(3): 118–133.

[28]

Rappaport TS. Wireless communications, principles and practice, Prentice Hall: New Jersey, 1996.

[29]

Naumov V, Gross T. Scalability of routing methods in ad hoc networks. Performance Evaluation 2005; 62(1-4): 193–209.

[30]

Murthy CSR, Manoj BS. Ad Hoc Wireless Networks: Architectures and Protocols, Prentice Hall PTR: Upper Saddle River, NJ, 2004.

[31]

Yi S, Naldurg P, Kravets R. Security-aware ad hoc routing for wireless networks. Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, Long Beach, CA, USA, October 2001; 299–302.

[32]

Sanzgiri K, Dahill B, Levine BN, Shields C, Belding-Royer EM. A secure routing protocol for ad hoc networks. Proceedings of the 10th IEEE International Conference on Network Protocols, November 2002; 78–89.

[33]

Lin G, Noubir G, Rajmohan R. Mobility models for ad hoc network simulation. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), March 2004; 454–463.

Cited By

N.S. KP. M(2017)Analysis of congestion control based on Engset loss formula-inspired queue model in wireless networksComputers and Electrical Engineering10.1016/j.compeleceng.2017.05.03164:C(567-579)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1016/j.compeleceng.2017.05.031
Ray NTuruk A(2016)A technique to improve network lifetime in mobile ad hoc networksInternational Journal of Communication Systems10.1002/dac.278429:5(840-858)Online publication date: 25-Mar-2016
https://dl.acm.org/doi/10.1002/dac.2784
Fatima MGupta RBandhopadhyay T(2014)Investigation of traffic impact on RDCLRPInternational Journal of Wireless and Mobile Computing10.1504/IJWMC.2014.0648217:5(500-508)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1504/IJWMC.2014.064821

Index Terms

Performance comparison of end-to-end and on-the-spot traffic-aware techniques

Recommendations

End-to-end bandwidth allocation scheme for voice traffic support over MANETs

Multimedia and real-time applications require bandwidth guarantees, which can be achieved by resource reservation. However, bandwidth reservation in ad-hoc networks is a very challenging task due to the instability of radio channels, node mobility and ...
New adaptive protocols for fine-level end-to-end rate control in wireless networks
ICNP '08: Proceedings of the 2008 IEEE International Conference on Network Protocols

Fine-level rate control, particularly meeting rate requirements and differentiating various types of end-to-end traffic, remains an open problem for multihop wireless networks. Traditionally, rate assurance in wired networks is achieved through resource ...
Proportional differentiated services for end-to-end traffic control
ICCNMC'05: Proceedings of the Third international conference on Networking and Mobile Computing

Due to multiple performance objectives of network traffic control, corresponding packet scheduling strategy in next generation broadband service convergence network attract more and more attention. At the same time, the end-to-end Quality of Service (...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal of Communication Systems

International Journal of Communication Systems Volume 26, Issue 1

January 2013

137 pages

ISSN:1074-5351

EISSN:1099-1131

Issue’s Table of Contents

Publisher

John Wiley and Sons Ltd.

United Kingdom

Publication History

Published: 01 January 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

N.S. KP. M(2017)Analysis of congestion control based on Engset loss formula-inspired queue model in wireless networksComputers and Electrical Engineering10.1016/j.compeleceng.2017.05.03164:C(567-579)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1016/j.compeleceng.2017.05.031
Ray NTuruk A(2016)A technique to improve network lifetime in mobile ad hoc networksInternational Journal of Communication Systems10.1002/dac.278429:5(840-858)Online publication date: 25-Mar-2016
https://dl.acm.org/doi/10.1002/dac.2784
Fatima MGupta RBandhopadhyay T(2014)Investigation of traffic impact on RDCLRPInternational Journal of Wireless and Mobile Computing10.1504/IJWMC.2014.0648217:5(500-508)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1504/IJWMC.2014.064821

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents