Skip to main content
Top
Published in: Wireless Networks 3/2015

01-04-2015

Throughput-fairness optimization in energy-limited user-relay wireless networks

Authors: Dan Xu, Xin Liu

Published in: Wireless Networks | Issue 3/2015

Log in

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

search-config
loading …

Abstract

Throughput and fairness are conflicting objectives in many networking scenarios. To address this issue, relays have been considered/used to improve the overall throughput without sacrificing fairness. However, we observe that in a relay-based wireless network, throughput-based fairness significantly limits the performance of the relay users when they are energy limited. To overcome this issue, we propose the notion of max–min energy efficiency throughput fairness, by which relay users with a higher energy consumption can reap a higher throughput. We further propose an efficient data rate allocation algorithm to achieve the fairness objective in a multi-hop relay wireless network. Simulation results show the advantages of the proposed fairness policy compared to other fairness objectives.

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
1.
go back to reference Tan, G., & Guttag, J. (2004). Time-based fairness improves performance in multi-rate wireless lans. In USENIX annual technical conference. Tan, G., & Guttag, J. (2004). Time-based fairness improves performance in multi-rate wireless lans. In USENIX annual technical conference.
2.
go back to reference Lee, S., Banerjee, S., & Bhattacharjee, B. (2004). The case for a multi-hop wireless local area network. In IEEE Infocom. Lee, S., Banerjee, S., & Bhattacharjee, B. (2004). The case for a multi-hop wireless local area network. In IEEE Infocom.
3.
go back to reference Dong, Q., Banerjee, S., & Liu, B. (2006). Throughput optimization and fair bandwidth allocation in multi-hop wireless LANs. In IEEE infocom. Dong, Q., Banerjee, S., & Liu, B. (2006). Throughput optimization and fair bandwidth allocation in multi-hop wireless LANs. In IEEE infocom.
4.
go back to reference Andreev, S. D., et al. (2011). Analysis of client relay network with opportunistic cooperation. In IFIP WWIC. Andreev, S. D., et al. (2011). Analysis of client relay network with opportunistic cooperation. In IFIP WWIC.
5.
go back to reference Yang, Y., Hu, H., Xu, J., Mao, G. Relay technologies for WiMAX and LTE-advanced mobile systems. IEEE Communications Magazine, 47(10), 100–105. Yang, Y., Hu, H., Xu, J., Mao, G. Relay technologies for WiMAX and LTE-advanced mobile systems. IEEE Communications Magazine, 47(10), 100–105.
6.
go back to reference Deb, S., Mhatre, V., & Ramaiyan V. (2008). WiMAX relay networks: Opportunistic scheduling to exploit multiuser diversity and frequency selectivity. In ACM Mobicom. Deb, S., Mhatre, V., & Ramaiyan V. (2008). WiMAX relay networks: Opportunistic scheduling to exploit multiuser diversity and frequency selectivity. In ACM Mobicom.
7.
go back to reference Sundaresan, K., Rangarajan, S. (2008). On exploiting diversity and spatial reuse in relay-enabled wireless networks. In ACM Mobihoc. Sundaresan, K., Rangarajan, S. (2008). On exploiting diversity and spatial reuse in relay-enabled wireless networks. In ACM Mobihoc.
8.
go back to reference Bejerano, Y., Han, S.-J., & Li, L. E. (2004). Fairness and load balancing in wireless lans using association control. In ACM MobiCom. Bejerano, Y., Han, S.-J., & Li, L. E. (2004). Fairness and load balancing in wireless lans using association control. In ACM MobiCom.
9.
go back to reference Tassiulas, L., & Sarkar, S. (2002). Max-min fair scheduling in wireless networks. In IEEE Infocom. Tassiulas, L., & Sarkar, S. (2002). Max-min fair scheduling in wireless networks. In IEEE Infocom.
11.
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 ACM MobiHoc. Huang, X. L., & Bensaou, B. (2001). On max-min fairness and scheduling in wireless ad-hoc networks analytical framework and implementation. In ACM MobiHoc.
12.
go back to reference Subramanian, V. G., Duffy, K. R., & Leith, D. J. (2009). Existence and uniqueness of fair rate allocations in lossy wireless networks. In IEEE Transactions on Wireless Communications, 8(7), 3401–3406. Subramanian, V. G., Duffy, K. R., & Leith, D. J. (2009). Existence and uniqueness of fair rate allocations in lossy wireless networks. In IEEE Transactions on Wireless Communications, 8(7), 3401–3406.
13.
go back to reference Hou, Y., Shi, Y., & Sherali, H. (2004). Rate allocation in wireless sensor networks with network lifetime requirement. In ACM MobiHoc, 67–77. Hou, Y., Shi, Y., & Sherali, H. (2004). Rate allocation in wireless sensor networks with network lifetime requirement. In ACM MobiHoc, 67–77.
14.
go back to reference Tang, J., Xue, G., & Zhang W. (2006). Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh net works. In IEEE Infocom. Tang, J., Xue, G., & Zhang W. (2006). Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh net works. In IEEE Infocom.
15.
go back to reference Heusse, M., Rousseau, F., Berger-Sabbatel, G., & Duda, A. (2003). Performance anomaly of 802.11b. In IEEE Infocom. Heusse, M., Rousseau, F., Berger-Sabbatel, G., & Duda, A. (2003). Performance anomaly of 802.11b. In IEEE Infocom.
16.
go back to reference Nandagopal, T., Kim, T.-E., Guo, X., & Bharghavan, V. (2000). Achieving MAA layer fairness in wireless packet networks. In ACM MobiCom. Nandagopal, T., Kim, T.-E., Guo, X., & Bharghavan, V. (2000). Achieving MAA layer fairness in wireless packet networks. In ACM MobiCom.
17.
go back to reference Lu, S., Luo, H., & Bharghavan, V. (2000). A new model for packet scheduling in multihop wireless networks. In ACM MobiCom, 76–86. Lu, S., Luo, H., & Bharghavan, V. (2000). A new model for packet scheduling in multihop wireless networks. In ACM MobiCom, 76–86.
18.
go back to reference Penttinen, A., Koutsopoulos, I., & Tassiulas, L. (2005). Low-complexity distributed fair scheduling for wireless multi-hop networks. In IEEE Wiopt. Penttinen, A., Koutsopoulos, I., & Tassiulas, L. (2005). Low-complexity distributed fair scheduling for wireless multi-hop networks. In IEEE Wiopt.
19.
go back to reference Wang, X., & Kar, K. (2005). Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks. In IEEE Infocom. Wang, X., & Kar, K. (2005). Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks. In IEEE Infocom.
20.
go back to reference Gambiroza, V., Sadeghi, B., Knightly, E.W. (2004) End-to-end performance and fairness in multihop wireless backhaul networks. In Proceedings of the 10th annual international conference on mobile computing and networking (MobiCom’04) (287–301). Gambiroza, V., Sadeghi, B., Knightly, E.W. (2004) End-to-end performance and fairness in multihop wireless backhaul networks. In Proceedings of the 10th annual international conference on mobile computing and networking (MobiCom’04) (287–301).
21.
go back to reference Cicconetti, C., Akyildiz, I. F., & Lenzini, L. (2009). FEBA: A bandwidth allocation algorithm for service differentiation in IEEE 802.16 mesh networks. In IEEE Transactions in Networking, 17(3), 884–897. Cicconetti, C., Akyildiz, I. F., & Lenzini, L. (2009). FEBA: A bandwidth allocation algorithm for service differentiation in IEEE 802.16 mesh networks. In IEEE Transactions in Networking, 17(3), 884–897.
22.
go back to reference Luo, L., Raychaudhuri, D., Liu, H., Wu, M., & Li, D. (2008). Joint association. Routing and bandwidth allocation for wireless mesh networks. In IEEE Globecom. Luo, L., Raychaudhuri, D., Liu, H., Wu, M., & Li, D. (2008). Joint association. Routing and bandwidth allocation for wireless mesh networks. In IEEE Globecom.
23.
go back to reference Tang, J., & Zhang, X. (2007). Cross-layer resource allocation over wireless relay networks for quality of service provisioning. In IEEE Journal on Selected Areas in Communications, 25(4), 645–656. Tang, J., & Zhang, X. (2007). Cross-layer resource allocation over wireless relay networks for quality of service provisioning. In IEEE Journal on Selected Areas in Communications, 25(4), 645–656.
24.
go back to reference Sundaresan, K., & Rangarajan, S. (2009). Efficient algorithms for leveraging spatial reuse in OFDMA relay networks. In IEEE Infocom. Sundaresan, K., & Rangarajan, S. (2009). Efficient algorithms for leveraging spatial reuse in OFDMA relay networks. In IEEE Infocom.
25.
go back to reference Gkatzikis, L., & Koutsopoulos, I. (2010). Low complexity algorithms for relay selection and power control in interference-limited environments. In IEEE Wiopt. Gkatzikis, L., & Koutsopoulos, I. (2010). Low complexity algorithms for relay selection and power control in interference-limited environments. In IEEE Wiopt.
26.
go back to reference Hua, Y., Zhang, Q., & Niu, Z. (2010). Resource allocation in multi-cell OFDMA-based relay networks. In IEEE Infocom. Hua, Y., Zhang, Q., & Niu, Z. (2010). Resource allocation in multi-cell OFDMA-based relay networks. In IEEE Infocom.
27.
go back to reference Maekawa, T., Hara, T., & Nishio, S. (2006). A collaborative web browsing system for multiple mobile users. In IEEE PerCom. Maekawa, T., Hara, T., & Nishio, S. (2006). A collaborative web browsing system for multiple mobile users. In IEEE PerCom.
28.
go back to reference Iosifidis, G., Gao, L., Huang, J., & Tassiulas, L. (2014). Incentive mechanisms for user-provided networks. In IEEE Communications Magazine, 52(9), 20–27. Iosifidis, G., Gao, L., Huang, J., & Tassiulas, L. (2014). Incentive mechanisms for user-provided networks. In IEEE Communications Magazine, 52(9), 20–27.
29.
go back to reference Xu, D., & Liu, X. (2007). Energy efficient throughput optimization in multi-hop wireless networks. In IFIP networking. Xu, D., & Liu, X. (2007). Energy efficient throughput optimization in multi-hop wireless networks. In IFIP networking.
Metadata
Title
Throughput-fairness optimization in energy-limited user-relay wireless networks
Authors
Dan Xu
Xin Liu
Publication date
01-04-2015
Publisher
Springer US
Published in
Wireless Networks / Issue 3/2015
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0829-4

Other articles of this Issue 3/2015

Wireless Networks 3/2015 Go to the issue