臺灣博碩士論文加值系統

隨著無線通訊技術的進步和行動通訊系統的蓬勃發展，在下一代無線蜂巢式網路中，多媒體資料的應用與呈現已變得具體可行。然而，由於在無線蜂巢式網路中，使用者具有移動性，造成細胞(Cell)間工作負載(workloads)的不平衡。使得行動節點(Mobile Host, MH)交遞(handoff)至高工作負載的細胞或新連線進入高工作負載的細胞時，因頻寬不足而被迫中斷或拒絕服務，導致較高的交遞連線中斷率(Call Dropping Probability, CDP)與新進連線拒絕率(Call Blocking Probability, CBP)。因此，如何平衡細胞間的工作負載來提供較佳的服務品質(Quality of Service, QoS)將是非常重要的議題。本論文提出新的動態平衡細胞負載與媒體品質(Dynmanic Balancing Cell Loading and Media Quality, DBLQ)策略來平衡細胞間的工作負載與媒體的品質。平衡細胞負載與媒體品質策略根據細胞的工作負載來動態交遞行動節點至鄰近細胞。使得細胞間的工作負載更平衡，而細胞有較多可用頻寬來服務更多的行動節點並達到獲得較佳的品質。根據實驗結果指出，動態平衡細胞負載與媒體品質策略相較於其它方法可有效達成細胞負載平衡並維持較佳的品質，同時降低交遞連線中斷率與新進連線拒絕率，並有較佳的頻寬利用率(Bandwidth Utilization, BU)。

With the rapid advance in wireless communication technologies and boomling development of mobile communication systems, multimedia presentation has become more applicable. However, since Mobile Hosts (MHs) are free to move around a wireless cellular network, workloads among cells trend to be imbalanced, leading to higher call dropping probability (CDP) and call blocking probability (CBP). How to balance the workload among cells to provide better quality of service (QoS) has become an important issue to be addressed. In this paper, we propose a novel dynamic balancing cell loading and media quality (DBLQ) strategy to balance workloads and media qualities among cells. The DBLQ strategy dynamically hands over MHs to neighbor cells based on the workloads of cells. With well-balanced workloads of cells, a cell can have more available bandwidth to serve more MHs and provide better quality. Our simulation experiments show that DBLQ strategy experiences more balancing workloads among cells, better media quality, lower CBP and CDP, and better bandwidth utilization (BU) than other existing schemes.

摘　　要 IV
ABSTRACT V
誌 謝 VI
表目錄 IX
圖目錄 X
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究方法 4
1.3 研究貢獻 5
1.4 章節概要 6
第二章 相關研究 7
2.1 無線通訊系統的發展 7
2.2 蜂巢式通訊系統架構 9
2.2.1 蜂巢式網路系統架構 10
2.2.2 蜂巢式網路系統運作流程 12
2.3 通話交遞(HANDOFF) 14
2.4 無線網路頻寬配置 15
2.4.1 頻率重複使用 15
2.4.2 通道規劃 16
2.4.3 通話允許控制(Call Admission Control, CAC) 16
2.4.4 通道配置 17
2.5 文獻探討 21
2.5.1 頻寬預留 21
2.5.2 頻寬借用 22
2.5.3 速率調節 22
2.5.4 負載平衡 23
第三章 動態平衡細胞負載與媒體品質的策略 24
3.1 無線通訊訊號與覆蓋範圍 26
3.2 工作負載平衡控制機制 27
3.2.1 動態交遞調節概述 28
3.2.2 提前交遞 29
3.2.3 延遲交遞 30
3.3 頻寬管理 32
3.3.1 頻寬預留 32
3.3.2 速率調節 34
3.3.3 頻寬重配置 42
3.4 動態平衡細胞負載與媒體品質之系統流程 45
第四章 電腦模擬與模擬分析 51
4.1. 模擬環境設定 51
4.2 比較方法 53
4.3 模擬結果與分析 54
4.3.1 Uniform Scenario 54
4.3.2 Hotspot Scenario 60
第五章 結論與未來研究 78
5.1 結論 78
5.2 未來研究 78
附錄 80
參考文獻 82

[1].A. Aljadhai and T.F. Znati, “Predictive Mobility Support for QoS Provisioning in Mobile Wireless Environments,” IEEE Journal of Selected Areas in Communications, vol. 19, no. 10, Oct. 2001.
[2].A. Mlla, M. El-Kadi, S. Olariu and P. Todorova, "A Fair Resource Allocation Protocol for Multimedia Wireless Networks," IEEE Transaction on Parallel and Distributed Systems, vol.14, no.1, pp. 63-71, Jan. 2003.
[3].B. Eklundh, “Channel Utilization and Blocking Probability in a Cellular Mobile Telephone System with Directed Retry,” IEEE Transactions on Communications, vol. 34, no. 4, pp. 329-337, April 1986.
[4].B.M. Epstein and M. Schwartz, “Predictive QoS_Based Admission Control for Multiclass Traffic in Cellular Wireless Networks,” IEEE Journal of Selected Areas in Communications, vol. 18, no. 3, pp. 523-534, Mar. 2000.
[5].C.H. Paik, G.W. Jin, J.H. Ahn and D.W. Tcha, “Integrated Call Control in a CDMA Cellular System,” IEEE Transactions on Vehicular Technology, vol. 55, no. 1, pp. 97-108, Jan. 2001.
[6].C. Oliverira, J. B. Kim and T. Suda, "An Adaptive Bandwidth Reservation Scheme for High-speed Multimedia Wireless Networks," IEEE Journal on Selected Areas in Communications, vol. 16, no. 6, pp. 858-874, Aug. 1998.
[7].C.S. Lin and C.C. Lu, “Applying Dynamic Handoff to Increase System Performance on Wireless Cellular Networks,” First International Conference on Advances in Grid and Pervasive Computing 2006, Lecture Notes in Computer Science, vol. 3947, pp. 609-619, 2006.
[8].D.H. Shih and Z.Q. Lin, “Bandwidth Saturation QoS Provisioning for Adaptive Multimedia in Wireless/Mobile Networks,” Elsevier Computer Standards & Interface, vol. 26, pp. 279-288, Aug. 2004.
[9].D.J. Lee and D.H. Cho, “Channel-Borrowing Handoff Scheme Based on User Mobility in CDMA Cellular Systems,” IEEE International Communications Conference, pp. 685-689, June 2000.
[10].D.K. Kim and D.K. Sung, “Characterization of Soft Handoff in CDMA Systems,” IEEE Transactions on Vehicular Technology, vol. 48, no. 4, pp. 1195-1202, July 1999.
[11].D. Raychaudhuri and A. Merchant, “A global dynamic channel allocation algorithm in a wireless communications,” IEEE GLOBECOM, 1997.
[12].F. Hu and N.K. Sharma, “Priority-Determined Multiclass Handoff Scheme with Guaranteed Mobile QoS in Wireless Multimedia Networks,” IEEE Transactions on Vehicular Technology, vol. 52, No. 1, Jan. 2004.
[13].H. Kanakia, P.P. Mishra and A.R. Reibman, “An Adaptive Congestion Control Scheme for Real Time Video Packet Transport,” IEEE/ACM Transaction on Networking, vol. 3 no. 6, pp. 671-682, 1995.
[14].I.F. Akyildiz and W. Wang, “The Predictive User Mobility Profile Framework for Wireless Multimedia Networks,” IEEE/ACM Transaction on Networking, vol. 12, no. 6, pp. 1021-1035, Dec. 2004.
[15].J.L.C Wu, L.L. Lu and C.C. Hu, “The Study of Mobility-Dependent Resource Reservation Scheme in Wireless Multimedia Networks,” IEEE International Symposium on Computers and Communication, vol. 2, pp. 1072-1077, 2003.
[16].K. Ohta, T. Watanabe and T. Mizuno, “Selective Multimedia Access Protocol for Wireless Multimedia Communication,” 1997 IEEE Pacific Rim Conference on Networking, 1997.
[17].K.S. Gihousen, I.M. Jacobs, R. Padovani, A.J. Viterbi, L.A. Weaver, and C.E. Wheatley, “On the Capacity of a Cellular CDMA System,” IEEE Transactions on Vehicular Technology, vol. 40, no. 2, pp. 303-312, May 1991.
[18].L. Hanzo, “Bandwidth-Efficient Wireless Communications,” IEEE Proceeding, vol. 86, no.7, pp. 1342-1380, July 1998.
[19].L. Harte, R. Kikta, R. Levine, 3G Wireless Demystified, McGraw-Hill, 1st ed, 2002.
[20].L.L. Lu, J.L.C Wu and W.Y. Chen, “The study of handoff prediction schemes for resource reservation in mobile multimedia wireless networks,” 18th International Conference on Advanced Information Networking and Application, vol.1, pp. 379-384, 2004.
[21].M. Chiu and M.A. Bassiouni, “Predictive Scheme for handoff Prioritization in Cellular Networks Based on Mobile Positioning,” IEEE Journal of Selected Areas in Communication, vol. 18, no.3, pp. 510-522, March 2000.
[22].M. El-Kadi, S. Olariu and H. Abdel-Wahab, “A Rate-Based Borrowing Scheme for QoS Provisioning in Multimedia Wireless Networks,” IEEE Transactions on Parallel and Distributed Systems, pp. 156-166, Feb. 2002.
[23].P.N. Pathirana, A.V. Savkin, S. Jha, “Location Estimation and Trajectory Prediction for Cellular Networks with Mobile Base Stations,” IEEE Transactions on Vehicular Technology, vol. 53, no. 6, pp. 1903-1913, Nov. 2004.
[24].S.C. Liou and H.C. Lu, “Applied neural network for location prediction and resources reservation scheme in wireless networks,” International Conference on Communication Technology Proceedings, vol. 2, April 2003.
[25].S. Kim and P.K. Varshney, “An Integrated Adaptive Bandwidth-Management Framework for QoS-Sensitive Multimedia Cellular Networks,” IEEE Transactions, on Vehicular Technology, vol. 53, no. 3, pp. 835-846, May 2004.
[26].S.K. Das, S.K. Sen, and R. Jayaram, “A Dynamic Load Balancing Strategy for Channel Assignment Using Selective Borrowing in Cellular Mobile Environment,” Wireless Networks, vol. 3, no. 5, pp. 333-347, Oct. 1997.
[27].S. Tekenay and B. Jabbari, Handover and channel assignment in mobile cellular network, IEEE PCM, 1991.
[28].T.J. Kahwa and N.D. Georganas, “A hybrid channel assignment scheme in large-scale cellular-structure mobile communication systems,” IEEE Transaction on Communication, 1998.
[29].T. Kwon, Y. Choi, C. Bisdikian, M. Naghshineh, “Call Admission Control for Adaptive Multimedia in Wireless/Mobile Networks,” ACM/IEEE MoBiCom, pp. 111-116, 1998.
[30].T. Kwon, Y. Choi, C. Bisdikian, M. Naghshineh, “QoS Provisioning for Adaptive Multimedia in Wireless/Mobile Networks,” Wireless Networks, vol. 2, pp. 51-59, 2003.
[31].T. Kwon, L. Park, Y. Choi, S. Das, “Bandwidth Adaptive Algorithms with Multi-objectives for Adaptive Multimedia Services in Wireless/Mobile Networks,” ACM Workshop on Wireless Mobile Multimedia, pp. 51-58, Aug. 1999.
[32].V.O.K. Li and W. Liao, Wireless multimedia networks, Parallel Architectures, Algorithms and Networks, pp.22-24, May 2002.
[33].W.I. Kim and C.S. Kang, “An Adaptive Soft Handover Algorithm for Traffic-load Shedding in the WCDMA Mobile Communication System,” IEEE Wireless Communications and Networking, pp. 1213-1217, Mar. 2003.
[34].X. Chen, B. Li and Y. Fang, “A Dynamic Multiple-Threshold Bandwidth Reservation (DMTBR) Scheme for QoS Provisioning in Multimedia Wireless Networks,” IEEE Transactions on Wireless Communications, vol. 4, No. 2, March 2005.
[35].Y.B. Lin, A.R. Noerpel, D.J. Harasty, “The Sub-rating Channel Assignment Strategy for PCS Hand-offs, IEEE Transaction on Vehicular Technology, vol. 45, pp. 122-130, 1996.
[36].Y. Xiao, C.L.P. Chen, Y. Wang, “Optimal admission control for Multi-class of Wireless Adaptive Multimedia Services,” IEICE Transaction on Communications, vol. 4, pp. 795-804, Oct., 2000.
[37].Y. Xiao, C.L.P. Chen, Y. Wang, “Bandwidth Degradation QoS Provisioning for Multimedia in Wireless/Mobile Networks,” Computer Communications, vol. 25, pp. 1153-1161, 2002.
[38].何定為，「衛星與行動通訊在商業之應用」，經濟部商業公司，民國89年。
[39].沈士豪，「無線系統之皆層式位置管理研究」，中山大學資訊管理研究所碩士論文，民國87年。