階層式蜂巢系統中一個速度感應策略的容錯式多媒體效能提升策略

A Fault-Tolerant Multimedia Capacity Enhancement Strategy for the Speed-Sensitive Strategy in Hierarchical Cellular Networks

10.6382/JIM.201001.0111

陳忠信(Jong-Shin Chen)；李美文(Mei-Wen Li)；王能中(Neng-Chung Wang)

階層式系統 ； 速度感應 ； 換手 ； 容錯和流量自適性 ； Hierarchical cellular network ； speed-sensing ； traffic-adaptation ； fault-tolerance,and handoff procedure

資訊管理學報

17卷1期（2010 / 01 / 01）

111 - 131

繁體中文

階層式蜂巢式系統架構雖提供更具彈性的容量規劃，但是卻產生大量換手的問題。而大量的換手必須經過頻道、資料甚至於網路的交換，在交換的過程中會造成系統的負擔、降低系統的效能。而速度感應策略(Speed-Sensitive; SS)因可降低換手機率，而被廣為討論。但是一些系統的問題：負載不平衡問題、基地台(Base Station; BS)服務故障問題、基地台連結錯誤問題。皆會導致SS策略無法有效的在階層式系統下運作。因此本研究針對SS策略，提出一個容錯式多媒體效能提升策略，能自適性的調整所能使用的頻道數量，並可以容忍B服務、連結發生故障，確保系統的容量。模擬結果也顯示本策略可以大量提升SS策略的效能。

Hierarchical cellular networks that employ microcells with overlaying macrocells have been proposed to increase the traffic-carrying capacity and circuit quality. A major drawback is that a large number of handoff procedures usually take place when the calls cross the cell boundary. The large number of handoffs will increase the system overheads, such as channel switch, data switch, and even network switch. Accordingly, the speed-sensitive (SS) strategy that can decrease the handoff probability was applied. However, some system problems such as the imbalance of the traffic loads with the occupied bandwidth, base stations (BSs) failed to provide wireless communication service, or the wired link failures which will lessen the traffic-carrying capacity of the SS strategy. This study proposes a fault-tolerant multimedia capacity enhancement strategy for the SS strategy. When there are variations in traffic, our strategy can adapt the system channels to the traffic loads among BSs. When a BS fails to provide wireless communication service, its occupied channels cannot be used to provide services. Our strategy can revoke the occupied channels of the failed BS and reallocate to other BSs used to provide services. The reduction of the system capacity will be light. Moreover, the previous studies for the bandwidth scheduling problems are based on the message exchange among BSs by the wired networks to collect the necessary information. Therefore, the wired link failure will cause the bandwidth scheduling strategies to be inactive. Our strategy can tolerate the wired link failures to enhance the system capacity. Furthermore, the simulation results are presented to confirm that the proposed strategy is efficient to handle the multimedia traffic for the SS strategy.

1. Abril, J.,Comellas, F.,Cortes, A.,Ozon, J.,Vaquer, M.(2000).A multiagent system for frequency assignment in cellular radio networks.IEEE Transactions on Vehicular Technology,49(5),1558-1565.
2. Ahn B.,Yoon, H.,Cho, J. W.(2001).A design of macro-micro CDMA cellular overlays in the existing big urban areas.IEEE Journal on Selected Areas in Communications,19(10),2094-2104.
3. Ali, S.,Fakoorian, A.,Taheri, H.,Fathi, M.(2008).Channel management based on maximizing customers' satisfaction and service providers' revenue.International Symposium on Wireless Pervasive Computing.
4. Boukerche, A.,Abrougui, K.,Huang, T.(2005).QoS and fault-tolerant based distributed dynamic channel allocation protocol for cellular networks.Proceedings of the IEEE Conference on Local Computer Networks 30th Anniversary
5. Cao, D. Z.,Xu, J.,Wang, P.(2005).Research on improvement in the handoff performance for high-speed mobile service.Proceedings of IEEE Canadian Conference on Electrical and Computer Engineering
6. Cao, G. H.(2003).Integrating distributed channel allocation and adaptive handoff management for QoS-Sensitive cellular networks.ACM/KLUWER Wireless Networks,9,131-142.
7. Cao, G.,Singhal, M.(2000).Efficient distributed channel allocation for mobile cellular networks.Computer Communications,23(10),950-961.
8. Chen, J. S.,Dow, C. R.(2002).Fixed channel allocation scheme performance enhancement for cellular systems.IEEE Proceedings on Communications,49(4),232-236.
9. Chiu, M. H.,Bassiouni, M. A.(2000).Predictive schemes for handoff prioritization in cellular networks based on mobile positioning.IEEE Journal on Selected Areas in Communications,18(3),510-522.
10. Chung, S. P.,Lee, J. C.(2005).Performance analysis and overflowed traffic characterization in multiservice hierarchical wireless networks.IEEE Transactions on Wireless Communications,4(3),904-918.
11. Feng S.,Sakurai, T.,Zukerman, M.,Shafi, M.(2005).A joint PRMA and packet scheduling MAC protocol for multimedia CDMA cellular networks.Proceedings of sixteenth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications
12. Harte, L.,Levine, R.,Kikta, R.(2002).3G Wireless Demystified.McGraw-Hill.
13. Huang, L.,Kumar, S.,Kuo, C.-C. J.(2004).Adaptive resource allocation for multimedia QoS management in wireless networks.IEEE Transactions on Vehicular Technology,53(2),547-558.
14. Iera, A.,Molinaro, A.,Marano, S.(2002).Handoff management with mobility estimation in hierarchical systems.IEEE Transactions on Vehicular Technology,57(5),915-934.
15. Katzela, I.,Naghshineh, M.(1996).Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey.IEEE personal Communications,3,10-31.
16. Kim, S.,Varshney, P. K.(2005).Adaptive fault tolerant bandwidth management framework for multimedia cellular networks.IEEE Proceedings on Communications,152(6),932-938.
17. Li, B.,Wu, C. K.,Fukuda, A.(2001).Performance analysis of flexible hierarchical cellular systems with a bandwidth-efficient handoff scheme.IEEE Transactions on Vehicular Technology,50(4),971-980.
18. Liu, X.,Fapojuwo, A. O.(2005).Resource management for handoff traffic in hierarchical cellular networks.Proceedings of Twenty-fourth IEEE International Performance Computing and Communications Conference
19. Mar, J.,Huang, J. P.(2000).Traffic performance analysis of integrated dual-band cellular radio networks.IEEE Proceedings on Communications,147,180-186.
20. Shan, W.,Fan, P.,Pan, Y.(2003).Performance evaluation of a hierarchical cellular system with mobile velocity-based bidirectional call-overflow scheme.IEEE Transactions on Parallel and Distributed Systems,14(1),72-83.
21. Tokekar, S.,Purohit, N.(2006).Performability Analysis of a Fault Tolerant Sectorized Cellular Network.IEEE Transactions on Annual India Conference
22. Tripathi, N. D.,Reed, J. H.,VanLandingham, H. F.(1998).Handoff in cellular systems.IEEE personal Communications,5,26-37.
23. Xhafa, A. E.,Tonguz, O. K.(2008).Handover Performance of Priority Schemes in Cellular Networks.IEEE Transactions on Vehicular Technology,57(1),565-577.
24. Yang, J. C.,Jiang, Q. F.,Manivannan, M.(2007).A Fault-Tolerant Channel-Allocation Algorithm for Cellular Networks with Mobile Base Stations.IEEE transactions on Vehicular Technology,56(1),349-361.
25. Yang, J.,Jiang, Q. F.,Manivannan, D.,Singhal, M.(2005).A Fault Tolerant Distributed Channel Allocation Scheme for Cellular Networks.IEEE Transactions on Computers,54(5),616-629.
26. Zhang, Y.,Soong, B. H.(2005).Take-back schemes in hierarchical cellular system.IEEE Global Telecommunications Conference
27. Zhao, F. M.,Jiang, L. G.,Bing, H. Y.(2005).Performance analysis of channel borrowing on hierarchical wireless networks.Proceedings of IEEE International Workshop on VLSI Design and Video Technology.