Amorphous Placement and Informed Diffusion for Timely Monitoring by Autonomous, Resource-Constrained, Mobile Sensors

Personal communication devices are increasingly equipped with sensors for passive monitoring of encounters and surroundings. We envision the emergence of services that enable a community of mobile users carrying such resource-limited devices to query such information at remote locations in the field in which they collectively roam. One approach to implement such a service is directed placement and retrieval (DPR), whereby readings/queries about a specific location are routed to a node responsible for that location. In a mobile, potentially sparse setting, where end-to-end paths are unavailable, DPR is not an attractive solution as it would require the use of delay-tolerant (flooding-based store-carry-forward) routing of both readings and queries, which is inappropriate for applications with data freshness constraints, and which is incompatible with stringent device power/memory constraints. Alternatively, we propose the use of amorphous placement and retrieval (APR), in which routing and field monitoring are integrated through the use of a cache management scheme coupled with an informed exchange of cached samples to diffuse sensory data throughout the network, in such a way that a query answer is likely to be found close to the query origin. We argue that knowledge of the distribution of query targets could be used effectively by an informed cache management policy to maximize the utility of collective storage of all devices. Using a simple analytical model, we show that the use of informed cache management is particularly important when the mobility model results in a non-uniform distribution of users over the field. We present results from extensive simulations which show that in sparsely-connected networks, APR is more cost-effective than DPR, that it provides extra resilience to node failure and packet losses, and that its use of informed cache management yields superior performance.

Service Provisioning in Mobile Networks Through Distributed Coordinated Resource Management

The pervasiveness of personal computing platforms offers an unprecedented opportunity to deploy large-scale services that are distributed over wide physical spaces. Two major challenges face the deployment of such services: the often resource-limited nature of these platforms, and the necessity of preserving the autonomy of the owner of these devices. These challenges preclude using centralized control and preclude considering services that are subject to performance guarantees. To that end, this thesis advances a number of new distributed resource management techniques that are shown to be effective in such settings, focusing on two application domains: distributed Field Monitoring Applications (FMAs), and Message Delivery Applications (MDAs). In the context of FMA, this thesis presents two techniques that are well-suited to the fairly limited storage and power resources of autonomously mobile sensor nodes. The first technique relies on amorphous placement of sensory data through the use of novel storage management and sample diffusion techniques. The second approach relies on an information-theoretic framework to optimize local resource management decisions. Both approaches are proactive in that they aim to provide nodes with a view of the monitored field that reflects the characteristics of queries over that field, enabling them to handle more queries locally, and thus reduce communication overheads. Then, this thesis recognizes node mobility as a resource to be leveraged, and in that respect proposes novel mobility coordination techniques for FMAs and MDAs. Assuming that node mobility is governed by a spatio-temporal schedule featuring some slack, this thesis presents novel algorithms of various computational complexities to orchestrate the use of this slack to improve the performance of supported applications. The findings in this thesis, which are supported by analysis and extensive simulations, highlight the importance of two general design principles for distributed systems. First, a-priori knowledge (e.g., about the target phenomena of FMAs and/or the workload of either FMAs or DMAs) could be used effectively for local resource management. Second, judicious leverage and coordination of node mobility could lead to significant performance gains for distributed applications deployed over resource-impoverished infrastructures.

Forewarding in Mobile Opportunistic Networks

Recent advances in processor speeds, mobile communications and battery life have enabled computers to evolve from completely wired to completely mobile. In the most extreme case, all nodes are mobile and communication takes place at available opportunities – using both traditional communication infrastructure as well as the mobility of intermediate nodes. These are mobile opportunistic networks. Data communication in such networks is a difficult problem, because of the dynamic underlying topology, the scarcity of network resources and the lack of global information. Establishing end-to-end routes in such networks is usually not feasible. Instead a store-and-carry forwarding paradigm is better suited for such networks. This dissertation describes and analyzes algorithms for forwarding of messages in such networks. In order to design effective forwarding algorithms for mobile opportunistic networks, we start by first building an understanding of the set of all paths between nodes, which represent the available opportunities for any forwarding algorithm. Relying on real measurements, we enumerate paths between nodes and uncover what we refer to as the path explosion effect. The term path explosion refers to the fact that the number of paths between a randomly selected pair of nodes increases exponentially with time. We draw from the theory of epidemics to model and explain the path explosion effect. This is the first contribution of the thesis, and is a key observation that underlies subsequent results. Our second contribution is the study of forwarding algorithms. For this, we rely on trace driven simulations of different algorithms that span a range of design dimensions. We compare the performance (success rate and average delay) of these algorithms. We make the surprising observation that most algorithms we consider have roughly similar performance. We explain this result in light of the path explosion phenomenon. While the performance of most algorithms we studied was roughly the same, these algorithms differed in terms of cost. This prompted us to focus on designing algorithms with the explicit intent of reducing costs. For this, we cast the problem of forwarding as an optimal stopping problem. Our third main contribution is the design of strategies based on optimal stopping principles which we refer to as Delegation schemes. Our analysis shows that using a delegation scheme reduces cost over naive forwarding by a factor of O(√N), where N is the number of nodes in the network. We further validate this result on real traces, where the cost reduction observed is even greater. Our results so far include a key assumption, which is unbounded buffers on nodes. Next, we relax this assumption, so that the problem shifts to one of prioritization of messages for transmission and dropping. Our fourth contribution is the study of message prioritization schemes, combined with forwarding. Our main result is that one achieves higher performance by assigning higher priorities to young messages in the network. We again interpret this result in light of the path explosion effect.

Integrating mobile and cloud resources management using the cloud personal assistant

The mobile cloud computing model promises to address the resource limitations of mobile devices, but effectively implementing this model is difficult. Previous work on mobile cloud computing has required the user to have a continuous, high-quality connection to the cloud infrastructure. This is undesirable and possibly infeasible, as the energy required on the mobile device to maintain a connection, and transfer sizeable amounts of data is large; the bandwidth tends to be quite variable, and low on cellular networks. The cloud deployment itself needs to efficiently allocate scalable resources to the user as well. In this paper, we formulate the best practices for efficiently managing the resources required for the mobile cloud model, namely energy, bandwidth and cloud computing resources. These practices can be realised with our mobile cloud middleware project, featuring the Cloud Personal Assistant (CPA). We compare this with the other approaches in the area, to highlight the importance of minimising the usage of these resources, and therefore ensure successful adoption of the model by end users. Based on results from experiments performed with mobile devices, we develop a no-overhead decision model for task and data offloading to the CPA of a user, which provides efficient management of mobile cloud resources.

Delivering mobile cloud services to the user: description, discovery, and consumption

The mobile cloud computing paradigm can offer relevant and useful services to the users of smart mobile devices. Such public services already exist on the web and in cloud deployments, by implementing common web service standards. However, these services are described by mark-up languages, such as XML, that cannot be comprehended by non-specialists. Furthermore, the lack of common interfaces for related services makes discovery and consumption difficult for both users and software. The problem of service description, discovery, and consumption for the mobile cloud must be addressed to allow users to benefit from these services on mobile devices. This paper introduces our work on a mobile cloud service discovery solution, which is utilised by our mobile cloud middleware, Context Aware Mobile Cloud Services (CAMCS). The aim of our approach is to remove complex mark-up languages from the description and discovery process. By means of the Cloud Personal Assistant (CPA) assigned to each user of CAMCS, relevant mobile cloud services can be discovered and consumed easily by the end user from the mobile device. We present the discovery process, the architecture of our own service registry, and service description structure. CAMCS allows services to be used from the mobile device through a user's CPA, by means of user defined tasks. We present the task model of the CPA enabled by our solution, including automatic tasks, which can perform work for the user without an explicit request.

Conservative Interventions for mobile Pes Planus in Adults: a systematic review

Antecedentes. Pes Adulto planus (pie plano) es un problema común encontrado por muchos profesionales de la salud. A pesar de la percepción de que el pie plano puede causar dolor y deteriorar su función, la disponibilidad y el uso generalizado de diversos tratamientos, no hay consenso sobre la estrategia óptima de tratamiento. Objetivo. Evaluar la efectividad de las intervenciones conservadoras (no quirúrgicos) para pie plano en los adultos. Método. Se realizó una búsqueda sistemática de la literatura. Esto incluye: el Registro Cochrane Central de Ensayos Controlados; los Juicios CMSG Especializados Registro; una búsqueda electrónica se realizó utilizando MEDLINE (1960 a junio de 2012), EMBASE (1980 a junio de 2012), y CINAHL (1982 - junio de 2012). Revistas especializadas, listas de referencias de ensayos y artículos de revisión se realizaron búsquedas manuales. Criterios de selección: Ensayos aleatorios o cuasialeatorios de intervenciones de tratamiento para el pie plano en los adultos. Se excluyeron los ensayos que incluyeron patologías específicas como el dolor plantar del talón, las fracturas por sobrecarga de los metatarsianos, disfunción del tendón tibial posterior-, fracturas de tobillo, patologías del pie reumatoide, enfermedades neuromusculares y las complicaciones del pie diabético. Recopilación y análisis de datos: Dos autores seleccionaron de forma independiente los resultados de la búsqueda para identificar a aquellos que satisfacen los criterios de inclusión y evaluaron la calidad de los incluidos mediante una lista de control basado en la Evaluación de la Colaboración Cochrane de Riesgo. Esta herramienta se centró en el riesgo de la selección, el rendimiento, la detección, la heterogeneidad y el sesgo de notificación. Resultados. Cuatro ensayos, con 140 sujetos, cumplieron los criterios de inclusión para la revisión. Los cuatro fueron juzgados como de alto riesgo de sesgo en al menos un área, y también estaban en riesgo de sesgo incierto en al menos otra zona. Todos anotaron altamente en relación al sesgo de deserción, debido al corto seguimiento tiempos y diseños experimentales utilizados. Los datos no se agruparon debido al alto nivel de heterogeneidad identificada en las intervenciones evaluadas, los participantes seleccionados y medir los resultados. Los resultados de un estudio sugieren que después de cuatro semanas de uso ortesis puede resultar en una mejora significativa en vaivén lateral medio, y pueden resultar en una mejor, aunque no significativa, en general relacionados con la calidad de vida de los pies (Roma 2004). Un estudio (Redmond 2009) sugiere que su efecto sobre la distribución de la presión plantar en el pie puede no depender de si son personalizados o dispositivos prefabricados. Aunque este estudio se identificaron cambios significativos en algunas variables de presión plantar tanto con la costumbre y dispositivos prefabricados, otro (Esterman 2005) no encontró ningún efecto significativo de longitud ¾ ortesis prefabricadas sobre el dolor, la incidencia de lesiones, salud pie o de calidad de vida en un grupo de reclutas de la fuerza aérea. El cuarto estudio (Jung 2009) sugiere que el ejercicio de los músculos intrínsecos del pie puede mejorar el efecto de las ortesis. A pesar de estos resultados, ya que cada estudio incurrió riesgo de sesgo en al menos un área no se pueden sacar conclusiones

The back 2 activity trial: education and advice versus education and advice plus a structured walking programme for chronic low back pain.:education and advice versus education and advice plus a structured walking programme for chronic low back pain

BACKGROUND: Current evidence supports the use of exercise-based treatment for chronic low back pain that encourages the patient to assume an active role in their recovery. Walking has been shown it to be an acceptable type of exercise with a low risk of injury. However, it is not known whether structured physical activity programmes are any more effective than giving advice to remain active.

METHODS/DESIGN: The proposed study will test the feasibility of using a pedometer-driven walking programme, as an adjunct to a standard education and advice session in participants with chronic low back pain. Fifty adult participants will be recruited via a number of different sources. Baseline outcome measures including self reported function; objective physical activity levels; fear-avoidance beliefs and health-related quality of life will be recorded. Eligible participants will be randomly allocated under strict, double blind conditions to one of two treatments groups. Participants in group A will receive a single education and advice session with a physiotherapist based on the content of the 'Back Book'. Participants in group B will receive the same education and advice session. In addition, they will also receive a graded pedometer-driven walking programme prescribed by the physiotherapist. Follow up outcomes will be recorded by the same researcher, who will remain blinded to group allocation, at eight weeks and six months post randomisation. A qualitative exploration of participants' perception of walking will also be examined by use of focus groups at the end of the intervention. As a feasibility study, treatment effects will be represented by point estimates and confidence intervals. The assessment of participant satisfaction will be tabulated, as will adherence levels and any recorded difficulties or adverse events experienced by the participants or therapists. This information will be used to modify the planned interventions to be used in a larger randomised controlled trial.

DISCUSSION: This paper describes the rationale and design of a study which will test the feasibility of using a structured, pedometer-driven walking programme in participants with chronic low back pain.

TRIAL REGISTRATION: [ISRCTN67030896].

Novel Radio Link Buffer Management Schemes for End-User Multi-class Traffic in High Speed Packet Access Networks

The requirement to provide multimedia services with QoS support in mobile networks has led to standardization and deployment of high speed data access technologies such as the High Speed Downlink Packet Access (HSDPA) system. HSDPA improves downlink packet data and multimedia services support in WCDMA-based cellular networks. As is the trend in emerging wireless access technologies, HSDPA supports end-user multi-class sessions comprising parallel flows with diverse Quality of Service (QoS) requirements, such as real-time (RT) voice or video streaming concurrent with non real-time (NRT) data service being transmitted to the same user, with differentiated queuing at the radio link interface. Hence, in this paper we present and evaluate novel radio link buffer management schemes for QoS control of multimedia traffic comprising concurrent RT and NRT flows in the same HSDPA end-user session. The new buffer management schemes—Enhanced Time Space Priority (E-TSP) and Dynamic Time Space Priority (D-TSP)—are designed to improve radio link and network resource utilization as well as optimize end-to-end QoS performance of both RT and NRT flows in the end-user session. Both schemes are based on a Time-Space Priority (TSP) queuing system, which provides joint delay and loss differentiation between the flows by queuing (partially) loss tolerant RT flow packets for higher transmission priority but with restricted access to the buffer space, whilst allowing unlimited access to the buffer space for delay-tolerant NRT flow but with queuing for lower transmission priority. Experiments by means of extensive system-level HSDPA simulations demonstrates that with the proposed TSP-based radio link buffer management schemes, significant end-to-end QoS performance gains accrue to end-user traffic with simultaneous RT and NRT flows, in addition to improved resource utilization in the radio access network.

Investigation of the M2/G2/1/ ∞, N Queue with Restricted Admission of Priority Customers and its Application to HSDPA Mobile Systems

This paper investigates a queuing system for QoS optimization of multimedia traffic consisting of aggregated streams with diverse QoS requirements transmitted to a mobile terminal over a common downlink shared channel. The queuing system, proposed for buffer management of aggregated single-user traffic in the base station of High-Speed Downlink Packet Access (HSDPA), allows for optimum loss/delay/jitter performance for end-user multimedia traffic with delay-tolerant non-real-time streams and partially loss tolerant real-time streams. In the queuing system, the real-time stream has non-preemptive priority in service but the number of the packets in the system is restricted by a constant. The non-real-time stream has no service priority but is allowed unlimited access to the system. Both types of packets arrive in the stationary Poisson flow. Service times follow general distribution depending on the packet type. Stability condition for the model is derived. Queue length distribution for both types of customers is calculated at arbitrary epochs and service completion epochs. Loss probability for priority packets is computed. Waiting time distribution in terms of Laplace-Stieltjes transform is obtained for both types of packets. Mean waiting time and jitter are computed. Numerical examples presented demonstrate the effectiveness of the queuing system for QoS optimization of buffered end-user multimedia traffic with aggregated real-time and non-real-time streams.

A Dynamic Buffer Management Scheme for End-to-End QoS Enhancement of Multi-flow Services in HSDPA

End-user multi-flow services support is a crucial aspect of current and next generation mobile networks. This paper presents a dynamic buffer management strategy for HSDPA end-user multi-flow traffic with aggregated real-time and non-real-time flows. The scheme incorporates dynamic priority switching between the flows for transmission on the HSDPA radio channel. The end-to-end performance of the proposed strategy is investigated with an end-user multi-flow session of simultaneous VoIP and TCP-based downlink traffic using detailed HSDPA system-level simulations. Compared to an equivalent static buffer management scheme, the results show that end-to-end throughput performance gains in the non-real-time flow and better HSDPA channel utilization is attainable without compromising the real-time VoIP flow QoS constraints

Mantle flow, volatiles, slab-surface temperatures and melting dynamics in the north Tonga arc-Lau back-arc basin

The Fonualei Spreading Center affords an excellent opportunity to evaluate geochemical changes with increasing depth to the slab in the Lau back-arc basin. We present H2O and CO2 concentrations and Sr, Nd, Pb, Hf and U-Th-Ra isotope data for selected glasses as well as new Hf isotope data from boninites and seamounts to the north of the Tonga arc. The Pb and Hf isotope data are used to show that mantle flow is oriented to the southwest and that the tear in the northern end of the slab may not extend east as far as the boninite locality. Along the Fonualei Spreading Center, key geochemical parameters change smoothly with increasing distance from the arc front and increasing slab surface temperatures. The latter may range from 720 to 866 degrees C, based on decreasing H2O/Ce ratios. Consistent with experimental data, the geochemical trends are interpreted to reflect changes in the amount and composition of wet pelite melts or super-critical fluids and aqueous fluids derived from the slab. With one exception, all of the lavas preserve both U-238 excesses and Ra-226 excesses. We suggest that lavas from the Fonualei Spreading Center and Valu Fa Ridge are dominated by fluid-fluxed melting whereas those from the East and Central Lau Spreading Centers, where slab surface temperatures exceed similar to 850-900 degrees C, are largely derived through decompression. A similar observation is found for the Manus and East Scotia back-arc basins and may reflect the expiry of a key phase such as lawsonite in the subducted basaltic crust.

A Novel Dual-band Printed Diversity Antenna for Mobile Terminals

A novel dual-band printed diversity antenna is proposed and studied. The antenna, which consists of two back-to- back monopoles with symmetric configuration, is printed on a printed circuit board. The effects of some important parameters of the proposed antenna are deeply studied and the design methodology is given. A prototype of the proposed antenna operating at UMTS (1920-2170 MHz) and 2.4-GHz WLAN (2400-2484 MHz) bands is provided to demonstrate the usability of the methodology in dual-band diversity antenna for mobile terminals. In the above two bands, the isolations of the prototype are larger than 13 dB and 16 dB, respectively. The measured radiation patterns of the two monopoles in general cover complementary space regions. The diversity performance is also evaluated by calculating the envelope correlation coefficient, the mean effective gains of the antenna elements and the diversity gain. It is proved that the proposed antenna can provide spatial and pattern diversity to combat multipath fading.

Tangible applications for regular objects:An end-user model for pervasive computing at home

This paper describes an end-user model for a domestic pervasive computing platform formed by regular home objects. The platform does not rely on pre-planned infrastructure; instead, it exploits objects that are already available in the home and exposes their joint sensing, actuating and computing capabilities to home automation applications. We advocate an incremental process of the platform formation and introduce tangible, object-like artifacts for representing important platform functions. One of those artifacts, the application pill, is a tiny object with a minimal user interface, used to carry the application, as well as to start and stop its execution and provide hints about its operational status. We also emphasize streamlining the user's interaction with the platform. The user engages any UI-capable object of his choice to configure applications, while applications issue notifications and alerts exploiting whichever available objects can be used for that purpose. Finally, the paper briefly describes an actual implementation of the presented end-user model. © (2010) by International Academy, Research, and Industry Association (IARIA).

A Cross-Layer Optimized Scheme and Its Application in Mobile Multimedia Networks with QoS Provision

To cope with the rapid growth of multimedia applications that requires dynamic levels of quality of service (QoS), cross-layer (CL) design, where multiple protocol layers are jointly combined, has been considered to provide diverse QoS provisions for mobile multimedia networks. However, there is a lack of a general mathematical framework to model such CL scheme in wireless networks with different types of multimedia classes. In this paper, to overcome this shortcoming, we therefore propose a novel CL design for integrated real-time/non-real-time traffic with strict preemptive priority via a finite-state Markov chain. The main strategy of the CL scheme is to design a Markov model by explicitly including adaptive modulation and coding at the physical layer, queuing at the data link layer, and the bursty nature of multimedia traffic classes at the application layer. Utilizing this Markov model, several important performance metrics in terms of packet loss rate, delay, and throughput are examined. In addition, our proposed framework is exploited in various multimedia applications, for example, the end-to-end real-time video streaming and CL optimization, which require the priority-based QoS adaptation for different applications. More importantly, the CL framework reveals important guidelines as to optimize the network performance