A Parallel Transmission Scheme for All-to-All Broadcast in Underwater Sensor Networks

Soonchul PARK  Jaesung LIM  

IEICE TRANSACTIONS on Communications   Vol.E93-B   No.9   pp.2309-2315
Publication Date: 2010/09/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E93.B.2309
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
all-to-all broadcast,  underwater sensor network,  underwater acoustic communications,  propagation delay,  

Full Text: PDF>>
Buy this Article

This paper is concerned with the packet transmission scheduling problem for repeating all-to-all broadcasts in Underwater Sensor Networks (USN) in which there are n nodes in a transmission range. All-to-all communication is one of the most dense communication patterns. It is assumed that each node has the same size packet. Unlike the terrestrial scenarios, the propagation time in underwater communications is not negligible. We define all-to-all broadcast as the one where every node transmits packets to all the other nodes in the network except itself. So, there are in total n(n - 1) packets to be transmitted for an all-to-all broadcast. The optimal transmission scheduling is to schedule in a way that all packets can be transmitted within the minimum time. In this paper, we propose an efficient packet transmission scheduling algorithm for underwater acoustic communications using the property of long propagation delay.