摘要(英) |
In the third generation of wireless cellular system, adaptive dynamic channel borrowing is presented to maximize the number of served calls in wireless cellular networks. This has led to an intensive research in mobile computing to provide mobile users accesses to an internet. Efficient use of limited radio channels with a simultaneous increase of traffic capacity requires proper channel assignment. The uneven traffic load may create hot-spot cells and possibly causes a high blocking rate in hot-spot cells. Most conventional methods use load indices with a threshold value to determine the load status of a cell. However, those exists a ping-pong effect, as loads are around the threshold value. This result causes an unstable system and unnecessary message passing overhead. In addition, the estimation of traffic load is difficult and time-consuming. Thus, an intelligent prediction mechanism is needed. In this dissertation, a fuzzy-based dynamic channel-borrowing scheme (FDCBS) is presented to maximize the number of served calls in a distributed wireless cellular network. We develop a method to predict the cell load and solve the channel-borrowing problem based on the fuzzy logic control. A new channel borrowing algorithm with multi-channels borrowing is also presented in this dissertation. A borrowing mechanism supporting the present facility has been built on the application-level of wireless cellular networks. Performance results show that the FDCBS has better adaptability, robustness, and fault-tolerant capability thus yielding better performance compared with other algorithms.
Fuzzy logic control can deal with perceptual uncertainties in classification problems. In order to design an adaptive channel borrowing in wireless cellular networks, it is an important task to construct the fuzzy membership function for each attribute and generate fuzzy rules from training instances for handling a specific classification problem in wireless cellular networks. However, there are some drawbacks in the proposed DFCBS: (1) Need human experts to predefine initial membership functions, i.e., these methods can not construct membership functions from the training data set fully automatically. (2) Too complicated and need a lot of computation time, and generate too many fuzzy rules.
Neural-fuzzy controllers, based on a fusion of ideas from fuzzy control and neural networks, possess the advantages of both neural networks (e.g., learning abilities, optimization abilities, and connectionist structures) and fuzzy control systems (e.g., human- like IF-THEN rule thinking and ease of incorporating expert knowledge). In this way, we can bring the low-level learning and computational power of neural networks to fuzzy control systems and also provide the high-level, human-like IF-THEN rule thinking and reasoning of fuzzy control systems to neural networks. In brief, neural networks can improve their transparency, making them closer to fuzzy control systems, while fuzzy control systems can self-adapt, making them closer to neural networks. We shall focus on structure learning and parameter learning in neural-fuzzy controllers, and examine cases when they can take place sequentially and separately in two phases, when only parameter learning, or only structure learning is necessary, when they can occur simultaneously in a single phase, and when they can be performed with reinforcement signals. All these variations of structure and parameter learning of neural-fuzzy controllers are discussed with simulation examples.
In order to adaptive for channel-borrowing in wireless cellular networks, a neural-fuzzy controller for the dynamic channel-borrowing scheme (NFDCBS) is presented to provide multimedia services and to support increasing number of users. In a cellular network, the call arrival rate, the call duration and the communication overhead between the base stations and the control center are vague and uncertain. Therefore, we propose a new efficient dynamic-channel borrowing for load balancing in distributed cellular networks based on NFDCBS. The proposed scheme exhibits better learning abilities, optimization abilities, robustness, and fault-tolerant capability thus yielding a better performance than other algorithms. It aims to efficiently satisfy their diverse quality-of-service (QoS) requirements of multimedia traffic. The results show that our algorithm has lower blocking rate, lower dropping rate, less update overhead, and shorter channel-acquisition delays than previous methods. Through simulations, we evaluate the blocking rate, update overhead, and channel acquisition delay time of the proposed method. The simulation results demonstrate that our algorithm has lower blocking rate, less updated overhead, and shorter channel acquisition delays. |
參考文獻 |
[1] “http://www.3gpp.org. 2002”.
[2] H. Holma and A. Toskala (eds.), WCDMA for UMTS. Wiley, 2000.
[3] 3rd Generation Partnership Project Technical Specification Group Radio Access Network. Working Group 1, “Physical Layer – Measurements.” TS25.225 v4.0.0. 2001.
[4] 3rd Generation Partnership Project. Technical Specification Group. Radio Access Network “Radio Interface Protocol Architecture.” TS25.301 v4.2.0. 202.
[5] 3rd Generation Partnership Project. Technical Specification Group. Radio Access Network “Radio Resource Control (RRC); Protocol Specification.” TS25.331” 4.4.0, 2002.
[6] S. K. Das, S. K. Sen and R. Jayaram, A structured channel borrowing scheme for dynamic load balancing in cellular networks, IEEE Distributed Computing Systems Conference, pages 116-123, 1997.
[7] J. Kim, T. Lee, and C. S. Hwang, A dynamic channel assignment scheme with two thresholds for load balancing in cellular networks, IEEE Radio and Wireless Conference, pages 141-145, 1999.
[8] X. Dong and T. H. Lai, Distributed dynamic carrier allocations in mobile cellular networks: search vs. update, IEEE Distributed Computing Systems Conference, pages 108–115, 1997.
[9] T. Lee, J. Kim, and C. S. Hwang, A dynamic channel assignment scheme with two thresholds for load balancing in cellular networks, IEEE Radio and Wireless Conference, pages 141–145, 1999.
[10] H. Jiang and S. S. Rappaport, CBWL: a new channel assignment and sharing method for cellular communication systems, IEEE Transactions on Vehicular Technology, pages 313 –322, 1994.
[11] S. Kim and P. K. Varshney, Adaptive Load Balancing with Preemption for Multimedia Cellular Network, IEEE Wireless Communications and Networking Conference, pages 1680–1684, 2003.
[12] T. S. Yum and M. Zhang, Comparisons of channel-assignment strategies in cellular mobile telephone systems, IEEE Transactions on Vehicular Technology, pages 211–215, 1989.
[13] Y. -T. Wang and J.-P. Sheu, A Dynamic Channel Borrowing Approach with Fuzzy Logic Control in Distributed Cellular Networks, the special issue of Simulation Modeling Practice and Theory, Vol. 12, pages 287 – 303, 2004.
[14] Y. T. Wang, A Fuzzy-Based Dynamic Channel Borrowing Scheme for Wireless Cellular Networks, IEEE Vehicular Technology Conference, pages 1517–1521, 2003.
[15] L. A. Zadeh, Fuzzy Algorithm. Information and Control, pages 94–102, 1968.
[16] Y. Zhang, A new adaptive channel assignment algorithm in cellular mobile systems, IEEE Systems Sciences Conference, pages 1–7, 1999.
[17] J. S. Engel and M. Peritsky, Statistically-optimum dynamic sever assignment in systems with interfering severs, IEEE Vehicular Technology Conference, pages 1287-1293, 1973.
[18] H. Haas and S. McLaughlin, A novel decentralized DCA concept for a TDD network applicable for UMTS. IEEE Transactions on Vehicular Technology, pages 881-885, 2001.
[19] J. Karlsson and B. Eklundh, A cellular mobile telephone system with load sharing-an enhancement of directed retry, IEEE Transactions on Communications, pages 530-535, 1989.
[20] S. Mitra and S. DasBit, A load balancing strategy using dynamic channel assignment and channel borrowing in cellular mobile environment, IEEE Personal Wireless Communications Conference, pages 278-282, 2000.
[21] M. Krishnamoorthy, M.A. Egan and K. Rajan, Comparative study of a genetic fuzzy c-means algorithm and a validity guided fuzzy c-means algorithm for locating clusters in noisy data, IEEE Word Congress on Computational Intelligence Conference, pages 440-445, 1998.
[22] J.J Won, H.W Lee, C.H Cho, Mobile Clustering Based Resource Reservation Schemes in Wireless Mobile Networks, ICION KOREA, pages 900-909, 2003.
[23] J.J Won, E.S Hwang, H.W Lee and C.H Cho, Mobile Cluster Based Call Admission Control in Wireless Mobile Networks, IEEE Vehicular Technology Conference, pages 1527–1531, 2003.
[24] S. M. Elnoubi, R. Singh, and S. C. Gupta, A new frequency channel assignment algorithm in high capacity mobile communication systems, IEEE Trans. Veh. Technol., vol. VT-31, no. 3, pages 294-301, 1982.
[25] M. Progler, C. Evci, and M. Umehira, Air interface access schemes for broadband mobile systems, IEEE Communications Magazine, pages 106-115, 1999.
[26] J. A. Schwartz da silva and B. E. Fernandes, The european research program for advanced mobile radio systems, IEEE Personal Communications, vol. 2, pages 14–19, 1995.
[27] M. Schwartz, Network management and control issues in multimedia wireless networks, IEEE Personal Communications, vol. 2, pages 8–16, 1995.
[28] P. W. Baier, P. Jung., and A. Klein, Taking the challenge of multiple access for third generation cellular mobile radio systems - European view, IEEE Communications Magazine, vol. 34, pages 82–89, 1996.
[29] M. Zeng, A. Annamalai, and Vijay K. Bhargava, Recent advances in cellular wireless communications, IEEE Communications Magazine, vol. 37, pages 128–138. September 1999.
[30] Ishibuchi. H. Nii, M, and Chi-Hyon Oh, Approximate realization of fuzzy mappings by regression models, neural networks and rule-based systems, IEEE Fuzzy Systems Conference Proceedings, Vol. 2, , pages 939 – 944. Aug. 1999
[31] Ishibuchi. H and Nii. M, Fuzzy regression analysis with non-symmetric fuzzy number coefficients and its neural network implementation Fuzzy Systems, Proceedings of the Fifth IEEE International Conference on Vol. 1, pages 318–324, 1996.
[32] C.-T Lin and C.S. George Lee, Neural Fuzzy Systems, Prentice Hall, 1996.
[33] Chia-Feng Juang and Chin-Teng Lin, A recurrent self-organizing neural fuzzy inference network, IEEE Transactions on Neural Networks. Vol. 10, Issue 4, Pages 828-845, 1999.
[34] Russo, F, Evolutionary neural fuzzy systems for noise cancellation in image data, IEEE Transactions on Instrumentation and Measurement. Vol. 48, issue 5, pages 915–920, 1999.
[35] Eklund, P. Klawonn.F, Neural fuzzy logic programming, IEEE Transactions on Neural Networks. Vol. 3, issue 5, pages 815 – 818, 199
[36] Fumiyuki Adachi, Wireless Past and Future--Evolving Mobile Communications Systems, IEICE Transactions fundamentals, Vol. 1, pages 457-469, 2001.
[37] F. Akyildiz, J. S. M. Ho, and Y. B. Lin, Movement-based Location Update and Selective Paging for PCS Networks, IEEE/ACM Transactions on Networking, vol. 4, no. 4, pages 629-638, 1996.
[38] A. Baiocchi, F. D. Priscoli, F. Grilli, and F. Sestini, The Geometric Dynamic Channel Allocation as a Practical Strategy in Mobile Networks with Bursty User Mobility, IEEE Transactions on Vehicular Technology, vol.44, no. 1, pages 14-23, 1995.
[39] R. Beck and H. Panzer, Strategies for Handover and Dynamic Channel Allocation in Micro-cellular Mobile Radio Systems, 39th IEEE Vehicular Technology Conference, pages 178-185, 1989.
[40] G. Cao and M. Singhal, Distributed Fault-Tolerant Channel Allocation for Cellular Networks, IEEE Journal on Selected Areas in Communications, vol. 18, no. 7, pp. 1326-1337, 2000.
[41] L. Huang, S. Kumar and C.-C.J. Kuo, Adaptive Resource Allocation for Multimedia Services in Wireless Communication Networks, International Conference on Distributed Computing Systems Workshop, pages 307-312, 2001.
[42] L. I, G. P. Pollini, and R. D. Gitlin, PCS Mobility Management Using the Reserved Virtual Call Setup Algorithm, IEEE/ACM Transactions on Networking, vol. 5, no. 1, pages 13-24, 1997.
[43] Y.-T. Wang, Adaptive neural-fuzzy controllers for dynamic channel borrowing in wireless cellular networks, 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2004, Vol. 2, pages 864-868, 2004.
[44] Zhu Lei; Slimane, S.B, A multicarrier allocation (MCA) scheme for variable-rate 3Gwireless systems, IEEE Communications Magazine, Vol. 38, pages 86-91, 2000.
[45] Hac, A. and Zhengping Chen, Hybrid channels allocation in wireless networks, IEEE Vehicular Technology Conference, Vol. 4, pages 2329-2333, 1999. |