[[alternative]]於分時多重存取之水下無線聲納感測網路下, 設計具動態時槽排程之媒介存取控制協定

碩士[[abstract]]水下無線聲納感測網路是個有趣且極具價值的研究領域，透過將水下感測器佈建於海洋中，便可以達到海嘯災害預防以及海洋污染監控等廣泛的應用目的。為了讓這些應用能夠順利且有效率地運作，一個良好且適用於水下環境的媒介存取控制協定是不可或缺的。然而，水中聲納傳播的巨大延遲、窄小的頻寬以及龐大的傳輸耗電量，種種的特性使得水中媒介存取控制協定的設計深具挑戰。本論文提出一個以TDMA-based的媒介存取控制協定，本協定除了避免水下時間與空間之不確定性產生的資料碰撞，同時妥善運用水下並行傳輸的特性以大幅提升頻道的利用度，此外，為了兼顧排程方法的可擴展性，更將Sink-to-node、Node-to-sink與Node-to-node三類的傳輸情況一起納入排程的考慮。由模擬的結果顯示，本論文提出的媒介存取協定在數種排程策略的幫助下，不但能有效的提升頻道利用度，且於Network throughput與Average packet delay上都有較佳的表現。[[abstract]]In underwater acoustic sensor networks, sensors are usually deployed for sensing task, and the sensed data is able to be transmitted in a direct or multi-hop relaying manner to the sink in a single-hop topology. Considering the energy consumption model, the signal transmitted in a longer range will cost much energy than that in a shorter range. Therefore, three transmission types, sink-to-nodes, node-to-node, and node-to-sink are taken into consideration in the paper. However, due to the nature of the sound wave, the major issues of medium access control (MAC) are how to facilitate the concurrent transmission and to avoid the data collisions in underwater acoustic sensor networks. As a result, a TDMA-based MAC protocol with Dynamic Slot Scheduling Strategy (DSSS) is proposed for underwater acoustic sensor networks in this paper. DSSS can not only improve the channel utilization by increasing concurrent transmissions but also take the transmissions of sink-to-node, node-to-node, and node-to-sink into account to increase the network scalability. Simulation results verify that DSSS outperforms UD-TDMA, USS-TDMA and Original-TDMA in terms of the channel utilization and average delay.[[tableofcontents]]Contents III List of Figures IV List of Tables VI 1 Introduction 1 2 Network Model 6 3 The proposed TDMA-based MAC protocol with dynamic slot scheduling strategies 12 3.1 Slot Selection Constraints 12 3.2 The dynamic slot schedule strategies 14 4 Performance Evaluations 19 4.1 Simulation Setups 19 4.2 Simulation Results 19 5 Conclusion 26 Bibliography 27 Appendix 31 List of Figures Figure 2.1 The frame structure in DSSS. 7 Figure 2.2 The network architecture in DSSS composes of vast underwater sensors and several sinks. Sensors cooperate with each other for detecting or monitoring task. The sensing data also can be either directly or multi-hop forwarded to the sink. 8 Figure 2.3 The ratio of the total energy consumption in terms of different number of hops forwarding. 11 Figure 3.1 s1s3 has been transmitting in slot21 , and then the states of all the slots are shown in (a). However, slot3 2 in (b) is a UB slot between s1s3 and s3s1. Therefore, s1s3 and s3s1 should be classified into a group to schedule. 13 Figure 3.2 The benefit of grouping. 15 Figure 3.3 An example scheduling and shifting policy. 17 Figure 3.4 The scheduling results of Group-I and Group-II merge into a frame. 18 Figure 4.1 Channel utilization of various protocols for different number of nodes. 20 Figure 4.2 Network throughput generated by various protocols for different offered load in 8 nodes. 22 Figure 4.3 Average packet delay caused by various protocols for different number of nodes. 23 Figure 4.4 One cycle time caused by various protocols for different number of nodes. 24 List of Tables Table 1.1 Comparisons between UASNs and terrestrial WSNs. 2 Table 4.1 Simulation parameters. 21[[note]]學號: 698420378, 學年度: 9