Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47515
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor陳文進
dc.contributor.authorChien-Chang Huangen
dc.contributor.author黃建璋zh_TW
dc.date.accessioned2021-06-15T06:03:47Z-
dc.date.available2011-08-20
dc.date.copyright2010-08-20
dc.date.issued2010
dc.date.submitted2010-08-16
dc.identifier.citation[1] R. Gold and C. Mascolo. Use of context-awareness in mobile peer-to-peer networks. In Proceedings Eighth IEEE Workshop on Future Trends of Distributed Computing Systems, pages 142–147. IEEE Comput. Soc, 2001.
[2] E. Harjula, M. Ylianttila, J. Ala-kurikka, J. Riekki, and J. Sauvola. Plug-and-Play Application Platform: Towards Mobile Peer-to-Peer. In International Conference on Mobile and Ubiquitous Multimedia, pages 63–69, 2004.
[3] D. N. Kalofonos, Z. Antoniou, F. D. Reynolds, M. Van-Kleek, J. Strauss, and P. Wisner. MyNet: A Platform for Secure P2P Personal and Social Networking Services. In
IEEE International Conference on Pervasive Computing and Communications (Per-Com), pages 135–146. IEEE, March 2008.
[4] T. Kato, N. Ishikawa, H. Sumino, J. Hjelm, Y. Yu, and S. Murakami. A Platform and Applications for Mobile Peer-to-Peer Communications, 2003.
[5] G. Kortuem. Proem: a middleware platform for mobile peerto-peer computing. ACM SIGMOBILE Mobile Computing and Communications Review, 6(4), 2002.
[6] G. Kortuem, J. Schneider, D. Preuitt, T. Thompson, S. Fickas, and Z. Segall. When peer-to-peer comes face-to-face: collaborative peer-to-peer computing in mobile adhoc networks. In Proceedings First International Conference on Peer-to-Peer Computing, pages 75–91. IEEE, 2001.
[7] A. Kovacevic, N. Liebau, and R. Steinmetz. Globase.KOM - A P2P Overlay for Fully Retrievable Location-based Search. In IEEE International Conference on Peer-to-Peer Computing (P2P), pages 87–96. IEEE, September 2007.
[8] W.-S. Ku, R. Zimmermann, and H. Wang. Location-Based Spatial Query Processing with Data Sharing in Wireless Broadcast Environments. IEEE Transactions on Mobile Computing, 7(6):778–791, 2008.
[9] C. Mascolo, L. Capra, and W. Emmerich. An XML-based middleware for peer-to-peer computing. In Proceedings First International Conference on Peer-to-Peer Computing, pages 69–74. IEEE, 2001.
[10] M. Pitkanen, T. Karkkainen, J. Greifenberg, and J. Ott. Searching for content in mobile DTNs. In IEEE International Conference on Pervasive Computing and Communications, pages 1–10. IEEE, March 2009.
[11] K. Sripanidkulchai, B. Maggs, and H. Zhang. Efficient content location using interest-based locality in peer-to-peer systems. In IEEE INFOCOM, pages 2166–2176, 2003.
[12] F. S. Tsai, W. Han, J. Xu, and H. C. Chua. Design and development of a mobile peer-to-peer social networking application. Expert Systems with Applications, 36(8):11077–11087, 2009.
[13] T. Tsunoda and K. Sezaki. Location based query routing for distributed spatial data in mobile ad-hoc network. In 7th Asia-Pacific Symposium on Information and Telecommunication Technologies, pages 241–246. IEEE, April 2008.
[14] F. Ye, Q. Li, and E. Chen. Adaptive caching with heterogeneous devices in mobile peer to peer network. In Proceedings of the 2008 ACM symposium on Applied computing, page 1897, New York, New York, USA, 2008. ACM Press.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47515-
dc.description.abstract由於功能強大的智慧型行動裝置越來越被廣泛的應用,創造了越來越多的應用以及創新潛能,也提高了使用者之間的社交互動。另一方面,對等網路技術普遍的用於檔案分享系統像是 Napster 公司。它激發了一些新的結構和理念於人類互動的其他領域。在這樣的背景之下,對等網路技術應用於社群網路下的趨勢正方興未艾。
由於 Ad-hoc 無線網路和強大的行動裝置讓我們將行動網路系統設計的像對等網路技術系統變的可能。以至於我們可以在行動裝置使用者之間經由一個行動裝置傳輸資料到另一個來達到資源分享的功能。
許多熱門的對等網路技術像是行動對等網路都是非結構化的。而這種網路的主要缺點就是 flooding 會造成網路大量的信號來往,因此造成在此種網路下搜尋的效率低落。
因為這個原因,我們提出一個類似 Chord 架構的變形設計叫做 LocDHT,來抵抗這種嚴酷的環境,以期在資源所在的位置不斷動態更改的情況下能夠將索引的成本減到最少,且讓臨近項目的搜索更有效率。
zh_TW
dc.description.abstractThe widespread adoption of powerful mobile devices creates an unprecedented potential for innovative mobile applications that can enhance users’ social interactions. On the other hand, peer-to-peer was popularized by file sharing systems like Napster. It has inspired new structures and philosophies in other areas of human interaction. In such social contexts, peer-topeer refers to the Egalitarian Social Networking that is currently emerging throughout society in general.
The emergence of wireless ad-hoc networks and powerful mobile devices has made it possible to design mobile systems as peer-to-peer systems. So that we can sharing content between mobile users to transfer data from one mobile phone to another.
Many of the popular P2P networks like mobile P2P are unstructured. The main disadvantage with such networks is that flooding causes a high amount of signaling traffic in the network and hence such networks typically have very poor search efficiency. For this reason, we come up with a Chord variation design called LocDHT to against with the condition that system is continuously changing, so as to minimize the cost of indexing even when content location changes dynamically and search neighboring items efficiently.
en
dc.description.provenanceMade available in DSpace on 2021-06-15T06:03:47Z (GMT). No. of bitstreams: 1
ntu-99-R97922149-1.pdf: 1883732 bytes, checksum: 8df816d23e955bafcc1a81091db4ab84 (MD5)
Previous issue date: 2010
en
dc.description.tableofcontents致謝 ii
中文摘要 iii
Abstract iv
List of Algorithms ix
1 Introduction 1
2 Related Work 3
3 Design Overview 5
3.1 Overview of Chord 5
3.2 Why not use Chord 6
3.3 Motivation 7
3.4 Architectural Goals 8
4 LocDHT Design 9
4.1 Location-based DHT 9
4.1.1 Location-based Indexing 10
4.1.2 Node Joins 10
4.2 Content Query 11
4.2.1 Query in LocDHT 11
4.2.2 Search in Mobile Peer 12
4.3 Route Discovery 13
5 Implementation Details 14
5.1 Indexing Procedure 14
5.2 Balance Load 15
5.3 Query Range 15
5.4 Migration and Replication 16
6 Evaluation 18
6.1 Emulation Setting 18
6.2 Comparison Schemes 18
6.2.1 Cost of Indexing 19
6.2.2 Cost of Query 19
6.3 Tradeoff 20
7 Conclusions 21
Bibliography 22
dc.language.isoen
dc.subject行動裝置點對點zh_TW
dc.subject行動定位服務zh_TW
dc.subject分散式雜湊表zh_TW
dc.subjectLocation-baseden
dc.subjectDistributed Hash Tableen
dc.subjectMobile Peer-to-Peeren
dc.title基於行動定位的分散式雜湊表用於對等網路技術之行動分享zh_TW
dc.titleLocDHT: Location-based DHT for Mobile Peer-to-Peer Sharingen
dc.typeThesis
dc.date.schoolyear98-2
dc.description.degree碩士
dc.contributor.oralexamcommittee周承復,林靖茹
dc.subject.keyword行動定位服務,分散式雜湊表,行動裝置點對點,zh_TW
dc.subject.keywordLocation-based,Distributed Hash Table,Mobile Peer-to-Peer,en
dc.relation.page23
dc.rights.note有償授權
dc.date.accepted2010-08-16
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-99-1.pdf
  未授權公開取用
1.84 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved