跳到主要內容

臺灣博碩士論文加值系統

(3.231.230.177) 您好!臺灣時間:2021/07/28 23:32
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:張心芳
研究生(外文):Chang, Hsinfang
論文名稱:適用於工廠無線感測網路中具延遲界限之傳輸排程協定
論文名稱(外文):A Transmission Scheduling Protocol With Bounded Delay In Industrial Wireless Sensor Networks
指導教授:侯廷昭
指導教授(外文):Hou, Tingchao
口試委員:李皇辰張慶龍蘇暉凱
口試委員(外文):Li, HuangchenChang, ChinglungSu, Huikai
口試日期:2012-07-23
學位類別:碩士
校院名稱:國立中正大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:中文
論文頁數:42
中文關鍵詞:無線感測網路傳輸排程延遲界限
外文關鍵詞:WSNtransmission schedulingbounded delay
相關次數:
  • 被引用被引用:0
  • 點閱點閱:309
  • 評分評分:
  • 下載下載:14
  • 收藏至我的研究室書目清單書目收藏:0
近幾年來,無線感測網路 (Wireless Sensor Network, WSN) 的研究逐漸受到重視。在特定的區域內佈建無線感測節點,這些感測節點感測此區域的資訊,並透過無線通訊及網路路由技術,將資訊傳送至資訊收集端 (Base Station)。由於節點的體積小,導致硬體資源受到限制,進一步影響到節點的計算能力、儲存空間和電源供應方式。
然而,將無線感測網路應用於工廠,工廠環境的需求不同於一般無線感測網路,對於延遲時間的容忍度低。因此,在設計資料傳輸的方法上,就需要提供即時的服務品質 (Real-Time QoS)。這種即時的應用環境中,具有可預測的延遲上限 (Delay Bound) 是可預見的。本論文中提出一個鏈狀結構的傳輸排程協定,透過多條鏈的建立,每條鏈中的節點順序即為節點傳送資料封包的順序,再者構成每條鏈的節點數固定,藉此提供可估測的時間延遲上限,我們也使每條鏈平行運作以提高吞吐量 (Throughput)。模擬結果顯示,網路中每個節點依所在Sink Tree的位置及子鏈的節點數的不同,使得每個節點的最大延遲上限不盡相同,此延遲上限也將隨著節點密度的增加而提高。
Wireless Sensor Network (WSN) has gained much attention in recent years. After being deployed in the target region, sensor nodes sense information in the region and transmit it to the base station by wireless communication and network routing technology. Due to the small size of the sensor node, the hardware resources are limited; and further, it affects the capability of computing, storage space and power supply of nodes.
However, the use of WSN in industrial automation is different from that in traditional WSN. WSN in industrial automation has low tolerance on end-to-end delay. Therefore, the design of data transmission needs to provide real-time QoS. In a real-time application, the predictable bounded delay is expected. In this thesis, we propose a chain-based transmission scheduling protocol. Through the setup of multiple chains, the order of node to send data packets follows the sequential positional order of the node in the chain and furthermore these chains can provide predictable bounded delay because the number of nodes in each chain is fixed. To improve the throughput, we let each chain operate in parallel. The simulations show that the bounded delays for each node are not the same due to the dependency on their position in the sink tree and the node number of the sub-chain. The bounded delay will increase as the node degree increases.
第一章 緒論............................ 1
1.1 前言............................... 1
1.2 研究動機與目的..................... 1
1.3 論文章節介紹....................... 2
第二章 背景介紹........................ 3
2.1 無線感測網路簡介................... 3
2.2 Sink Tree.......................... 5
2.3 分時多工存取 (TDMA)................ 6
2.4 令牌環 (Token Ring) 網路簡介....... 6
2.5 相關研究........................... 8
第三章 探討議題:資料封包傳輸的排程.... 11
3.1 網路架構........................... 11
3.2 路由表的建立....................... 12
3.3 節點的分組......................... 14
3.4 鏈的建立........................... 17
3.4.1 最初路徑的尋找................... 17
3.4.2 子鏈的建立....................... 21
3.5 時間延遲上限的估測................. 25
第四章 模擬環境與結果.................. 30
4.1 環境架構及參數設定................. 30
4.2 系統效能評估方式................... 31
4.3 模擬結果與數據分析................. 32
4.3.1 子鏈的長度對吞吐量和延遲的影響... 32
4.3.2 節點密度對吞吐量的影響........... 35
4.3.3 節點密度對封包傳送比率的影響..... 36
4.3.4 節點密度對時間延遲的影響......... 37
第五章 結論............................ 41
參考文獻............................... 42


[1] G. Bianchi, “IEEE 802.11-Saturation Throughput Analysis,” IEEE Commun. Lett., vol2, pp. 318-320, Dec. 1998.
[2] G. Bianchi, “Performance analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J. Sel. Areas Commun., pp. 535-547, Mar. 2000.
[3] J. Silvestre-Blanes, 2010, Factory Automation, 201-220, InTech.
[4] E. Toscano, L. Lo Bello, “A novel approach for data forwarding in Industrial Wireless Sensor Networks,” Emerging Technologies and Factory Automation (ETFA) , 2010.
[5] Y. Li, C. S. Chen, Y-Q Song, Z. Wang, Y. Sun, “Enhancing Real-Time Delivery in Wireless Sensor Networks With Two-Hop Information,” IEEE Transactions on Industrial Informatics, pp. 113-122, May 2009.
[6] T. He, J.A. Stankovic, C. Lu, T. Abdelzaher, “SPEED: a stateless protocol for real-time communication in sensor networks,” in Proceedings of International Conference on Distributed Computing Systems, May 2003.
[7] P. Ferre, A. Doufexi, A. Nix, D. Bull, “Throughput Analysis of IEEE 802.11 and IEEE 802.11e MAC,” Wireless Communications and Networking Conference (WCNC), 2004.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊