Title :
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
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;
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
DOI :
10.1109/MOBHOC.2009.5337033
