Pedro José Marrón

COOJA/MSPSim: interoperability testing for wireless sensor networks

Wireless sensor networks are moving towards emerging standards such as IP, ZigBee and WirelessHART which makes interoperability testing important. Interoperability testing is performed today through black-box testing with vendors physically meeting to test their equipment. Black-box testing can test interoperability but gives no detailed information of the internals in the nodes during the testing. Blackbox testing is required because existing simulators cannot simultaneously simulate sensor nodes with different firmware. For standards such as IP and WirelessHART, a white-box interoperability testing approach is desired, since it gives details on both performance and clues about why tests succeeded or failed. To allow white-box testing, we propose a simulation-based approach to interoperability testing, where the firmware from different vendors is run in the same simulator. We extend our MSPSim emulator and COOJA wireless sensor network simulator to support interoperable simulation of sensor nodes with firmware from different vendors. To demonstrate both cross-vendor interoperability and the benefits of white-box interoperability testing, we run the state-of-the-art Contiki and TinyOS operating systems in a single simulation. Because of the white-box testing, we can do performance measurement and power profiling over both operating systems.

FlexCup: a flexible and efficient code update mechanism for sensor networks

The ability to update the program code installed on wireless sensor nodes plays an import role in the highly dynamic environments sensor networks are often deployed in. Such code update mechanisms should support flexible reconfiguration and adaptation of the sensor nodes but should also operate in an energy and time efficient manner. In this paper, we present FlexCup, a flexible code update mechanism that minimizes the energy consumed on each sensor node for the installation of arbitrary code changes. We describe two different versions of FlexCup and show, using a precise hardware emulator, that our mechanism is able to perform updates up to 8 times faster than related code update algorithms found in the literature, while consuming only an eighth of the energy.

TinyCubus: a flexible and adaptive framework sensor networks

With the proliferation of sensor networks and sensor network applications, the overall complexity of such systems is continuously increasing. Sensor networks are now heterogeneous in terms of their hardware characteristics and application requirements even within a single network. In addition, the requirements of currently supported applications are expected to change over time. All of this makes developing, deploying and optimizing sensor network applications an extremely difficult task. In this paper, we present the architecture of TinyCubus, a flexible and adaptive cross-layer framework for TinyOS-based sensor networks that aims at providing the necessary infrastructure to cope with the complexity of such systems. TinyCubus consists of a data management framework that selects and adapts both system and data management components, a cross-layer framework that enables optimizations through cross-layer interactions, and a configuration engine that installs components dynamically. Furthermore, we show the feasibility of our architecture by describing and evaluating a code distribution algorithm that uses application knowledge about the sensor topology in order to optimize its behavior.

Meeting lifetime goals with energy levels

In this paper we present Levels, a programming abstraction for energy-aware sensor network applications. Unlike most previous work it does not try to maximize network lifetime but rather helps to meet user-defined lifetime goals while maximizing application quality. Levels is targeted to applications where there is no redundancy and no node should fail early. With our programming abstraction the application developer defines so-called energy levels. These energy levels form a stack and can be deactivated from top to bottom if the lifetime goal cannot be met otherwise. Each code block within an energy level contains information about its energy consumption, which can be obtained from simulation tools without much effort. The runtime system then uses the data about the energy consumption of the different levels to compute an optimal level assignment for the time remaining. As we show in the evaluation, applications using Levels can accurately meet given lifetime goals and offer good application quality. In addition, the runtime overhead of our system is almost negligible.

Mobility Modeling of Outdoor Scenarios for MANETs

Mobility of users significantly impacts performance of a mobile ad-hoc network. Most existing simulation tools offer only a few random mobility models, which poorly reflect user movements in outdoor scenarios. For example, they do not consider restrictions of a spatial environment. In this paper, we describe a comprehensive and extensible approach to model mobility of users in outdoor scenarios. It reflects the main factors that influence user movement: spatial environments, user travel decisions, and user movement dynamics. We identify model parameters and show how to set them for concrete scenarios. We provide a simulation environment implementing our approach. For concrete scenarios, the environment supports automatic derivation of some parameters from user position traces.

Generic role assignment for wireless sensor networks

Wireless ad hoc networks of sensor nodes are envisioned to be deployed in the physical environment to monitor a wide variety of real-world phenomena. Almost any sensor network application requires some form of self-configuration, where sensor nodes take on specific functions or roles in the network without manual intervention. These roles may be based on varying sensor node properties (e.g., available sensors, location, network neighbors) and may be used to support applications requiring heterogeneous node functionality (e.g., clustering, data aggregation). In this paper we argue that the assignment of user-defined roles is a fundamental part of a wide range of sensor network applications. Consequently, a framework for assignment of roles to sensor nodes in an application-specific manner could significantly ease sensor network programming. We outline the general structure of such a framework and present a first approach to its realization. We demonstrate its utility and feasibility using a number of concrete examples.

Hypergossiping: A generalized broadcast strategy for mobile ad hoc networks

Broadcasting is a commonly used communication primitive needed by many applications and protocols in mobile ad hoc networks (MANET). Unfortunately, most broadcast solutions are tailored to one class of MANETs with respect to node density and node mobility and are unlikely to operate well in other classes. In this paper, we introduce hypergossiping, a novel adaptive broadcast algorithm that combines two strategies. Hypergossiping uses adaptive gossiping to efficiently distribute messages within single network partitions and implements an efficient heuristic to distribute them across partitions. Simulation results in ns-2 show that hypergossiping operates well for a broad range of MANETs with respect to node densities, mobility levels and network loads.

AWARE: Platform for Autonomous self-deploying and operation of Wireless sensor-actuator networks cooperating with unmanned AeRial vehiclEs

This paper presents the AWARE platform that seeks to enable the cooperation of autonomous aerial vehicles with ground wireless sensor-actuator networks comprising both static and mobile nodes carried by vehicles or people. Particularly, the paper presents the middleware, the wireless sensor network, the node deployment by means of an autonomous helicopter, and the surveillance and tracking functionalities of the platform. Furthermore, the paper presents the first general experiments of the AWARE project that took place in March 2007 with the assistance of the Seville fire brigades.

On boundary recognition without location information in wireless sensor networks

Boundary recognition is an important and challenging issue in wireless sensor networks when no coordinates or distances are available. The distinction between inner and boundary nodes of the network can provide valuable knowledge to a broad spectrum of algorithms. This article tackles the challenge of providing a scalable and range-free solution for boundary recognition that does not require a high node density. We explain the challenges of accurately defining the boundary of a wireless sensor network with and without node positions and provide a new definition of network boundary in the discrete domain. Our solution for boundary recognition approximates the boundary of the sensor network by determining the majority of inner nodes using geometric constructions, which guarantee that for a given d, a node lies inside of the construction for a d-quasi unit disk graph model of the wireless sensor network. Moreover, such geometric constructions make it possible to compute a guaranteed distance from a node to the boundary. We present a fully distributed algorithm for boundary recognition based on these concepts and perform a detailed complexity analysis. We provide a thorough evaluation of our approach and show that it is applicable to dense as well as sparse deployments.

Contact-based mobility metrics for delay-tolerant ad hoc networking

Mobility plays a major role in mobile ad hoc networks (MANETs) since it stresses networking tasks such as routing on one hand but aids to increase the network capacity and to overcome network partitioning on the other hand. To benefit from node mobility, a new class of MANET protocols and applications are designed to be delay-tolerant and mobility-aided. For delay-tolerant mobility-aided networking mobility on a large time-scale is a key feature. So far, in MANETs, the mobility is investigated on a short time-scale. That is why we present novel mobility metrics that quantify large time-scale mobility. Our approach is based on the pair-wise contacts between mobile nodes. We present a detailed statistical study of our novel metrics using the widely used random waypoint mobility model as an example. For the random waypoint model we introduce an analytical model, which allows protocol developers to analytically compute some of the designed metrics. In order to provide an easy access to these metrics in a network simulator, we provide a framework for ns-2.