跳到主要內容

臺灣博碩士論文加值系統

(35.172.223.251) 您好!臺灣時間:2022/08/17 00:02
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:陳素滿
研究生(外文):Su-Man Chen
論文名稱:DS-CDMA無基礎行動式群播通訊網路之設計
論文名稱(外文):The Design of the Mobile Multicast Communicationsfor DS-CDMA Ad Hoc Networks
指導教授:龔旭陽龔旭陽引用關係
指導教授(外文):Hsu-Yang Kung
學位類別:碩士
校院名稱:國立屏東科技大學
系所名稱:資訊管理系
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:97
中文關鍵詞:無基礎架構網路分碼多重存取連結叢集隱藏終端點問題傳送時間表群播
外文關鍵詞:Ad Hoc NetworkCDMALinked ClusterHidden Terminal ProblemTransmission ScheduleMulticast
相關次數:
  • 被引用被引用:0
  • 點閱點閱:148
  • 評分評分:
  • 下載下載:20
  • 收藏至我的研究室書目清單書目收藏:0
隨著無線電寬頻網路技術的發展,無線行動式多媒體通訊應用勢必成為驅勢,例如行動式視訊會議系統與家庭網路,然而如何由各分散的行動節點迅速地形成一穩固的無基礎架構網路(Ad Hoc Network),將是有效地實現此類行動式通訊應用的關鍵問題之一。所謂無基礎架構網路,其節點具有移動性,網路的拓樸關係會不時的改變。而其資料之傳送並不需要中心機置控制,而是藉由各獨立分散的節點自動形成傳送網路架構,並能動態地改變網路架構,配合節點的移動,而有效地執行資料傳送。然而在無基礎架構網路中,節點在無線環璄下的廣播特性會使得網路上同時傳送的多份資料混雜難以辨認,此外另一個重要的議題為隱藏終端點問題,為不在傳送範圍內的兩個節點想同時傳送資料給同一節點,因而產生碰撞。為了解決這些問題,本論文提出了(1)階層式群播連結叢集網路架構(Hierarchical Linked Cluster Multicast Network architecture, HLCMN)建制策略,其作法為利用第三代通訊標準之DS-CDMA技術,每個節點使用不同的正交碼來分辦混雜在一起的資料,並且快速地將分散之行動式節點形成一兩階層式之網路架構。(2)為實現無碰撞之群播通訊,我們提出了上行群播時間表演算法(Uplink Multicast Schedule Algorithm, UMSA),以及下行群播時間表演算法(Downlink Multicast Schedule, DMSA),以自動地解決隱藏終端點問題。本論文最後提出模擬結果,證明所提之方法可有效而迅速地建立具有強健拓樸的無基礎架構行動式網路。

The objective of this paper is (i) to construct a robust ad hoc mobile network using the Direct Sequence CDMA technology, (ii) to self-create the transmission schedules for downlink and uplink communications, and then (iii) to multicast data packets with the collision-free transmission and the hidden-terminal avoidance. In this paper, we proposed the Hierarchical Linked Cluster Multicast Network (HLCMN) architecture and the HLCMN Network Formation algorithm based on the characteristic of the DS-CDMA communication to construct a robust ad hoc multicast network. To achieve the collision-free and hidden-terminal avoidance multicast communications, the Uplink Multicast Schedule Algorithm (UMSA) and the Downlink Multicast Schedule Algorithm (DMSA) are proposed to generate the intra-cluster and inter-cluster transmission schedules, respectively. Each mobile node multicasts data packets to the destination nodes according to the pre-assigned time slots of the transmission schedules. The corresponding time complexity analysis and simulation results show that the proposed algorithms and control schemes effectively solve the hidden-terminal problem and achieve the self-organization and self-operation of a CDMA-based ad hoc multicast network.

1. 緒論 1
1.1 研究背景 1
1.2 研究動機 2
1.3 研究目的與方法 3
1.4 論文架構 5
2. 文獻探討 6
2.1 無基礎架構之行動式網路 6
2.2 分碼多重存取 11
2.3 第三代行動通訊 19
2.4 群播通訊協定 23
2.4.1 網際網路上的群播地址格式 24
2.4.2 網際網路上的群播管理 25
2.4.3 網際網路上的群播路由協定 26
2.4.4 行動式IP群播 29
2.5 連結分叢演算法 37
3. 階層式群播連結叢集網路架構 42
3.1 階層式群播連結叢集網路架構 42
3.2 拓樸偵測 45
4. 階層式群播連結叢集網路之設計 49
4.1 網路建構演算法 49
4.2 群播群組管理 53
4.3 群播時間表演算法 60
4.4 時間表傳送演算法 69
4.4 時間表傳送演算法 70
4.5 時間複雜度分析 71
5. 模擬結果與討論 75
5.1 HLCMN模擬結果 75
5.2 規則倒置 81
5.3 節點遺失(Node Lost) 85
6. 結論與未來研究 89
參考文獻 90

[陳克任99] 陳克任, “移動通訊系統:行動暨傳呼通訊,” 儒林出版社, 1999.
[Ada98] Adachi, F., Sawahashi, M., and Suda, H., “Wideband DS-CDMA for next-generation Mobile Communications Systems,” IEEE Communications Magazine, Vol. 36, No. 9, Sept. 1998, pp. 56 -69.
[Aky99] Akyildiz, I. F., McNair, J., Carrasco, L., Puigjaner, R., and Yesha, Y., “Medium Access Control Protocols for Multimedia Traffic in Wireless Networks,” IEEE Network Magazine, Jul./Aug. 1999, pp. 39-47.
[Bao00] Bao, J. Q. and Tong, L., “A Performance Comparison of CDMA Ad-Hoc and Cellular Networks,” Proc. GlobeCom 2000.
[Bas99] Basagni, S., “Distributed and Mobility-adaptive Clustering for Multimedia Support in Multi-hop Wireless Networks,” Proceedings of Vehicular Technology Conference, VTC, Vol. 2, 1999, pp. 889—893.
[Blu97] Blum, C., Dubois, P., Molva, R., and Schaller, O., “A Development and Runtime Platform for Teleconferencing Applications,” IEEE Journal on Selected Areas in Communications, Vol. 15, No. 3, Apr. 1997, pp. 576-588.
[Cha02] Chatterjee, M., Das, S. K., and Turgut D.,“WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networks,”Journal of Cluster Computing, Special issue on Mobile Ad hoc Networking, No. 5, 2002, pp. 193-204.
[Cha01] Chakrabarti, S. and Mishra, A., “QoS Issues in Ad Hoc Wireless Networks”, IEEE Communications Magazine, Vol. 39, Feb. 2001, pp. 142 -148
[Che98] Chen, C., “Overview of Code Division Multiple Access Technology for Wireless Communications,” Industrial Electronics Society, IECON '98, Vol. 1, 1998, pp. T15 -T24.
[Che96] Chen, H. Y. and Wu, J. L., “MultiSync: A Synchronization Model for Multimedia Systems”, IEEE Journal on Selected Areas in Communications, Vol. 14, No.1, pp.238-248, 1996.
[Chi98] Chikarmane, V., Williamson, C. L., Bunt, R. B., and Mackrell, W. L., “Multicast Support for Mobile Hosts Using Mobile IP: Design Issues and Proposed Architecture,” Mobile Networks and Applications 3, 1998, pp. 365-379.
[Chu99] Chun, Y., Ming, X. L., and Lin, S. M., “Hierarchical On-demand Routing for Self-Organized Networks,” Fifth Asia-Pacific Conference on Communications, Vol. 1, 1999, pp. 128—133.
[Com00] Comaniciu, C., Mandayam, N. B, Famolari, D., and Agrawal, P. “QoS Guarantees for Third Generation (3G) CDMA Systems via Admission and Flow Control,” Proceedings of IEEE VTC’00- Fall, Sep. 2000, pp. 249-256.
[Dee94] Deering, S., Estrin, D., Farinacci, D., acobson, V., Liu, J. C. G., and Wei, L., “Protocol Independant Multicast (PIM): Sparse Mode Protocol Specification,” Internet Draft, Mar. 1994.
[Dee89] Deering, S., “Host Extensions for IP Multicasting,” Internet RFC 1112, Aug. 1989.
[Dim00] Dimitriou, N., Tafazolli, R., and Sfikas, G., “Quality of Service for Multimedia CDMA,” IEEE Communications Magazine, Vol. 38, No. 7, July 2000, pp. 88-94.
[Eph87] Ephremides, A., Wieselthier, J. E., and Baker, D. J., “A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling,” Proceedings of IEEE, Vol. 75, 1987, pp. 56—73.
[Fre01] Freebersyser, J. and Leiner, B., "A DoD Perspective on Mobile Ad Hoc Networks," Ad Hoc Networking, Addison-Wesley, 2001, pp. 29—51.
[Ger95] Gerla, M. and Tsai, J. T. C., “Multicluster, Mobile, Multimedia Radio Network,” Wireless Networks, Vol. 1, No. 3, 1995, pp. 255-265
[Gup01] Gupta, I., “Minimal CDMA Recoding Strategies in Power-controlled Ad-hoc Wireless Networks,” Proc. 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, Apr. 2001.
[Gur00] Gurbuz, O. and Owen, H., “Dynamic Resource Scheduling Schemes for W-CDMA Systems,” IEEE Communications Magazine, Vol. 38, No. 10, Oct. 2000, pp. 80—84.
[Han97] Han, Y. and Bahk, H. G., “CDMA Technology: Present Status and Future Prospects,” Asia Pacific Microware Conference, 1997, pp. 165-168
[Hou01] Hou, T. C. and Tsai, T. J., “An Access-Based Clustering Protocol for Multihop Wireless Ad Hoc Networks,” IEEE Journal on Selected Areas in Comm., Vol. 19, No. 7, Jul. 2001, pp. 1201-1210.
[Hua98] Huang, C. M. and Wang, C., “A Temporal Synchronization Model for Multi-Database Interactive Multimedia Presentations”, IEEE Multimedia, Vol.5. No.4, 1998, pp. 44-62.
[Jon94] Johnson, D. B., “Routing in Ad Hoc Networks of Mobile Hosts,” Proc. ACM Mobicom '94, Dec. 1994, pp.158-163.
[Kam00] Kammerlander, K., “Benefits and Implementation of TD-SCDMA,” Communication Technology Proceedings, WCC - ICCT, Vol. 2, 2000, pp. 1013 —1016.
[Kak00] Kakaraparthi, R., Duggirala, R., and Agrawal, D. P., “Efficient Message Scheduling in Ad Hoc Networks,” WCNC. 2000 IEEE, Vol. 3, 2000, pp. 1226 —1231.
[Kni98] Knisely, D. N., and Kumar, S., Laha S., and Nanda, S., “Evolution of Wireless Data Services: IS-95 to CDMA2000,” IEEE Communications Magazine, Vol. 36, No. 10, Oct. 1998, pp. 140-149.
[Lin01] Lin, Y. B. and Chlamtac, I., “Wireless and Mobile Network Architecture,” John Wiley & Sons, Inc., 2001.
[Mil00] Milstein, L. B., “Wideband Code Division Multiple Access,” Selected Areas in Communications, IEEE Journal, Vol. 18, No. 8, Aug. 2000, pp. 1344 -1354.
[Mis98] Mistry, P. M., “Third Generation Cellular (3G): W-CDMA & TD-CDMA,” Wescon/98, 1998, pp. 227-231.
[Mit00] Mitjana, E., Song X., Lu L., Haardt, M., Gessner, C., Lehmann, G., and Vollmer, M., “Performance of Smart Antenna in TD-SCDMA System,” Communication Technology Proceedings, WCC - ICCT, Vol. 1, 2000, pp. 152 —155.
[Moy94] Moy, J., “Multicast Routing Extensions for OSPF,” Communications of the ACM, Vol. 37, No. 8, Aug. 1994, pp. 61-67.
[Nor99] North, R., Bryan, D., and Baker, D., “Wireless Networked Radios: Comparison of Military, Commercial, and R&D Protocols,” 2 nd Annual UCSD Conference on Wireless Communications, 1999.
[Ogo99] Ogose, S., “Application of Software Radio to the Third Generation Mobile Telecommunications”, Vehicular Technology Conference, Vol. 2, 1999, pp. 1212-1216.
[Oli99] Oliphant, M. W., “The Mobile Phone Meets the Internet,” IEEE Spectrum, Vol. 36, No. 8, Aug. 1999, pp. 20 —28.
[Par94] Parekh, A. K., “Selecting Routers in Ad-hoc Wireless Networks,” ITS, 1994, pp. 420-424.
[Pei99] Pei, G., Gerla, M., Hong, X., and Chiang, C. C., “A Wireless Hierarchical Routing Protocol with Group Mobility,” Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE, Vol. 3, 1999, pp. 1538 —1542.
[Per98] Perkins, C. E., “Mobile Networking in the Internet,” Mobile Networks and Applications, Vol. 3, 1998, pp 319-334.
[per94] Perkins, C. E. and Bhagwat, P., “Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers,” Proc. ACM SIGCOMM '94, Oct. 1994.
[Pri00] Priggouris, G., Hadjiefthymiades, S., and Merakos, L., “Supporting IP Qos in the General Packet Radio Service,” IEEE Network, Sep./Oct. 2000, pp. 8-17.
[Ram02] Ramanathan, R. and Redi, J., “ A Brief Overview of Ad Hoc Networks: Challenges and Directions,” IEEE Communications Magazine, Vol. 40, May 2002, pp. 20-22.
[Ram98] Ramanathan, R. and Steenstrup, M., “Hierarchically-organized, Multihop Mobile Wireless Networks for Quality-of-service Support,” Mobile Networks and Applications, Vol. 3, No. 1, June 1998, pp. 101-119.
[Rao99] Rao, Y. S. and Kripalani, A. “CDMA2000 Mobile Radio Access for IMT-2000,” Personal Wireless Communication, 1999, pp. 6 -15.
[Roy99] Royer, E. and Toh, C. K., “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Pers. Commun., Vol. 6, No. 4, Apr. 1999, pp 46—55.
[Ryu00] Ryu, J., Song, S., and Cho, D. H., “A Power-Saving Multicast Routing Scheme in 2-tier Hierarchical Mobile Ad-Hoc Networks,” IEEE VTS Fall VTC 2000, Vol. 4, pp. 1974 -1978
[Sun99] Sunay, M. O., Tekinay, S., and Ozer, S. Z., “Efficient Allocation of Radio Resources for CDMA Based Wireless Packet Data Systems,” Global Telecommunications Conference, GLOBECOM '99, Vol. 1b, 1999, pp. 638 —643
[Wai88] Waitzman, D., Partidge, C., and Deering, S. E., “Distance Vector Multicast Routing Protocol,” RFC 1075, Nov. 1988, 24 pages,
[Xyl97] Xylomenos, G. and Polyzos, G. C., “ IP Multicast for Mobile Hosts,” IEEE Communications Magazine, Vol. 35, No. 1, 1997, pp. 54 —58.
[Zha98] Zhang, P., Li, Z., Yang, X., Chen, Y., Chen, Z., Wang, Y., and Hu, X., “Studies on Wideband CDMA System,” Communication Technology Proceedings, ICCT '98, Vol.1, 1998, pp. 484 -489.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top