臺灣博碩士論文加值系統

在本篇研究中，提出了一個在隨意型無線網路上面 “A High Performance Grid-Based Fisheye Routing Protocol” （簡稱：GFSR）的路由機制，主要用於改善在 FSR 當中效率 (Performance) 不足的問題。

在 FSR 所提出的方法中，雖然可以有效的減少因為表格驅動式 (Table-driven) 演算法中所需要大量交換路由訊息 (Routing message) 的問題。然而在面對網路節點不斷增多的情況之下，其交換控制封包的訊息量仍相當可觀，因此期望在結合 GRID 的概念之下，進一步的減少需要週期性交換控制封包的節點，使得整個隨意型無線網路上的頻寬可以被更有效的利用。

摘要 ii
目錄 iv
圖目錄 v
一、緒論 1
1.1 研究背景 1
1.2 研究動機及目的 2
1.3 章節概要 3
二、相關研究討論 4
2.1表格驅動演算法 4
2.1.1 FSR 4
2.1.2 DSDV 6
2.2 需求演算法 7
2.2.1 AODV 7
2.3 混合式演算法 8
2.3.1 ZRP 8
2.4 地理位置相關演算法 10
2.4.1 LAR 10
2.4.2 GRID 12
三、以網格為基礎之魚眼路由協定 15
3.1 GRID 的建立 15
3.2 基本架構概念 16
3.3 基本架構上面路由訊息的更新方式 19
3.4 基本架構上面路由的方式 21
四、系統數據 23
4.1 系統實驗環境 23
4.1.1 實驗參數 23
4.2 模擬數據分析 24
4.2.1 節點數量與控制封包的關係 24
4.2.2 路徑長度之比較 25
4.2.3 節點數量與到達率的關係 26
4.2.4 控制封包數量與速度的關係 27
五、結論 29
5.1 結論 29
參考文獻 30

[1]J. M. McQuillan, I. Richer, and E. C. Rosen. “The new routing algorithm for the Arpanet,” IEEE Trans. on Communication, COM-28(5), May 1980.
[2] Mario Gerla, Xiaoyan Hong, and Guangyu Pei, "Fisheye State Routing Protocol (FSR) for Ad Hoc Networks," IETF Internet Draft, MANET Working Group, draft-ietf-manet-fsr-03.txt, June 2002 (work in progress).
[3]Charles E, Perkins, Pravin Bhagwat, “Highly dynamic Destination-Sequenced Distance-vector routing (DSDV) for mobile computers.”, In Proc. ACM SIGCOMM Conference (SIGCOMM ’94), pages 234-244, August 1993
[4] Charles E. Perkins, Elizabeth M. Royer “Ad-hoc on-Demand Distance Vector Routing” Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90-100.
[5] Young-Bae Ko and Nitin H. Vaidya, "Location-Aided Routing(LAR) in Mobile Ad hoc Networks," ACM/Baltzer Wireless Networks (WINET) journal, Vol.6-4, 2000 - Extended version of the Mobicom'98 paper.
[6] Wen-Hwa Liao, Jang-Ping Sheu, Yu-Chee Tseng, “GRID: A Fully Location-Aware Routing Protocol for Mobile Ad hoc Networks.” Telecommunication Systems 18(1-3): 37-60 (2001)
[7]Josh Broch, David Johnson, and David Maltz, “The Dynamic Source Routing Protocol for Mobile Ad hoc Networks.”, http://www.ietf.org/internet-drafts/ draft-ietfmanet-dsr-01.txt, Dec 1998. IETF Internet Draft (workin progress).
[8] S.-C. M. Woo, S. Singh, “Scalable routing protocol for ad hoc networks.”, Wireless Networks, vol. 7, pp. 513 529, Sept. 2001.
[9] Z. J. Haas and M. R. Pearlman, "The Zone Routing Protocol (ZRP) for Ad Hoc Networks", Internet Draft draft-zonerouting-protocol-01.txt, Aug, 1998.
[10] T.-W. Chen and M. Gerla, “Global State Routing: A New Routing Scheme for Ad-hocWireless Networks,” In Proceedings of IEEE ICC’98, Atlanta, GA, Jun. 1998, pp. 171-175.
[11]Royer, E.M. , Chai-Keong Toh, “A review of current routing protocols for ad hoc mobile wireless networks.”, IEEE Personal Communication, Volume: 6 Issue: 2, April 1999.
[12]Xiaoyan Hong Kaixin Xu, Mario Gerla, “Scalable Routing Protocols for Mobile Ad Hoc Networks.”, IEEE Network Magazine, July-Aug, 2002.
[13]S, Murthy, J. J. Garcia- Luna-Aceves, “An Efficient Routing Protocol for Wireless Networks.” ACM Mobile Networks and Applications Journal, Special Issue on Routing in Mobile Communication Networks, pp. 183-197, October 1996.
[14]T. Camp, J. Boleng,B. Williams, L. Wilcox, W. Navidi, “Location Information Services in Mobile Ad Hoc Networks.”, In Proceedings of the IEEE International Conference on Communications(ICC),pages 3318-3324,New York City,New York, April 2002.
[15]B. Karp, H. T. Camp, “GPSR:Greedy perimeter stateless routing for wireless networks.” In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking(MOBICOM’00),page 243-254,2000.
[16]S.-Y. Ni, Y,-C. Tseng, Y.-S Chen, J.-P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network.”, In Proc. Of the 5th ACM/IEEE International Conference on Mobile Computing and Networking(MobiCom’99), Auguest, 1999.
[17]Y.-C.Tseng, T.-Y.Hsieh, “Fully power-aware and location-aware protocols for wireless multi-hop ad hoc networks.”, Proceedings 11th International Conference, 2002
[18]J. Moy, “OSPF Version 2”, RFC 2328, April, 1998.
[19]USCG Navigation Center GPS page Novembre 2003, http://www.navcen.uscg.gov/gps/default.htm
[20]E.D. Kaplan., “Understanding GPS: Principles and Applications.”, Artech House, Boston, MA, 1996.
[21] M. Takai, L. Bajaj, R, Ahuja, R. Bagrodia and M. Gerla, “GloMoSim: A Scalable Network Simulation Environment,” Technical report 990027, UCLA, Computer Science Department, 1999.
[22] R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, and H.Y. Song, “PARSEC: A Parallel Simulation Environment for Complex Systems,” IEEE Computer, vol. 31, no. 10, Oct. 1998, pp.77-85.
[23] http://www.ietf.org/proceedings/00dec/I-D/draft-ietf-manet-fsr-00.txt