Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

DIVE: : A distributed ID assignment and topology discovery protocol for underwater acoustic networks

Published: 01 November 2021 Publication History

Abstract

This paper presents the DIVE protocol, which is designed to self assign unique node IDs in an underwater acoustic network. DIVE, which stands for Distributed Id assignment and topology discoVEry, is fully distributed and does not assume any prior knowledge of the network. One of the objectives of the DIVE protocol is the assignment of short IDs to the node, thus reducing the number of bits required to encode this information. Link quality information is explored to increase the robustness of the protocol against message losses. While discovering the network and assigning short node IDs, control data is shared to collect additional information about the network nodes, such as the type (static or mobile) and the number of hops to reach them. This information then can be used to support network operations. The protocol performance has been evaluated via simulations and during two at-sea campaigns: the 2016 Recognized Environmental Picture exercise (REP16), conducted in the Atlantic Ocean, and the 2017 Communications Network trial (CommsNet17), conducted by the NATO Science and Technology Organization Centre for Maritime Research and Experimentation (CMRE) in the Gulf of La Spezia, Italy. A variety of networking scenarios have been explored to validate the proposed solution, including node mobility as well as node addition and removal. The results show that DIVE is an efficient and reliable solution for node ID assignment and network discovery that scales with the network size in the presence of an unreliable communication channel. Additionally, when compared to a state-of-the-art solution, the usage of short IDs can significantly reduce the energy consumption and prolong the network lifetime.

References

[1]
Heidemann J., Stojanovic M., Zorzi M., Underwater sensor networks: Applications, advances, and challenges, R. Soc. 370 (1958) (2012) 158–175.
[2]
Ferri G., Munafò A., Tesei A., Braca P., Meyer F., Pelekanakis K., Petroccia R., Alves J., Strode C., LePage K., Cooperative robotic networks for underwater surveillance: an overview, IET Radar Sonar Navig. 11 (12) (2017) 1740–1761.
[3]
Petillot Y.R., Antonelli G., Casalino G., Ferreira F., Underwater robots: From remotely operated vehicles to intervention-autonomous underwater vehicles, IEEE Robot. Autom. Mag. 26 (2) (2019) 94–101.
[4]
Ali M.F., Jayakody D.N.K., Chursin Y.A., Affes S., Dmitry S., Recent advances and future directions on underwater wireless communications, Arch. Comput. Methods Eng. (2019) [Online]. Available: https://doi.org/10.1007/s11831-019-09354-8.
[5]
Melodia T., Kulhandjian H., Kuo L.-C., Demirors E., Advances in underwater acoustic networking, in: Basagni S., Conti M., Giordano S., Stojmenovic I. (Eds.), Mobile Ad Hoc Networking: Cutting Edge Directions, John Wiley & Sons, Inc, Hoboken, NJ, 2013, pp. 804–852. (chapter 23).
[6]
R. Petroccia, J. Śliwka, A. Grati, V. Grandi, P. Guerrini, A. Munafò, M. Stipanov, J. Alves, R. Been, Deployment of a persistent underwater acoustic sensor network: The CommsNet17 experience, in: Proceedings of MTS/IEEE OCEANS 2018, Kobe, Japan, May 28–31 2018.
[7]
Hee-won K., Ho-Shin C., SOUNET: Self-organized underwater wireless sensor network, Sensors 17 (2) (2017).
[8]
Diamant R., Francescon R., Zorzi M., Topology-efficient discovery: A topology discovery algorithm for underwater acoustic networks, IEEE J. Ocean. Eng. 43 (4) (2018) 1200–1214.
[9]
Intanagonwiwat C., Govindan R., Estrin D., Heidemann J., Silva F., Directed diffusion for wireless sensor networking, IEEE/ACM Trans. Netw. 11 (1) (2003) 2–16.
[10]
Schurgers C., Kulkarni G., Srivastava M.B., Distributed on-demand address assignment in wireless sensor networks, IEEE Trans. Parallel Distrib. Syst. 13 (10) (2002) 1056–1065.
[11]
H. Zhou, M.W. Mutka, L.M. Ni, Reactive id assignment for sensor networks, in: Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, ser. MASS’05, Washington, DC, USA, 7–10 2005, pp. 1–6.
[12]
M. Kim, M.W. Mutka, Recycled id assignment for relocation of hopping sensors, in: Proceedings of the 12th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, ser. WoWMoM’11, Lucca, Italy, 20–23 2011, pp. 1–3.
[13]
A. Munafò, J. Śliwka, R. Petroccia, Localisation using undersea wireless networks, in: Proceedings of MTS/IEEE OCEANS 2018, Kobe, Japan, May 28–31 2018.
[14]
Costanzi R., Fenucci D., Manzari V., Caiti A., Petroccia R., Towards an autonomous underwater vehicles test range: At-sea experimentation of bearing-only tracking algorithms, Annu. Rev. Control 46 (2018) 304–314.
[15]
G. Ferri, R. Petroccia, G. De Magistris, L. Morlando, M. Micheli, A. Tesei, K. LePage, Cooperative autonomy in the CMRE ASW multistatic robotic network: Results from LCAS18 trial, in: Proceedings of MTS/IEEE OCEANS 2019, Marseille, France, June 17–20 2019.
[16]
Kang J.H., Park M.-S., Structure-based id assignment for sensor networks, Int. J. Comput. Sci. Netw. Secur. 6 (7) (2006) 158–163.
[17]
Doss R.C., Chandra D., Pan L., Zhou W., Chowdhury M.U., Dynamic addressing in wireless sensor networks without location awareness, J. Inf. Sci. Eng. 26 (2) (2010) 443–460.
[18]
J. Lin, Y. Liu, L.M. Ni, Sida: Self-organized id assignment in wireless sensor networks, in: Proceedings of the Fourth IEEE International Conference on Mobile Ad-hoc and Sensor Systems, ser. MASS’07, Pisa, Italy, 8–11 2007, pp. 1–8.
[19]
Ould-Ahmed-Vall E., Blough D.M., Ferri B.H., Riley G.F., Distributed global id assignment for wireless sensor networks, Ad Hoc Netw. 7 (6) (2009) 1194–1216.
[20]
Q. Zheng, Z. Liu, L. Xue, Y. Tan, D. Chen, X. Guan, An energy efficient clustering scheme with self-organized id assignment for wireless sensor networks, in: Proceedings of the 16th International Conference on Parallel and Distributed Systems, ser. ICPADS’10, Shanghai, China, 7–11 2010, pp. 635–639.
[21]
Thoppian M.R., Prakash R., A distributed protocol for dynamic address assignment in mobile ad hoc networks, IEEE Trans. Mob. Comput. 5 (1) (2006) 4–19.
[22]
Smith J.R., identity Distributing., Distributing identity, IEEE Robot. Autom. Mag. 6 (1) (1999).
[23]
R. Agrawal, M. Chitre, . M. A, Design of an address assignment and resolution protocol for underwater networks, in: Proceedings of MTS/IEEE OCEANS 2016, Shanghai, China, April 10–13 2016.
[24]
R. Petroccia, A distributed ID assignment and topology discovery protocol for underwater acoustic networks, in: Proceedings of the 3rd IEEE OES International Conference on Underwater Communications and Networking, ser. UComms16, Lerici, Italy, August 30 – September 1 2016.
[25]
Petrioli C., Petroccia R., Potter J.R., Spaccini D., The SUNSET framework for simulation, emulation and at-sea testing of underwater wireless sensor networks, Ad Hoc Netw. 34 (2015) 224–238.
[26]
SENSES Lab, SUNSET: Sapienza university networking framework for underwater simulation, emulation and real-life testing, 2016, [Online]. Available: http://reti.dsi.uniroma1.it/UWSN_Group/index.php?page=sunset (Last time accessed: 2016).
[27]
Urick R., Principles of Underwater Sound, McGraw-Hill, 1983.
[28]
Evologics, Evologics s2c18/34 acoustic modems, 2016, [Online]. Available: http://www.evologics.de/ (Last time accessed: 2016).
[29]
Petroccia R., Petrioli C., Potter J., Performance evaluation of underwater medium access control protocols: At-sea experiments, IEEE J. Ocean. Eng. 43 (32) (2017) 547–556.
[30]
J. Alves, R. Petroccia, J.R. Potter, MPR: multi-point relay protocol for underwater acoustic networks, in: Proceedings of the 9th ACM International Conference on Underwater Networks and Systems, ser. WUWNet’14, Rome, Italy, November 12–14 2014.
[31]
Basagni S., Petrioli C., Petroccia R., Spaccini D., CARP: A channel-aware routing protocol for underwater acoustic wireless networks, Ad Hoc Netw. 34 (2015) 92–104.
[32]
G. Toso, R. Masiero, P. Casari, O. Kebkal, M. Komar, M. Zorzi, Field experiments for dynamic source routing: S2C EvoLogics modems run the SUN protocol using the DESERT Underwater libraries, in: Proc. of MTS/IEEE OCEANS, Hampton Roads, VA, Oct. 2012.
[33]
J. Śliwka, R. Petroccia, A. Munafò, V. Djapic, Experimental evaluation of Net-LBL: An acoustic network-based navigation system, in: Proceedings of MTS/IEEE OCEANS 2017, Aberdeen, Scotland, June 19–22 2017.
[34]
R. Petroccia, G. Zappa, T. Furfaro, J. Alves, L. D’Amaro, Development of a software-defined and cognitive communications architecture at CMRE, in: Proceedings of MTS/IEEE OCEANS 2018, Charleston, USA, October 22–25 2018.
[35]
J. Alves, J.R. Potter, P. Guerrini, G. Zappa, K. LePage, The LOON in 2014: Test bed description, in: Proceedings of the 2nd IEEE International Conference on Underwater Communications and Networking, ser. UComms14, Sestri Levante, Italy, September, 3–5 2014.

Index Terms

  1. DIVE: A distributed ID assignment and topology discovery protocol for underwater acoustic networks
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image Ad Hoc Networks
        Ad Hoc Networks  Volume 122, Issue C
        Nov 2021
        200 pages

        Publisher

        Elsevier Science Publishers B. V.

        Netherlands

        Publication History

        Published: 01 November 2021

        Author Tags

        1. Underwater acoustic networks
        2. Distributed ID assignment
        3. Self-ID assignment
        4. Network discovery
        5. Topology discovery
        6. DIVE protocol
        7. At-sea experiments

        Qualifiers

        • Research-article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 0
          Total Downloads
        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 22 Nov 2024

        Other Metrics

        Citations

        View Options

        View options

        Login options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media