Skip to main content
Top
Published in: Wireless Personal Communications 4/2013

01-10-2013

A Minimum Interference Cross-Layer Routing Protocol for Mobile Ad Hoc Networks

Authors: Chao Gu, Qi Zhu

Published in: Wireless Personal Communications | Issue 4/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In mobile ad hoc networks (MANETs), channel contention and packet collision can seriously affect the performance of routing protocols, which will eventually affect the performance of the whole network. Besides, the arbitrary mobility of nodes makes contention and collision ever-changing and more complex. Thus, it is imperative to analyze the problem of contention and collision so as to build appropriate routes in MANETs. In this paper, by respectively predicting the durations of the contention and collision at every hop along the route, a minimum interference cross-layer routing protocol (MI-CLR) is proposed based on Random Waypoint (RWP) model. The new protocol classifies the interference in the network into two types; the first type of interference can only affect channel contention, while the other affects both channel contention and packet collision. Via taking the two types of interference together into account, we propose a new routing metric to build routes which guarantees that the established routes will not break frequently while having the minimum interference. Simulation results show that the MI-CLR protocol can significantly improve the network performance such as the average end-to-end delay, the packet loss ratio, the routing overhead and the throughput.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Royer, E., & Toh, C.-K. (1999). A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, 4(3), 46–55.CrossRef Royer, E., & Toh, C.-K. (1999). A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, 4(3), 46–55.CrossRef
2.
go back to reference Ghosekar, P., Katkar, G., & Ghorpade, P. (1998). On some challenges and design choices in ad hoc communication. In IEEE military communications conference (pp. 187–192). Ghosekar, P., Katkar, G., & Ghorpade, P. (1998). On some challenges and design choices in ad hoc communication. In IEEE military communications conference (pp. 187–192).
3.
go back to reference May, Z. O., & Mazliza, O. (2012). Analytical studies of interaction between mobility models and single-multi paths routing protocols in mobile ad hoc networks. Wireless Personal Communications, 64(2), 379–402.CrossRef May, Z. O., & Mazliza, O. (2012). Analytical studies of interaction between mobility models and single-multi paths routing protocols in mobile ad hoc networks. Wireless Personal Communications, 64(2), 379–402.CrossRef
4.
go back to reference Hadi, S., Borhanuddin, M. A., & Sabira, K. (2012). A cross layer metric for discovering reliable routes in mobile ad hoc networks. Wireless Personal Communications, 66(1), 207–216.CrossRef Hadi, S., Borhanuddin, M. A., & Sabira, K. (2012). A cross layer metric for discovering reliable routes in mobile ad hoc networks. Wireless Personal Communications, 66(1), 207–216.CrossRef
5.
go back to reference Sungwook, K. (2012). An ant-based multipath routing algorithm for QoS aware mobile ad-hoc networks. Wireless Personal Communications, 66(4), 739–749.CrossRef Sungwook, K. (2012). An ant-based multipath routing algorithm for QoS aware mobile ad-hoc networks. Wireless Personal Communications, 66(4), 739–749.CrossRef
6.
go back to reference Hieu, C. T., & Hong, C. S. (2011). RAI: A high throughput routing protocol for multi-hop multi-rate ad hoc networks. Wireless Personal Communications, 60(1), 69–82.CrossRef Hieu, C. T., & Hong, C. S. (2011). RAI: A high throughput routing protocol for multi-hop multi-rate ad hoc networks. Wireless Personal Communications, 60(1), 69–82.CrossRef
7.
go back to reference Shakkottai, S., Rappaport, T. S., & Karlsson, P. C. (2003). Cross-layer design for wireless networks. IEEE Communication Magazine, 41(10), 74–80.CrossRef Shakkottai, S., Rappaport, T. S., & Karlsson, P. C. (2003). Cross-layer design for wireless networks. IEEE Communication Magazine, 41(10), 74–80.CrossRef
8.
go back to reference Zhang, X. M., Zou, F. F., Wang, E. B., & Sung, D. K. (2010). Exploring the dynamic nature of mobile nodes for predicting route lifetime in mobile adhoc networks. IEEE Transaction on Vehicular Technology, 59(3), 1567–1572.CrossRef Zhang, X. M., Zou, F. F., Wang, E. B., & Sung, D. K. (2010). Exploring the dynamic nature of mobile nodes for predicting route lifetime in mobile adhoc networks. IEEE Transaction on Vehicular Technology, 59(3), 1567–1572.CrossRef
9.
go back to reference Han, Q., Bai, Y., Gong, L., & Wu, W. (2011). Link availability prediction-based reliable routing for mobile adhoc networks. IET Communications, 5(16), 2291–2300.MathSciNetCrossRef Han, Q., Bai, Y., Gong, L., & Wu, W. (2011). Link availability prediction-based reliable routing for mobile adhoc networks. IET Communications, 5(16), 2291–2300.MathSciNetCrossRef
10.
go back to reference Chen, X. Q., Jones, H. M., & Jayalath, D. (2011). Channel-aware routing in MANETs with route handoff. IEEE Transaction on Mobile Computing, 10(1), 108–121.CrossRef Chen, X. Q., Jones, H. M., & Jayalath, D. (2011). Channel-aware routing in MANETs with route handoff. IEEE Transaction on Mobile Computing, 10(1), 108–121.CrossRef
11.
go back to reference Li, X.-Y., Wang, Y., Chen, H., Wu, Y., & Qi, Y. (2009). Reliable and energy-efficient routing for static wireless ad hoc networks with unreliable links. IEEE Transactions on Parallel and Distributed Systems, 20(10), 1408–1421.CrossRef Li, X.-Y., Wang, Y., Chen, H., Wu, Y., & Qi, Y. (2009). Reliable and energy-efficient routing for static wireless ad hoc networks with unreliable links. IEEE Transactions on Parallel and Distributed Systems, 20(10), 1408–1421.CrossRef
12.
go back to reference Lott, C., & Teneketzis, D. (2006). Stochastic routing in ad-hoc networks. IEEE Transactions on Automatic Control, 51(1), 52–70.MathSciNetCrossRef Lott, C., & Teneketzis, D. (2006). Stochastic routing in ad-hoc networks. IEEE Transactions on Automatic Control, 51(1), 52–70.MathSciNetCrossRef
13.
go back to reference Bhorkar, A. A., Naghshvar, M., Javidi, T., & Rao, B. D. (2012). Adaptive opportunistic routing for wireless ad hoc networks. IEEE/ACM Transactions On Networking, 20(1), 243–256.CrossRef Bhorkar, A. A., Naghshvar, M., Javidi, T., & Rao, B. D. (2012). Adaptive opportunistic routing for wireless ad hoc networks. IEEE/ACM Transactions On Networking, 20(1), 243–256.CrossRef
14.
go back to reference Zhang, X. M., Wang, E. B., Xia, J. J., & Sung, D. K. (2011). An estimated distance-based routing protocol for mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 60(7), 3473–3484.CrossRef Zhang, X. M., Wang, E. B., Xia, J. J., & Sung, D. K. (2011). An estimated distance-based routing protocol for mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 60(7), 3473–3484.CrossRef
15.
go back to reference Kim, B. C., Lee, J. Y., Lee, H. S., & Ma, J. S. (2003). An ad-hoc routing protocol with minimum contention time and load balancing. IEEE Global Telecommunications Conference, 1, 81–85. Kim, B. C., Lee, J. Y., Lee, H. S., & Ma, J. S. (2003). An ad-hoc routing protocol with minimum contention time and load balancing. IEEE Global Telecommunications Conference, 1, 81–85.
16.
go back to reference Zhang, X. M., Liu, Q., Shi, D., Liu, Y. Z., & Yu, X. (2007). An average link interference-aware routing protocol for mobile ad hoc networks. In Third international conference on IEEE wireless and mobile communications. Zhang, X. M., Liu, Q., Shi, D., Liu, Y. Z., & Yu, X. (2007). An average link interference-aware routing protocol for mobile ad hoc networks. In Third international conference on IEEE wireless and mobile communications.
17.
go back to reference IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. (1999). IEEE 802.11b. IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. (1999). IEEE 802.11b.
19.
go back to reference Bettstetter, C. (2011). Mobility modeling in wireless networks: Categorization, smooth movement, and border effects. ACM Mobile Computing and Communications Review, 5(3), 55–66.CrossRef Bettstetter, C. (2011). Mobility modeling in wireless networks: Categorization, smooth movement, and border effects. ACM Mobile Computing and Communications Review, 5(3), 55–66.CrossRef
21.
go back to reference Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking - Research, Trends and Applications, 2(5), 83–502. Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking - Research, Trends and Applications, 2(5), 83–502.
22.
go back to reference Bettstetter, C., Hartenstein, H., & Perez-Costa, X. (2004). Stochastic properties of random waypoint mobility model. ACM/Kluwer Wireless Networks, 10(5), 555–567.CrossRef Bettstetter, C., Hartenstein, H., & Perez-Costa, X. (2004). Stochastic properties of random waypoint mobility model. ACM/Kluwer Wireless Networks, 10(5), 555–567.CrossRef
23.
go back to reference Sarkar, T. K., Ji, Z., Kim, K., Medouri, A., & Salazar-Palma, M. (2003). A survey of various propagation models for mobile communication. IEEE Antennas and Propagation Magazine, 45(3), 51–82.CrossRef Sarkar, T. K., Ji, Z., Kim, K., Medouri, A., & Salazar-Palma, M. (2003). A survey of various propagation models for mobile communication. IEEE Antennas and Propagation Magazine, 45(3), 51–82.CrossRef
Metadata
Title
A Minimum Interference Cross-Layer Routing Protocol for Mobile Ad Hoc Networks
Authors
Chao Gu
Qi Zhu
Publication date
01-10-2013
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2013
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1178-9

Other articles of this Issue 4/2013

Wireless Personal Communications 4/2013 Go to the issue