https://scholars.lib.ntu.edu.tw/handle/123456789/487600
標題: | The elimination of spatial-temporal uncertainty in underwater sensor networks | 作者: | CHENG-FU CHOU Hsu, C.-C. Kuo, M.-S. Chou, C.-F. Lin, K.C.-J. CHENG-FU CHOU |
關鍵字: | MAC schedule; spatial-temporal uncertainty; TDMA; underwater sensor networks (UWSNs) | 公開日期: | 2013 | 卷: | 21 | 期: | 4 | 起(迄)頁: | 1229-1242 | 來源出版物: | IEEE/ACM Transactions on Networking | 摘要: | Since data in underwater sensor networks (UWSNs) is transmitted by acoustic signals, the characteristics of a UWSN are different from those of a terrestrial sensor network. Specifically, due to the high propagation delay of acoustic signals in UWSNs, referred as spatial-temporal uncertainty, current terrestrial MAC schemes do not work well in UWSNs. Hence, we consider spatial-temporal uncertainty in the design of an energy-efficient TDMA-based MAC protocol for UWSNs. We first translate the TDMA-based scheduling problem in UWSNs into a special vertex-coloring problem in the context of a spatial-temporal conflict graph (ST-CG) that describes explicitly the conflict delays among transmission links. With the help of the ST-CG, we propose two novel heuristic approaches: 1) the traffic-based one-step trial approach (TOTA) to solve the coloring problem in a centralized fashion; and for scalability, 2) the distributed traffic-based one-step trial approach (DTOTA) to assign the data schedule for tree-based routing structures in a distributed manner. In addition, a mixed integer linear programming (MILP) model is derived to obtain a theoretical bound for the TDMA-based scheduling problem in UWSNs. Finally, a comprehensive performance study is presented, showing that both TOTA and DTOTA guarantee collision-free transmission. They thus outperform existing MAC schemes such as S-MAC, ECDiG, and T-Lohi in terms of network throughput and energy consumption. © 1993-2012 IEEE. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/487600 | DOI: | 10.1109/TNET.2012.2220155 | SDG/關鍵字: | Collision free transmission; Comprehensive performance; Heuristic approach; Mixed integer linear programming model; Propagation delays; Spatial temporals; Tree-based routing; Underwater sensor networks; Acoustic waves; Energy utilization; Heuristic methods; Linear programming; Medium access control; Problem solving; Scheduling; Sensor networks; Telecommunication networks; Time division multiple access |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。