This Article 
 Bibliographic References 
 Add to: 
On Using Multidimensional Markov Chains for Performance Evaluation of Hybrid Wireless Networks
December 2006 (vol. 17 no. 12)
pp. 1496-1511

Abstract—The use of Wireless in Local Loop (WiLL) has generated considerable interest due to the advantages it offers such as ease and low cost of deployment and maintenance. With an increase in the number of subscribers in the network, it becomes expedient to employ spectrum reusability techniques such as the use of multihop relaying in order to improve the capacity of the wireless systems. Throughput enhanced Wireless in Local Loop (TWiLL) is one such architecture that employs multihop relaying and shortcut relaying to reuse bandwidth in WiLL Systems. Compared to other multihop wireless network architectures, TWiLL architecture assumes significance due to its potential use in fixed wireless broadband services such as LMDS (Local Multipoint Distribution Service) and MMDS (Multichannel Multipoint Distribution System). Analysis of the Call Acceptance Ratio (CAR) in multihop wireless architectures including TWiLL is nontrivial as the Erlang B formula no longer holds. In this paper, we build multidimensional Markov Chains to analyze the performance of multihop wireless systems such as TWiLL that has multiple types of channels. We also compare the results of our analysis with results from simulations. We observe that multihop relaying and shortcut relaying lead to a significant increase in the CAR of WiLL systems. Also, the free space propagation model that is normally used to model the radio channel is a very unrealistic model and does not consider reflection, diffraction, scattering, and multipath propagation that hinder transmissions in WiLL systems. In this paper, we studied the effect of several realistic radio channel propagation models on the performance of the TWiLL system through analysis and simulations.

[1] Wireless Local Loops, Theory and Applications, P. Stavroulakis ed. John Wiley and Sons, 2001.
[2] H. Ochsner, “DECT—Digital European Cordless Telecommunications,” Proc. IEEE Vehicular Technology Conf., pp. 718-721, May 1989.
[3] K. Ogawa et al., “Toward the Personal Communication Era—The Radio Access Concept from Japan,” Int'l J. Wireless Information Networks, vol. 1, no. 1, pp. 17-27, Jan. 1994.
[4] H. Wu, C. Qiao, S. De, and O. Tonguz, “Integrated Cellular and Ad Hoc Relaying Systems: iCAR,” IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 2105-2115, Oct. 2001.
[5] G.N. Aggelou and R. Tafazolli, “On the Relaying Capability of Next-Generation GSM Cellular Networks,” IEEE Personal Comm. Magazine, vol. 8, no. 1, pp. 40-47, Feb. 2001.
[6] Y.D. Lin and Y.C. Hsu, “Multihop Cellular: A New Architecture for Wireless Communications,” Proc. IEEE INFOCOM, vol. 3, pp.1273-1282, Mar. 2000.
[7] R. Ananthapadmanabha, B.S. Manoj, and C. Siva Ram Murthy, “Multihop Cellular Networks: The Architecture and Routing Protocols,” Proc. IEEE Int'l Symp. Personal, Indoor, and Mobile Radio Comm. (PIMRC '01), pp. 573-576, Oct. 2001.
[8] B.S. Manoj, F.D. Christo, and C. Siva Ram Murthy, “Throughput Enhanced Wireless in Local Loop (TWiLL)—The Architecture, Protocols, and Pricing Schemes,” ACM Mobile Computing and Comm. Rev., vol. 7, no. 1, pp. 95-116, Jan. 2003.
[9] T.S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, 1996.
[10] D. Har, H.H. Xia, and H.L. Bertoni, “Path Loss Prediction Model for Microcells,” IEEE Trans. Vehicular Technology, vol. 48, no. 5, pp.1453-1462, Sept. 1999.
[11] J. Walfisch and H.L. Bertoni, “A Theoretical Model of UHF Propagation in Urban Environments,” IEEE Trans. Antennas and Propagation, vol. 124, no. 2, pp. 95-102, Dec. 1977.
[12] H.H. Xia and H.L. Bertoni, “Diffraction of Cylindrical and Plane Waves by an Array of Absorbing Half Screens,” IEEE Trans. Antennas and Propagation, vol. 40, no. 2, pp. 170-177, Feb. 1992.
[13] S.R. Saunders and F.R. Bonar, “Prediction of Mobile Radio Wave Propagation over Buildings of Irregular Heights and Spacing,” IEEE Trans. Antennas and Propagation, vol. 42, no. 2, pp. 137-144, Feb. 1994.
[14] J.B. Anderson, “UTD Multiple Edge Transition Zone Diffraction,” IEEE Trans. Antennas and Propagation, vol. 45, no. 2, pp. 1093-1097, Feb. 1997.
[15] D.P. Bertsekas and R. Gallager, Data Networks, second ed. Prentice-Hall, 1992.
[16] G.R. Cooper and C.D. McGillem, Probabilistic Methods of Signal and System Analysis. Holt Rinehart and Winston, 1986.
[17] J.M. Holtzman, “A Simple, Accurate Method to Calculate Spread Spectrum Multiple Access Error Probabilities,” IEEE Trans. Comm., vol. 40, no. 3, pp. 461-464, Mar. 1992.

Index Terms:
Wireless in Local Loop, multihop relaying, multidimensional Markov chains, performance evaluation.
B.S. Manoj, V. Mythili Ranganath, C. Siva Ram Murthy, "On Using Multidimensional Markov Chains for Performance Evaluation of Hybrid Wireless Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 12, pp. 1496-1511, Dec. 2006, doi:10.1109/TPDS.2006.176
Usage of this product signifies your acceptance of the Terms of Use.