The Community for Technology Leaders
RSS Icon
Issue No.08 - Aug. (2013 vol.12)
pp: 1518-1531
Hiroshi Saito , NTT Service Integration Laboratories, Musashino-Shi
Daisei Uchida , NTT Access System Laboratories, Yokosuka
The optimal geometric configuration of the cells of a wireless network using multiple antennas for each base station and a macrodiversity technique is investigated. The simplest model of a cell of an existing wireless network is disk shaped, and the cell deployment is arranged in a honeycomb tiling pattern. This model has been used as the first-order approximation for designing and evaluating wireless networks. However, the cells of a network using multiple antennas and macrodiversity are no longer disk shaped. This study investigated a network with a cell-and-antenna deployment pattern that covers a given service area using the minimum number of cells. The objective of this paper is to offer a first-order approximation model for a cell-and-antenna deployment pattern of such a network. For this objective, first, by imposing practical conditions, cell-and-antenna deployment patterns are classified. Then, the asymptotic minimum coverage problem is formulated as an optimization problem with a constraint for a set of deployment patterns. To easily obtain the first-order approximation model, a simplified formulation and model are proposed. Numerical examples show that the proposed deployment pattern covers the service area with nearly half the cells required by the existing heuristic pattern.
Diversity reception, Base stations, Wireless communication, Approximation methods, Transmitting antennas, tiling, Cell, diversity, wireless network, cellular network, minimum coverage
Hiroshi Saito, Daisei Uchida, "Asymptotic Minimum Coverage Using Macroscopic Diversity", IEEE Transactions on Mobile Computing, vol.12, no. 8, pp. 1518-1531, Aug. 2013, doi:10.1109/TMC.2012.111
[1] J. Mietzner, R. Schober, L. Lampe, W.H. Gerstacker, and P.A. Hoeher, "Multiple-Antenna Techniques for Wireless Communications: A Comprehensive Literature Survey," IEEE Comm. Surveys and Tutorials, vol. 11, no. 2, pp. 87-105, Second Quarter, 2009.
[2] L. Ouachani, P. Duhamel, K. Gosse, S. Rouquette-Leveil, and D. Bateman, "Impact of Realistic Receiver RFFE Model on Macro-Diversity versus Micro-Diversity System Capacity," Proc. IEEE 16th Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '05), 2005.
[3] J. Goldhirsh, B.H. Musiani, A.W. Dissanayake, and K. Lin, "Three-Site Space-Diversity Experiment at 20 GHz Using ACTS in the Eastern United States," Proc. IEEE, vol. 85, no. 6, pp. 970-980, June 1997.
[4] D.G. Brennan, "Linear Diversity Combining Techniques," Proc. IRE, vol. 47, no. 6, pp. 1075-1102, 1959.
[5] Y. Akyildiz and B.D. Rao, "Maximum Ratio Combining Performance with Imperfect Channel Estimates," Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing (ICASSP '02), 2002.
[6] Y. Yeh, J.C. Wilson, and S.C. Schwartz, "Outage Probability in Mobile Telephony with Directive Antennas and Macrodiversity," IEEE Trans. Vehicular Technology, vol. 33, no. 3, pp. 123-127, Aug. 1984.
[7] S. Fukumoto, K. Higuchi, A. Morimoto, M. Sawahashi, and F. Adachi, "Combined Effect of Site Diversity and Fast Transmit Power Control in W-CDMA Mobile Radio," Proc. IEEE Vehicular Technology Conf., pp. 1527-1534, 2000.
[8] Z.J. Haas and C.-P. Li, "The Multiply-Detected Macrodiversity Scheme for Wireless Cellular Systems," IEEE Trans. Vehicular Technology, vol. 47, no. 2, pp. 506-530, May 1998.
[9] A.M.D. Turkmani, "Probability of Error for M-Branch Macroscopic Selection Diversity," Inst. Electrical Eng., vol. 139, no. 1, pp. 71-78, 1992.
[10] L.-C. Wang and C.-T. Lea, "Macrodiversity Cochannel Interference Analysis," Electronics Letters, vol. 31, no. 8, pp. 614-616, 1995.
[11] L.-C. Wang and C.-T. Lea, "Performance Gain of S-Macrodiversity System in Log-Normal Shadowed Rayleigh Fading Channel," Electronics Letters, vol. 31, no. 20, pp. 1785-1787, 1995.
[12] L.-C. Wang, G.L. Stuber, and C.-T. Lea, "Effects of Rician Fading and Branch Correlation on a Local-Mean-Based Macrodiversity Cellular System," IEEE Trans. Vehicular Technology, vol. 48, no. 2, pp. 429-436, Mar. 1999.
[13] J. Zhang and V. Aalo, "Effect of Macrodiversity on Average-Error Probabilities in a Rician Fading Channel with Correlated Lognormal Shadowing," IEEE Trans. Comm., vol. 49, no. 1, pp. 14-18, Jan. 2001.
[14] S.N. Diggavi, N. Al-Dhahir, A. Stamoulis, and A.R. Calderbank, "Great Expectations: The Value of Spatial Diversity in Wireless Networks," Proc. IEEE, vol. 92, no. 2, pp. 219-270, Feb. 2004.
[15] G. Foschini, "Layered Space-Time Architecture for Wireless Communication in a Fading Environment When Using Multi-Element Antennas," Bell Labs Technical J., vol. 1, no. 2, pp. 41-59, 1996.
[16] V. Tarokh, N. Seshadri, and A. Calderbank, "Space-Time Codes for High Data Rate Wireless Communications: Performance Criterion and Code Construction," IEEE Trans. Information Theory, vol. 44, no. 2, pp. 744-765, Mar. 1998.
[17] I.E. Telatar, "Capacity of Multiple Antenna Gaussian Channels," European Trans. Telecomm., vol. 10, no. 6, pp. 585-595, 1999.
[18] P. Balaban and J. Salz, "Optimum Diversity Combining and Equalization in Digital Data Transmission with Applications to Cellular Mobile Radio - Part I: Theoretical Considerations," IEEE Trans. Comm., vol. 40, no. 5, pp. 885-894, May 1992.
[19] P. Balaban and J. Salz, "Optimum Diversity Combining and Equalization in Digital Data Transmission with Applications to Cellular Mobile Radio - Part II: Numerical Results," IEEE Trans. Comm., vol. 40, no. 5, pp. 895-907, May 1992.
[20] A. Salmasi and K.S. Gilhousen, "On the System Design Aspects of Code Division Multiple Access (CDMA) Applied to Digital Cellular and Personal Communications Networks," Proc. IEEE Vehicular Technology Conf., 1991.
[21] K. Tachikawa, W-CDMA Mobile Communications System. Wiley, 2002.
[22] S. Parkvall, M. Karlsson, M. Samuelsson, L. Hedlund, and B. Goransson, "Transmit Diversity in WCDMA: Link and System Level Results," Proc. Vehicular Technology Conf., pp. 864-868, 2000.
[23] R.C. Bernhardt, "Macroscopic Diversity in Frequency Reuse Radio Systems," IEEE J. Selected Areas in Comm., vol. 5, no. 5, pp. 862-870, June 1987.
[24] U. Weiss, "Designing Macroscopic Diversity Cellular Systems," Proc. IEEE Vehicular Technology Conf. (VTC '99), vol. 3, pp. 2054-2058, 1999.
[25] W. Papen, "Uplink Performance of a New Macro-Diversity Cellular Mobile Radio Architecture," Proc. Sixth IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '95), 1995.
[26] K.J. Kerpez, "A Radio Access System with Distributed Antennas," IEEE Trans. Vehicular Technology, vol. 45, no. 2, pp. 265-275, May 1996.
[27] P. Wong and D.C. Cox, "Low-Complexity Cochannel Interference Cancellation and Macroscopic Diversity for High-Capacity PCS," IEEE Trans. Vehicular Technology, vol. 47, no. 1, pp. 124-132, Feb. 1998.
[28] R. Kershner, "The Number of Circles Covering a Set," Am. J. Math., vol. 61, no. 3, pp. 665-671, 1939.
[29] S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage Problems in Wireless Ad-Hoc Sensor Network," Proc. IEEE INFOCOM, pp. 1380-1387, 2001.
[30] X. Li, P. Wan, and O. Frieder, "Coverage in Wireless Ad Hoc Sensor Networks," IEEE Trans. Computers, vol. 52, no. 6, pp. 753-763, 2003.
[31] M. Cardei, J. Wu, M. Lu, and M.O. Pervaiz, "Maximum Network Lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges," Proc. IEEE Int'l Conf. Wireless And Mobile Computing, Networking And Comm. (WiMob '05), vol. 3, pp. 438-445, 2005.
[32] K. Chakrabarty, S.S. Iyengar, H. Qi, and E. Cho, "Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks," IEEE Trans. Computers, vol. 51, no. 12, pp. 1448-1453, Dec. 2002.
[33] J.-E. Kim, J. Han, and C.-G. Lee, "Optimal 3-Coverage with Minimum Separation Requirements for Ubiquitous Computing Environments," Mobile Networks Applications, vol. 14, pp. 556-570, 2009.
[34] X. Xu and S. Sahni, "Approximation Algorithms for Sensor Deployment," IEEE Trans. Computers, vol. 56, no. 12, pp. 1681-1695, Dec. 2007.
[35] X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 28-39, 2003.
[36] M. Hefeeda and M. Bagheri, "Randomized k-Coverage Algorithms for Dense Sensor Networks," Proc. IEEE INFOCOM, pp. 2376-2380, 2007.
[37] C.-F. Huang and Y.-C. Tseng, "The Coverage Problem in a Wireless Sensor Network," Proc. Second ACM Int'l Conf. Wireless Sensor Networks and Applications (WSNA '03), pp. 115-121, 2003.
[38] X. Bai, S. Kumar, D. Xuan, Z. Yun, and T.H. Lai, "Deploying Wireless Sensors to Achieve Both Coverage and Connectivity," Proc. ACM MobiHoc, pp. 131-142, 2006.
[39] X. Bai, Z. Yun, D. Xuan, T.H. Lai, and W. Jia, "Deploying Four-Connectivity and Full-Coverage Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 906-914, 2008.
[40] P. Brass, W.O.J. Moser, and J. Pach, Research Problems in Discrete Geometry. Springer-Verlag, 2005.
[41] A. Goldsmith, Wireless Communications. Cambridge Univ., 2005.
[42] H. Saito, M. Umehira, O. Kagami, and Y. Kado, "Wide Area Ubiquitous Network: The Network Operator's View of a Sensor Network," IEEE Comm. Magazine, vol. 46, no. 12, pp. 112-120, Dec. 2008.
[43] L.A. Santaló, Integral Geometry and Geometric Probability, second ed. Cambridge Univ., 2004.
[44] J.M. Romero-Jerez and A.J. Goldsmith, "Receive Antenna Array Strategies in Fading and Interference: An Outage Probability Comparison," IEEE Trans. Wireless Comm., vol. 7, no. 3, pp. 920-932, Mar. 2008.
[45] Radiowave Propagation Handbook. Realize, 1999.
36 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool