DACYCLEM: A decentralized algorithm for maximizing coverage and lifetime in a mobile wireless sensor network

in Ad Hoc Networks (2019), 87

The goal of Mobile Wireless Sensor Networks (M-WSN) is to sense a specific environment. A commonly considered objective is to organize the work of the sensors such that they monitor the environment as ... [more ▼]

The goal of Mobile Wireless Sensor Networks (M-WSN) is to sense a specific environment. A commonly considered objective is to organize the work of the sensors such that they monitor the environment as long as possible and cover a surface as large as possible. While most of the time this problem is formulated as a multi-objective optimization problem we present a new decentralized approach for building a connected dominating set (CDS) coupled with attractive and repulsive forces for the movement of sensors in order to maintain the network connectivity. The approach is implemented as a hybrid decentralized algorithm: DACYCLEM (Decentralized Algorithm under Connectivity constraint with mobilitY for Coverage and LifEtime Maximization). The lifetime and the coverage achieved by our approach are the results of the local interactions between the sensors and were not obtained by the application of a direct optimization method. We also introduce a new metric, the speed of coverage, to evaluate the balance between coverage and lifetime. Finally, our simulation results show that one single parameter of DACYCLEM is responsible for the balancing between coverage and lifetime. [less ▲]

An integrated VANET-based data dissemination and collection protocol for complex urban scenarios

in Ad Hoc Networks (2016), 52(Supplement C), 28-38

Data dissemination and data collection to/from vehicles traveling on city roads are key features to fully enable the advent of Intelligent Transport Systems and Autonomous vehicles. Both Road Side Units ... [more ▼]

Data dissemination and data collection to/from vehicles traveling on city roads are key features to fully enable the advent of Intelligent Transport Systems and Autonomous vehicles. Both Road Side Units and On Board Units need to disseminate different kind of data to vehicles or to collect data sensed by the vehicles themselves and transfer them to road monitoring and control centers. In this work we propose a protocol, named DISCOVER, that disseminates and collects the data of interest in a quite large city area efficiently and timely by using a single network structure, i.e., a multi-hop backbone made up only of vehicles nodes. DISCOVER is distributed and adaptive to the different traffic conditions, i.e., to the different levels of vehicular traffic density. Several numerical results show that it attains very good performance in different type of city maps (New York, Paris, Madrid and Rome) when compared with baseline approaches as well as when compared with a theoretical bound. [less ▲]

Information Dissemination in VANETs based upon a Tree Topology

in Ad Hoc Networks (2012), 10(1), 111-127