Skip to main content
Top
Published in: Wireless Personal Communications 2/2020

01-05-2020

Outgoing-Flows-Number Based Service Differentiation for Fair and Efficient Medium Access Control in Wireless Ad Hoc Networks

Authors: Kamal Mehaoued, Malika Bourenane, Larbi Sekhri

Published in: Wireless Personal Communications | Issue 2/2020

Log in

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

search-config
loading …

Abstract

In a wireless ad hoc network, nodes share a broadcast channel through a Medium Access Control protocol. The broadcasting channel is a scarce resource, so MAC algorithms must reduce collisions and ensure high network throughput. The IEEE 802.11 MAC protocol used in ad hoc networks can lead to unfairness in channel utilization among flows, some nodes may grab the channel for a long time and deprive the other nodes of accessing the channel. In this paper, a new approach to make the Medium Access Control in wireless ad hoc networks more efficient and fairer is proposed. This approach is based on a service differentiation between the nodes of the network by taking into account, for each node, the number of its outgoing flows. The principle of this approach is to give a node a bandwidth that must be proportional to the number of its outgoing flows. In that way, if a node has more outgoing flows than another or is more involved in routing than another it will have a high priority to access the channel. As a consequence of this approach, the network won’t break down because of the cooperation of all the nodes of the network, and bandwidth sharing will be fairer and more efficient.

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 Nait-Abdesselam, F., & Koubaa, H. (2005). Towards routing-aware adaptive medium access control in wireless ad hoc networks. International Journal of Wireless and Mobile Computing, 1(2). Nait-Abdesselam, F., & Koubaa, H. (2005). Towards routing-aware adaptive medium access control in wireless ad hoc networks. International Journal of Wireless and Mobile Computing, 1(2).
6.
go back to reference Giang, P., & Nakagawa, K. (2009). Achieving fairness over 802.11 multihop wireless ad hoc networks. IEICE Transactions on Communications, 92(8), 2628–2637.CrossRef Giang, P., & Nakagawa, K. (2009). Achieving fairness over 802.11 multihop wireless ad hoc networks. IEICE Transactions on Communications, 92(8), 2628–2637.CrossRef
9.
go back to reference Huang, X. L., & Bensaou, B. (2001). On max–min fairness and scheduling in wireless ad-hoc networks: Analytical framework and implementation. In Proceedings of the 2nd ACM international symposium on mobile Ad Hoc networking & Computing, MobiHoc ’01 (pp. 221–231). ACM, New York, NY. https://doi.org/10.1145/501445.501447. Huang, X. L., & Bensaou, B. (2001). On max–min fairness and scheduling in wireless ad-hoc networks: Analytical framework and implementation. In Proceedings of the 2nd ACM international symposium on mobile Ad Hoc networking & Computing, MobiHoc ’01 (pp. 221–231). ACM, New York, NY. https://​doi.​org/​10.​1145/​501445.​501447.
13.
go back to reference Jun, B., & Nam, J. (2013). Modified backoff algorithm considering priority in IEEE 802.11. Advanced Science and Technology Letters, 44, 32–35. Jun, B., & Nam, J. (2013). Modified backoff algorithm considering priority in IEEE 802.11. Advanced Science and Technology Letters, 44, 32–35.
14.
go back to reference Karn, P. (1990). MACA: A new channel access method for packet radio. In ARRL/CRRL amateur radio 9th computer networking conference. Karn, P. (1990). MACA: A new channel access method for packet radio. In ARRL/CRRL amateur radio 9th computer networking conference.
16.
go back to reference Mehaoued, K., Sekhri, L., & Bourenane, M. (2014). Fairness improvement of MAC in wireless ad hoc networks. In Proceedings of the 8th international workshop on verification and evaluation of computer and communication systems, VECoS 2014, Bejaïa, Algeria, September 29–30, 2014 (pp. 143–147). http://ceur-ws.org/Vol-1256/poster5.pdf. Mehaoued, K., Sekhri, L., & Bourenane, M. (2014). Fairness improvement of MAC in wireless ad hoc networks. In Proceedings of the 8th international workshop on verification and evaluation of computer and communication systems, VECoS 2014, Bejaïa, Algeria, September 29–30, 2014 (pp. 143–147). http://​ceur-ws.​org/​Vol-1256/​poster5.​pdf.
19.
go back to reference Razafindralambo, T., & Lassous, I. G. (2009). SBA: a simple backoff algorithm for wireless ad hoc networks. In International conference on research in networking (pp. 416–428). Springer. Razafindralambo, T., & Lassous, I. G. (2009). SBA: a simple backoff algorithm for wireless ad hoc networks. In International conference on research in networking (pp. 416–428). Springer.
24.
go back to reference Tuan, N. M., Nakagawa, K., & Watabe, K. (2015). A method at link layer to improve the fairness in multi-hop wireless ad hoc networks. In Proceedings of the sixth international symposium on information and communication technology, SoICT 2015 (pp. 135–142). ACM, New York, NY. https://doi.org/10.1145/2833258.2833277. Tuan, N. M., Nakagawa, K., & Watabe, K. (2015). A method at link layer to improve the fairness in multi-hop wireless ad hoc networks. In Proceedings of the sixth international symposium on information and communication technology, SoICT 2015 (pp. 135–142). ACM, New York, NY. https://​doi.​org/​10.​1145/​2833258.​2833277.
25.
go back to reference Wu, L., Fu, Y., & Dong, L. (2009). End-to-end throughput optimization in multi-hop wireless ad hoc networks. In 2009 15th Asia-Pacific conference on communications (pp. 40–43). IEEE. Wu, L., Fu, Y., & Dong, L. (2009). End-to-end throughput optimization in multi-hop wireless ad hoc networks. In 2009 15th Asia-Pacific conference on communications (pp. 40–43). IEEE.
26.
go back to reference Yadav, K. R., Rao, T. S., & Varma, P. S. (2017). Dynamic bandwidth management for wireless ad hoc networks for two zones under homogeneous conditions. International Journal of Computer Applications, 159(4), 25–32.CrossRef Yadav, K. R., Rao, T. S., & Varma, P. S. (2017). Dynamic bandwidth management for wireless ad hoc networks for two zones under homogeneous conditions. International Journal of Computer Applications, 159(4), 25–32.CrossRef
Metadata
Title
Outgoing-Flows-Number Based Service Differentiation for Fair and Efficient Medium Access Control in Wireless Ad Hoc Networks
Authors
Kamal Mehaoued
Malika Bourenane
Larbi Sekhri
Publication date
01-05-2020
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 2/2020
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07271-9

Other articles of this Issue 2/2020

Wireless Personal Communications 2/2020 Go to the issue