Heuristic IG-TDMA protocol for underwater acoustic sensor networks

Xilin Cheng; Rongqing Zhang; Liuqing Yang; Xiang Cheng

doi:10.1109/GlobalSIP.2015.7418368

Heuristic IG-TDMA protocol for underwater acoustic sensor networks

Xilin Cheng, Rongqing Zhang, Liuqing Yang, Xiang Cheng

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 Scopus citations

Abstract

In this paper, we design a heuristic interference-graph-based time division multiple access (IG-TDMA) protocol for underwater acoustic sensor networks (UW-ASNs) to improve the network performance. A general underwater communication scenario is considered for the protocol design, where the communication network topology is modeled as a three-dimensional (3D) scenario and the mobility of sensor nodes is also taken into consideration. In this protocol, we introduce a dynamic and flexible spatial reuse strategy and formulate the interference scenario as a dynamic interference graph according to the nodes' position distribution and a preset interference-free threshold. To achieve high spatial reuse efficiency with low computational complexity, we propose a heuristic interference graph clustering algorithm for the protocol. Simulations verify the performance advantages of our proposed protocol over the carrier sense multiple access with collision avoidance (CSMA/CA) protocol and the traditional TDMA protocol.

Original language	English (US)
Title of host publication	2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1101-1105
Number of pages	5
ISBN (Electronic)	9781479975914
DOIs	https://doi.org/10.1109/GlobalSIP.2015.7418368
State	Published - Feb 23 2016
Externally published	Yes
Event	IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015 - Orlando, United States Duration: Dec 13 2015 → Dec 16 2015

Publication series

Name	2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015

Other

Other	IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015
Country/Territory	United States
City	Orlando
Period	12/13/15 → 12/16/15

Bibliographical note

Funding Information:
This work was supported in part by the National Natural Science Foundation of China under Grants 61571020 and 61172105; by the National 973 Project under Grant 2013CB336700; by the National 863 Project under Grants 2014AA01A706 and SS2015AA011306; by the National Natural Science Foundation under Grant CNS-1343189; and by the Major Project from Beijing Municipal Science and Technology Commission under Grant D151100000115004.

Keywords

TDMA
interference graph
spatial reuse

Publisher link

10.1109/GlobalSIP.2015.7418368

Find It

Find It at U of M Libraries

Cite this

Cheng, X., Zhang, R., Yang, L., & Cheng, X. (2016). Heuristic IG-TDMA protocol for underwater acoustic sensor networks. In 2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015 (pp. 1101-1105). Article 7418368 (2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GlobalSIP.2015.7418368

Heuristic IG-TDMA protocol for underwater acoustic sensor networks. / Cheng, Xilin; Zhang, Rongqing; Yang, Liuqing et al.
2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 1101-1105 7418368 (2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Cheng, X, Zhang, R, Yang, L & Cheng, X 2016, Heuristic IG-TDMA protocol for underwater acoustic sensor networks. in 2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015., 7418368, 2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015, Institute of Electrical and Electronics Engineers Inc., pp. 1101-1105, IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015, Orlando, United States, 12/13/15. https://doi.org/10.1109/GlobalSIP.2015.7418368

Cheng X, Zhang R, Yang L, Cheng X. Heuristic IG-TDMA protocol for underwater acoustic sensor networks. In 2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 1101-1105. 7418368. (2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015). doi: 10.1109/GlobalSIP.2015.7418368

@inproceedings{a85bd5b18b9340b4a89d7f728af738db,

title = "Heuristic IG-TDMA protocol for underwater acoustic sensor networks",

abstract = "In this paper, we design a heuristic interference-graph-based time division multiple access (IG-TDMA) protocol for underwater acoustic sensor networks (UW-ASNs) to improve the network performance. A general underwater communication scenario is considered for the protocol design, where the communication network topology is modeled as a three-dimensional (3D) scenario and the mobility of sensor nodes is also taken into consideration. In this protocol, we introduce a dynamic and flexible spatial reuse strategy and formulate the interference scenario as a dynamic interference graph according to the nodes' position distribution and a preset interference-free threshold. To achieve high spatial reuse efficiency with low computational complexity, we propose a heuristic interference graph clustering algorithm for the protocol. Simulations verify the performance advantages of our proposed protocol over the carrier sense multiple access with collision avoidance (CSMA/CA) protocol and the traditional TDMA protocol.",

keywords = "TDMA, interference graph, spatial reuse",

author = "Xilin Cheng and Rongqing Zhang and Liuqing Yang and Xiang Cheng",

note = "Funding Information: This work was supported in part by the National Natural Science Foundation of China under Grants 61571020 and 61172105; by the National 973 Project under Grant 2013CB336700; by the National 863 Project under Grants 2014AA01A706 and SS2015AA011306; by the National Natural Science Foundation under Grant CNS-1343189; and by the Major Project from Beijing Municipal Science and Technology Commission under Grant D151100000115004.; IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015 ; Conference date: 13-12-2015 Through 16-12-2015",

year = "2016",

month = feb,

day = "23",

doi = "10.1109/GlobalSIP.2015.7418368",

language = "English (US)",

series = "2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1101--1105",

booktitle = "2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015",

}

TY - GEN

T1 - Heuristic IG-TDMA protocol for underwater acoustic sensor networks

AU - Cheng, Xilin

AU - Zhang, Rongqing

AU - Yang, Liuqing

AU - Cheng, Xiang

N1 - Funding Information: This work was supported in part by the National Natural Science Foundation of China under Grants 61571020 and 61172105; by the National 973 Project under Grant 2013CB336700; by the National 863 Project under Grants 2014AA01A706 and SS2015AA011306; by the National Natural Science Foundation under Grant CNS-1343189; and by the Major Project from Beijing Municipal Science and Technology Commission under Grant D151100000115004.

PY - 2016/2/23

Y1 - 2016/2/23

N2 - In this paper, we design a heuristic interference-graph-based time division multiple access (IG-TDMA) protocol for underwater acoustic sensor networks (UW-ASNs) to improve the network performance. A general underwater communication scenario is considered for the protocol design, where the communication network topology is modeled as a three-dimensional (3D) scenario and the mobility of sensor nodes is also taken into consideration. In this protocol, we introduce a dynamic and flexible spatial reuse strategy and formulate the interference scenario as a dynamic interference graph according to the nodes' position distribution and a preset interference-free threshold. To achieve high spatial reuse efficiency with low computational complexity, we propose a heuristic interference graph clustering algorithm for the protocol. Simulations verify the performance advantages of our proposed protocol over the carrier sense multiple access with collision avoidance (CSMA/CA) protocol and the traditional TDMA protocol.

AB - In this paper, we design a heuristic interference-graph-based time division multiple access (IG-TDMA) protocol for underwater acoustic sensor networks (UW-ASNs) to improve the network performance. A general underwater communication scenario is considered for the protocol design, where the communication network topology is modeled as a three-dimensional (3D) scenario and the mobility of sensor nodes is also taken into consideration. In this protocol, we introduce a dynamic and flexible spatial reuse strategy and formulate the interference scenario as a dynamic interference graph according to the nodes' position distribution and a preset interference-free threshold. To achieve high spatial reuse efficiency with low computational complexity, we propose a heuristic interference graph clustering algorithm for the protocol. Simulations verify the performance advantages of our proposed protocol over the carrier sense multiple access with collision avoidance (CSMA/CA) protocol and the traditional TDMA protocol.

KW - TDMA

KW - interference graph

KW - spatial reuse

UR - http://www.scopus.com/inward/record.url?scp=84964703043&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964703043&partnerID=8YFLogxK

U2 - 10.1109/GlobalSIP.2015.7418368

DO - 10.1109/GlobalSIP.2015.7418368

M3 - Conference contribution

AN - SCOPUS:84964703043

T3 - 2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015

SP - 1101

EP - 1105

BT - 2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015

Y2 - 13 December 2015 through 16 December 2015

ER -

Heuristic IG-TDMA protocol for underwater acoustic sensor networks

Abstract

Publication series

Other

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this