Skip to main content
Springer Nature Link
Log in

Auction-Based Bandwidth Allocation in Multi-Hop Wireless Ad Hoc Networks

  • Published:
Save article
View saved research
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we propose a multi-hop auction-based bandwidth allocation mechanism to address the flow contention problem in wireless ad hoc networks. By modeling the problem as an iterative auction-based structure, it enables us to derive fair and efficient bandwidth allocation to each node on the basis of only local information. Further, a multi-hop flow coordination mechanism is then developed to optimize the network performance. Simulation results suggest that the proposed mechanism outperforms other approaches in terms of network throughput, bandwidth utilization, fairness, end-to-end delay, packet loss rate, and robustness.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+
from €37.37 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

Price includes VAT (Netherlands)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, books and news in related subjects, suggested using machine learning.

References

  1. Curescu C., Nadjm-Tehrani S. (2008) A bidding algorithm for optimized utility-based resource allocation in ad hoc networks. IEEE Transactions on Mobile Computing 7(12): 1397–1414

    Article  Google Scholar 

  2. Deyu, Z. & Zhiguo, L. (2009). Research on cluster-based bandwidth allocation algorithm in ad hoc network. In Proceedings of the 2009 9th international conference on hybrid intelligent systems, HIS 2009, Vol. 2, art. no. 5254463, pp. 268–270.

  3. Fang, Z. & Bensaou, B. (2004). Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks. In IEEE INFOCOM 2004, Hong Kong, pp. 1284–1295.

  4. 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 MobiHoc, Long Beach, CA.

  5. Kao Y. F., Huang J. H. (2008) Price-based resource allocation for wireless ad hoc networks with multi-rate capability and energy constraint. Computer Communications 31(15): 3613–3624

    Article  Google Scholar 

  6. Li, B. (2005). End-to-end fair bandwidth allocation in multi-hop wireless ad hoc networks. In Proceedings of international conference on distributed computing systems (IEEE ICDCS ‘05), Columbus, OH, pp. 471–480

  7. Liang, C. C., & Wu, J. S. (2011). A novel bandwidth allocation algorithm for IEEE 802.16 TDD mode wireless access networks. Wireless Personal Communications, 1–24. doi:10.1007/s11277-011-0403-7

  8. Lin, L., Wang, A. P., Zhou, X. W. & Miao, X. N. (2012). Noncooperative differential game based efficiency-aware traffic assignment for multipath routing in CRAHN. Wireless Personal Communications, 62(2), 443–454.

    Google Scholar 

  9. Nazir, M. & Rajatheva, N. (2010). Relay selection techniques in Cooperative Communication using Game Theory. In Proceedings of the 2nd international conference on computational intelligence, communication systems and networks, CICSyN 2010, art. no. 5614670, pp. 130–136.

  10. Qiu, Y. & Marbach, P. (2003). Bandwidth allocation in ad hoc networks: A price-based approach. In Proceedings of the IEEE INFOCOM, Vol. 2, pp. 797–807.

  11. Ramraj, R. (2010). Bandwidth allocation and routing information for wireless mobile ad-hoc networks. In Proceedings of the 2010 7th international conference on fuzzy systems and knowledge discovery, FSKD 2010, Vol. 6, art. no. 5569081, pp. 2968–2972

  12. Shah S., Chen K., Nahrstedt K. (2005) Dynamic bandwidth management for single-hop ad hoc wireless networks. ACM/Kluwer Mobile Networks and Applications (MONET) 10(1–2): 199–217

    Article  Google Scholar 

  13. Su X. (2010) Bandwidth allocation in wireless ad hoc networks: Challenges and prospects. IEEE Communications Magazine 48(1): 80–85

    Article  Google Scholar 

  14. Su, X. & Chan, S. (2006). Max-min fair rate allocation in multi-hop wireless ad hoc networks. In Proceedings of the IEEE MASS ‘06, Vancouver, Canada, pp. 513–516

  15. Thulasiraman, P., Chen, J. & Shen, X. (2010). Max-min fair multipath routing with physical interference constraints for multihop wireless networks. In IEEE international conference on communications, art. no. 5502063.

  16. Udrea R. M., Vizireanu D. N. (2008) Quantized multiple sinusoids signal estimation algorithm. Journal of the Instrumentation 3: 1–7

    Google Scholar 

  17. Vizireanu D. N., Halunga S. V. (2012) Simple, fast and accurate eight points amplitude estimation method of sinusoidal signals for DSP based instrumentation. Journal of the Instrumentation 7: 1–10

    Google Scholar 

  18. Vizireanu D. N. (2011) A simple and precise real-time four point single sinusoid signals instantaneous frequency estimation method for portable DSP based instrumentation. Measurement 44(2): 500–502

    Article  Google Scholar 

  19. Vizireanu, D. N., Halunga, S. & Marghescu, G. (2010). Morphological skeleton decomposition interframe interpolation method. Journal of Electronic Imaging, 19(2), 023018, 1–3.

    Google Scholar 

  20. Vizireanu, D. N. (2007). Generalizations of binary morphological shape decomposition. Journal of Electronic Imaging, 16(1), 01302, 1–6.

    Google Scholar 

  21. Xue Y., Li B., Nahrstedt K. (2006) Optimal resource allocation in wireless ad hoc networks: A price-based approach. IEEE Transactions on Mobile Computing 5(4): 347–364

    Article  Google Scholar 

  22. Yang, S., Song, W. & Zhong, Z. (2012). Resource allocation for aggregate multimedia and healthcare services over heterogeneous multi-hop wireless networks. Wireless Personal Communications, 1–23. doi:10.1007/s11277-012-0570-1

  23. Zhang X. (2007) Research on fair bandwidth allocation scheme in wireless ad hoc network. Computer Engineering and Applications 43: 133–135

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Yuan Ze University, 135 Yuan-Tung Road, Chung-Li 320, Taoyuan County, 32026, Taiwan, ROC

    Bo-Ruei Kao, Nguyen Ngoc Tu, I.-Shyan Hwang & K. Robert Lai

Authors
  1. Bo-Ruei Kao
    View author publications

    Search author on:PubMed Google Scholar

  2. Nguyen Ngoc Tu
    View author publications

    Search author on:PubMed Google Scholar

  3. I.-Shyan Hwang
    View author publications

    Search author on:PubMed Google Scholar

  4. K. Robert Lai
    View author publications

    Search author on:PubMed Google Scholar

Corresponding author

Correspondence to K. Robert Lai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kao, BR., Tu, N.N., Hwang, IS. et al. Auction-Based Bandwidth Allocation in Multi-Hop Wireless Ad Hoc Networks. Wireless Pers Commun 71, 929–945 (2013). https://doi.org/10.1007/s11277-012-0852-7

Download citation

  • Published:

  • Issue date:

  • DOI: https://doi.org/10.1007/s11277-012-0852-7

Keywords