Related Experiment Video
Updated: Nov 29, 2025

05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
956
An Efficient Topology Discovery Protocol with Node ID Assignment Based on Layered Model for Underwater Acoustic
Ruiqin Zhao1, Yuan Liu1, Octavia A Dobre2
1Key Laboratory of Ocean Acoustics and Sensing, School of Marine Science and Technology, Northwestern Polytechnical University, Xi'an 710072, China.
Sensors (Basel, Switzerland)
|November 21, 2020
Summary
This study introduces an efficient topology discovery protocol (ETDP) for underwater acoustic networks (UANs). ETDP enables nodes to discover network topology and assign unique IDs simultaneously, reducing energy and delay.
Area of Science:
- Marine technology
- Network engineering
- Acoustic communication
Background:
- Underwater acoustic networks (UANs) are crucial for marine surveys and environmental monitoring.
- Nodes in UANs often lack unique IDs and awareness of the overall network structure upon deployment or merging.
- Existing challenges include limited energy, long propagation delays, and the need for efficient topology discovery and ID assignment.
Purpose of the Study:
- To propose an efficient topology discovery protocol (ETDP) for UANs.
- To enable simultaneous network topology discovery and adaptive node ID assignment.
- To address the challenges of limited energy, long delays, and packet collisions in initial network states.
Main Methods:
- ETDP controls the transmission of topology discovery (TD) packets using local timers to prevent collisions.
- The protocol divides the network into layers to ensure orderly TD packet transmission.
- Nodes independently obtain network topology and assign IDs by exploiting received TD packets.
Main Results:
- ETDP successfully completes network topology discovery for all nodes.
- The protocol significantly reduces energy consumption and network delay.
- Unique node IDs are assigned efficiently with reduced overheads.
Conclusions:
- ETDP provides an efficient solution for topology discovery and node ID assignment in UANs.
- The protocol effectively manages packet collisions and optimizes resource usage.
- Simulation results validate the protocol's performance in terms of energy, delay, and overhead reduction.

