Several important complex network measures that helped discovering common patterns across real-world networks ignore edge weights, an important information in real-world networks. We propose a new methodology for generalizing measures of unweighted networks through a generalization of the cardinality concept of a set of weights. The key observation here is that many measures of unweighted netwo...

At present, free-to-move node self-deployment algorithms aim at event coverage and cannot improve network coverage under the premise of considering network connectivity, network reliability and network deployment energy consumption. Thus, this study proposes pigeon-based self-deployment algorithm (PSA) for underwater wireless sensor networks to overcome the limitations of these existing algorit...

Document Overview In the present deliverable, we briefly summarize the current trends and state-of-the-art on networking solutions for Underwater Wireless Acoustic Sensor Networks (UWASNs). In particular, the focus of the document is on Medium Access Control (MAC), Routing, Localization and Synchronization, as well as on node positioning and mobility. Our literature search points out that, alth...

We propose m-courses (Monitoring Courses), a novel solution to localize events in an underwater wireless sensor network. These networks consists of surface gateways and relay nodes. GPS can localize the position of surface gateways which can then distribute their locations through the network using acoustic modems. Relay nodes are deployed to remain static but due to water currents, floating, a...

Underwater acoustic sensor network (UASN) is a promising technique, which will facilitate a wide range of aquatic applications. However, because of adverse underwater environments, UASN faces grand challenges and problems such as limited bandwidth, node movement, long propagation delay, three-dimension deployment, energy-constraint, expensive manufacture and deployment costs. In order to addres...

We propose a hierarchical underwater acoustic sensor network architecture in which the sensors and the collector stations operate in distinct layers. The hierarchical architecture is motivated by the property of the acoustic underwater transmission medium that for each transmission distance there exists an operating frequency for which the narrowband signal-to-noise ratio is maximized. The sens...

In this paper we study non-geographical and mobile multi-hop ad hoc routing in a Underwater Sensor Network (UWSN), which is a novel network paradigm for ad hoc investigation of the world below the water surface using a wireless acoustic channel. However, the large propagation latency and very low bandwidth of the acoustic channel could potentially generate ubiquitous collisions and thus, any pr...

In this paper, we propose a distributed data-gathering scheme using an autonomous underwater vehicle (AUV) working as a mobile sink to gather data from a randomly distributed underwater sensor network where sensor nodes are clustered around several cluster headers. Unlike conventional data-gathering schemes where the AUV visits either every node or every cluster header, the proposed scheme allo...

We present a branch-and-bound approach for the Capacitated Network Design Problem. We focus on tightening strategies such as variable fixing and local cuts that can be applied in every search node. Different variable fixing algorithms based on Lagrangian relaxations are evaluated solitarily and in combined versions. Moreover, we develop cardinality cuts for the problem and evaluate their useful...

Sensor technology has matured enough to be used in any type of environment. The appearance of new physical sensors has increased the range of environmental parameters for gathering data. Because of the huge amount of unexploited resources in the ocean environment, there is a need of new research in the field of sensors and sensor networks. This special issue is focused on collecting recent adva...