臺灣博碩士論文加值系統

移動隨意式網路是一群移動的網路端點能夠自我組織的網路類型。近來由於無線網路的發展，研究重心也轉向至以車輛為網路端點的隨意式網路形態，即為車載網路。車載網路下，所有的網路端點通訊考量都是針對車輛的移動性所造成的網路拓墣的頻繁改變來設想。因此原有在有線網路或無線網路發展良好的協定，未考慮到車載網路的性質時，就不一定適用於如此嚴苛的網路環境。服務探索就是這樣的一個例子。
服務探索是用來尋找網路上可能存在的服務資源。如果網路拓墣頻繁的改變，造成連線的不穩定，那就會影響到探索成功的機率。因此，本篇論文探討服務探索在車載網路下可能發生的問題，針對所遭遇的移動性問題提出協定設計的思考，並且擴充在已存在的服務探索協定，SLP上。讓SLP 能夠結合網路層的反應能力來處理車載網路下因為車輛的移動導致服務探索的失敗情形。最後將提出的整個完整架構以模擬的方式來討論與分析其中的優缺得失。

In the paper, we discuss the lacks of exist service discovery protocols for Vehicular Ad-hoc Network (VANET) and propose a vehicular service discovery protocol for VANETs. Our vehicular service discovery protocol is derived from Service Location Protocol, and implemented based on the Geographic Internet Protocol. In each group, there is a vehicular directory agent to manage the registered service information and to process the service discovery requests sent from the clients.We introduce two stages service discovery architecture and cache mechanism to increase the request hit ratio. Each vehicular directory agent can use the global service discovery procedure to query the service registered in another vehicular directory agent, and keep these service information into its cache for local service discovery. Each vehicular directory agent also intercepts the forwarded service request messages and service response messages, retrieves the service information from these messages, and keeps these service information into its cache. We also propose a vehicular directory agent member exchange and backup mechanism to improve the request hit ratio. Finally, we implement proposed architecture in NS2, and the simulation results indicate that the proposed architecture can provide high average data hit ratio, and very low message overhead.

謝誌Ⅰ
摘要Ⅲ
Abstract Ⅳ
圖目錄Ⅶ
表目錄Ⅸ
第一章 序論1
1.1 背景介紹1
1.2 研究動機4
1.3 設計理念5
1.4 研究目標5
1.5 論文架構5
第二章 相關協定與研究7
2.1 結構化8
2.2 非結構化10
2.3 結構化與非結構化的比較12
2.4 在車載網路的服務探索12
第三章 系統架構15
3.1 網路環境15
3.1.1 SLP簡介15
3.2 車用網路服務探索協定概述17
3.2.1 VDA的產生與消滅19
3.2.2 服務註冊21
3.2.3 區域服務探索22
3.2.4 全域服務探索23
3.2.5 移動維護機制25
3.2.6 VDA的備份及回覆機制28
3.2.7 快取機制31
第四章 模擬環境33
4.1 模擬環境與參數33
4.2 系統實做34
4.2.1 GIP簡介35
4.2.2 GIP的修改35
4.2.3 DHT 函式35
4.3 效能評估標準36
4.4 模擬進行方式37
4.5 模擬結果與分析37
4.5.1 全域服務探索的效能38
4.5.2 備份機制的效能39
4.5.3 快取的效能40
4.5.4 車載網路服務探索協定效能41
4.6 車載網路服務探索協定代查特點分析43
4.6.1 DHT與隨機代查策略的比較43
4.6.2 快取機制結果分析45
4.6.3 快取機制結果分析(2)47
4.7.1 服務數量的影響48
4.7.2 服務類型數的影響49
4.8 與其他服務探索協定的比較50
4.8.1 GSD的設定50
4.8.2 與GSD的比較結果50
第五章 結論與未來展望54
參考文獻55

[1] Stefano Basagni, Marco Conti, Silvia Giordano and Ivan Stoimenovic, “MOBILE AD HOC NETWORKING”, IEEE Press–Wiley, ISBN: 978-0-471-37313-1, August 2004.
[2] R. Friedman and G. Kliot, “Location Services in Wireless Ad Hoc and Hybrid Networks: A Survey”, TR CS-2006-10, Department of Computer Science, The Technion. April 2006.
[3] C.N Ververidis, and G.C. Polyzos, "Service discovery for mobile Ad Hoc networks: a survey of issues and techniques", IEEE Communications Surveys & Tutorials, Vol.10, No.3, pp.30-45, Third Quarter 2008.
[4] Jian Su and Wei Guo, "A survey of service discovery protocols for mobile ad hoc networks", International Conference on Communications, Circuits and Systems, pp.398-404, 2008.
[5] A.N. Mian, R. Baldoni, and R. Beraldi, "A Survey of Service Discovery Protocols in Multihop Mobile Ad Hoc Networks", IEEE Pervasive Computing, Vol.8, No.1, pp.66-74, Jan.-March 2009.
[6] S. Helal, "Standards for service discovery and delivery", IEEE Pervasive Computing, Vol.1, No.3, pp. 95- 100, 2002.
[7] K. Arnold, R. Scheifler, J, Waldo, B, O'Sullivan, and A. Wollrath, “Jini Specification”. 1st. Addison-Wesley Longman Publishing Co., Inc, 1999.
[8] Jini.org, “Jini Architecture Specification”, http://www.jini.org/wiki/Jini_Architecture_Specification
[9] Stoica, R. Morris, D. Liben-Nowell, D. Karger, M.F. Kaashoek, F. Dabek, and H. Balakrishnan, "Chord: a scalable peer-to-peer lookup protocol for Internet applications", IEEE/ACM Transactions on Networking, Vol.11, No.1, pp. 17- 32, Feb 2003
[10] H.Artail, K.M. Mershad, and H. Hamze, "DSDM: A Distributed Service Discovery Model for Manets", IEEE Transactions on Parallel and Distributed Systems, Vol.19, No.9, pp.1224-1236, Sept. 2008.
[11] Universal Plug and Play, http://www.upnp.org/.
[12] Y. Y. Goland et al., “Internet-draft: Simple Service Discovery Protocol/1.0,” 1998, http://quimby.gnus.org/internet-drafts/draft-cai-ssdp-v1-03.txt
[13] R. Hermann, D. Husemann, M. Moser, M. Nidd, C. Rohner, and A. Schade, “DEAPspace: transient ad-hoc networking of pervasive devices”, In Proceedings of the 1st ACM international Symposium on Mobile Ad Hoc Networking & Computing, pp. 133-134. 2000.
[14] S. Helal, N. Desai, V. Verma, and C. Lee, " Konark - A service discovery and delivery protocol for ad-hoc networks", in Proceedings of the Third IEEE Conference on Wireless Communication Networks, pp.2107-2133, 2003.
[15] C. Lee, A. Helal, N. Desai, and S. Helal, " Konark: A system and protocols for device independent, peer-to-peer discovery and delivery of mobile services", IEEE Transaction Systems, Man and Cybernetics, Part A, pp. 682-696, 2003.
[16] Chakraborty, D.; Joshi, A.; Yesha, Y.; Finin, T.; , "GSD: a novel group-based service discovery protocol for MANETS," Mobile and Wireless Communications Network, 2002. 4th International Workshop on , vol., no., pp. 140- 144, 2002
doi: 10.1109/MWCN.2002.1045711
[17] Z. Gao, L. Wang, M. Yang, and X. Yang, “CNPGSDP: an efficient group-based service discovery protocol for MANETs”, Computer Networks, No. 50, Vo. 16, pp. 3165-3182, Nov., 2006.
[18] M. D. Dikaiakos, S. Iqbal, T. Nadeem, and L. Iftode, “Vitp: aninformation transfer protocol for vehicular computing,” in VANET ’05:Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, 2005, pp. 30–39.
[19] Mohandas, B.K.; Nayak, A.; Naik, K.; Goel, N.; , "ABSRP- A Service Discovery Approach for Vehicular Ad Hoc Networks," Asia-Pacific Services Computing Conference, 2008. APSCC '08. IEEE , vol., no., pp.1590-1594, 9-12 Dec. 2008
doi: 10.1109/APSCC.2008.44
[20] E. Guttman, C. Perkins, J. Veizades, and M. Day, “Service Location Protocol, Version 2”, RFC 2608, IETF June, 1999.
[21] J. Veizades, E. Guttman, C. Perkins, and S. Kaplan, “Service Location Protocol”, RFC 2165, IETF July, 1997.
[22] M.X. Chen and T.C. Tzeng, ”Integrating service discovery technologies in OSGi platform”, Computer Standards and Interfaces. doi: 10.1016/j.csi.2010.05.004. 2010.
[23] Network Simulation 2, NS2," http://www.isi.edu/nsnam/ns/".
[24] D. Krajzewicz, G. Hertkorn, C. Rössel, P. Wagner, “SUMO (Simulation of Urban MObility) – An open-source traffic simulation,” In: Proceedings of the 4th Middle East Symposium on Simulation and Modelling (MESM2002), Edited by: A.~Al-Akaidi, pp. 183 - 187, SCS European Publishing House, ISBN 90-77039-09-0, 2002.
[25] F. K. Karnadi, Zhi Hai Mo, Kun-chan Lan, “Rapid Generation of Realistic Simulation for VANET,” IEEE WCNC 2007, pp. 2506-2511.
[26] Ian Clarke, Oskar Sandberg, Brandon Wiley, Theodore W. Hong. “Freenet: A distributed anonymous information storage and retrieval system. In: Proceedings of Workshop on Design Issues in Anonymity and Unobservability“; 2000; July; ICSI, Berkeley, CA; Pages 311-320.