NDLI: The elimination of spatial-temporal uncertainty in underwater sensor networks

Content Provider	ACM Digital Library
Author	Hsu, Chih-Cheng Kuo, Ming-Shing Lin, Kate Ching-Ju Chou, Cheng-Fu
Copyright Year	2013
Abstract	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.
Starting Page	1229
Ending Page	1242
Page Count	14
File Format	PDF
ISSN	10636692
DOI	10.1109/TNET.2012.2220155
Volume Number	21
Issue Number	4
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-08-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	MAC schedule TDMA Spatial-temporal uncertainty Underwater sensor networks (UWSNs)
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

The Elimination of Spatial-Temporal Uncertainty in Underwater Sensor Networks

Z-MAC: a hybrid MAC for wireless sensor networks

Multiple-Rendezvous Multichannel MAC Protocol Design for Underwater Sensor Networks

On Exploiting Spatial-Temporal Uncertainty in Max-Min Fairness in Underwater Sensor Networks

Analysis of MAC Strategies for Underwater Applications

Efficient multipath communication for time-critical applications in underwater acoustic sensor networks

Z-MAC: A Hybrid MAC for Wireless Sensor Networks

Spatial correlation-based collaborative medium access control in wireless sensor networks

A Receiver-Initiated MAC Protocol with Packet Train Design for Underwater Acoustic Sensor Networks

The elimination of spatial-temporal uncertainty in underwater sensor networks

Similar Documents

The Elimination of Spatial-Temporal Uncertainty in Underwater Sensor Networks

Z-MAC: a hybrid MAC for wireless sensor networks

Multiple-Rendezvous Multichannel MAC Protocol Design for Underwater Sensor Networks

On Exploiting Spatial-Temporal Uncertainty in Max-Min Fairness in Underwater Sensor Networks

Analysis of MAC Strategies for Underwater Applications

Efficient multipath communication for time-critical applications in underwater acoustic sensor networks

Z-MAC: A Hybrid MAC for Wireless Sensor Networks

Spatial correlation-based collaborative medium access control in wireless sensor networks

A Receiver-Initiated MAC Protocol with Packet Train Design for Underwater Acoustic Sensor Networks

The elimination of spatial-temporal uncertainty in underwater sensor networks