UD-TDMA: A distributed TDMA protocol for underwater acoustic sensor network

Author

Li, Zhengbao ; Guo, Zhongwen ; Qu, Haipeng ; Hong, Feng ; Chen, Pengpeng ; Yang, Meng

Author_Institution

Dept. of Comput. Sci., Ocean Univ. of China, Qingdao, China

fYear

2009

fDate

12-15 Oct. 2009

Firstpage

918

Lastpage

923

Abstract

This paper presents a distributed and robust time slot scheduling algorithm, which is suitable for underwater acoustic sensor network (UASN). The information of nodes´ 2-hop neighbors is needed to be collected and then be used to calculate nodes´ initial time slot by a distributed algorithm. A maximal independent set is formed by the nodes which were assigned with the same initial slot. Some theorems were proved to reveal that in an interference graph the size of this maximal independent set is at least of the size of the maximum independent set of the nodes. The simulation compares UD-TDMA with other three MAC protocols. The results show that the proposed protocol is effective in the UASN with random deployment, especially in high-density underwater acoustic sensor network.

Keywords

graph theory; protocols; scheduling; set theory; time division multiple access; underwater acoustic communication; UASN; UD-TDMA; distributed TDMA protocol; distributed algorithm; interference graph; maximal independent set; time division multiple access; time slot scheduling algorithm; underwater acoustic sensor network; Access protocols; Acoustic sensors; Distributed algorithms; Frequency synchronization; Interference; Media Access Protocol; Propagation delay; Throughput; Time division multiple access; Underwater acoustics;

fLanguage

English

Publisher

ieee

Conference_Titel

Mobile Adhoc and Sensor Systems, 2009. MASS '09. IEEE 6th International Conference on

Conference_Location

Macau

Print_ISBN

978-1-4244-5113-5

Type

conf

DOI

10.1109/MOBHOC.2009.5337033

Filename

5337033