系統識別號 | U0002-2307201222041800 |
---|---|
DOI | 10.6846/TKU.2012.00987 |
論文名稱(中文) | 在水下感測網路中具高頻寬利用率之多頻道媒體存取控制協定 |
論文名稱(英文) | A Multichannel MAC Protocol for Improving Bandwidth Utilization in Underwater Acoustic Sensor Networks |
第三語言論文名稱 | |
校院名稱 | 淡江大學 |
系所名稱(中文) | 資訊工程學系碩士班 |
系所名稱(英文) | Department of Computer Science and Information Engineering |
外國學位學校名稱 | |
外國學位學院名稱 | |
外國學位研究所名稱 | |
學年度 | 100 |
學期 | 2 |
出版年 | 101 |
研究生(中文) | 杞權恆 |
研究生(英文) | Chuan-Heng Chi |
學號 | 699410048 |
學位類別 | 碩士 |
語言別 | 繁體中文 |
第二語言別 | 英文 |
口試日期 | 2012-07-12 |
論文頁數 | 50頁 |
口試委員 |
指導教授
-
黃連進(micro@mail.tku.edu.tw)
委員 - 陳裕賢(yschen@mail.ntpu.edu.tw) 委員 - 陳宗禧(chents@mail.nutn.edu.tw) 委員 - 張志勇(cychang@mail.tku.edu.tw) 委員 - 黃連進(micro@mail.tku.edu.tw) |
關鍵字(中) |
水下感測網路 多頻道 媒體通訊協定 傳輸延遲 |
關鍵字(英) |
Underwater acoustic sensor networks Multichannel MAC Propagation delay |
第三語言關鍵字 | |
學科別分類 | |
中文摘要 |
水下感測網路中最大的問題為過長的傳輸延遲,因此,如何去設計一個MAC通訊協定使資料傳輸能夠順利進行成為一大挑戰。本篇論文提出一個以分群為基本設計的MAC通訊協定,我們稱為MIB-MAC,其目標為增進頻道的使用率與避免封包的碰撞。在本篇論文中將討論兩種不同的傳輸情況,分別為群內傳輸以及跨群傳輸,這兩種不同的傳輸情況皆由Cluster Header負責排程每對傳輸對其資料傳輸的時間,基於排程演算法,我們可以使頻道利用率有更明顯的增進,另外也使封包碰撞的問題可以有效的解決。本篇實驗結果顯示,我們所提出的MIB-MAC在聚合的網路吞吐量、封包碰撞率以及封包傳輸延遲都勝於其他的MAC通訊協定。 |
英文摘要 |
The problem of long propagation delay in underwater acoustic sensor networks is one of big challenges to design an efficiently medium access control protocol for successful data exchange. This paper proposed a cluster-based MAC protocol, called MIB-MAC, to improve the channel utilization and avoid packet collision. In this paper, two transmission situations are discussed, intra-cluster and inter-cluster situations. In both situations, the cluster header is responsible for scheduling the data exchange of each transmission pair. Based on the scheduling algorithm, the channel utilization can be conspicuously improved and the packet collision problem is also solved. Simulation results demonstrate that the proposed MIB-MAC outperforms the other compared MAC protocols in terms of aggregated network throughput, packet collision rate, and packet transmission delay. |
第三語言摘要 | |
論文目次 |
圖目錄 IV 表目錄 V 第一章、簡介 1 第二章、國內外相關研究 4 第三章、網路環境與問題描述 7 3.1 網路場景假設 7 3.2 問題描述 7 第四章、Channel Model 12 第五章、The Proposed MIB Protocol 14 5.1 Initialization 15 5.2 Intra-cluster MIB-MAC 16 5.3 Inter-cluster MIB-MAC 29 第六章、模擬實驗 34 6.1 模擬環境 34 6.2 模擬結果 36 第七章、結論 40 參考文獻 41 附錄-英文論文 44 圖目錄 圖一、多頻道網路環境 12 圖二、階梯式網路頻道環境 13 圖三、網路初始化場景 15 圖四、Beacon Interval的結構 16 圖五、範例場景圖 19 圖六、封包發送時間 20 圖七、範例矩陣相乘 25 圖八、頻道空洞圖 27 圖九、AAP時段 30 圖十、跨群傳輸的排程方法 31 圖十一、跨群傳輸運作圖 33 圖十二、網路封包提供量對於網路平均吞吐量的影響 36 圖十三、不同的Period Ratio和網路提供封包數對於平均網路吞吐量的影響 37 圖十四、感測器的密度對於碰撞率的影響 38 圖十五、網路提供的封包中控制封包的比例 39 表目錄 表一、平行傳輸對運算範例 26 表二、時間空洞區段 27 表三、實驗參數 35 |
參考文獻 |
[1] J. Heidemann, W. Ye, J. Wills, A. Syed and Y. Li, “Research Challenges and Applications for Underwater Sensor Networking,” IEEE WCNC, 2006. [2] I. Vasilescu, K. Kotay, D. Rus, M. Dunbabin and P. Corke, “Data Collection, Storage and Retrieval with an Underwater Sensor Network,” ACM SenSys, 2005. [3] I. F. Akyildiz, D. Pompili and T. Melodia. State-of-the-Art in Protocol Research for Underwater Acoustic Sensor Networks. In ACM WUWNet, Sep. 2006. [4] D. Nguyen, G. L. Aceves and K. Obraczka, “Collision-Free Asynchronous Multi-Channel Access in Ad Hoc Networks,” IEEE Global Communications Conference (IEEE GLOBECOM), Dec. 2009. [5] Y. H. Wan, X. Chen and J. H. Lu, “Broadcast Enhanced Cooperative Asynchronous Multichannel MAC for Wireless Ad Hoc Network,” The 7th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), Sep. 2011. [6] M. Molins and M. Stojanovic, “Slotted FAMA: A MAC protocol for underwater acoustic networks,” in Proceeding of OCEANS, May 16–19, 2006. [7] H. H. Ng, W. S. Soh and M. Motani, “MACA-U: A Media Access Protocol for Underwater Acoustic Networks,” in Proceeding of the IEEE Global Telecommunications Conference (GLOBECOM), Dec. 2008. [8] X. Guo, M. R. Frater and R. M. Ryan, “An adaptive propagation-delay-tolerant MAC protocol for underwater acoustic sensor networks,” in Proceeding of OCEANS, 2007, pp. 1–5. [9] W. H. Liao and C. C. Huang, “SF-MAC: A Spatially Fair MAC Protocol for Underwater Acoustic Sensor Networks,” IEEE Sensors Journal, VOL. 12, NO. 6, June. 2012,pp.1686-1694. [10] H. H. Ng, W. S. Soh and M. Mehul “ROPA: A MAC Protocol for Underwater Acoustic Networks with Reverse Opportunistic Packet Appending,” The IEEE 2010 Wireless Communications and Networking Conference(IEEE WCNC), April 2010. [11] N. Chirdchoo,W. S. Soh and K. Chua “RIPT: A Receiver-Initiated Reservation-Based Protocol for Underwater Acoustic Networks,” IEEE Journal on Selected Areas in Communications (IEEE JSAC), vol. 26, no. 9, Dec. 2009, pp.1744-1753 [12] M. Yang, M. Gao, C. H. Foh, J. Cai, and P. Chatzimisos, “DC-MAC: A Data-centric Multi-hop MAC protocol for Underwater Acoustic Sensor Networks,” in Proceeding of the IEEE Symposium on Computers and Communication (ISCC), April, 2011. [13] Z. Zhou, Z. Pengt, J. H. Cui and Z. Jiang, “Handling Triple Hidden Terminal Problems for Multi-Channel MAC in Long-Delay Underwater Sensor Networks,” in IEEE Transactions on Mobile Computing VOL.11 NO.1, 2012. [14] A. Syed and J. Heidemann, “Time Synchronization for High Latency Acoustic Networks,” IEEE INFOCOM, 2006. [15] C. Tian, H. Jiang, X. Liu, X. Wang, W. Liu, and Y. Wang, “Tri-Message: A Lightweight Time Synchronization Protocol for High Latency and Resource-Constrained Networks,” IEEE ICC, 2009. [16] L. Le, “Practical Multi-Channel MAC for Ad Hoc Networks,” The 7th IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (IEEE SECON), pp. 1-9, Jun. 2010. [17] S. Chinara and S. Rath “A Survey on One-Hop Clustering Algorithms in Mobile Ad Hoc Networks,” Journal of Network and Systems Management, Volume 17 Issue 1-2 , June 2009. [18] C. M. Chao and Y. Z. Wang “A Multiple Rendezvous Multichannel MAC Protocolfor Underwater Sensor Networks,” The IEEE 2010 Wireless Communications and Networking Conference(IEEE WCNC), April 2010. [19] J. So and N. Vaidya, “MultiChannel MAC for Ad Hoc Networks:Handling MultiChannel Hidden Terminals Using A Single Transceiver,” The 5th ACM International Symposium on Mobile Networking and Computing (ACM MobiHoc), pp. 222-233, May 2004. [20] L. L. Hung, C. Y. Chang, T. L. Wang, and C. Y. Hsiao,“Cooperative MAC Protocol for Multi-Channel Wireless Networks,” The 14th IEEE International Conference on High Performance Computing and Communications (IEEE HPCC), UK, Jun. 2012. |
論文全文使用權限 |
如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信