Skip to main content
SpringerLink
Log in

Cooperative load-balancing strategy based on N-hops routing algorithm of ad hoc network in heterogeneous overlapping networks

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

A major challenge of the heterogeneous wireless networks is how to jointly utilize the resources of different radio access technologies in an efficient manner. In this paper, system performance, such as the block probability and throughput, was investigated in communication hot spots overlapped by heterogeneous networks: cellular, WLAN, and WiMax networks. Two cooperative load-balancing strategies based on hops-limited routing algorithm of ad hoc network are proposed in order to raise the resource utilization of the whole overlapping heterogeneous networks. They both firstly make a decision whether to admit a new call or not based on common radio resource management strategies, and in overloaded condition, select certain traffic to transfer into targeted BS/AP according to minimum price strategy or minimum load BS/AP and nearest traffic strategy, which take into account these factors such as load index, number of hops, traffic prediction, cost, etc. An analytical model is used to compute the call block probability and throughput performance for two different traffic models. Simulation results show that the proposed load-balancing strategies can distribute traffics to the whole heterogeneous wireless networks, decrease the call block probability, improve system throughputs efficiently, and obviously outperform HM-MACA and HS-TC load-balancing strategies.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Karlsson J, Eklundh B (1989) A cellular mobile telephone system with load sharing: an enhancement of directed retry. IEEE Trans Commun 37(5):530–535

    Article  Google Scholar 

  2. Velayos H, Aleo V, Karlsson G (2004) Load balancing in overlapping wireless LAN cells. IEEE International Conference on Communications 7:3833–3836

    Google Scholar 

  3. Anand B, Paramvia B, Geoffrey MV (2002) Hot-spot congestion relief in public-area wireless networks. Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications, New York, USA, June, pp 195–205

  4. Kim S, Varshney PK (2003) Adaptive load balancing with preemption for multimedia cellular networks. Proceedings of the IEEE Wireless Communications and Networking (WCNC) Conference, New Orleans, USA, pp 1680–1684

  5. Das SK, Sen SK, Jayaram R (1997) A dynamic load balancing strategy or channel assignment using selective borrowing in cellular mobile environment. Wirel Netw 3(5):333–348

    Article  Google Scholar 

  6. Wu XX, Biswanath M, Chan SH (2000) MACA—an efficient channel allocation scheme in cellular networks. Proceedings of the IEEE Global Telecom Conference (GLOBECOM’00) 3:1385–1389

    Google Scholar 

  7. Yanmaz E, Tonguz OK (2004) Dynamic load balancing and sharing performance of integrated wireless networks. IEEE J Sel Areas Commun 22:862–872 (June)

    Article  Google Scholar 

  8. Huang CF, Lee HW, Tseng YC (2003) A two-tier heterogeneous mobile ad hoc network architecture and its load-balance routing problem. Proceedings of the ACM Mobile Networking and Applications, IEEE VTC, pp 2163–2167

  9. Song W, Zhuang W, Cheng Y (2007) Load balancing for cellular/WLAN integrated networks. IEEE Network 21(1):27–33 (Jan)

    Google Scholar 

  10. Cavalcanti D, Cordeiro C, Agrawal D et al (2005) Issues in integrating cellular networks, WLANs, and MANETs: a futuristic heterogeneous wireless network. IEEE Wireless Communications 12(3):30–41

    Article  Google Scholar 

  11. Du L, Bigham J, Cuthbert L, Nahi P, Parini C (2003) Intelligent cellular network load balancing using a cooperative negotiation approach. Proceedings of the IEEE Wireless Communications and Networking Conference, WCNC2003, March, pp 1675–1679

  12. Wei HY, Gitlin R (2004) Two-hop-relay architecture for next-generation WWAN/WLAN integration. IEEE Wireless Communications 11(2):24–30

    Article  Google Scholar 

  13. Niyato D, Hossain E (2007) A noncooperative game-theoretic framework for radio resource management in 4G heterogeneous wireless access networks. IEEE Transactions on Mobile Computing 7(3):332–345

    Article  Google Scholar 

  14. Yamada M, Shinkuma R, Takahashi T (2006) Cooperative networking in heterogeneous infrastructure multihop mobile networks. Proceedings of the IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications, 1–5 September

  15. Hyunjeong L, Yuan L (2006) A hierarchical routing with load balanced scheduling in the integrated multi-hop cellular data network. Proceedings of the International Symposium on Wireless Pervasive Computing, 1–6 January

  16. Chiang M, ONeill D, Julian D, Boyd S (2001) Resource allocation for QoS provisioning in wireless ad hoc networks. IEEE Global Telecommunications Conference 5:2911–2915 (Nov)

    Google Scholar 

  17. Xin L, Bo H, Yuehui J, Chen SZ (2005) An analytical evaluation on the performance of heterogeneous ad hoc networks. Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing 2:765–770 (Sept)

    Article  Google Scholar 

  18. Anindo M, Wei L, Dharma PA (2005) Performance analysis of IEEE 802.11 for multi-hop infrastructure networks. IEEE Global Telecommunications Conference GLOBECOM’05 6:1–5

    Google Scholar 

  19. Park M, Andrews JG, Nettles SM (2003) Wireless channel-aware ad hoc cross-layer protocol with multiroute path selection diversity. IEEE 58th Conference on Vehicular Technology, VTC 2003—Fall 4:2197–2201 (Oct)

    Article  Google Scholar 

  20. Hasna MO, Alouini MS (2003) Outage probability of multihop transmission over Nakagami fading channels. IEEE Commun Lett 7:216–218 (May)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (no. 60672059, 60496315) and the National High Technology Research and Development Program of China (no. 2006AA01Z233).

Author information

Authors and Affiliations

  1. Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan National Laboratory of Optoelectronics, Wuhan, 430074, People’s Republic of China

    Xuebing Pei, Guangxi Zhu, Gan Liu & Wenpeng Yuan

  2. Department of Physics and Electronics Engineering, Hubei University of Education, Wuhan, 430205, People’s Republic of China

    Qingping Wang

Authors
  1. Xuebing Pei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guangxi Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qingping Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wenpeng Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xuebing Pei.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pei, X., Zhu, G., Wang, Q. et al. Cooperative load-balancing strategy based on N-hops routing algorithm of ad hoc network in heterogeneous overlapping networks. Ann. Telecommun. 63, 597–606 (2008). https://doi.org/10.1007/s12243-008-0062-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-008-0062-1

Keywords

Search

Navigation