short-paper

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

Authors:

Wouter van Kleunen,

Nirvana Meratnia,

Paul J. M. HavingaAuthors Info & Claims

WUWNet '11: Proceedings of the 6th International Workshop on Underwater Networks

Article No.: 6, Pages 1 - 5

https://doi.org/10.1145/2076569.2076575

Published: 01 December 2011 Publication History

Get Access

Abstract

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 energy-consumption 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).

References

[1]

S. Bancroft. An algebraic solution of the gps equations. Aerospace and Electronic Systems, IEEE Transactions on, AES-21(1):56--59, jan. 1985.

Google Scholar

[2]

K. C. H. Blom, M. D. van de Burgwal, K. C. Rovers, A. B. J. Kokkeler, and G. J. M. Smit. Angular cma: A modified constant modulus algorithm providing steering angle updates. In ICWMC 2011, Luxembourg, pages 42--47. Xpert Publishing Services, June 2011.

Google Scholar

[3]

V. Chandrasekhar, W. K. Seah, Y. S. Choo, and H. V. Ee. Localization in underwater sensor networks: survey and challenges. In WUWNet '06, pages 33--40. ACM, 2006.

Digital Library

Google Scholar

[4]

C.-C. Hsu, K.-F. Lai, C.-F. Chou, and K. C.-J. Lin. St-mac: Spatial-temporal mac scheduling for underwater sensor networks. In INFOCOM, pages 1827--1835. IEEE, 2009.

Crossref

Google Scholar

[5]

C. Kelley. Iterative Methods for Optimization. Society for Industrial Mathematics, 1987.

Google Scholar

[6]

J.-P. Kim, H. P. Tan, and H.-S. Cho. Impact of mac on localization in large-scale seabed sensor networks. In AINA, pages 391--396. IEEE Computer Society, 2011.

Digital Library

Google Scholar

[7]

L. Kleinrock, Fouad, and A. Tobagi. Carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Trans. Comm, 23, 1983.

Google Scholar

[8]

K. Kredo II and P. Mohapatra. Distributed scheduling and routing in underwater wireless networks. Globecom 2010, 2010.

Google Scholar

[9]

D. Niculescu and B. Nath. Ad hoc positioning system (aps) using aoa. In INFOCOM 2003., volume 3, pages 1734--1743 vol.3, 2003.

Crossref

Google Scholar

[10]

B. W. Parkinson, A. I. for Aeronautics, Astronautics, GPS, and NAVSTAR. Global positioning systems: theory and applications. Vol. 2. American Institute of Aeronautics and Astronautics, 1996.

Google Scholar

[11]

A. A. Syed and J. Heidemann. Time synchronization for high latency acoustic networks. In Proc. IEEE InfoCom, 2006.

Crossref

Google Scholar

[12]

A. A. Syed, W. Ye, and J. Heidemann. T-lohi: A new class of mac protocols for underwater acoustic sensor networks. Technical report, 2007.

Google Scholar

[13]

W. van Kleunen, N. Meratnia, and P. J. Havinga. A set of simplified scheduling constraints for underwater acoustic mac scheduling. AINA, 2011.

Digital Library

Google Scholar

Cited By

View all

Goyal NDave MVerma A(2019)Protocol Stack of Underwater Wireless Sensor NetworkWireless Personal Communications: An International Journal10.1007/s11277-018-6064-z104:3(995-1022)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s11277-018-6064-z
Jiang S(2018)State-of-the-Art Medium Access Control (MAC) Protocols for Underwater Acoustic Networks: A Survey Based on a MAC Reference ModelIEEE Communications Surveys & Tutorials10.1109/COMST.2017.276880220:1(96-131)Online publication date: Sep-2019
https://doi.org/10.1109/COMST.2017.2768802
Yajnanarayana VMagnusson KBrandt RDwivedi SHändel P(2017)Optimal Scheduling for Interference Mitigation by Range InformationIEEE Transactions on Mobile Computing10.1109/TMC.2017.268841716:11(3167-3181)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1109/TMC.2017.2688417
Show More Cited By

Index Terms

Scheduled MAC in beacon overlay networks for underwater localization and time-synchronization
1. Information systems
  1. Information systems applications

Recommendations

Path Planning of a Mobile Beacon for Localization in Underwater Sensor Networks
EUC '11: Proceedings of the 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing

In underwater sensor networks, localization is one of the most important issues because sensor nodes are considerably difficult to be deployed at determined locations. Localization schemes using a mobile beacon have fine-grained localization accuracy ...
Localization with a Mobile Beacon in Underwater Sensor Networks
EUC '10: Proceedings of the 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing

In underwater sensor networks, localization is one of the most important issues because sensor nodes are considerably difficult to be deployed at determined locations. Since range-based schemes require additional device and precise time synchronization ...
Joint time synchronization and tracking for mobile underwater systems
WUWNet '13: Proceedings of the 8th International Conference on Underwater Networks & Systems

Time synchronization and localization are key requirements for distributed underwater systems consisting of numerous low-cost submersibles. In these systems, submersibles are highly resource constrained and typically have limited acoustic communication ...

Comments

Information & Contributors

Information

Published In

WUWNet '11: Proceedings of the 6th International Workshop on Underwater Networks

December 2011

94 pages

ISBN:9781450311519

DOI:10.1145/2076569

General Chairs:
Payman Arabshahi
University of Washington
,
Jun-Hong Cui
University of Connecticut
,
Program Chairs:
Qilian Liang
University of Texas at Arlington
,
Dario Pompili
Rutgers University
,
Sumit Roy
University of Washington

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Short-paper

Conference

WUWNet'11

Sponsor:

SIGMOBILE

WUWNet'11: Sixth ACM International Workshop on Underwater Networks

December 1 - 2, 2011

Washington, Seattle

Acceptance Rates

Overall Acceptance Rate 84 of 180 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
151
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Goyal NDave MVerma A(2019)Protocol Stack of Underwater Wireless Sensor NetworkWireless Personal Communications: An International Journal10.1007/s11277-018-6064-z104:3(995-1022)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s11277-018-6064-z
Jiang S(2018)State-of-the-Art Medium Access Control (MAC) Protocols for Underwater Acoustic Networks: A Survey Based on a MAC Reference ModelIEEE Communications Surveys & Tutorials10.1109/COMST.2017.276880220:1(96-131)Online publication date: Sep-2019
https://doi.org/10.1109/COMST.2017.2768802
Yajnanarayana VMagnusson KBrandt RDwivedi SHändel P(2017)Optimal Scheduling for Interference Mitigation by Range InformationIEEE Transactions on Mobile Computing10.1109/TMC.2017.268841716:11(3167-3181)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1109/TMC.2017.2688417
Ramezani HLeus G(2015)Localization Packet Scheduling for Underwater Acoustic Sensor NetworksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2015.243025133:7(1345-1356)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1109/JSAC.2015.2430251
Van Kleunen WMeratnia NHavinga P(2012)MDS-MacProceedings of the 2012 IEEE 15th International Conference on Computational Science and Engineering10.1109/ICCSE.2012.95(666-672)Online publication date: 5-Dec-2012
https://dl.acm.org/doi/10.1109/ICCSE.2012.95

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Path Planning of a Mobile Beacon for Localization in Underwater Sensor Networks

Localization with a Mobile Beacon in Underwater Sensor Networks

Joint time synchronization and tracking for mobile underwater systems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations