![]() |
|
以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數:40 、訪客IP:18.225.92.217
姓名 羅義民(Yi-Min Lo) 查詢紙本館藏 畢業系所 資訊管理學系 論文名稱 藍芽Scatternet上的P2P檔案分享機制
(A Peer-to-Peer file sharing mechanism over bluetooth scatternet)相關論文 檔案 [Endnote RIS 格式]
[Bibtex 格式]
[相關文章]
[文章引用]
[完整記錄]
[館藏目錄]
[檢視]
[下載]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
摘要(中) 在傳統無線網路的運作方式中,行動裝置必須先找尋最近的熱點(Hop Spot)位置,並與基地台完成連線後,才得以和其他裝置進行資訊交換。然而由於熱點的涵蓋範圍有限,行動裝置並非無時無刻都可享受無線技術所帶來的便利,於是行動隨意網路便油然而生。行動隨意網路最大之特點,在於運作時不必事先佈建基礎建設,行動裝置便可透過彼此間存在的連線,順利達成資訊交流。而現行眾多的無線傳輸技術中,普遍用於取代有線電纜的藍芽技術,由於其成本低、功率低、體積小,故非常適合作為行動隨意網路中節點傳送資訊的媒介。
本研究之目的是為在藍芽Scatternet上設計一套可有效運作的P2P檔案分享機制。為了加快資料取得所需要的時間,避免每次欲獲取檔案前,都需以廣播方式查詢網路中擁有該份檔案的節點為何,藍芽網路內應由某些節點負責記錄其他節點擁有何項資料的記錄清單。在此概念下,本研究利用Master與Slave進行週期性輪詢時可能產生的閒置頻寬,設計由各Master負責記載所管轄的Piconet內所有的Slave,以及相鄰的Piconet,願意分享的資料,以縮短取得資料時的搜尋時間。一旦節點欲取得特定的資料檔案,從資料要求封包如何發送,資料封包如何回傳,乃至資料要求發生逾時時該如何處理,本研究亦提出一完整的運作方法。
由於現行藍芽技術的連線機制,可能會產生不必要的Piconet,而造成封包於傳輸上的延遲;當節點不斷於場景中進行移動後,連線路徑可能出現暫時或永久性的分離,導致資料要求發生失敗。本研究亦提出了續傳機制、拓撲最佳化及封包繞路機制,來因應上述各種不利於P2P檔案分享運行的問題。根據模擬實驗之結果,改良後的運作模式都可有效提升資料取得的成功機率。
摘要(英) In traditional wireless networks, a mobile device must search the nearest hot spot to access the internet. A mobile device can exchange data with other devices after connecting with the base station. However, due to the limited coverage of hot spot, it’s difficult for the mobile devices to connect to the wireless network anytime in need. MANET is a mechanism to deal with these issues. The most important feature of MANET is that it does not require any infrastructure. Two near mobile devices can communicate with each other through the connection between them. Thanks to the characteristics of low cost, low power and small volume, Bluetooth is a suitable wireless technology to construct MANET.
The objective of this study is to propose an efficient P2P file sharing mechanism on Bluetooth scatternet. To shorten the file seek time and reduce opportunity of broadcasting query to the whole network, some devices should be responsible for maintain file list. The list records information about sharing files in other devices. With this concept, this study takes advantages of the possible bandwidth idle during the periodic polling between Master and Slave. Each Master would maintain file list about all sharing files in internal piconet and all neighbor piconets. Besides, this study also deals with these issues: (1) How to issue and forward the request packet to data owner? (2) How to return data packets? (3) How to handle the exception if response time is up?
Additionally, in the current Bluetooth standards, unnecessary piconets may be constructed. The temporary or permanent disconnection may occur when nodes move frequently. These problems may result in delay or failure of the requested data transmission. To deal with these issues, the mechanisms of resume transmission, topology optimization and packet bypass are also proposed in this study. According to the simulation result, the improved operation models can lead higher success rate.
關鍵字(中) ★ 藍芽
★ 點對點檔案分享關鍵字(英) ★ Bluetooth
★ P2P file sharing論文目次 中文摘要 i
英文摘要 ii
目錄 iii
圖目錄 v
表目錄 vii
一、 緒論 1
1-1 研究背景 1
1-2 研究動機 1
1-3 研究目的 2
1-4 論文架構 2
二、 背景與相關研究 4
2-1 藍芽技術 4
2-1-1 跳頻技術 5
2-1-2 連線建置流程 5
2-1-3 藍芽網路型態 8
2-2 行動隨意網路 9
2-2-1 行動隨意網路之特性 10
2-2-2 行動隨意網路的應用 11
2-3 有線網路與MANET進行P2P檔案分享比較 12
三、 藍芽行動隨意網路檔案分享機制 13
3-1 平時資料清單交換 13
3-1-1 內部資料清單 14
3-1-2 外部資料清單 14
3-2 藍芽MANET資料要求與傳送機制 15
3-2-1 發起與處理資料要求封包 16
3-2-2 處理資料封包 18
3-3 逾時處理 18
3-4 續傳機制 22
3-5 拓撲最佳化機制 23
3-5-1 合併一方旗下無Slave 24
3-5-2 雙方皆有Slave且合併後Slave數<=7 26
3-5-3 雙方皆有Slave且合併後Slave數>7 28
3-6 封包繞路機制 30
3-6-1 增加可用路徑資訊 30
3-6-2 繞路機制運作流程 32
四、 實驗方法與分析 34
4-1 模擬場景設定 34
4-2 模擬結果分析 35
4-2-1 小場景-廣播範圍對效能之影響 35
4-2-2 小場景-節點數對效能之影響 36
4-2-3 小場景-檔案長度對效能之影響 38
4-2-4 小場景-資料要求數對效能之影響 40
4-2-5 小場景-資料擁有數對效能之影響 41
4-2-6 大場景-Gateway連結力對效能之影響 44
4-2-7 大場景-繞路機制對效能之影響 45
4-2-8 大場景-續傳機制對效能之影響 50
4-2-9 大場景-兩機制全開對效能之影響 55
五、 結論 62
5-1 研究結論 62
5-2 未來研究 65
六、 參考文獻 66
參考文獻 [1] S. Guo and O. Yang, “Maximizing Multicast Communication Lifetime in Wireless Mobile Ad Hoc Networks,” IEEE Transactions on Vehicular Technology, Vol.57, No. 4, pp. 2414-2425, Jul. 2008
[2] Y. Zhang, W. Li and Y. Fu, “A Mobile Learning System Based on Bluetooth,” Proceedings of the third International Conference on Natural Computation(ICNC 2007), Vol.5, pp. 768-771, Aug. 2007
[3] Bluetooth SIG., “Bluetooth Specification v2.1,” 2007
[4] S. Sarkar, F. Anjum and R. Guha, “Optimal communication in bluetooth piconets,” IEEE Transactions on Vehicular Technology, Vol.54, No. 2, pp. 709-721, Mar. 2005
[5] C. F. Hsu and S. M. Hsu, “An Adaptive Interpiconet Scheduling Algorithm Based on HOLD Mode in Bluetooth Scatternets,” IEEE Transactions on Vehicular Technology, Vol.57, No. 1, pp. 475-489, Jan. 2008
[6] S. Rajagopalan and C. C. Shen, “A Cross-layer Decentralized BitTorrent for Mobile Ad hoc Networks,” Proceedings of the third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services, pp. 1-10, Jul. 2006
[7] R. Roy et al., “Bottom-Up Construction of Bluetooth Topology under a Traffic-Aware Scheduling Scheme,” IEEE Transactions on Parallel and Distributed Systems, Vol.6, No. 1, pp. 72-86, Jan. 2007
[8] M. Medidi and Y. Zhou, “Maintaining an energy-efficient Bluetooth scatternet,” Proceedings of the 25th IEEE International on Performance, Computing, and Communications Conference(IPCCC 2006), pp. 177-184, Apr. 2006
[9] C. Y. Chang and H. R. Chang, “Adaptive role switching protocol for improving scatternet performance in Bluetooth radio networks,” IEEE Transactions on Consumer Electronics, Vol.52, No. 4, pp. 1229-1238, Nov. 2006
[10] D. A. Tran and H. Raghavendra, “Congestion Adaptive Routing in Mobile Ad Hoc Networks,” IEEE Transactions on Parallel and Distributed, Vol.17, No. 11, pp. 1294-1305, Nov. 2006
[11] M. A. Marsan et al., “Forming optimal topologies for Bluetooth-based wireless personal area networks,” IEEE Transactions on Wireless Communications, Vol.5, No. 4, pp. 763-773, Apr. 2006
[12] K. Naik, D. S. L. Wei and Y. T. Su, “Packet interference in a heterogeneous cluster of Bluetooth piconets,” Proceedings of the 58th IEEE Vehicular Technology Conference, pp. 582-586, Oct. 2003
[13] 禹帆, "無線藍芽技術", 文魁資訊, 台北市, 2001
[14] T. Salonidis et al., “Distributed topology construction of Bluetooth wireless personal area networks,” IEEE Journal on Selected Areas in Communications, Vol.23, No. 3, pp. 633-643, Mar. 2005
[15] J. Z. Sun, “Mobile ad hoc networking: an essential technology for pervasivecomputing” Proceedings of the International Conferences on Info-tech and Info-net, Vol.3, No. 3, pp. 316-321, Oct. 2001
[16] A. J. Pullin and C. Pattinson, “A Realistic Battlefield Model for the Evaluation of MANET”Proceedings of the 5th Annual Conference on Wireless on Demand Network Systems and Services(WONS 2008), pp. 81-84, Jan. 2008
[17] N. Aschenbruck et al., “Human mobility in MANET disaster area simulation - a realistic approach,” Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, pp. 668-675, Nov. 2004
[18] Y. H. Ho et al., “Dynamic Route Diversion in Connectionless Mobile Ad Hoc Networks,” Proceedings of the International Conference on Networking, Architecture, and Storage(NAS 2008), pp. 53-61, Jun. 2008
[19] Y. Lim et al., “Performance evaluation of the Bluetooth-based public Internetaccess point,”Proceedings of the 15th International Conference on Information Networking, pp. 643-648, Jan. 2001
[20] D. Cassioli et al., “The Bluetooth Technology: State of the Art and Networking Aspects,”Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services and Protocols, Vol.2345, pp. 479-490, May 2002
[21] http://www.isi.edu/nsnam/ns/, The network simulator 2
指導教授 蘇坤良(Kuen-Liang Sue) 審核日期 2009-7-12 推文 plurk
funp
live
udn
HD
myshare
netvibes
friend
youpush
delicious
baidu
網路書籤 Google bookmarks
del.icio.us
hemidemi
myshare