American Institute of Mathematical Sciences

Advanced
2011, 1(4): 627-638. doi: 10.3934/naco.2011.1.627

Admission control by dynamic bandwidth reservation using road layout and bidirectional navigator in wireless multimedia networks

Jin Soo Park 1, , Kyung Jae Kim 2, , Yun Han Bae 2, and  Bong Dae Choi 2,

1. 

Convergence Technology Department, Central R&D Laboratories, KT, Seoul, South Korea
2. 

Department of Mathematics and Telecommunication Mathematics Research Center, Korea University, Seoul, South Korea, South Korea, South Korea

Received  May 2011 Revised  August 2011 Published  November 2011

In this paper, we propose a Call Admission Control (CAC) scheme by dynamic bandwidth reservation where a new call is admitted only when both the remaining resource units at the serving Base Station (BS) excluding the resource units of ongoing calls in the BS and the reserved resource units of anticipated incoming handoff calls from direct neighbor cell is enough to accommodate the new call, and when the next cell for this call to visit has enough resource units to accommodate the new call. The proposed call admission control incorporates both mobile information such as position, speed, and next cell to visit by using bidirectional navigator and road layout information. Simulation results show that the handoff call dropping probability and new call blocking probability of our proposed CAC scheme are lower than an existing similar CAC scheme, respectively. To show the practicality of the assumption of having bidirectional navigator for each Mobile Station (MS), we give a simulation where some MSs have bidirectional navigators and some MSs don't have. The simulation results show that more MSs with bidirectional navigators, less the new call blocking probability, while keeping handoff call dropping probability at the same level.
Keywords: Admission control, navigator., dynamic bandwidth reservation.
Mathematics Subject Classification: Primary: 58F15, 58F17; Secondary: 53C3.
Citation: Jin Soo Park, Kyung Jae Kim, Yun Han Bae, Bong Dae Choi. Admission control by dynamic bandwidth reservation using road layout and bidirectional navigator in wireless multimedia networks. Numerical Algebra, Control & Optimization, 2011, 1 (4) : 627-638. doi: 10.3934/naco.2011.1.627
References:
[1]

A. Aljadhai and T. Znati, Predictive mobility support for QoS provisioning in mobile wireless environments,, IEEE Journal of Selected Areas Communications, 19 (2001), 1915. doi: 10.1109/49.957307. Google Scholar

[2]

L. Barolli, G. Mino, T. Ikebata, A. Barolli, F. Xhafa and M. Takizawa, Performance Evaluation and Comparison of Fuzzy-Based Intelligent CAC Systems for Wireless Cellular Networks,, Intelligent Networking and Collaborative Systems, (2010), 177. Google Scholar

[3]

S. Choi and K. Shin, Predictive and adaptive bandwidth reservation for handoffs in QoS-sensitive cellular networks,, ACM SIGCOMM, (1998), 155. Google Scholar

[4]

J. Gimenez-Guzman, J. Martinez-Bauset and V. Pla, Optimal admission control in multimedia mobile networks with handover prediction,, IEEE Wireless Communications, (2008), 38. Google Scholar

[5]

D. Hong and S. Rappaport, Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedure,, IEEE Transactions on Vehicular Technology, VT-35 (1986), 77. doi: 10.1109/T-VT.1986.24076. Google Scholar

[6]

S. Intarasothonchun, S. Thipchaksurat and R. Varakulsiripunth, Effect of Shadow Cluster on Predictive User Mobility Behavior Scheme in Cellular Networks,, Fourth International Conference on Computer Sciences and Convergence Information Technology, (2009), 835. doi: 10.1109/ICCIT.2009.199. Google Scholar

[7]

D. Levine, I. Akyildiz and M. Naghshineh, A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept,, IEEE/ACM Transactions on Networking, 5 (1997), 1. doi: 10.1109/90.554717. Google Scholar

[8]

F. Rango, P. Fazio and S. Marano, Utility-Based Predictive Services for Adaptive Wireless Networks With Mobile Hosts,, IEEE Transactions on Vehicular Technology, 58 (2009), 1415. Google Scholar

[9]

W. Soh and H. Kim, QoS Provisioning in Cellular Networks Based on Mobility Prediction Techniques,, IEEE Communications Magazine, 41 (2003), 86. doi: 10.1109/MCOM.2003.1166661. Google Scholar

[10]

W. Soh and H. Kim, Dynamic Bandwidth Reservation in Cellular Networks Using Road Topology Based Mobility Predictions,, IEEE Infocom, 4 (2004), 2766. Google Scholar

[11]

W. Soh and H. Kim, A Predictive Bandwidth Reservation Scheme Using Mobile Positioning and Road Topology Information,, IEEE/ACM Transactions on Networking, 14 (2006), 1078. doi: 10.1109/TNET.2006.882899. Google Scholar

[12]

Y. Su, R. Wu, R. Li, W. Duan and J. Luo, A Novel Measurement-based Call Admission Control Algorithm for Wireless Mobility Networks under Practical Mobility Model,, International Conference on Communications and Mobile Computing, (2010). doi: 10.1109/CMC.2010.226. Google Scholar

[13]

G. Tsiropoulos, D. Stratogiannis, P. Cottis, T. Lagkas and P. Chatzimisios, Adaptive Resource Allocation and Dynamic Call Admission Control in Wireless Networks,, GLOBECOM, (2010), 1217. Google Scholar

show all references

References:
[1]

A. Aljadhai and T. Znati, Predictive mobility support for QoS provisioning in mobile wireless environments,, IEEE Journal of Selected Areas Communications, 19 (2001), 1915. doi: 10.1109/49.957307. Google Scholar

[2]

L. Barolli, G. Mino, T. Ikebata, A. Barolli, F. Xhafa and M. Takizawa, Performance Evaluation and Comparison of Fuzzy-Based Intelligent CAC Systems for Wireless Cellular Networks,, Intelligent Networking and Collaborative Systems, (2010), 177. Google Scholar

[3]

S. Choi and K. Shin, Predictive and adaptive bandwidth reservation for handoffs in QoS-sensitive cellular networks,, ACM SIGCOMM, (1998), 155. Google Scholar

[4]

J. Gimenez-Guzman, J. Martinez-Bauset and V. Pla, Optimal admission control in multimedia mobile networks with handover prediction,, IEEE Wireless Communications, (2008), 38. Google Scholar

[5]

D. Hong and S. Rappaport, Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedure,, IEEE Transactions on Vehicular Technology, VT-35 (1986), 77. doi: 10.1109/T-VT.1986.24076. Google Scholar

[6]

S. Intarasothonchun, S. Thipchaksurat and R. Varakulsiripunth, Effect of Shadow Cluster on Predictive User Mobility Behavior Scheme in Cellular Networks,, Fourth International Conference on Computer Sciences and Convergence Information Technology, (2009), 835. doi: 10.1109/ICCIT.2009.199. Google Scholar

[7]

D. Levine, I. Akyildiz and M. Naghshineh, A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept,, IEEE/ACM Transactions on Networking, 5 (1997), 1. doi: 10.1109/90.554717. Google Scholar

[8]

F. Rango, P. Fazio and S. Marano, Utility-Based Predictive Services for Adaptive Wireless Networks With Mobile Hosts,, IEEE Transactions on Vehicular Technology, 58 (2009), 1415. Google Scholar

[9]

W. Soh and H. Kim, QoS Provisioning in Cellular Networks Based on Mobility Prediction Techniques,, IEEE Communications Magazine, 41 (2003), 86. doi: 10.1109/MCOM.2003.1166661. Google Scholar

[10]

W. Soh and H. Kim, Dynamic Bandwidth Reservation in Cellular Networks Using Road Topology Based Mobility Predictions,, IEEE Infocom, 4 (2004), 2766. Google Scholar

[11]

W. Soh and H. Kim, A Predictive Bandwidth Reservation Scheme Using Mobile Positioning and Road Topology Information,, IEEE/ACM Transactions on Networking, 14 (2006), 1078. doi: 10.1109/TNET.2006.882899. Google Scholar

[12]

Y. Su, R. Wu, R. Li, W. Duan and J. Luo, A Novel Measurement-based Call Admission Control Algorithm for Wireless Mobility Networks under Practical Mobility Model,, International Conference on Communications and Mobile Computing, (2010). doi: 10.1109/CMC.2010.226. Google Scholar

[13]

G. Tsiropoulos, D. Stratogiannis, P. Cottis, T. Lagkas and P. Chatzimisios, Adaptive Resource Allocation and Dynamic Call Admission Control in Wireless Networks,, GLOBECOM, (2010), 1217. Google Scholar

[1]

Yuan Zhao, Shunfu Jin, Wuyi Yue. Adjustable admission control with threshold in centralized CR networks: Analysis and optimization. Journal of Industrial & Management Optimization, 2015, 11 (4) : 1393-1408. doi: 10.3934/jimo.2015.11.1393
[2]

Eungab Kim. On the admission control and demand management in a two-station tandem production system. Journal of Industrial & Management Optimization, 2011, 7 (1) : 1-18. doi: 10.3934/jimo.2011.7.1
[3]

Yoora Kim, Gang Uk Hwang, Hea Sook Park. Feedback limited opportunistic scheduling and admission control for ergodic rate guarantees over Nakagami-$m$ fading channels. Journal of Industrial & Management Optimization, 2009, 5 (3) : 553-567. doi: 10.3934/jimo.2009.5.553
[4]

Kyung Jae Kim, Jin Soo Park, Bong Dae Choi. Admission control scheme of extended rtPS algorithm for VoIP service in IEEE 802.16e with adaptive modulation and coding. Journal of Industrial & Management Optimization, 2010, 6 (3) : 641-660. doi: 10.3934/jimo.2010.6.641
[5]

Madhu Jain, Sudeep Singh Sanga. Admission control for finite capacity queueing model with general retrial times and state-dependent rates. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-25. doi: 10.3934/jimo.2019073
[6]

Andrzej Nowakowski, Jan Sokolowski. On dual dynamic programming in shape control. Communications on Pure & Applied Analysis, 2012, 11 (6) : 2473-2485. doi: 10.3934/cpaa.2012.11.2473
[7]

Rein Luus. Optimal control of oscillatory systems by iterative dynamic programming. Journal of Industrial & Management Optimization, 2008, 4 (1) : 1-15. doi: 10.3934/jimo.2008.4.1
[8]

Roberta Ghezzi, Benedetto Piccoli. Optimal control of a multi-level dynamic model for biofuel production. Mathematical Control & Related Fields, 2017, 7 (2) : 235-257. doi: 10.3934/mcrf.2017008
[9]

B. M. Adams, H. T. Banks, Hee-Dae Kwon, Hien T. Tran. Dynamic Multidrug Therapies for HIV: Optimal and STI Control Approaches. Mathematical Biosciences & Engineering, 2004, 1 (2) : 223-241. doi: 10.3934/mbe.2004.1.223
[10]

Jianbin Li, Ruina Yang, Niu Yu. Optimal capacity reservation policy on innovative product. Journal of Industrial & Management Optimization, 2013, 9 (4) : 799-825. doi: 10.3934/jimo.2013.9.799
[11]

Bong Joo Kim, Gang Uk Hwang, Yeon Hwa Chung. Traffic modelling and bandwidth allocation algorithm for video telephony service traffic. Journal of Industrial & Management Optimization, 2009, 5 (3) : 541-552. doi: 10.3934/jimo.2009.5.541
[12]

Mitali Sarkar, Young Hae Lee. Optimum pricing strategy for complementary products with reservation price in a supply chain model. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1553-1586. doi: 10.3934/jimo.2017007
[13]

Tao Jiang, Liwei Liu. Analysis of a batch service multi-server polling system with dynamic service control. Journal of Industrial & Management Optimization, 2018, 14 (2) : 743-757. doi: 10.3934/jimo.2017073
[14]

Y. Gong, X. Xiang. A class of optimal control problems of systems governed by the first order linear dynamic equations on time scales. Journal of Industrial & Management Optimization, 2009, 5 (1) : 1-10. doi: 10.3934/jimo.2009.5.1
[15]

Silvia Faggian. Boundary control problems with convex cost and dynamic programming in infinite dimension part II: Existence for HJB. Discrete & Continuous Dynamical Systems - A, 2005, 12 (2) : 323-346. doi: 10.3934/dcds.2005.12.323
[16]

Guy Barles, Ariela Briani, Emmanuel Trélat. Value function for regional control problems via dynamic programming and Pontryagin maximum principle. Mathematical Control & Related Fields, 2018, 8 (3&4) : 509-533. doi: 10.3934/mcrf.2018021
[17]

Marcelo J. Villena, Mauricio Contreras. Global and local advertising strategies: A dynamic multi-market optimal control model. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1017-1048. doi: 10.3934/jimo.2018084
[18]

Mondal Hasan Zahid, Christopher M. Kribs. Ebola: Impact of hospital's admission policy in an overwhelmed scenario. Mathematical Biosciences & Engineering, 2018, 15 (6) : 1387-1399. doi: 10.3934/mbe.2018063
[19]

Shiyong Li, Wei Sun, Quan-Lin Li. Utility maximization for bandwidth allocation in peer-to-peer file-sharing networks. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-19. doi: 10.3934/jimo.2018194
[20]

Sabine Wittevrongel, Bart Feyaerts, Herwig Bruneel, Stijn De Vuyst. Delay characteristics in place-reservation queues with class-dependent service times. Journal of Industrial & Management Optimization, 2019, 15 (1) : 37-58. doi: 10.3934/jimo.2018031

 Impact Factor: 

Tools

Metrics

  • PDF downloads (4)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2019 American Institute of Mathematical Sciences