Skip to main content
SpringerLink
Log in

A channel preemption model for vertical handoff in a WLAN-embedded cellular network

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper, a channel preemption model for vertical handoff in a WLAN-embedded cellular network is presented. In a heterogeneous networking environment, since many wireless LANs may be deployed within the coverage of a cellular network, horizontal handoffs among neighboring WLANs and vertical handoffs between a WLAN and the cellular network could occur frequently. Performance in terms of blocking probability of the cellular network can be seriously degraded if the channels are not appropriately allocated. The novelty of this paper is right in that a newly initiated mobile node (MN) outside the WLAN coverage can preempt the channels occupied by an MN inside the WLAN coverage when the cellular channels are completely used up. The channel preempted MN is forced to switch its network access to a WLAN. This proposed channel preemption scheme can effectively reduce the blocking probability while not disrupting any of the existing connections within WLANs. For the purpose of performance evaluation, we build a three-dimension Markov chains to analyze the proposed channel preemption mechanism. We derive the equations of move-in and move-out mobility rates based on the node speed and residence times, respectively. The network performance in terms of the number of active WLAN users, the channel utilization and the channel blocking probability of a cellular network, the preemption probability, and the preempted probability of an MN are calculated. From the analytical results, we observe the performance improvements by varying the node speed and the ratio of WLAN coverage.

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Chen, W.-Y. & Wu, J.-L. C. (2005). Performance analysis of radio resource allocation for multimedia traffic in cellular networks. In 19th International conference on advanced information networking and applications (Vol. 1, pp. 432–437).

  2. Ahmad, I., Kamruzzaman, J., & Aswathanarayaniah, S. (2005). An improved preemption policy for higher user satisfaction. In 19th International conference on advanced information networking and applications (Vol. 1, pp. 749–754).

  3. Das, S. K., Sen, S. K., Basu, K., & Lin, H. (2003). A framework for bandwidth degradation and call admission control schemes for multiclass traffic in next-generation wireless networks. IEEE Journal on Selected Areas in Communications, 21(10), 1790–1802.

    Article  Google Scholar 

  4. Oliver, Y., Saric, E., & Li, A. (2005). Adaptive prioritized admission over CDMA. IEEE Wireless Communications and Networking Conference, 2, 1260–1265.

    Article  Google Scholar 

  5. Yu, O., Saric, E., & Li, A. (2006). Fairly adjusted multimode dynamic guard bandwidth admission control over CDMA systems. IEEE Journal on Selected Areas in Communications, 24(3), 579–592.

    Article  Google Scholar 

  6. Kim, S., & Varshney, P. K. (2003). Adaptive load balancing with preemption for multimedia cellular networks. IEEE Wireless Communications and Networking Conference, 3, 1680–1684.

    Google Scholar 

  7. Kim, S., & Varshney, P. K. (2004). An integrated adaptive bandwidth-management framework for QoS-sensitive multimedia cellular networks. IEEE Transactions on Vehicular Technology, 53(3), 835–846.

    Article  Google Scholar 

  8. Do, M.-S., Park, Y., & Lee, J.-Y. (2002). Channel assignment with QoS guarantees for a multiclass multicode CDMA system. IEEE Transactions on Vehicular Technology, 51(5), 935–948.

    Article  Google Scholar 

  9. Garay, J. A., & Gopal, I. S. (1992). Call preemption in communication networks. In 11th Annual joint conference of the IEEE computer and communications societies, INFOCOM ’92 (Vol. 3, pp. 1043–1050).

  10. Peyravian, M., & Kshemkalyani, A. D. (1997). Connection preemption: Issues, algorithms, and a simulation study. In 16th Annual joint conference of the IEEE computer and communications societies, INFOCOM ‘97 (Vol. 1, pp. 143–151).

  11. de Oliveira, J. C., Scoglio, C., Akyildiz, I. F., & Uhl, G. (2002). A new preemption policy for DiffServ-aware traffic engineering to minimize rerouting. In Twenty-First Annual joint conference of the IEEE computer and communications societies, INFOCOM ‘02 (Vol. 2, pp. 695–704).

  12. de Oliveira, J. C., Scoglio, C., Akyildiz, I. F., & Uhl, G. (2004). New preemption policies for DiffServ-aware traffic engineering to minimize rerouting in MPLS networks. IEEE/ACM Transactions on Networking, 12(4), 733–745.

    Article  Google Scholar 

  13. Yao, J., Mark, J. W., Wong, T. C., Chew, Y. H., Lye, K. M., & Chua, K.-C. (2004). Virtual partitioning resource allocation for multiclass traffic in cellular systems with QoS constraints. IEEE Transactions on Vehicular Technology, 53(3), 847–864.

    Article  Google Scholar 

  14. Shan, T., Dam, H., & Yang, O. (2002). Bandwidth allocation and preemption for supporting differentiated-service-aware traffic engineering in multi-service networks. IEEE International Conference on Communications, 2, 1305–1309.

    Google Scholar 

  15. Shan, T., & Yang, O. W. W. (2005). Bandwidth preemption algorithms for differentiated service aware traffic engineering. IEEE Global Telecommunications Conference, 1, 535–539.

    Article  Google Scholar 

  16. Cho, Y. Z., & Un, C. K. (1993). Analysis of the M/G/1 queue under a combined preemptive/nonpreemptive priority discipline. IEEE Transactions on Communications, 41(1), 132–141.

    Article  MATH  Google Scholar 

  17. Klinkowski, M., Careglio, D., Morato, D., & Sole-Pareta, J. (2006). Effective burst preemption in OBS network. Workshop on High Performance Switching and Routing, 371–377.

  18. Phuritatkul, J., Yusheng, J., & Zhang, Y. (2006). Blocking probability of a preemption-based bandwidth-allocation scheme for service differentiation in OBS networks. Journal of Lightwave Technology, 24(8), 2986–2993.

    Article  Google Scholar 

  19. Tan, C. W., Mohan, G., & Lui, J. C.-S. (2006). Achieving multi-class service differentiation in WDM optical burst switching networks: A probabilistic preemptive burst segmentation scheme. IEEE Journal on Selected Areas in Communications, 24(12), 106–119.

    Article  Google Scholar 

  20. McNair, J., & Zhu, F. (2004). Vertical handoffs in fourth-generation multi-network environments. IEEE Wireless Communications, 11, 10–15.

    Google Scholar 

  21. Zhu, F., & McNair, J. (2006). Multiservice vertical handoff decision algorithms. EURASIP Journal on Wireless Communications and Networking, 2006, 1–13. Article ID 25861.

    Google Scholar 

  22. Kassar, M., Kervella, B., & Pujolle, G. (2008). An overview of vertical handoff decision strategies in heterogeneous wireless networks. Computer Communications, 31, 2607–2620. (Online).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, National Sun Yat-Sen University, Kaohsiung, Taiwan

    Tsang-Ling Sheu & Wei-Feng Wei

Authors
  1. Tsang-Ling Sheu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei-Feng Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tsang-Ling Sheu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sheu, TL., Wei, WF. A channel preemption model for vertical handoff in a WLAN-embedded cellular network. Wireless Netw 16, 929–941 (2010). https://doi.org/10.1007/s11276-009-0178-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-009-0178-x

Keywords

Search

Navigation