skip to main content
10.1145/1410107.1410120acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Towards automated design of MAC protocols for underwater wireless networks

Published: 15 September 2008 Publication History

Abstract

We present a framework for the automated design of MAC protocols for underwater acoustic wireless networks. We formulate a protocol optimization problem in which the exchange of control packets is explicitly modeled. A protocol optimization program generates the optimal response functions to the reception of control packets. In a single MAC neighborhood, each node is modeled as having a behavioral model of the rest of the nodes in the network, where the node behavior is to be optimized. In this framework, we solve the problem of minimizing the average energy consumption of a network subject to a per-node minimum throughput constraint. Our results display the optimal responses for the scheduling of control and data packets for all of the nodes. This work serves as a starting point for the design of automation tools for MAC protocols in the future.

References

[1]
I. F. Akyildiz, D. Pompili, T. Melodia, "State-of-the-art in protocol research for underwater sensor networks", in Proc. ACM WUWNet 2006, pp. 7--16, Sep. 2006.
[2]
L. Badia, M. Mastrogiovanni, C. Petrioli, S. Stefanakos, and M. Zorzi, "An optimization framework for joint sensor deployment, link scheduling and routing in underwater sensor networks," in Proc. of the 1st ACM Workshop on Underwater Networks (WUWNet'06), pp. 56--63, Sep. 2006.
[3]
M. K. Park and V. Rodoplu, "UWAN-MAC: An energy-efficient MAC protocol for underwater acoustic wireless networks," IEEE J. Oceanic Engineering, vol. 32, no. 3, pp. 710--720, July 2007.
[4]
P. Xie and J. Cui, "R-MAC: an energy-efficient MAC protocol for underwater sensor networks," in Proc. of International conference on Wireless Algorithms, Systems and Applications (WASA'07), pp. 187--198, Aug. 2007.
[5]
X. Guo, M. R. Frater, and M. J. Ryan, "A propagation-delay-tolerant collision avoidance protocol for underwater acoustic sensor networks," in Proc. of the MTS/IEEE OCEANS 2007-Asia Pacific, pp. 1--6, May 2007.
[6]
B. Peleato and M. Stojanovic, "A MAC protocol for ad-hoc underwater acoustic sensor networks," in Proc. of the 1st ACM Workshop on Underwater Networks (WUWNet'06), pp. 113--115, Sep. 2006.
[7]
A. F. Harris III, M. Stojanovic, and M. Zorzi, "When underwater acoustic nodes should sleep with one eye open: Idle-time power management in underwater sensor networks," in Proc. of the 1st ACM Workshop on Underwater Networks (WUWNet'06), pp. 105--108, Sep. 2006.
[8]
M. J. Fischer, N. A. Lynch, M.S. Paterson, "Impossibility of distributed consensus with one faulty process", J. ACM, vol. 32, no. 2, 1985, pp. 374--382.
[9]
V. Rodoplu, and A. Aminzadeh Gohari, "Challenges: Automated Design of Networking Protocols," in Proc. of ACM International Conference on Mobile Computing and Networking (MobiCom'08), Sept. 2008.

Cited By

View all
  • (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
  • (2013)Automated MAC protocol generation under dynamic traffic conditions2013 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2013.6831063(152-157)Online publication date: Dec-2013
  • (2012)Automated MAC protocol generation for dynamic topologies2012 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2012.6503152(439-444)Online publication date: Dec-2012
  • Show More Cited By

Index Terms

  1. Towards automated design of MAC protocols for underwater wireless networks

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        WUWNet '08: Proceedings of the 3rd International Workshop on Underwater Networks
        September 2008
        110 pages
        ISBN:9781605581859
        DOI:10.1145/1410107
        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]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 15 September 2008

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. automation
        2. mac
        3. network
        4. wireless underwater protocol

        Qualifiers

        • Research-article

        Conference

        MobiCom08
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 84 of 180 submissions, 47%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)1
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 22 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (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
        • (2013)Automated MAC protocol generation under dynamic traffic conditions2013 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2013.6831063(152-157)Online publication date: Dec-2013
        • (2012)Automated MAC protocol generation for dynamic topologies2012 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2012.6503152(439-444)Online publication date: Dec-2012
        • (2011)Automated MAC Protocol Generation with Multiple Neighborhoods and Acknowledgments Based on Symbolic Monte Carlo Simulation2011 IEEE Global Telecommunications Conference - GLOBECOM 201110.1109/GLOCOM.2011.6134248(1-6)Online publication date: Dec-2011
        • (2010)A Methodology for Optimal MAC Protocol Generation: Case Study of a Synchronous MAC Channel2010 IEEE Global Telecommunications Conference GLOBECOM 201010.1109/GLOCOM.2010.5683813(1-6)Online publication date: Dec-2010
        • (2009)Enhancing Underwater Acoustic Sensor Networks Using Surface Radios: Issues, Challenges and SolutionsSensor Networks10.1007/978-3-642-01341-6_11(283-307)Online publication date: 30-Oct-2009

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media