Scheduled MAC in beacon overlay networks for underwater localization and time-synchronization

Kleunen, Wouter van; Meratnia, Nirvana; Havinga, Paul J.M.

doi:10.1145/2076569.2076575

Cited by 7 publications

(4 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This approach is similar to the approach we have shown in [10]. In this scenario 5 out of 16 nodes in the cluster are preconfigured with a position and the other nodes will listen to these beacons to determine their position.…”

Section: Performance Evaluationmentioning

confidence: 93%

“…This resulted in a simplified scheduling approach described in [3], a distributed scheduling approach described in [5], and a combined timesynchronisation and localization system described in [10]. Figure 2 illustrates an example on how spatial-temporal scheduling can be used to mitigate the effects of the low propagation speed of the acoustic signal and on how it improves the throughput of underwater communication.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

MDS-Mac: A Scheduled MAC for Localization, Time-Synchronisation and Communication in Underwater Acoustic Networks

Kleunen

Meratnia

Havinga

2012

2012 IEEE 15th International Conference on Computational Science and Engineering

Self Cite

View full text Add to dashboard Cite

In this paper we describe a design for an underwater MAC protocol which combines localization, time-synchronisation and communication. This protocol is designed for small-scale clustered networks in which all nodes are able to communicate with each other. We consider an integrated design of localization, time-synchronisation and communication important because scheduled communication, localization and time-synchronisation require estimation of propagation delays between nodes to operate accurately and efficiently. For localization we use multidimensional scaling because it does not require the use of reference nodes.Our MAC design consists of two phases, i.e. an unscheduled coordination phase and a communication phase. During the first phase, propagation delays are estimated, relative positions are calculated using multidimensional scaling, and timesynchronisation is performed. During the communication phase, sensor-data is transmitted using scheduled communication.Using simulation we evaluate the feasibility of such a design. By measuring the time required for the coordination phase at different modulation rates, we derive the required modulation rate for acceptable coordination phase times.

show abstract

Section: Performance Evaluationmentioning

confidence: 93%

Section: Introductionmentioning

confidence: 99%

MDS-Mac: A Scheduled MAC for Localization, Time-Synchronisation and Communication in Underwater Acoustic Networks

Kleunen

Meratnia

Havinga

2012

2012 IEEE 15th International Conference on Computational Science and Engineering

Self Cite

View full text Add to dashboard Cite

show abstract

“…Here the broadcast schedule is created at the server for a network with varying client node demands using learning automata (LA). Similar scheduled communication on a broadcast channel for dedicated traffic flow is discussed in [10], [21]. In contrast to these papers, we are interested in all-to-all communication with fair access 2 to all the nodes in the network to the broadcast channel as discussed in Section I.…”

Section: A Related Workmentioning

confidence: 99%

Optimal Scheduling for Interference Mitigation by Range Information

Yajnanarayana

Magnusson

Brandt

et al. 2017

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

Abstract-The multiple access scheduling decides how the channel is shared among the nodes in the network. Typical scheduling algorithms aims at increasing the channel utilization and thereby throughput of the network. This paper describes several algorithms for generating an optimal schedule in terms of channel utilization for multiple access by utilizing range information in a fully connected network. We also provide detailed analysis for the proposed algorithms performance in terms of their complexity, convergence, and effect of nonidealities in the network. The performance of the proposed schemes are compared with non-aided methods to quantify the benefits of using the range information in the communication. The proposed methods have several favorable properties for the scalable systems. We show that the proposed techniques yields better channel utilization and throughput as the number of nodes in the network increases. We provide simulation results in support of this claim. The proposed methods indicate that the throughput can be increased on average by 3 − 10 times for typical network configurations.

show abstract

“…In [23], the problems of position estimation and synchronization are combined with a recently proposed localization packet scheduling [24]. The authors consider the anchors that are within the communication range of each other, and schedule them to transmit their packet in a such a way that none of the sensor nodes experiences a collision.…”

Section: Introductionmentioning

confidence: 99%

Localization Packet Scheduling for Underwater Acoustic Sensor Networks

Ramezani

Leus

2015

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

Medium access control (MAC) determines how sensor nodes share the channel for packet exchanging. To obtain the maximum network efficiency for accomplishing a specific task, the network has to adapt its parameters accordingly. In other words, different MAC protocols are required for different tasks. Localization is a crucial task of an underwater acoustic sensor network (UASN) which requires multiple packet exchanges. This article concerns the problem of designing a MAC protocol for a UASN which efficiently schedules the localization packets of the anchors. Knowing the relative positions of the anchors and their maximum transmission range, the scheduling protocol takes advantage of the long propagation delay of underwater communications to minimize the duration of the localization task. First, we formulate the concept of collision-free packet transmission for localization, and we show how the optimum solution can be obtained. Furthermore, we model the problem as a mixed integer linear program both in single-channel and multi-channel scenarios. Then, we propose two low-complexity algorithms, and through comprehensive simulations we compare their performances with the optimal solution as well as with other existing methods. Numerical results show that the proposed algorithms perform near optimum and better than alternative solutions.

show abstract

Scheduled MAC in beacon overlay networks for underwater localization and time-synchronization

Cited by 7 publications

References 11 publications

MDS-Mac: A Scheduled MAC for Localization, Time-Synchronisation and Communication in Underwater Acoustic Networks

MDS-Mac: A Scheduled MAC for Localization, Time-Synchronisation and Communication in Underwater Acoustic Networks

Optimal Scheduling for Interference Mitigation by Range Information

Localization Packet Scheduling for Underwater Acoustic Sensor Networks

Contact Info

Product

Resources

About