跳到主要內容

簡易檢索 / 詳目顯示

研究生: 洪偉能
Wei-Neng Hung
論文名稱: 在 Linux 環境下設計並實作具蜂巢式無線基地台之 IEEE 802.11 區域網路
Design and Prototyping Experiences of Multi-hop, Cellular IEEE 802.11 Wireless LANs
指導教授: 曾煜棋
Yu-Chee Tseng
口試委員:
學位類別: 碩士
Master
系所名稱: 資訊電機學院 - 資訊工程學系
Department of Computer Science & Information Engineering
畢業學年度: 89
語文別: 中文
論文頁數: 33
中文關鍵詞: 無線網路
外文關鍵詞: multi-hop network, mobility, IEEE 802.11, cellular network, wireless communication
相關次數: 點閱:8下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 無線通訊時代的來臨是個無庸置疑的事實,相信再過不久,人們拿著掌上型電腦 (如 PDA) 隨時上網必定能夠實現。無線通訊的傳輸速率及品質,跟 Cell 的大小有關,我們分類成 micro-cell 及 macro-cell。我們的焦點放在 micro-cell 的網路協定上。
    我們取用了 Cellular IP 的觀念,把有線基地台 (BS) 改成為無線基地台 (Wireless BS) 的觀念。我們重新設計了繞徑演算法,讓使用者 (MH) 能把資料以 hop-by-hop 的方式,透過 up-link 傳到 Gateway (GW) 後送上 Internet。而從 Internet 回傳的資料會先送到 GW 再以 hop-by-hop 方式送到 MH。
    我們也將協定在裝有 Mandrake Linux 8.0 系統的 Notebook 上實作出來。實作的方式有很多種,我們選擇實作於無線網路卡的 module ?以減少程式開發時間,也較不容易造成系統當機。由於我們是把自行定義的 packet 差在 ether header 與 ip packet 之間,因此能夠獨立於 MAC 及 IP 層之外。
    在效能的測試上,我們發現各種網路應用程式,包括 Web、FTP、Telnet 等都能正常運作。


    1 簡介 ...............................1 2 協定設計 ...........................4 2.1 Cellular IP 的特點..............4 2.2 網路結構........................4 2.3 Up-link Table...................6 2.3.1 建立 BS 的 up-link..........6 2.3.2 建立 MH 的 up-link..........7 2.4 Down-link Tables (Routing Table and Paging Table)..8 2.4.1 MH 狀態轉換.................8 2.4.2 建立 Down-link..............9 2.5 Handoff........................10 3 系統運作流程.......................11 3.1 LLC 層協定.....................11 3.2 Data 傳送流程..................12 3.2.1 Data 上傳..................12 3.2.2 Data 下傳..................14 3.3 CWBS Packet 格式...............15 3.3.1 GW-BEACON Packet...........15 3.3.2 BS-BEACON Packet...........15 3.3.3 PAGTING-UPDATE Packet......16 3.3.4 ROUTING-UPDATE Packet......16 3.3.5 PAGING Packet..............17 3.3.6 DATA Packet................17 4 系統設定...........................19 4.1 網路設定.......................19 4.2 PCMCIA 安裝與設定..............20 4.2.1 PCMCIA 下載安裝............20 4.2.2 設定 config.opts 檔........21 4.2.3 設定 network.opts 檔.......22 4.2.4 重新啟動 PCMCIA............22 4.3 安裝 DHCP Server/Client........23 4.4 ipchains 安裝與設定............24 5 程式處理細節.......................26 5.1 CWBS Packet 的處理.............26 5.2 CWBS 模式控制..................28 6 系統運作效能.......................30 7 結論 ..............................31

    [1] G. N. Aggelou and R. Tafazolli. On the Relaying Capability of Next-Generation
    GSM Cellular Networks. IEEE Perconal Communications, 8(1):40—47, Feb. 2001.
    [2] R. Caceres and V. N. Padmanabhan. Fast and Scalable Handoffs for Wireless
    Internetworks. Proc. ACM Mobicom, pages 56—66, 1996.
    [3] A. T. Campbell, S. Kim, J. Gomez, C.-Y. Wan, Z. Turanyi, and A. Valko. Cellular
    IP Performance. Internet draft, draft-gomez-cellularip-perf-00.txt, Oct. 1999.
    [4] R. Droms. Dynamic Host Configuration Protocol. IETF RFC 2131, Mar. 1997.
    [5] A. C. et al. Cellular IP. Internet draft, draft-ietf-mobileip-cellularip-00.txt, Dec.
    1999.
    [6] R. R. et. al. HAWAII: A Domain-based Approach for Supporting Mobility in Widearea
    Wireless Networks. 1999.
    [7] V. Gupta. Solaris Mobile IP: Design and Implementation. SUNMicrosystems, Inc.,
    Palo Alto, CA 94303-4900, Feb. 1998. http://playground.sun.com/pub/mobile-ip/.
    [8] E. Gustafsson, A. Johnsson, and C. Perkins. Mobile IP Regional Tunnel Management.
    Internet draft, draft-ietf-mobileip-reg-tunnel-01.txt, Aug. 1999.
    [9] Z. J. Haas and M. R. Pearlman. The Zone Routing Protocol (ZRP) for Ad-Hoc
    Networks (Internet draft). Aug. 1998.
    [10] D. B. Johnson and C. Perkins. Mobility Support in IPv6. Internet draft, draft-ietfmobilip-
    ipv6-07.txt, Nov. 1998. Work in progess.
    [11] D. B. Johnson and C. Perkins. Route Optimization in Mobile IP. Internet draft,
    draft-ietf-mobileip-optim-07.txt, Nov. 1998.
    [12] Y.-B. Ko and N. H. Vaidya. Location-Aided Routing (LAR) in Mobile Ad Hoc
    Networks. In ACM/IEEE Int’l Conf. on Mobile Computing and Networking, pages
    66—75, 1998.
    [13] X. Lin and I. Stojmenovic. GEDIR: Loop-Free Location Based Routing in Wireless
    Networks. In Proc. IASTED Int. Conf. on Parallel and Distributed Computing and
    Systems, pages 1025—1028, 1999.
    [14] Y.-D. Lin and Y.-C. Hsu. Multihop cellular: a new architecture for wireless communications.
    volume 3, pages 1273—1282, 2000.
    [15] Y.-D. Lin, Y.-C. Hsu, K.-W. Oyang, D.-S. Yang, and T.-C. Tsai. Multihop Wireless
    IEEE 802.11 LANs: A Prototype Implementation. Journal of Communications and
    Networks, 2(4), Dec. 2000.
    [16] Mobile Computing Group, Stanford University. Mosquitonet Mobile IPv4 User’s
    Manual. http://gunpowder.stanford.edu/mip/.
    [17] C. Perkings and Ed. IP Mobility Support. IETF RFC 2002, Oct. 1996.
    [18] C. Perkins and P. Bhagwat. Highly Dynamic Destination-Sequenced Distance-
    Vector (DSDV) Routing for Mobile Computers. In ACM SIGCOMM Symposium
    on Communications, Architectures and Protocols, pages 234—244, Sep. 1994.
    [19] A. Rubini. Linux Device Drivers. 101 Morris Street, Sebastopol, CA 95472, 1998.
    [20] R. Russell. Linux IPCHAINS-HOWTO, Jul. 2000.
    http://www.linuxdoc.org/HOWTO/IPCHAINS-HOWTO.html.
    [21] Z. D. Shelby, D. Gatzounas, A. T. Campbell, and C.-Y. Wan. Cellular IPv6.
    Internet draft, draft-shelby-seamoby-cellularipv6-00.txt, Nov. 1998.
    [22] W. R. Stevens. UNIX Network Programming. Englewood Cliffs, New Jersey 07632,
    1994.
    [23] C. A. T. and T. Z. R. Design, Implementation, and Evaluation of Cellular IP.
    IEEE Perconal Communications, 7(4):42—49, Aug. 2000.
    [24] Y.-C. Tseng, S.-L. Wu, W.-H. Liao, and C.-M. Chao. Location awareness in ad hoc
    wireless mobile networks. IEEE Computer, 34(6):46—52, June 2001.
    [25] A. G. Valko. Cellular IP: A New Approach to Internet Host Mobility. ACM Comp.
    Commun. Rev., Jan. 1999.
    [26] A. G. Valk''o. Design and Analysis of Cellular Mobile Data Networks. PhD thesis,
    Technical University of Budapest, 1999.
    [27] V. Vuksan. Linux DHCP mini-HOWTO, Oct. 2000.
    http://www.linuxdoc.org/HOWTO/mini/DHCP/index.html.
    [28] C.-Y. Wan. Integration of Mobile IP/Cellular IP. Technical report, Jan. 1999.
    http://comet.ctr.columbia.edu/ wan/Report/outline.html.
    [29] G. R. Wright and W. R. Stevens. TCP/IP Illustrated, Volume 2 The implementation.
    Addision-Wesley, 1995.

    QR CODE
    :::