skip to main content
10.1145/1410107.1410125acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
poster

Improving efficiency of a flooding-based routing protocol for underwater networks

Published: 15 September 2008 Publication History

Abstract

Routing protocols based on limited flooding can be used reliably in small scale underwater networks for fleets of autonomous underwater vehicles (AUVs). Scalability issues inherent in flooding are addressed by COFSNET+ [3], a framework protocol that controls which nodes will retransmit a packet during its delivery. COFSNET+ does not specify a method for the selection of nodes; this paper proposes such a method, based on the past contribution of nodes in delivering packets to their destinations. A simulator study shows that the proposed method not only reduces the total number of nodes that retransmit a packet, but also that it can adapt to overcome packet loss conditions in the network. For scenarios where loss is negligible, the method converges on the equivalent of the shortest path. In case of higher packet loss rates, end-to-end robustness is achieved by allowing more nodes to retransmit each packet.

References

[1]
I. F. Akyildiz, D. Pompili, and T. Melodia. State of the art in protocol research for underwater acoustic sensor networks. Mobile Computing and Communications Review, 11(4):11--22, 2006.
[2]
R. Bartos, S. G. Chappell, R. J. Komerska, M. M. Haag, S. Mupparapu, and E. Agu. Development of routing protocols for the solar-powered autonomous underwater vehicle (SAUV) platform. Wireless Communications and Mobile Computing (Special issue on Underwater Sensor Networks: Architectures and Protocols), 2008. (to appear).
[3]
R. Bartos, R. Komerska, S. Chappell, and M. M. Haag. COFSNET+: a routing protocol for communication among autonomous underwater vehicles. In Fifteenth International Symposium on Unmanned Untethered Submersible Technology (UUST'07), Durham, NH, Aug. 2007.
[4]
C. Benton, J. Kenney, R. Nitzel, D. R. Blidberg, S. G. Chappell, and S. Mupparapu. Autonomous systems network (AUSNET) - protocols to support ad-hoc AUV communications. In Proc. of IEEE/OES AUV2004: A Workshop on Multiple Autonomous Underwater Vehicle Operations, Sebasco Estates, ME, June 2004.
[5]
E. A. Carlson, P.-P. Beaujean, and E. An. Location-aware routing protocol for underwater acoustic networks. In Proc. of IEEE/MTS Oceans 2006, Boston, MA, Sept. 2006.
[6]
S. G. Chappell, R. J. Komerska, D. R. Blidberg, C. N. Duarte, G. R. Martel, D. M. Crimmins, M. A. Beliard, R. Nitzel, J. C. Jalbert, and R. Bartos. Recent field experience with multiple cooperating solar-powered AUVs. In Fifteenth Intl. Symposium on Unmanned Untethered Submersible Technology (UUST'07), Durham, NH, Aug. 2007.
[7]
J. C. Jalbert, J. Baker, J. Duchesney, P. Pietryka, W. Dalton, D. R. Blidberg, S. G. Chappell, R. Nitzel, and K. Holappa. Solar-powered autonomous underwater vehicle development. In Thirteenth International Symposium on Unmanned Untethered Submersible Technology (UUST'03), Durham, NH, Aug. 2003.
[8]
D. Johnson, Y. Hu, and D. Maltz. The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4. RFC 4728 (Experimental), Feb. 2007.
[9]
M. Molins and M. Stojanovic. Slotted FAMA: a MAC protocol for underwater acoustic networks. In Proc. of IEEE/MTS Oceans 2006, Singapore, May 2007.
[10]
S. S. Mupparapu, R. Bartos, and M. M. Haag. Performance evaluation of ad hoc protocols for underwater networks. In Fourteenth International Symposium on Unmanned Untethered Submersible Technology (UUST'05), Durham, NH, Aug. 2005.
[11]
D. Pompili, T. Melodia, and I. F. Akyildiz. Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks. In MobiCom '06: Proceedings of the 12th annual international conference on Mobile computing and networking, pages 298--309, Los Angeles, CA, 2006. ACM.
[12]
G. G. Xie and J. H. Gibson. A network layer protocol for UANs to address propagation delay induced performance limitations. In Proc. of IEEE/MTS Oceans 2001, Honolulu, HI, Nov. 2001.

Cited By

View all

Index Terms

  1. Improving efficiency of a flooding-based routing protocol for underwater 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. ad hoc routing
    2. flooding
    3. underwater networks

    Qualifiers

    • Poster

    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)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 14 Sep 2024

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media