Skip to main content
Top

2019 | OriginalPaper | Chapter

Achieving Fairness by Using Dynamic Fragmentation and Buffer Size in Multihop Wireless Networks

Author : Jalaa Hoblos

Published in: Emerging Technologies in Computing

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Wireless Networks are error-prone due to multiple physical changes including fading, noise, path loss and interferences. As a result, the channel efficiency can be severely degraded. In addition, in saturated multihop wireless networks, nodes with multiple hops away from the destination suffer additional throughput degradation signified by high collisions resulting in high packet loss. It has been shown that packets fragmentation and buffer size play an important role in improving performance. In this work, we propose a technique to dynamically estimate appropriate buffer size and fragmentation threshold for individual nodes across the network in reference of their locality from the gateway and on their traffic load. The results show that nodes far from the gateway incur significantly higher throughput. The technique also results in better fairness across all nodes. Furthermore, it enhances the total network throughput while lowering the end to end and MAC delays.

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

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 "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"

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
2.
go back to reference Bisnik, N., Abouzeid, A.: Queuing network models for delay analysis of multihop wireless ad hoc networks. In: Proceedings of the 2006 International Conference on Wireless communications and Mobile Computing, IWCMC 2006, pp. 773–778. ACM, New York (2006). https://doi.org/10.1145/1143549.1143704 Bisnik, N., Abouzeid, A.: Queuing network models for delay analysis of multihop wireless ad hoc networks. In: Proceedings of the 2006 International Conference on Wireless communications and Mobile Computing, IWCMC 2006, pp. 773–778. ACM, New York (2006). https://​doi.​org/​10.​1145/​1143549.​1143704
6.
go back to reference Das, S.M., Pucha, H., Hu, Y.C.: Symmetrical fairness in infrastructure access in multi-hop wireless networks. In: ICDCS 2005: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, pp. 461–470. IEEE Computer Society, Washington, DC (2005) Das, S.M., Pucha, H., Hu, Y.C.: Symmetrical fairness in infrastructure access in multi-hop wireless networks. In: ICDCS 2005: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, pp. 461–470. IEEE Computer Society, Washington, DC (2005)
7.
go back to reference Freeman, R.L.: Fundamentals of Telecommunications, 2nd edn. Wiley-IEEE Press, Hoboken (2005)CrossRef Freeman, R.L.: Fundamentals of Telecommunications, 2nd edn. Wiley-IEEE Press, Hoboken (2005)CrossRef
8.
go back to reference Fu, Z., Zerfos, P., Luo, H., Lu, S., Zhang, L., Gerla, M.: The impact of multihop wireless channel on tcp throughput and loss. In: IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), vol. 3, pp. 1744–1753 (2003). https://doi.org/10.1109/INFCOM.2003.1209197 Fu, Z., Zerfos, P., Luo, H., Lu, S., Zhang, L., Gerla, M.: The impact of multihop wireless channel on tcp throughput and loss. In: IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), vol. 3, pp. 1744–1753 (2003). https://​doi.​org/​10.​1109/​INFCOM.​2003.​1209197
9.
go back to reference Gambiroza, V., Sadeghi, B., Knightly, E.W.: End-to-end performance and fairness in multihop wireless backhaul networks. In: MobiCom 2004: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking. ACM Press, New York, pp. 287–301 (2004) Gambiroza, V., Sadeghi, B., Knightly, E.W.: End-to-end performance and fairness in multihop wireless backhaul networks. In: MobiCom 2004: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking. ACM Press, New York, pp. 287–301 (2004)
10.
go back to reference Gast, M.S.: 802.11 Wireless Networks: The Definitive Guide, 2nd edn. O’Reilly Media, Inc., Sebastopol (2005) Gast, M.S.: 802.11 Wireless Networks: The Definitive Guide, 2nd edn. O’Reilly Media, Inc., Sebastopol (2005)
12.
go back to reference Heusse, M., Rousseau, F., Berger-Sabbatel, G., Duda, A.: Performance anomaly of 802.11b. In: INFOCOM (2003) Heusse, M., Rousseau, F., Berger-Sabbatel, G., Duda, A.: Performance anomaly of 802.11b. In: INFOCOM (2003)
13.
go back to reference Hoblos, J.: Improving throughput and fairness in multi-hop wireless mesh networks using adaptive contention window algorithm (ACWA). In: The 7th International COnference on Wireless Commincations, Networking, Mobile Computing and Applications (WiCOM). IEEE Explorer, Wuhan, China (2011) Hoblos, J.: Improving throughput and fairness in multi-hop wireless mesh networks using adaptive contention window algorithm (ACWA). In: The 7th International COnference on Wireless Commincations, Networking, Mobile Computing and Applications (WiCOM). IEEE Explorer, Wuhan, China (2011)
14.
go back to reference Jalaa, H.: Fairness enhancement in IEEE 802.11s multi-hop wireless mesh networks. In: 2011 IEEE 13th International Conference on Communication Technology, pp. 647–651 (2011) Jalaa, H.: Fairness enhancement in IEEE 802.11s multi-hop wireless mesh networks. In: 2011 IEEE 13th International Conference on Communication Technology, pp. 647–651 (2011)
15.
go back to reference Hoblos, J., Peyravi, H.:: Fair access rate (far) provisioning in multi-hop multi-channel wireless mesh networks. In: Proceedings in International Congress on Ultra Modern Telecommunications and Control Systems (ICUMT), pp. 1577–1586. IEEE Explorer, Moscow (2010) Hoblos, J., Peyravi, H.:: Fair access rate (far) provisioning in multi-hop multi-channel wireless mesh networks. In: Proceedings in International Congress on Ultra Modern Telecommunications and Control Systems (ICUMT), pp. 1577–1586. IEEE Explorer, Moscow (2010)
16.
18.
go back to reference Jun, J., Sichitiu, M.L.: Fairness and qos in multihop wireless networks abstract. Vehicular Technology Conference. VCT 2003-Fall. In: 2003 IEEE 58th, vol. 5, pp. 2936–2940 (2003) Jun, J., Sichitiu, M.L.: Fairness and qos in multihop wireless networks abstract. Vehicular Technology Conference. VCT 2003-Fall. In: 2003 IEEE 58th, vol. 5, pp. 2936–2940 (2003)
19.
go back to reference Kim, B.S., Fang, Y., Wong, T.F., Kwon, Y.: Throughput enhancement through dynamic fragmentation in wireless LANs. IEEE Trans. Veh. Technol. 54, 1415–1425 (2005)CrossRef Kim, B.S., Fang, Y., Wong, T.F., Kwon, Y.: Throughput enhancement through dynamic fragmentation in wireless LANs. IEEE Trans. Veh. Technol. 54, 1415–1425 (2005)CrossRef
21.
go back to reference Li, J., Blake, C., De, D.S., Lee, H.I., Morris, R.: Capacity of ad hoc wireless networks. In: 2001 Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, MobiCom, pp. 61–69. ACM, New York (2001). https://doi.org/10.1145/381677.381684 Li, J., Blake, C., De, D.S., Lee, H.I., Morris, R.: Capacity of ad hoc wireless networks. In: 2001 Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, MobiCom, pp. 61–69. ACM, New York (2001). https://​doi.​org/​10.​1145/​381677.​381684
22.
go back to reference Mancuso, V., Gurewitz, O., Khattab, A., Knightly, E.W.: Elastic rate limiting for spatially biased wireless mesh networks. In: INFOCOM, pp. 1720–1728 (2010) Mancuso, V., Gurewitz, O., Khattab, A., Knightly, E.W.: Elastic rate limiting for spatially biased wireless mesh networks. In: INFOCOM, pp. 1720–1728 (2010)
23.
go back to reference Nahle, S., Malouch, N.: Fairness enhancement in wireless mesh networks. In: CoNEXT 2007: Proceedings of the 2007 ACM CoNEXT Conference, pp. 1–2. ACM, New York (2007) Nahle, S., Malouch, N.: Fairness enhancement in wireless mesh networks. In: CoNEXT 2007: Proceedings of the 2007 ACM CoNEXT Conference, pp. 1–2. ACM, New York (2007)
24.
go back to reference Park, S., Chang, Y., Copeland, J.A.: Throughput enhancement of manets: packet fragmentation with hidden stations and BERs. In: 2012 IEEE Consumer Communications and Networking Conference (CCNC), pp. 188–193 (2012) Park, S., Chang, Y., Copeland, J.A.: Throughput enhancement of manets: packet fragmentation with hidden stations and BERs. In: 2012 IEEE Consumer Communications and Networking Conference (CCNC), pp. 188–193 (2012)
26.
go back to reference Shih, K., Wang, S., Chou, C., Cheng, L.: A dynamic rate adaptation with fragmentation MAC protocol against channel variation for wireless LANs. In: Proceedings of the 13th IEEE Symposium on Computers and Communications (ISCC 2008), Marrakech, Morocco, 6–9 July 2008, pp. 143–148 (2008). https://doi.org/10.1109/ISCC.2008.4625732 Shih, K., Wang, S., Chou, C., Cheng, L.: A dynamic rate adaptation with fragmentation MAC protocol against channel variation for wireless LANs. In: Proceedings of the 13th IEEE Symposium on Computers and Communications (ISCC 2008), Marrakech, Morocco, 6–9 July 2008, pp. 143–148 (2008). https://​doi.​org/​10.​1109/​ISCC.​2008.​4625732
27.
go back to reference So, J., Vaidya, N.H.: Routing and channel assignment in multi-channel multi-hop wireless networks with single network interface. Technical report (2005) So, J., Vaidya, N.H.: Routing and channel assignment in multi-channel multi-hop wireless networks with single network interface. Technical report (2005)
28.
go back to reference Xu, S., Saadawi, T.: Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? Communications Magazine. IEEE 39(6), 130–137 (2001) Xu, S., Saadawi, T.: Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? Communications Magazine. IEEE 39(6), 130–137 (2001)
Metadata
Title
Achieving Fairness by Using Dynamic Fragmentation and Buffer Size in Multihop Wireless Networks
Author
Jalaa Hoblos
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-23943-5_12

Premium Partner