Impact of MAC on Localization in Large-Scale Seabed Sensor Networks

Kim, Jong-Pil; Tan, Hwee-Pink; Cho, Ho-Shin

doi:10.1109/aina.2011.72

Cited by 6 publications

(6 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…An example of a closed form solution is the Bancroft method [2]. However the set of equations can also be solved iteratively using NewtonRaphson, Levenberg-Marquadt and many more methods of iterative optimization [6].…”

Section: Position Estimation and Time-synchronizationmentioning

confidence: 99%

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

Kleunen

Meratnia

Havinga

2011

Proceedings of the Sixth ACM International Workshop on Underwater Networks - WUWNet '11

View full text Add to dashboard Cite

In this article we introduce a MAC protocol designed for underwater localization and time-synchronisation. The MAC protocol assumes a network of static reference nodes and allows blind nodes to be localized by listening-only to the beacon messages. Such a system is known to be very scalable. We show localization and time-synchronization algorithms can be designed for listen-only blind nodes by adapting the equations from GPS. We extend the set of GPS equations with angular information to reduce the number of beacons a blind node has to receive before it can determine its position.We evaluate scheduled and unscheduled communication for sending reference-beacon message using simulation mechanisms. Our experimental results show that when energyconsumption of the beacons is of concern or when the modulation rate is low (≤ 1kbps), scheduled communication is preferred. For systems which are not concerned with the energy-consumption of the beacons, unscheduled communication delivers more messages to the blind-nodes and localization and time-synchronization are performed faster in case of high modulation rates (5kbps and 10kbps).

show abstract

Section: Position Estimation and Time-synchronizationmentioning

confidence: 99%

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

Kleunen

Meratnia

Havinga

2011

Proceedings of the Sixth ACM International Workshop on Underwater Networks - WUWNet '11

View full text Add to dashboard Cite

show abstract

“…Kim et al [18] evaluate the impact of the MAC on localization in a large-scale UASN. They show that the performance of a simple MAC protocol, namely carrier sense multiple access (CSMA), is better than T-Lohi [10] (a recently designed underwater MAC protocol).…”

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

“…An existing medium access control (MAC) protocol may be used for packet exchanging [14]; however, there is no guarantee that it will perform satisfactorily for the localization task. The performance of localization under different MAC protocols is evaluated in [15], where it is shown that a simple carrier sense multiple access (CSMA) protocol performs better than the recently introduced underwater MAC protocols such as T-Lohi [16].…”

Section: Introductionmentioning

confidence: 99%

Collision Tolerant and Collision Free Packet Scheduling for Underwater Acoustic Localization

Ramezani

Fazel

Stojanovic

et al. 2015

IEEE Trans. Wireless Commun.

View full text Add to dashboard Cite

Abstract-This article considers the joint problem of packet scheduling and self-localization in an underwater acoustic sensor network with randomly distributed nodes. In terms of packet scheduling, our goal is to minimize the localization time, and to do so we consider two packet transmission schemes, namely a collision-free scheme (CFS), and a collision-tolerant scheme (CTS). The required localization time is formulated for these schemes, and through analytical results and numerical examples their performances are shown to be dependent on the circumstances. When the packet duration is short (as is the case for a localization packet), the operating area is large (above 3 km in at least one dimension), and the average probability of packet-loss is not close to zero, the collision-tolerant scheme is found to require a shorter localization time. At the same time, its implementation complexity is lower than that of the collision-free scheme, because in CTS, the anchors work independently. CTS consumes slightly more energy to make up for packet collisions, but it is shown to provide a better localization accuracy. An iterative Gauss-Newton algorithm is employed by each sensor node for self-localization, and the Cramér Rao lower bound is evaluated as a benchmark.

show abstract

Impact of MAC on Localization in Large-Scale Seabed Sensor Networks

Cited by 6 publications

References 14 publications

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

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

Localization Packet Scheduling for Underwater Acoustic Sensor Networks

Collision Tolerant and Collision Free Packet Scheduling for Underwater Acoustic Localization

Contact Info

Product

Resources

About