Implied Costs for Multirate Wireless Networks

Implied costs for multirate wireless networks are calculated and their use is demonstrated for quantifying mobility, traffic load, call pricing, network optimization and for evaluating trade-offs between calls of different rates. User mobility is modeled by assigning call termination and call handoff probabilities. Fixed Channel Assignment (FCA) is used with priority for handoffs over new call arrivals by reserving a number of channels in all the cells. The performance measures used are new call blocking and handoff drop probabilities. The implied cost is calculated for the network net revenue, which considers the revenue generated by accepting a new call arrival into the network as well as the cost of a handoff drop in any cell. Simulation and numerical results are presented to show the accuracy of the model. The implied costs are used to suggest pricing techniques for different calls based on mobilities and bandwidth. Finally, a nonlinear constrained optimization problem is formulated to calculate the sum revenue for a given network by maximizing the net revenue using implied costs in a gradient descent algorithm. The implied cost analysis also shows that matching capacity distribution to not only exogenous traffic, but also to mobility can significantly increase revenue.

[1]  Robert G. Akl,et al.  Effects of call arrival rate and mobility on network throughput in multi-cell CDMA , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[2]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .

[3]  J. Tajima,et al.  A strategy for flexible channel assignment in mobile communication systems , 1988 .

[4]  S. K. Dhall,et al.  Analysis and Design of Parallel Algorithms: Arithmetic and Matrix Problems , 1990 .

[5]  Paul S. Min,et al.  Shadow prices for LLR and ALBA , 1996, TNET.

[6]  Kee Chaing Chua,et al.  Adaptive quality of service handoff priority scheme for mobile multimedia networks , 2000, IEEE Trans. Veh. Technol..

[7]  Cesar Vargas-rosales,et al.  Communication Network Design and Evaluation Using Shadow Prices. , 1996 .

[8]  David McMillan,et al.  Traffic modelling and analysis for cellular mobile networks , 1993 .

[9]  S. Lakshmivarahan,et al.  Analysis and design of parallel algorithms , 1990 .

[10]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[11]  William W. Sharkey,et al.  Cost allocation , 1996 .

[12]  Paul S. Min,et al.  Cell placement in a CDMA network , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[13]  F. P. Kelly,et al.  Routing and Capacity Allocation in Networks with Trunk Reservation , 1990, Math. Oper. Res..

[14]  Xi-Ren Cao,et al.  A set theory approach to the channel assignment problem , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[15]  E. Malinvaud Lectures on Microeconomic Theory , 1972 .

[16]  F. Kelly Routing in circuit-switched networks: optimization, shadow prices and decentralization , 1988, Advances in Applied Probability.

[17]  André Girard,et al.  Revenue optimization of telecommunication networks , 1993, IEEE Trans. Commun..

[18]  Stephen S. Rappaport,et al.  Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures , 1986, IEEE Transactions on Vehicular Technology.

[19]  Paul S. Min,et al.  Multicell CDMA network design , 2001, IEEE Trans. Veh. Technol..

[20]  Dietmar Kunz,et al.  Channel assignment for cellular radio using simulated annealing , 1993 .

[21]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .

[22]  Andre Girard Blocking Probability of Noninteger Groups with Trunk Reservation , 1985, IEEE Trans. Commun..

[23]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[24]  J. Kaufman,et al.  Blocking in a Shared Resource Environment , 1981, IEEE Trans. Commun..

[25]  D.C. Cox,et al.  Wireless network access for personal communications , 1992, IEEE Communications Magazine.

[26]  César Vargas Rosales,et al.  Blocking effects of mobility and reservations in wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[27]  Emile H. L. Aarts,et al.  Simulated annealing and Boltzmann machines - a stochastic approach to combinatorial optimization and neural computing , 1990, Wiley-Interscience series in discrete mathematics and optimization.

[28]  Ammar Rayes,et al.  Capacity expansion of least busy alternate routing with shadow price , 1995, Proceedings of GLOBECOM '95.

[29]  Romano Fantacci Performance evaluation of prioritized handoff schemes in mobile cellular networks , 2000, IEEE Trans. Veh. Technol..