A Survey on the Application of Evolutionary Algorithms for Mobile Multihop Ad Hoc Network Optimization Problems

Evolutionary algorithms are metaheuristic algorithms that provide quasioptimal solutions in a reasonable time. They have been applied to many optimization problems in a high number of scientific areas. In this survey paper, we focus on the application of evolutionary algorithms to solve optimization problems related to a type of complex network likemobilemultihop ad hoc networks. Since its origin, mobile multihop ad hoc network has evolved causing new types of multihop networks to appear such as vehicular ad hoc networks and delay tolerant networks, leading to the solution of new issues and optimization problems. In this survey, we review the main work presented for each type of mobile multihop ad hoc network and we also present some innovative ideas and open challenges to guide further research in this topic

Positioning Techniques with Smartphone Technology: Performances and Methodologies in Outdoor and Indoor Scenarios

Smartphone technology is widespread both in the academy and in the commercial world. Almost every people have today a smartphone in their pocket, that are not only used to call other people but also to share their location on social networks or to plan activities. Today with a smartphone we can compute our position using the sensors settled inside the device that may also include accelerometers, gyroscopes and magnetometers, teslameter, proximity sensors, barometer, and GPS/GNSS chipset. In this chapter we want to analyze the state-of-the-art of the positioning with smartphone technology, considering both outdoor and indoor scenarios. Particular attention will be paid to this last situation, where the accuracy can be improved fusing information coming from more than one sensor. In particular, we will investigate an innovative method of image recognition based (IRB) technology, particularly useful in GNSS denied environment, taking into account the two main problems that arise when the IRB positioning methods are considered: the first one is the optimization of the battery, that implies the minimization of the frame rate, and secondly the latencies due to image processing for visual search solutions, required by the size of the database with the 3D environment images

On-Site and External Energy Harvesting in Underground Wireless

Energy efficiency is vital for uninterrupted long-term operation of wireless underground communication nodes in the field of decision agriculture. In this paper, energy harvesting and wireless power transfer techniques are discussed with applications in underground wireless communications (UWC). Various external wireless power transfer techniques are explored. Moreover, key energy harvesting technologies are presented that utilize available energy sources in the field such as vibration, solar, and wind. In this regard, the Electromagnetic(EM)- and Magnetic Induction(MI)-based approaches are explained. Furthermore, the vibration-based energy harvesting models are reviewed as well. These energy harvesting approaches lead to design of an efficient wireless underground communication system to power underground nodes for prolonged field operation in decision agriculture

Self-Evaluation Applied Mathematics 2003-2008 University of Twente

This report contains the self-study for the research assessment of the Department of Applied Mathematics (AM) of the Faculty of Electrical Engineering, Mathematics and Computer Science (EEMCS) at the University of Twente (UT). The report provides the information for the Research Assessment Committee for Applied Mathematics, dealing with mathematical sciences at the three universities of technology in the Netherlands. It describes the state of affairs pertaining to the period 1 January 2003 to 31 December 2008

An adaptive weighting algorithm for accurate radio tomographic image in the environment with multipath and WiFi interference

Radio frequency device-free localization based on wireless sensor network has proved its feasibility in buildings. With this technique, a target can be located relying on the changes of received signal strengths caused by the moving object. However, the accuracy of many such systems deteriorates seriously in the environment with WiFi and the multipath interference. State-of-the-art methods do not efficiently solve the WiFi and multipath interference problems at the same time. In this article, we propose and evaluate an adaptive weighting radio tomography image algorithm to improve the accuracy of radio frequency device-free localization in the environment with multipath and different intensity of WiFi interference. Field experiments prove that our approach outperforms the state-of-the-art radio frequency device-free localization systems in the environment with multipath and WiFi interference

From data acquisition to data fusion : a comprehensive review and a roadmap for the identification of activities of daily living using mobile devices

This paper focuses on the research on the state of the art for sensor fusion techniques, applied to the sensors embedded in mobile devices, as a means to help identify the mobile device user’s daily activities. Sensor data fusion techniques are used to consolidate the data collected from several sensors, increasing the reliability of the algorithms for the identification of the different activities. However, mobile devices have several constraints, e.g., low memory, low battery life and low processing power, and some data fusion techniques are not suited to this scenario. The main purpose of this paper is to present an overview of the state of the art to identify examples of sensor data fusion techniques that can be applied to the sensors available in mobile devices aiming to identify activities of daily living (ADLs)

Extending Wireless Rechargeable Sensor Network Life without Full Knowledge

When extending the life of Wireless Rechargeable Sensor Networks (WRSN), one challenge is charging networks as they grow larger. Overcoming this limitation will render a WRSN more practical and highly adaptable to growth in the real world. Most charging algorithms require a priori full knowledge of sensor nodes’ power levels in order to determine the nodes that require charging. In this work, we present a probabilistic algorithm that extends the life of scalable WRSN without a priori power knowledge and without full network exploration. We develop a probability bound on the power level of the sensor nodes and utilize this bound to make decisions while exploring a WRSN.We verify the algorithm by simulating a wireless power transfer unmanned aerial vehicle, and charging a WRSN to extend its life. Our results show that, without knowledge, our proposed algorithm extends the life of a WRSN on average 90% of what an optimal full knowledge algorithm can achieve. This means that the charging robot does not need to explore the whole network, which enables the scaling of WRSN. We analyze the impact of network parameters on our algorithm and show that it is insensitive to a large range of parameter values

A Collective Adaptive Approach to Decentralised k-Coverage in Multi-robot Systems

We focus on the online multi-object k-coverage problem (OMOkC), where mobile robots are required to sense a mobile target from k diverse points of view, coordinating themselves in a scalable and possibly decentralised way. There is active research on OMOkC, particularly in the design of decentralised algorithms for solving it. We propose a new take on the issue: Rather than classically developing new algorithms, we apply a macro-level paradigm, called aggregate computing, specifically designed to directly program the global behaviour of a whole ensemble of devices at once. To understand the potential of the application of aggregate computing to OMOkC, we extend the Alchemist simulator (supporting aggregate computing natively) with a novel toolchain component supporting the simulation of mobile robots. This way, we build a software engineering toolchain comprising language and simulation tooling for addressing OMOkC. Finally, we exercise our approach and related toolchain by introducing new algorithms for OMOkC; we show that they can be expressed concisely, reuse existing software components and perform better than the current state-of-the-art in terms of coverage over time and number of objects covered overall

Large-scale mobile sensing enabled internet-of-things testbed for smart city services

Smart cities are one of the key application domains for the Internet-of-Things paradigm. Extending the Web into the physical realm of a city, by means of the widespread deployment of spatially distributed Internet-addressable devices with sensing and/or actuation capabilities, allows improving efficiency of city services. Vehicles moving around the city become excellent probes when the objective is to gather information across the city in a cost effective manner. Public transportation fleets, taxis, or vehicles such as waste collection trucks cover most of the urban areas with a limited number of vehicles. This paper presents the deployment of a large scale Internet-of-Things testbed that has been carried out in the city of Santander. It extends previous descriptions by providing a specification of one of the unique features of the testbed, namely, the devices that have been installed on 140 buses, taxis, and vans that every day drive around the city. Besides the physical characteristics of the devices installed and the lessons learnt during the deployment, the paper introduces the three mobile sensing network strategies used for distributing the data gathered. Finally, the paper sketches some of smart city services which might be provided using the information coming from the mobile IoT devices.This work has been partially funded by Research Project SmartSantander, under FP7-ICT-2009-5 of the 7th Framework Programme of the European Community. The authors would like to acknowledge the collaboration with the rest of partners within the consortium leading to the results presented in this paper.The authors would also like to express their gratitude to the Spanish government for the funding in the following project: “Connectivity as a Service: Access for the Internet of the Future,” COSAIF (TEC2012-38574-C02- 01)

Recent Advances in Wearable Sensing Technologies

Wearable sensing technologies are having a worldwide impact on the creation of novel business opportunities and application services that are benefiting the common citizen. By using these technologies, people have transformed the way they live, interact with each other and their surroundings, their daily routines, and how they monitor their health conditions. We review recent advances in the area of wearable sensing technologies, focusing on aspects such as sensor technologies, communication infrastructures, service infrastructures, security, and privacy. We also review the use of consumer wearables during the coronavirus disease 19 (COVID-19) pandemic caused by the severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), and we discuss open challenges that must be addressed to further improve the efficacy of wearable sensing systems in the future