Cross-layer energy optimisation of routing protocols in wireless sensor networks

Recent technological developments in embedded systems have led to the emergence of a new class of networks, known asWireless Sensor Networks (WSNs), where individual nodes cooperate wirelessly with each other with the goal of sensing and interacting with the environment.Many routing protocols have been developed tomeet the unique and challenging characteristics of WSNs (notably very limited power resources to sustain an expected lifetime of perhaps years, and the restricted computation, storage and communication capabilities of nodes that are nonetheless required to support large networks and diverse applications). No standards for routing have been developed yet for WSNs, nor has any protocol gained a dominant position among the research community. Routing has a significant influence on the overall WSN lifetime, and providing an energy efficient routing protocol remains an open problem. This thesis addresses the issue of designing WSN routing methods that feature energy efficiency. A common time reference across nodes is required in mostWSN applications. It is needed, for example, to time-stamp sensor samples and for duty cycling of nodes. Alsomany routing protocols require that nodes communicate according to some predefined schedule. However, independent distribution of the time information, without considering the routing algorithm schedule or network topology may lead to a failure of the synchronisation protocol. This was confirmed empirically, and was shown to result in loss of connectivity. This can be avoided by integrating the synchronisation service into the network layer with a so-called cross-layer approach. This approach introduces interactions between the layers of a conventional layered network stack, so that the routing layer may share information with other layers. I explore whether energy efficiency can be enhanced through the use of cross-layer optimisations and present three novel cross-layer routing algorithms. The first protocol, designed for hierarchical, cluster based networks and called CLEAR (Cross Layer Efficient Architecture for Routing), uses the routing algorithm to distribute time information which can be used for efficient duty cycling of nodes. The second method - called RISS (Routing Integrated Synchronization Service) - integrates time synchronization into the network layer and is designed to work well in flat, non-hierarchical network topologies. The third method - called SCALE (Smart Clustering Adapted LEACH) - addresses the influence of the intra-cluster topology on the energy dissipation of nodes. I also investigate the impact of the hop distance on network lifetime and propose a method of determining the optimal location of the relay node (the node through which data is routed in a two-hop network). I also address the problem of predicting the transition region (the zone separating the region where all packets can be received and that where no data can be received) and I describe a way of preventing the forwarding of packets through relays belonging in this transition region. I implemented and tested the performance of these solutions in simulations and also deployed these routing techniques on sensor nodes using TinyOS. I compared the average power consumption of the nodes and the precision of time synchronization with the corresponding parameters of a number of existing algorithms. All proposed schemes extend the network lifetime and due to their lightweight architecture they are very efficient on WSN nodes with constrained resources. Hence it is recommended that a cross-layer approach should be a feature of any routing algorithm for WSNs

Contribution à la conception d'un système de radio impulsionnelle ultra large bande intelligent

Faced with an ever increasing demand of high data-rates and improved adaptability among existing systems, which inturn is resulting in spectrum scarcity, the development of new radio solutions becomes mandatory in order to answer the requirements of these emergent applications. Among the recent innovations in the field of wireless communications,ultra wideband (UWB) has generated significant interest. Impulse based UWB (IR-UWB) is one attractive way of realizing UWB systems, which is characterized by the transmission of sub nanoseconds UWB pulses, occupying a band width up to 7.5 GHz with extremely low power density. This large band width results in several captivating features such as low-complexity low-cost transceiver, ability to overlay existing narrowband systems, ample multipath diversity, and precise ranging at centimeter level due to extremely fine temporal resolution.In this PhD dissertation, we investigate some of the key elements in the realization of an intelligent time-hopping based IR-UWB system. Due to striking resemblance of IR-UWB inherent features with cognitive radio (CR) requirements, acognitive UWB based system is first studied. A CR in its simplest form can be described as a radio, which is aware ofits surroundings and adapts intelligently. As sensing the environment for the availability of resources and then consequently adapting radio’s internal parameters to exploit them opportunistically constitute the major blocks of any CR, we first focus on robust spectrum sensing algorithms and the design of adaptive UWB waveforms for realizing a cognitive UWB radio. The spectrum sensing module needs to function with minimum a-priori knowledge available about the operating characteristics and detect the primary users as quickly as possible. Keeping this in mind, we develop several spectrum sensing algorithms invoking recent results on the random matrix theory, which can provide efficient performance with a few number of samples. Next, we design the UWB waveform using a linear combination of Bsp lines with weight coefficients being optimized by genetic algorithms. This results in a UWB waveform that is spectrally efficient and at the same time adaptable to incorporate the cognitive radio requirements. In the 2nd part of this thesis, some research challenges related to signal processing in UWB systems, namely synchronization and dense multipath channel estimation are addressed. Several low-complexity non-data-aided (NDA) synchronization algorithms are proposed for BPSK and PSM modulations, exploiting either the orthogonality of UWB waveforms or theinherent cyclostationarity of IR-UWB signaling. Finally, we look into the channel estimation problem in UWB, whichis very demanding due to particular nature of UWB channels and at the same time very critical for the coherent Rake receivers. A method based on a joint maximum-likelihood (ML) and orthogonal subspace (OS) approaches is proposed which exhibits improved performance than both of these methods individually.Face à une demande sans cesse croissante de haut débit et d’adaptabilité des systèmes existants, qui à son tour se traduit par l’encombrement du spectre, le développement de nouvelles solutions dans le domaine des communications sans fil devient nécessaire afin de répondre aux exigences des applications émergentes. Parmi les innovations récentes dans ce domaine, l’ultra large bande (UWB) a suscité un vif intérêt. La radio impulsionnelle UWB (IR-UWB), qui est une solution intéressante pour réaliser des systèmes UWB, est caractérisée par la transmission des impulsions de très courte durée, occupant une largeur de bande allant jusqu’à 7,5 GHz, avec une densité spectrale de puissance extrêmement faible. Cette largeur de bande importante permet de réaliser plusieurs fonctionnalités intéressantes, telles que l’implémentation à faible complexité et à coût réduit, la possibilité de se superposer aux systèmes à bande étroite, la diversité spatiale et la localisation très précise de l’ordre centimétrique, en raison de la résolution temporelle très fine.Dans cette thèse, nous examinons certains éléments clés dans la réalisation d'un système IR-UWB intelligent. Nous avons tout d’abord proposé le concept de radio UWB cognitive à partir des similarités existantes entre l'IR-UWB et la radio cognitive. Dans sa définition la plus simple, un tel système est conscient de son environnement et s'y adapte intelligemment. Ainsi, nous avons tout d’abord focalisé notre recherché sur l’analyse de la disponibilité des ressources spectrales (spectrum sensing) et la conception d’une forme d’onde UWB adaptative, considérées comme deux étapes importantes dans la réalisation d'une radio cognitive UWB. Les algorithmes de spectrum sensing devraient fonctionner avec un minimum de connaissances a priori et détecter rapidement les utilisateurs primaires. Nous avons donc développé de tels algorithmes utilisant des résultats récents sur la théorie des matrices aléatoires, qui sont capables de fournir de bonnes performances, avec un petit nombre d'échantillons. Ensuite, nous avons proposé une méthode de conception de la forme d'onde UWB, vue comme une superposition de fonctions B-splines, dont les coefficients de pondération sont optimisés par des algorithmes génétiques. Il en résulte une forme d'onde UWB qui est spectralement efficace et peut s’adapter pour intégrer les contraintes liées à la radio cognitive. Dans la 2ème partie de cette thèse, nous nous sommes attaqués à deux autres problématiques importantes pour le fonctionnement des systèmes UWB, à savoir la synchronisation et l’estimation du canal UWB, qui est très dense en trajets multiples. Ainsi, nous avons proposé plusieurs algorithmes de synchronisation, de faible complexité et sans séquence d’apprentissage, pour les modulations BPSK et PSM, en exploitant l'orthogonalité des formes d'onde UWB ou la cyclostationnarité inhérente à la signalisation IR-UWB. Enfin, nous avons travaillé sur l'estimation du canal UWB, qui est un élément critique pour les récepteurs Rake cohérents. Ainsi, nous avons proposé une méthode d’estimation du canal basée sur une combinaison de deux approches complémentaires, le maximum de vraisemblance et la décomposition en sous-espaces orthogonaux,d’améliorer globalement les performances

A Cross Layer Routing Protocol for OFDMA Based Mobile Ad Hoc Networks.

PhDMobile ad hoc networks are of growing interest because of their unique characteristics and advantages in many practical applications. QoS provision acts as a major challenge in the routing protocol design in the real-world mobile ad hoc networks, especially for the real-time services. OFDM is a new technology which has many advantages over the other modulation schemes. Because of its prominent features, many popular wireless standards have adopted it as physical layer modulation, such as IEEE 802.11 series, WiMAX, 3GPP LTE etc, and it is extended to multiuser environment known as OFDMA. So far none of the existing ad hoc routing protocols fully account for the OFDMA based mobile ad hoc networks. In this thesis, a QoS routing protocol is proposed for OFDMA based mobile ad hoc networks. A signal strength-based sub-channel allocation scheme is proposed in the routing protocol aiming to reduce the signalling overhead and cochannel interference. The performance of the proposed routing protocol is compared with other alternative proposals through simulations using OPNET simulator. Moreover, a partial time synchronization and a null subcarrier based frequency synchronization algorithms are also proposed for OFDMA based ad hoc network to further support and facilitate the proposed sub-channel allocation scheme and routing protocol

Evaluation of the Implementation of Health Interventions and their Impact on Child Survival in Tanzania

It is widely accepted that achieving the highest and most equitable levels of health of populations through the most rational use of resources is the ultimate goal of national and international policymakers, public health officials and health professionals at large. However, doing this depends upon understanding the burden of disease, its distribution and causes in a given population and the effectiveness of different preventive, curative and palliative interventions that can reduce these burdens. Demand for comparable cause-specific mortality data of high quality has grown due to increased pressure to meet ambitious short-term goals and targets set by the international donor community. Robust data are urgently needed to assist policy makers and health planners in setting intervention priorities, the allocation of resources, and the analysis of the equity and effectiveness of health interventions and systems. The counting of births, deaths by age and sex, and documentation of causes of death is the norm for all routine vital registration systems implemented throughout the developed world. But in most developing countries, routine empirical data on population burden of disease are usually missing, or at best, grossly incomplete due to the lack of systems and resources to support their collection and documentation. Mortality surveillance systems or surveys using verbal autopsy have the potential to provide invaluable data for informing the health system on the burden of disease, and for monitoring and evaluating of the impact of different health and health system interventions as they are being implemented. The sentinel surveillance platform that includes the Ifakara, Rufiji and AMMP Demographic Surveillance System sites in Tanzania offers a great opportunity to examine this potential. The goal of this thesis was to explore a variety of innovative approaches to evaluating the implementation of health interventions and their impact on child survival in Tanzania. Ths was pursued by analyzing the burden of disease for the period from 2000-2002 in the rural areas of Kilombero and Ulanga district in which a population of approximately 65,000 people is under continuous surveillance. I also examined health systems access for pregnant women and children younger than five in a rural area in Rufiji district by combining demographic surveillance systems with geographic information systems in a population of approximately 70,000 people in 12,000 households. Using a sentinel surveillance platform in a non-randomised "plausibility" design across the four districts of Kilombero, Ulanga, Morogoro Rural and Rufiji, the thesis also examines the child survival effectiveness, cost and impact of the integrated management of childhood illness (IMCI). The main findings were: - 42% of mortality in children younger than five years of age occurred due to conditions that are well known and for which Districts have the technology to prevent or treat. - Spatial access to health care by children and pregnant women in Rufiji District was similar with an average travel time to a health facility of less than 1 hour. - Facility based IMCI improved quality of care and was associated with a 13% reduction in mortality in children younger than five in intervention districts. - The costs of child health care in districts implementing IMCI was similar to or lower than those in comparison districts. - Introduction of IMCI led to improvements in child health that did not occur at the expense of equity. - Changes in the programmatic delivery strategy of vitamin A supplementation improved coverage in Tanzania and has been sustained for more than three years. - Delivery of high dose of vitamin A supplementation in mothers and children less than six months of age was well tolerated, but did not confer any important absolute effect on morbidity. Experience gained from the studies documented in this work can contribute to the body of knowledge on the estimation of causes of death, inform future evaluations, and help to shape child health policy in Tanzania and other similar settings. The need for robust, representative routine demographic and health statistics is critical for the monitoring and evaluation of health interventions and systems. The model recently proposed by the Health Metrics Network provides this opportunity for more countries. Investing in the strengthening of health systems, including health information sub-systems such as sentinel surveillance, is necessary if strategies like IMCI are to be prioritized and implemented effectively. IMCI implementation was successful in Tanzania because of the strong health system support that existed. Although results from the DHS 2004 and from sentinel surveillance indicate dramatic improvements, overall, infant and under five mortality rates are still unacceptably high. Achieving the Millennium Development Goal of reducing the 1990 level of child mortality by two-thirds by 2015 will require infensified efforts and new interventions to prevent deaths from major killers of children in Tanzania which include malaria, pneumonia, diarrhoea, under nutrition and perinatal causes. Wider and more equitable coverage is required, especially for the districts that are still lagging behind in the implementation. This thesis shows that important progress can be made with a practical mix of population based evidence used in a health systems approach