A Novel Centrality Metric for Topology Control in Underwater Sensor Networks

In underwater sensor networks, the design of energy efficient and reliable data collection protocols is a daunting challenge. In this context, topology control and opportunistic routing are promising techniques for improving reliability and conserve energy. However, due to the challenges of the underwater acoustic channel, the vast knowledge acquired and the solution proposed so far in the context of terrestrial wireless ad hoc sensor networks cannot be applied directly to underwater acoustic sensor networks. In this work, we shed light on network topology modeling from a routing viewpoint. We model the probabilistic multipath routing behavior driven by opportunistic routing protocols in underwater sensor networks. Afterward, we propose the PCen centrality metric to measure the importance of underwater sensor nodes to the data delivery task through opportunistic routing protocols. PCen is aimed to identify critical nodes that can be used to guide topology control solutions. Our simulation results consider different network densities and reveal the presence of a few number of nodes with high PCen centrality value that will have a high rate of carried traffic, being critical for the network performance.