運用UWB提升MANET上檔案分享之效能

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：78

、訪客IP：18.118.162.180

姓名

張廷亭(Ting-Ting Chang) 查詢紙本館藏

畢業系所

資訊管理學系

論文名稱

運用UWB提升MANET上檔案分享之效能
(Performance enhancement of the P2P file sharing on MANET by using UWB)

相關論文

★ 具代理人之行動匿名拍賣與付款機制	★ 網路攝影機遠端連線安全性分析
★ HSDPA環境下的複合式細胞切換機制	★ 樹狀結構為基礎之行動隨意網路IP位址分配機制
★ 平面環境中目標區域之偵測 - 使用行動感測網路技術	★ 藍芽Scatternet上的P2P檔案分享機制
★ 交通壅塞避免之動態繞路機制	★ 合作學習平台對團體迷思現象及學習成效之影響–以英文字彙學習為例
★ 以RFID為基礎的室內定位機制─使用虛擬標籤的經驗法則	★ 適用於實體購物情境的行動商品比價系統-使用影像辨識技術
★ 信用卡網路刷卡安全性	★ DEAP:適用於行動RFID系統之高效能動態認證協定
★ 在破產預測與信用評估領域對前處理方式與分類器組合的比較分析	★ 單一類別分類方法於不平衡資料集－搭配遺漏值填補和樣本選取方法
★ 正規化與變數篩選在破產領域的適用性研究	★ 分群式前處理方法於類別不平衡問題之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

隨著無線技術的發展，目前現有的行動裝置可以進行點對點傳輸，並且可由行動裝置互相連結形成一網路架構，這樣的網路架構稱之為行動隨意網路。其可讓行動裝置互相連結進行資料的分享。
在P2P檔案分享機制中，已提出使用藍芽技術作為行動隨意網路中節點傳送檔案之媒介。然而，藍芽技術本身僅使用輪詢時間，致使在P2P檔案分享機制的回應時間較長，進而影響成功率。目前的無線傳輸中的超寬頻技術，具備體積小、成本低、低耗電與高速傳輸的特性，在資料傳輸上，除與藍芽相同的輪詢方式外，還提供競爭存取期間用以緩解節點間對傳輸頻寬供需不一的情形，可降低回應時間，進而提高成功率。
本研究係以運用超寬頻技術在MANET上進行P2P檔案分享的效能研究，利用超寬頻技術之特性，以提升藍芽技術為連線方式的效能。超寬頻技術除110Mbps的傳輸速率外，尚具備以下兩項特性：首先，除具有與藍芽有相同的輪詢方式外，尚有競爭存取期間可進行傳輸；其次，Piconet中的DEV (Device)裝置可直接進行傳輸，不需藉由Piconet的PNC (Piconet Coordinator)裝置幫助轉傳。本研究針對上述之特性，分別提出適時傳輸模式與資料封包對傳機制，前者主要依據現在的傳輸時間決定較佳的傳輸方式；後者則使得資料封包以較短之路徑回覆至要求者。
根據模擬實驗之結果觀察超寬頻技術之改善率，從檔案長度之模擬中可觀察出，超寬頻平均成功率為90.23%，而藍芽平均成功率為46.96%，可見超寬頻於檔案長度模擬中之優勢，並可顯示出超寬頻適合應用於大檔案之傳輸；從資料要求數之模擬中觀察，超寬頻平均成功率為88.24%，而藍芽平均成功率為67.52%，可見超寬頻有效改善成功率。於回應時間部份，超寬頻於檔案長度平均花費0.42秒與資料要求數平均花費0.19秒，遠小於藍芽20.66秒與61.9秒的回應時間，由平均成功率與平均回應時間之改善幅度證實運用超寬頻技術可有效提升其效能。

摘要(英)

As wireless technology advances, mobile devices currently can be connected by wireless technology, they can form a network architecture which is called mobile ad hoc networks. The mobile ad hoc networks allow mobile devices to form a network structure. Mobile devices through the network structure can get some digital information from other devices.
In P2P file sharing mechanisms, it has been proposed to use Bluetooth technology to share files. However, the Bluetooth technology only uses polling time. Due to the reason, the response time of P2P sharing mechanisms increases. At the same time, we find UWB technology has characteristics with small size, low cost, low power consumption and high-speed transmission. Compare with Bluetooth technology, UWB has additional contention access period to share file. It can reduce response time and improve the success rate.
The purpose of this study is enhance performance of the P2P file sharing on MANET by using UWB; and use UWB characteristics to reduce response time and improve the success rate. There are two extra characteristics of UWB. First, In addition to the period of CTA, UWB can use contention access period to transmit packets. Second, this study considers the characteristics of DEVs in the same Piconet can transmit packets with each other. Based on the above characteristics, we propose two mechanisms. One mechanism can choose better time period to transmit packets, and the other mechanism can transmit packets with short path.
According to the simulation result, the above-mentioned mechanisms can improve the success rate and reduce response time.To confirm the use of UWB technology can effectively enhance their performance.

關鍵字(中)

★ 超寬頻
★ 微網
★ P2P

關鍵字(英)

★ P2P
★ Piconet
★ UWB

論文目次

摘要 i
Abstract ii
目錄 iii
圖目錄 vi
表目錄 ix
一、緒論 1
1-1 研究背景 1
1-2 研究動機 2
1-3 研究目的 3
1-4 論文架構 3
二、背景與相關研究 5
2-1 超寬頻技術 5
2-1-1 802.15.3 MAC基本元件與傳輸方式 6
2-1-2 連線程序流程與要求CTA程序流程 9
2-1-3 競爭存取期間及其CTA時段傳送封包運作簡介 12
2-1-4 Dependent Piconet介紹 12
2-1-5 超寬頻應用領域 14
2-2 P2P檔案分享 15
2-2-1 P2P概念 15
2-2-2 P2P檔案分享機制 16
2-2-3 藍芽P2P檔案分享機制 17
2-3 超寬頻與藍芽技術比較 21
三、運用UWB提升MANET上檔案分享之效能 22
3-1 規範Superframe時間 23
3-2 檔案分享機制 26
3-2-1 封包類型簡介 27
3-2-2 平時資料清單交換 28
3-2-3 資料找尋 29
3-2-4 資料要求路徑記錄 29
3-2-5 逾時處理 36
3-2-5-1定義預期資料封包回覆時間 36
3-3 UWB封包傳送機制 41
3-3-1 適時傳輸模式 41
3-3-2 資料封包對傳機制 44
3-3-3 逾時處理修正機制 48
四、實驗方法與分析 50
4-1 模擬場景設定 50
4-2 模擬結果分析 51
4-2-1 節點總數的效應 51
4-2-2 資料擁有數的效應 53
4-2-3 檔案長度的效應 56
4-2-4 資料要求數的效應 59
4-2-5 傳輸速率為10Mbps之模擬結果 63
4-2-5 實驗模擬改善率 65
4-2-5-1 節點總數對於成功率與回應時間之效能改良率之影響 65
4-2-5-2 資料擁有數對於成功率與回應時間之效能改良率之影響 65
4-2-5-3 檔案長度對於成功率與回應時間之效能改良率之影響 66
4-2-5-4 資料要求數對於成功率與回應時間之效能改良率之影響 67
4-3 藍芽3.0、藍芽4.0與超寬頻技術分析 67
五、結論 69
5-1 研究結論 69
5-2 未來研究 71
六、參考文獻 72

參考文獻

[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] Federal Communications Commission, “Revision of part 15 of the commission’s rules regarding ultra-wideband transmission systems,” Tech. Rep., ET-Docket 98–153, FCC02–48, Apr. 2002.
[3] 羅義民，藍芽Scatternet上的P2P檔案分享機制，國立中央大學資訊管理研究所碩士論文，2009年。
[4] J. Foerster, E. Green, S. Somayazulu, and D. Leeper, “Ultra-Wideband Technology for Short- or Medium-Range Wireless Communications,” Intel technology Journal, Q2, pp. 1-11, 2001
[5] O.-S. Shin, S. S. Ghassemzadeh, L. J. Greenstein and V. Tarokh, “Performance evaluation of MB-OFDM and DS-UWB systems for wireless personal area networks,” in proceeding of 2005 IEEE International Conference on Ultra-Wideband, pp. 214 - 219, Sept. 2005.
[6] “Part 15.3: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specification for High Rate Wireless Personal Area Networks (WPAN),” IEEE Standard 802.15.3, September 2003.
[7] I.Y. Immoreev, “Practical Applications of UWB Technology,” IEEE Aerospace and Electronic Systems Magazine, pp. 36-42, February 2010.
[8] Zito D, Pepe D, Neri B, De Rossi D, Lanata A, Tognetti A and Scilingo EP, “Wearable system-on-a-chip UWB radar for health care and its application to the safety improvement of emergency operators,” in proceedings of the 29th Annual International Conference of the IEEE EMBS Cite Internationale,pp. 2651 – 2654, August. 2007.
[9] Mi-Kyung Oh, Joo-Ho Park, and Jae-Young Kim, “IR-UWB Packet-based Precise Ranging System for u-Home Networks,” IEEE Transactions on Consumer Electronics, pp. 119 - 125, 2009.
[10] Chia-Chin Chong, Fujio Watanabe, and Hiroshi Inamura, “Potential of UWB Technology for the Next Generation Wireless Communications,” IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications, pp. 422 – 429, 2006.
[11] Christian Kocks, Ernest Scheiber, Dong Xu, Alexander Viessmann, Shangbo Wang, Guido H. Bruck and Peter Jung, “A Localization and Tracking Application for UWB,” 2nd International Symposium on Applied Sciences in Biomedical and Communication Technologies, pp. 1 – 5, 2009.
[12] L. Sakkila, C. Tatkeu, F. Boukour, Y. El Hillali, A. Rivenq and J.-M. Rouvean, “UWB Radar system for road anti-collision application,” 3rd International Conference on Information and Communication Technologies: From Theory to Applications, pp. 1 – 6, 2008.
[13] Anthony Lo, Liang Xia, Ignas Niemegeers,Timothy Bauge, Mark Russell and Dave Harmer, “EUROPCOM - An Ultra-WideBand (UWB)-Based Ad Hoc Network for Emergency Applications,” IEEE Vehicular Technology Conference, pp. 6 – 10, 2008.
[14] Jeongeun Julie Lee and Suresh Singh, “Using UWB Radios as Sensors for Disaster Recovery,” IEEE International Conference on Ultra-Wideband, pp. 311 – 315, 2007.
[15] Liuqing Yang and Georgios B. Giannakis, “Ultra-wideband communications: an idea whose time has come,” IEEE Signal Processing Magazine, pp. 26-54, 2004.
[16] Eng Keong Lua, Jon Crowcroft, Marcelo Pias, Ravi Sharma and Steven Lim, “A Survey and comparsion of peer-to-peer overlay network schemes,” IEEE Communications Surveys & Tutorials, 2005.
[17] Andrew Ka-Ho Leung and Yu-Kwong Kwok, “On Localized Application-Driven Topology Control for Energy-Efficient Wireless Peer-to-Peer File Sharing,” IEEE Transactions On Mobile Computing, Vol.7, No. 1, Jan. 2008.
[18] Jung-Suk Han, Kwang-Jo Lee, Jin-Woo Song and Sung-Bong Yang, “Mobile Peer-to-Peer systems using Super Peers for Mobile Environments,” The International Conference onInformation Networking 2008, Jan. 2008.
[19] Jung-Shian Li,Hung-Cheng Kao, Sen-Yo Cheng, and Chin-Yang Huang, “Multi-Piconet Extension using a Bridge Selection Protocol with Distributed and Centralized Traffic Scheduling in Home Networks,” IEEE Transactions on Consumer Electronics, Vol.53, No. 4, Nov. 2007.
[20] The network simulator 2, http://www.isi.edu/nsnam/ns/
[21] 莊郁民，“超寬頻技術發展剖析”，2005年11月第3期系統晶片SoC Technical Journal。
[22] 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.
[23] Manini, D. Gaeta, R. Sereno, M. Universita di Torino, “Performance Modeling of P2P File Sharing Applications,” In Proc. of the 2005 Workshop on Techniques, Methodologies and Tools for Performance Evaluation of Complex Systems (FIRB-PERF’05), pp. 34-43, Sept. 2005.
[24] Al-dalati, I. Matrawy, A, “Designing Secure Peer-to-Peer Voice Applications in Ad Hoc Wireless Networks,” Electrical and Computer Engineering, 2007. Canadian, pp. 496 - 499, April. 2007.
[25] Ching-Fang Hsu,and Chien-Yu Liu, “An Adaptive Traffic-Aware Polling and Scheduling Algorithm for Bluetooth Piconets,” IEEE Transactions on Vehicular Technology, vol.59, no. 3, pp. 1402-1414, March 2010.
[26] W. P. Siriwongpairat and K. J. R. Liu, Ultra-Wideband Communications Systems, 1st ed., New Jersey: John Wiley and Sons, 2007.
[27] Zin, M.S.I.M. and Hope, M., “A Review of UWB MAC Protocols,” Proceedings of the 2010 Sixth Advanced International Conference on Telecommunications, pp. 526 - 534, May 2010.
[28] Z. Fan, “Multi-hop Mesh Networking for UWB-based 802.15.3 Coverage Extension”, Proceedings of the 20th International Conference on Advanced Information Networking and Applications, vol.1, pp. 920-925, Apr. 2006.
[29] L. Wang, Y. L. Wang, and J. Z. Wang, ”Media Access Control Protocols Review for UWB Networks”, In Proc. of 2006 1 st International Symposium on Pervasive Computing and Applications, pp. 769-774, Aug. 2006.
[30] Zussman, G., Segall, A., and Yechiali, U., “On the Analysis of the Bluetooth Time Division Duplex Mechanism”, IEEE Transaction on wireless communications, vol.6, no. 6, pp. 2149-2161, June 2007.

指導教授

蘇坤良(Kuen-liang Sue)

審核日期

2010-7-25

推文