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

01.10.2013

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

verfasst von: Chao Gu, Qi Zhu

Erschienen in: Wireless Personal Communications | Ausgabe 4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A Minimum Interference Cross-Layer Routing Protocol for Mobile Ad Hoc Networks
verfasst von
Chao Gu
Qi Zhu
Publikationsdatum
01.10.2013
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2013
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1178-9

Weitere Artikel der Ausgabe 4/2013

Wireless Personal Communications 4/2013 Zur Ausgabe

Neuer Inhalt