A family of simple distributed minimum connected dominating set-based topology construction algorithms

This paper considers the problem of topology construction to save energy in wireless sensor networks. The proposed topology construction mechanisms build reduced topologies using the Connected Dominating Set approach in a distributed, efficient, and simple manner. This problem is very challenging because the solution must provide a connected network with complete coverage of the area of interest using the minimum number of nodes possible. Further, the algorithms need to be computationally inexpensive and the protocols simple enough in terms of their message and computation complexity, so they do not consume more energy creating the reduced topology than the energy that they are supposed to save. In addition, it is desirable to reduce or completely eliminate the need of localization mechanisms since they introduce additional costs and energy consumption. To this end, we present the family of A3 distributed topology construction algorithms, four simple algorithms that build reduced topologies with very low computational and message complexity without the need of localization information: A3, A3Cov, A3Lite and A3CovLite. The algorithms are compared in sparse and dense networks versus optimal theoretical bounds for connected-coverage topologies and two distributed heuristics found in the literature using the number of active nodes and the ratio of coverage as the main performance metrics. The results demonstrate that there is no clear winner, and rather, trade offs exist. If coverage is not as critical as energy (network lifetime), it would be better to use A3Lite, as it needs fewer number of nodes and messages. If coverage is very important for the application, then the A3CovLite is the best option mostly because of the lower message complexity.     

A model-driven approach for reusing tests in smart home systems

The continuous advances of ubiquitous and pervasive computing have contributed to the successful increase in smart home systems. However, usually these systems are developed at a lower abstraction level very tied to specific technologies. Model-driven approaches have emerged to tackle the design of these systems, improving their reusability and maintainability and decreasing their complexity. Nevertheless, the existing model-driven approaches to develop smart home systems do not cover the whole development process, and testing activities are still relegated to the final programming stages, reducing their reusability for different technologies or platforms. Some approaches have proposed the incorporation of testing activities into the model-driven process. However, the test models defined are very tied to the specific systems and they must be redesigned for every new system to test, reducing thus the reusability of the test behavior. In this setting, this paper presents a process to define reusable tests that may be automatically applied to different smart home systems. The process is integrated into a whole MDD approach that provides support for the modeling of smart home systems at two different abstraction levels, ensuring the reusability of tests also for different smart home platforms.     

p2pWeb: An open,decentralized infrastructure of Web servers for sharing ephemeral Web content

Nowadays, we are witnessing an increasing growth of Web 2.0 content such as micronews, blogs and RSS feeds. This trend exemplified by applications like Twitter and LiveJournal is starting to slow down not only by the limitations of existing services – proprietary and centralized, but also by the cumbersome process of discovering and tracking interesting content. This content is generally ephemeral and thus difficult to index by conventional Web search technology. This problem is exacerbated by the passive role adopted by Web content providers: it is surprising that Web servers publish information and expect that thousands of other servers (search engines, Web-based aggregators like GoogleNews, etc.) advertise their content to the world.In this work we propose p2pWeb, an open, decentralized infrastructure to enable Web servers to use their spare capacity to filter out, aggregate and disseminate Web content in a scalable and timely manner. p2pWeb is flexible enough to support a broad variety of services. The main property of p2pWeb is that all communication abstractions, including aggregation and multicast, are implemented hierarchically and using the HTTP protocol. Simulation results certify the viability of our approach.     

Mobile Application Profiling for Connected Mobile Devices

The SymPA (Symbian Protocol Analyzer) tool correlates traffic information, radio-access-technology measurements, and location data to help developers evaluate mobile applications in the field.     

A multi-objective genetic algorithm applied to autonomous underwater vehicles for sewage outfall plume dispersion observations

This work presents a multi-objective genetic algorithm to solve route planning problem for multiple autonomous underwater vehicles (AUVs) for interdisciplinary coastal research. AUVs are mobile unmanned platforms that carry their own energy and are able to move themselves in the water without intervention from an external operator. Using AUVs one can provide high-quality measurements of physical properties of effluent plumes in a very effective manner under real oceanic conditions. The AUV's route planning problem is a combinatorial optimization problem, where the vehicles must travel through a three-dimensional irregular space with all dimensions known. Therefore, minimization of the total travel distance while considering the maximum number of water samples is the main objective. Besides the AUV kinematics restrictions other considerations must be taken into account to the problem, like the ocean currents. The practical applications of this approach are the environmental monitoring missions which typically require the sampling of a volume of water with non-trivial geometry for which parallel line sweeping might be a costly solution. Some real-life test problems and related solutions are presented.     

Towards the Model Driven Development of context-aware pervasive systems

In this work, we introduce a Model Driven Development method for developing context-aware pervasive systems. This method allows us to specify a context-aware pervasive system at a high level of abstraction by means of a set of models, which describes both the system functionality and the context information. From these models, an automated code generation strategy is applied. This strategy allows us to generate the system Java code that provides the system functionality and as well as an OWL specification that represents the context information and allows us to manage this information without additional burden. Furthermore, this specification is used by a reasoner at runtime to infer context knowledge that is not directly observable, and it is also used by machine learning algorithms to give support to the system adaptation according to the context information.     

Digital inverse model control using Generalised holds with extensions to the adaptive case

In this paper, a digital implementation of an inverse-model based control scheme is proposed using Generalised Sampling and Hold Functions. The implementation of the controller using this kind of holds allows overcoming the difficulties related to the presence of unstable zeros in the continuous-time model and the usual appearance of unstable discretisation zeros in the discrete model when a ZOH is applied. The Generalised Sampling and Hold Functions allows obtaining a discrete model of the plant with all its zeros stable which allows realizing an exact inverse model of the plant in comparison to the use of a classical ZOH which only allows, in general, an approximate inversion of the plant. The proposed approach is then extended to the adaptive case where the stability and tracking properties of the general scheme are fully proved. Simulation examples showing the scope and application of the method are also presented.     

Preprocessing techniques for context recognition from accelerometer data

The ubiquity of communication devices such as smartphones has led to the emergence of context-aware services that are able to respond to specific user activities or contexts. These services allow communication providers to develop new, added-value services for a wide range of applications such as social networking, elderly care and near-emergency early warning systems. At the core of these services is the ability to detect specific physical settings or the context a user is in, using either internal or external sensors. For example, using built-in accelerometers, it is possible to determine whether a user is walking or running at a specific time of day. By correlating this knowledge with GPS data, it is possible to provide specific information services to users with similar daily routines. This article presents a survey of the techniques for extracting this activity information from raw accelerometer data. The techniques that can be implemented in mobile devices range from classical signal processing techniques such as FFT to contemporary string-based methods. We present experimental results to compare and evaluate the accuracy of the various techniques using real data sets collected from daily activities.     

Combined Use of Local and Global Hydro Meteorological Data with Hydrological Models for Water Resources Management in the Magdalena - Cauca Macro Basin – Colombia

Water Resources Management - Reanalysis and earth observation data have enormous potential to support water resources management, particularly in river basins where data availability is poor or...     

Riparian vegetation restoration: Does social perception reflect ecological value?

Social‐ecological contexts are key to the success of ecological restoration projects. The ecological quality of restoration efforts, however, may not be fully evident to stakeholders, particularly if the desired aesthetic experience is not delivered. Aesthetically pleasing landscapes are more highly appreciated and tend to be better protected than less appealing landscapes, regardless of their ecological value. Positive public perception of restoration actions may therefore facilitate stakeholder involvement and catalyse recognition of ecological improvement. Here we aim to contrast aesthetical perception and ecological condition in headwater river reaches restored through passive ecological restoration in study areas in Portugal (Alentejo) and France (Normandy). We recorded structural and functional indicators of riparian vegetation to monitor the ecological condition of study sites along a passive restoration trajectory. Aesthetical perception indicators were assessed through stakeholder inquiries developed under a semantic differential approach. We analysed perception responses to changes in the riparian ecosystems resulting from passive ecological restoration across different geographical contexts and social groups. The analysed social groups comprised stakeholders (environmental managers and landowners) and university students (landscape architecture and geography students). Results indicate that (a) visual preferences often do not reflect changes in ecological condition, (b) perception of the restoration process is strongly context dependent, and (c) experience and cultural background affect perception of ecological condition across the different social groups analysed. Clear identification of relevant stakeholder groups (those interested in or directly affected by restoration), effective communication, and stakeholder engagement are therefore essential for assuring the success of river restoration projects.