跳到主要內容

臺灣博碩士論文加值系統

(3.87.250.158) 您好!臺灣時間:2022/01/25 19:05
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:徐玉青
研究生(外文):Yu-Ching Hsu
論文名稱:蜂巢式多階無線網路:架構、路由、實作
論文名稱(外文):Multihop Cellular Networks: Architecture, Routing, Prototype
指導教授:林盈達林盈達引用關係
指導教授(外文):Ying-Dar Lin
學位類別:博士
校院名稱:國立交通大學
系所名稱:資訊科學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:85
中文關鍵詞:架構路由任意網路無線網路蜂巢式實作
外文關鍵詞:architectureroutingad hoc networkswireless networkscellularimplementation
相關次數:
  • 被引用被引用:0
  • 點閱點閱:440
  • 評分評分:
  • 下載下載:94
  • 收藏至我的研究室書目清單書目收藏:0
本篇論文提出了一個蜂巢式多階(MCN)的無線網路架構,它保留了傳統蜂巢式單階網路架構(SCN)的好處,其中SCN需建置許多固定基地台以提供服務;另外,MCN也結合了任意(ad-hoc)網路架構的靈活性,其中ad-hoc 網路可允許資料封包經由其它行動台轉送以達到多階路由。MCN可以減少所需的固定基地台數目並提昇網路效能,另外它也儘量避免了在ad-hoc網路所遇到的路徑易斷的弱點。本論文包含了三個部份:(1)MCN和SCN的效能分析與比較,(2)為MCN設計的路由協定,和(3) MCN原型的實作。
首先是分析與比較MCN與SCN在不同封包流量與不同訊號傳輸距離時的效能表現,分析結果顯示MCN表現的比SCN好,並且效能表現隨著訊號傳輸距離減小而增加,這主要是因為平均階數和平均同時可傳送的封包數隨著訊號傳輸距離減小而分別以線性和平方次的方式增加。接著,鑑於原有的路由協定並不能完全適用於MCN,本論文亦設計了一個中央具計算能力的混合式路由協定,其中基地台利用表格驅動(table-driven)的方法追蹤網路拓撲圖,因而可進一步為行動台計算所需的路徑以展現中央計算能力;當行動台需要路徑時會先以單一傳送(unicast)方式送詢問信息給基地台,若行動台沒有收到基地台的回答就會用泛流方式去廣播詢問信息給所有的行動台,而此泛流方式則源於需求驅動(demand-driven)路由協定,如AODV;本論文經由系統模擬的結果驗證效能分析的結果,並且得知當MCN的訊號傳輸距離是SCN的1到1/4倍時其效能表現是SCN的2至3倍;另外由於具中央計算能力,此混和式路由協定的總體表現比AODV好,因為大部份的詢問信息是利用unicast方式送給基地台從而大幅降低詢問信息的數量。最後,本論文亦在無線網路平台上實作出一個具備多階繞路及漫遊兩大重要功能的網路模型,從而證明MCN架構的可行性。

This study presents a novel architecture, multihop cellular network (MCN), for wireless data communications. MCN preserves the benefit of conventional single-hop cellular networks (SCN) where the service infrastructure is constructed by fixed bases, and it also incorporates the flexibility of ad-hoc networks where wireless transmission through mobile stations (MSs) in multiple hops is allowed. MCN can reduce the number of required bases or improve the throughput performance, while limiting path vulnerability encountered in ad-hoc networks. This thesis consists of three parts: (I) the modeling of MCN and SCN, (II) the routing protocol designed for MCN, and (III) the implemented prototype of MCN.
First of all, this thesis analyzed the performance of MCN and SCN in terms of mean hop count, mean number of channels (i.e. simultaneous transmissions), hop-by-hop throughput, and end-to-end throughput under different traffic localities and radio distance. Analytical results show that the throughput of MCN exceeds that of SCN; the former also increases as the radio distance decreases. The above results can be accounted for by the different orders, linear and square, at which mean hop count and mean number of channels increase, respectively. Then, because the existing routing protocols designed for ad-hoc networks are not suitable for MCN, herein, a hybrid of table-driven and demand-driven protocols with base-centric computing is designed. The base tracks network topology by the table-driven method and can thus compute paths for MSs, constituting base-centric computing. When MSs need paths, the path query messages are unicast to the base. If MSs do not obtain paths from the base, then path query messages will be flooded as in demand-driven AODV. The simulation confirms the analytical results and shows that the throughput of MCN is about 2 to 3 times that of SCN when the radio distance is 1 to 1/4 of that in SCN. Besides, with the base-centric computing, the hybrid protocol overall outperforms AODV because most path query messages are unicast to the base and the overhead is greatly reduced. At last a prototype of MCN, capable of multihop routing and roaming, is implemented over a wireless LAN platform. Demonstration shows that MCN is a feasible architecture for wireless LANs.

1. Introduction
1.1 Architecture
1.2 Routing Protocols
1.3 Implementation
2. Modeling of MCN
2.1 Architecture
2.1.1 Single-Hop Cellular Network (SCN)
2.1.2 Multihop Cellular Network (MCN)
2.1.3 MAC Protocol
2.2 Modeling and Analysis
2.2.1 Underlying Assumptions and Definitions
2.2.2 Single-Hop Cellular Network
2.2.3 Multihop Cellular Network
2.3 Numerical Results
2.3.1 Mean Hop Count vs. Mean Number of Channels in MCN
2.3.2 SCN vs. MCN
2.3.3 MCN-p vs. MCN-b
2.4 Summary
3. A Hybrid Routing Protocol with Base-Centric Computing for MCN
3.1 The Hybrid Routing Protocol with Base-Centric Computing
3.1.1 Topology Maintenance at Base
3.1.2 Path Maintenance
3.2 Performance Evaluation
3.2.1 Simulations Model
3.2.2 Results and Discussion
3.3 Summary
4. Multihop Wireless IEEE 802.11 LAN: A Prototype Implementation
4.1 Architecture
4.2 Base-Driven Multihop Bridging Protocol (BMBP)
4.3 Implementation
4.4 Demonstration
4.5 Summary
5. Conclusion

[ABBGKSV96] A. Alwan, R. Bagrodia, N. Bambos, M. Gerla, L. Kleinrock, J. Short, and J. Villasenor, "Adaptive Mobile Multimedia Networks", IEEE Personal Communications, vol. 3, pp.34-51, Apr. 1996.
[AYY97] I. F. Akyildiz, Wei Yen, and Bulent Yener, "A New Hierarchical Routing Protocol for Dynamic Multihop Wireless Networks", IEEE INFOCOM'97, vol. 3, pp. 1422-1429, Kobe, Japan, Apr. 1997.
[Ble80] F. H. Blecher, "Advanced Mobile Phone Service", IEEE Trans. Veh. Technol. VT-29, pp.238-244, 1980.
[BMJHJ98] J. Broch, D. A. Maltz, D. B. Johnson, Y-C. Hu, and J. Jetcheva, "A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols", ACM MOBICOM'98, pp. 85-97, Oct. 1998.
[Bud95] K. C. Budka, "Cellular Digital Packet Data - Advanced Mobile Phone Standard Network Bandwidth Contention", Proceedings of the 34th IEEE Conference on Decision and Control, pp.1941-1946, New Orleans, LA, USA, Dec. 1995.
[CG97] Cai, J., and Goodman, D.J., "General Packet Radio Service in GSM", IEEE Communications Magazine, vol. 35, pp. 122-131, Oct. 1997.
[CG97] H. S. Chhaya and S. Gupta, "Performance Modeling of Asynchronous Data Transfer Methods of IEEE 802.11 MAC Protocol", ACM/URSI/KAP Wireless Networks, vol. 3, pp.217-234, 1997.
[Chi97] C. C. Chiang, "Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel", Proc. IEEE SICON'97, pp. 197-211, Apr. 1997.
[CLR92] T. H. Cormen, C. E. Leiserson, and R. L. Rivest, "Introduction to Algorithms", The MIT Press, pp.558-565, 1992.
[DPR00] S. R. Das, C. E. Perkins, and E. M. Royer, "Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks", IEEE INFOCOM'2000, Tel Aviv, Israel, March 2000.
[FF62] Lestor R. Ford, Jr., and D. R. Fulkerson, "Flows in Networks", Princeton University Press, 1962.
[GK00] P. Gupta and P. R. Kumar, "The Capacity of Wireless Networks", IEEE Transaction on Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[GT01] Grossglauser M. and Tse D., "Mobility Increases the Capacity of Ad-Hoc Wireless Networks", IEEE INFOCOM'2001, Anchorage, AK, USA, Apr. 2001.
[Haa97] Zygmunt J. Haas, "On the Performance of A Medium Access Control Scheme for the Reconfigurable Wireless Networks", MILCOM'97, vol. 3, pp. 1558-1564, Monterey, CA, USA, Nov. 1997.
[Hau94] T. Haug, "Overview of GSM: Philosophy and Results", International Journal of Wireless and Information Networks, pp.7-16, 1994.
[HL86] Ting-Chao Hou and Victor O. K. Li, "Transmission Range Control in Multihop Packet Radio Networks", IEEE Trans. on Commun., COM-34, pp.38-44, 1986.
[IEEE] IEEE Standards Board, "Part 11: Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifications", The Institute of Electrical and Electronics Engineers, Inc., IEEE Std 802.11-1997.
[JG01] H. Jiang and J. J. Garcia-Luna-Aceves, "Performance Comparison of Three Routing Protocols for Ad Hoc Networks", IEEE ICCCN'2001, pp. 547-554, Scottsdale, AZ, USA, Oct. 2001.
[JJ00] J. Raju and J.J. Garcia-Luna-Aceves, "A Comparison of On-Demand and Table Driven Routing for Ad-Hoc Wireless Networks", IEEE ICC'2000, vol. 3 , pp. 1702-1706, New Orleans, LA, USA, June 2000.
[JM96] D. B. Johnson and D. A. Maltz, "Dynamic Source Routing in Ad-Hoc Wireless Networks", Mobile Computing, T. Imielinski and H. Korth, Eds. Norwell, MA: Kluwer, ch. 5, pp. 153-181, 1996.
[JT87] J. Jubin and J. D. Tornow, "The DARPA Packet Radio Network Protocols", Proceedings of IEEE, Vol. 75, No. 1, Jan 1987.
[LH00] Ying-Dar Lin and Yu-Ching Hsu, "Multihop Cellular: A New Architecture for Wireless Communications", IEEE INFOCOM'2000, Tel Aviv, Israel, Mar. 2000.
[LHOTY00] Y. D. Lin, Y. C. Hsu, K. W. Oyang, T. C. Tsai, and D. S. Yang, "Multihop Wireless IEEE 802.11 LANs: A Prototype Implementation", Journal of Communications and Networks, vol. 2, no. 4, pp. 372-378, Dec. 2000.
[LHOTY99] Y. D. Lin, Y. C. Hsu, K. W. Oyang, T. C. Tsai, and D. S. Yang, "Multihop Wireless IEEE 802.11 LANs: A Prototype Implementation", IEEE ICC'99, Vancouver, Canada, June 1999.
[LNT87] B. M. Leiner, D. L. Nielson and F. A. Tobagi, "Issues in Packet Radio Network Design", Proceedings of IEEE, vol. 75, no. 1, Jan. 1987.
[MC93] W. A. McGladdery and R. Clifford, "Survey of Current and Emerging Wireless Data Networks", 1993 Canadian Conference on Electrical and Computer Engineering, pp. 1000-1003, Vancouver, Canada, Sep. 1993.
[Mey98] Richard A. Meyer, "PARSEC User Manual", http://pcl.cs.ucla.edu/, Aug. 1998.
[MG96] S. Murthy and J. J. Garcia-Luna-Aceves, "An Efficient Routing Protocol for Wireless Networks", Mobile Networks and App. J. (MONET), Special Issue on Routing in Mobile Communication Networks, vol. 1, no. 2, pp. 183-197, Oct. 1996.
[Microsoft] "Microsoft LAN Manager, Network Driver Interface Specification (NDIS) Version 3.0", Microsoft Corporation, 1 Microsoft Way, Redmond.
[Mor89] D. Moralee, "CT2 a New Generation of Cordless Phones", IEE Review, pp. 177-180, May 1989.
[Och89] H. Ochsner, "DECT--Digital European Cordless Telecommunications", 39th IEEE Vehicular Tech. Conf., San Francisco, pp. 722-728, May 1989.
[PB94] C. E. Perkins, and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers", ACM SIGCOMM'94, pp.234-244, Aug. 1994.
[PC97] V. D. Park and M. S. Corson, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks", INFOCOM'97, vol. 3, pp. 1405-1413, Kobe, Japan, Apr., 1997.
[PL95] Kaveh Pahlavan and Allen H. Levesque, "Wireless Information Networks", Wiley Interscience, 1995.
[PR99] C. E. Perkins and E. M. Royer, "Ad-hoc On-Demand Distance Vector Routing", Proc. 2nd IEEE Wksp. Mobile Comp. Sys. and Apps. (WMCSA'99), pp. 90-100, New Orleans, LA, USA, Feb. 1999.
[Ricochet] "http://www.metricom.com/".
[RT99] E. M. Royer and C-K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks", IEEE Personal Communications Magazine, vol. 6, issue:2, pp. 46-55, Apr. 1999.
[SM01] D. Sun and H. Man, "TCP Flow-Based Performance Analysis of Two On-Demand Routing Protocols for Mobile Ad Hoc Networks", IEEE VTC'01 Fall, vol. 1 , pp. 272-275, Atlantic City, NJ, USA, Oct. 2001.
[TK75] F. A. Tobagi and L. Kleinrock, "Packet Switching in Radio Channels, Part II: The Hidden-Terminal Problem in Carrier Sense Multiple Access and the Bus-Tone Solution", IEEE Trans. Commun., COM-23, pp.1417-1453, 1975.
[Toh97] C. K. Toh, "A Novel Distributed Routing Protocol to Support Ad-Hoc Mobile Computing", Proc. 1996 IEEE 15th Annual Int'l. Phoenix Conf. Comp. and Commun., pp. 480-486, Scottsdale, AZ, USA, Mar. 1996.
[USNET] "http://www.ussw.com/products/USNET".
[VS96] Vodafone and Salbu, "ODMA-Opportunity Driven Multiple Access", SMG2 UMTS Workshop, Sophia Antipolis, 1996.
[WPB95] T. Wilkinson, T. G. C. Phipps and S. K. Barton, "A Report on HIPERLAN Standardization", International Journal of Wireless Information Networks, vol. 2, no. 2, pp.99-120, 1995.
[ZBG98] Xiang Zeng, Rajive Bagrodia, and Mario Gerla, "GloMoSim: A Library for Parallel Simulation of Large-scale Wireless Networks", Proceedings of the 12th Workshop on Parallel and Distributed Simulations -- PADS '98, Banff, Alberta, Canada, May 1998.

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