Energy Efficient Downstream Communication in Wireless Sensor Networks

This dissertation studies the problem of energy efficient downstream communication in Wireless Sensor Networks (WSNs). First, we present the Opportunistic Source Routing (OSR), a scalable, reliable, and energy-efficient downward routing protocol for individual node actuation in data collection WSNs. OSR introduces opportunistic routing into traditional source routing based on the parent set of a node’s upward routing in data collection, significantly addressing the drastic link dynamics in low-power and lossy WSNs. We devise a novel adaptive Bloom filter mechanism to effectively and efficiently encode a downward source-route in OSR, which enables a significant reduction of the length of source-route field in the packet header. OSR is scalable to very large-size WSN deployments, since each resource-constrained node in the network stores only the set of its direct children. The probabilistic nature of the Bloom filter passively explores opportunistic routing. Upon a delivery failure at any hop along the downward path, OSR actively performs opportunistic routing to bypass the obsolete/bad link. The evaluations in both simulations and real-world testbed experiments demonstrate that OSR significantly outperforms the existing approaches in scalability, reliability, and energy efficiency. Secondly, we propose a mobile code dissemination tool for heterogeneous WSN deployments operating on low power links. The evaluation in lab experiment and a real world WSN testbed shows how our tool reduces the laborious work to reprogram nodes for updating the application. Finally, we present an empirical study of the network dynamics of an out-door heterogeneous WSN deployment and devise a benchmark data suite. The network dynamics analysis includes link level characteristics, topological characteristics, and temporal characteristics. The unique features of the benchmark data suite include the full path information and our approach to fill the missing paths based on the principle of the routing protocol

Markov Decision Processes with Applications in Wireless Sensor Networks: A Survey

Wireless sensor networks (WSNs) consist of autonomous and resource-limited devices. The devices cooperate to monitor one or more physical phenomena within an area of interest. WSNs operate as stochastic systems because of randomness in the monitored environments. For long service time and low maintenance cost, WSNs require adaptive and robust methods to address data exchange, topology formulation, resource and power optimization, sensing coverage and object detection, and security challenges. In these problems, sensor nodes are to make optimized decisions from a set of accessible strategies to achieve design goals. This survey reviews numerous applications of the Markov decision process (MDP) framework, a powerful decision-making tool to develop adaptive algorithms and protocols for WSNs. Furthermore, various solution methods are discussed and compared to serve as a guide for using MDPs in WSNs

Design Experiences on Single and Multi Radio Systems in Wireless Embedded Platforms

The progress of radio technology has made several flavors of radio available on the market.Wireless sensor network platform designers have used these radios to build a variety of platforms. Withnew applications and different types of radios on wireless sensing nodes, it is often hard to interconnectdifferent types of networks. Hence, often additional radios have to be integrated onto existingplatforms or new platforms have to be built. Additionally, the energy consumption of these nodes have to be optimized to meetlifetime requirements of years without recharging.In this thesis, we address two issues of single and multi radio platform designfor wireless sensor network applications - engineering issues and energy optimization.We present a set of guiding principles from our design experiences while building 3 real life applications,namely asset tracking, burglar tracking and finally in-situ psychophysiological stress monitoring of human subjects in behavioral studies.In the asset tracking application, we present our design of a tag node that can be hidden inside valuable personal assets such asprinters or sofas in a home. If these items are stolen, a city wide anchor node infrastructure networkwould track them throughout the city. We also present our design for the anchor node.In the burglar tracking application, we present the design of tag nodes and the issueswe faced while integrating it with a GSM radio. Finally, we discuss our experiencesin designing a bridge node, that connects body worn physiological sensorsto a Bluetooth enabled mobile smartphone. We present the software framework that acts as middleware toconnect to the bridge, parse the sensor data, and send it to higher layers of the softwareframework.We describe 2 energy optimization schemes that are used in the Asset Tracking and the Burglar Tracking applications, that enhance the lifetime of the individual applications manifold.In the asset tracking application,we design a grouping scheme that helps increase reliability of detection of the tag nodes at theanchor nodes while reducing the energy consumption of the group of tag nodes travelling together.We achieve an increase of 5 times improvement in lifetime of the entire group. In the Burglar Tracking application, weuse sensing to determine when to turn the GSM radio on and transmit data by differentiatingturns and lane changes. This helps us reduce the number of times the GSM radio is woken up, thereby increasing thelifetime of the tag node while it is being tracked. This adds 8 minutes of trackablelifetime to the burglar tracking tag node. We conclude this thesis by observing the futuretrends of platform design and radio evolution

Low-Power Pıc-Based Sensor Node Devıce Desıgn And Theoretıcal Analysıs Of Energy Consumptıon In Wıreless Sensor Networks

Teknolojinin ilerlemesi, daha enerji verimli ve daha ucuz elektronik bileşenlerinin daha küçük üretilmesini sağlamıştır. Bu nedenle, daha önce mevcut birçok bilgisayar ve elektronik bilim-mühendislik fikirleri uygulanabilir hale gelmiştir. Bunlardan birisi de kablosuz sensör ağları teknolojisidir. Kablosuz algılayıcı ağlar, düşük enerji tüketimi ve gerekli teknik gereksinimlerin gerçekleşmesi ile uygulanabilir hale gelmiştir. Ayrıca, Kablosuz algılayıcı ağlarının tasarımında iletişim algoritmaları, enerji tasarruf protokolleri ve yenilenebilir enerji teknolojileri gibi diğer bilimsel çalışmalar zorunlu hale gelmiştir. Bu tez, mikroelektronik sistemler, kablosuz iletişim ve dijital elektronik teknolojisinin ilerlemesiyle uygulanabilir hale gelmiş sensör ağları teknolojisini kapsamaktadır. Birincisi, algılama görevleri ve potansiyel algılayıcı ağ uygulamaları araştırılmış ve algılayıcı ağlarının tasarımını etkileyen faktörlerin gözden geçirilmesi sağlanmıştır. Ardından sensör ağları için iletişim mimarisi ana hatlarıyla belirtilmiştir. Ayrıca, tek bir düğümün WLAN ile iletişim kurabilmesi için yeni donanım mimarisi tasarlanmış ve düğümlerde yenilenebilir enerji kaynakları kullanılmıştır. Bu tezde WSN, analitik bilim ve uygulamalı bilim açısından incelenmiştir. Düşük enerji tüketimi ve iletişim protokolleri arasındaki ilişki değerlendirilmiş ve bilimsel sonuçlara varılmıştır. Teorik analizler bilimsel uygulamalarla desteklenmiştir. Çalışmalar, düşük enerji ve maksimum verimlilik prensibinin gerçekleştirilmesine dayalı kablosuz sensör ağları üzerinde gerçekleştirilmiştir. Kablosuz sensör ağlari sistemi tasarlandıktan sonra; sensör düğümlerinin enerji tüketimi ve kablosuz ağdaki davranışları test ve analiz edilmiştir. Düşük enerji tüketimi ile sensör düğümleri arasındaki ilişki detaylı olarak değerlendirilmiştir. PIC Tabanlı mikro denetleyiciler sensör düğümlerinin tasarımında kullanılmış ve çok düşük maliyetli tasarım için ultra düşük güçte, nanoWatt teknolojisi ile desteklenen sensör düğümleri tasarlanmıştır. İşleme birimi, bellek birimi ve kablosuz iletişim birimi sensör viii düğümlerine entegre edilmiştir. Tasarlanan sensör düğümünün işletim sistemi PIC C dili ile yazılmıştır ve PIC işletim sistemi nem, sıcaklık, ışığa duyarlılık ve duman sensörü gibi farklı özelliklerin ölçülmesine izin vermiştir. Sensörlerden gelen verilerin merkezi bir konumdan kaydedilmesi ve izlenebilmesi için, C# programlama dili ile bilgisayar yazılımı geliştirilmiştir. Gelişmiş algılayıcı düğümler tarafından alınan kararların uygulanması için yazılım algoritması ve donanım modüllerini içeren karar verme sistemi tasarlanmıştır. Gelişmiş PIC Tabanlı sensör düğümleri, enerji üretimi ve enerji tasarrufu için, güneş enerjisi paneli, şarj edilebilir pil ve süper kapasitör gibi yenilenebilir enerji kaynakları ile benzersiz bir PIC Kontrollü voltaj birimi ile desteklenmiştir. Geliştirilmiş kablosuz sensör ağları sistemi, endüstri uygulamaları, akıllı fabrikalar ve akıllı evler gibi günlük hayat uygulamaları için de kullanılabilecektir. Kablosuz algılayıcı ağlar geniş bir aralıkta kullanılmak üzere tasarlanmıştır. Tezin sonuçları, özellikle yenilenebilir enerji kaynakları ile WSN'nin geliştirilmesine yardımcı olmayı amaçlamaktadır

A real-time packet scheduling system for a 6LoWPAN industrial application

Nowadays, the industrial Wireless Sensor Networks (WSN) are crucial for the monitoring and control of the modern smart factory floor that is relying on them for critical applications and tasks that were performed by wired systems in the past. For this reason, it is required that the transmission mechanisms of wireless sensor networks are efficient and robust and that they guarantee realtime responses with low data losses. Furthermore, it is required that they utilize common networking standards, such as the Internet Protocol (IP), that provides interoperability with already existing infrastructures and offers widely tested security and transmission control protocols. The theoretical part of this document focuses on the description of the current panorama of the industrial WSN, its applications, design challenges and standardizations. It describes the 6LoWPAN standard and the wireless transmission technology that it uses for its lower layers, the IEEE 802.15.4 protocol. Later, it describes the principles behind the wireless scheduling, a state-of-the-art in the IEEE 802.15.4 scheduled channel access and the features of the most used operating systems for WSN. The practical part presents the real-time packet scheduling system for a 6LoWPAN industrial application proposed by this thesis work that adapts the HSDPA scheduling mechanisms to the IEEE 802.15.4 beacon-enabled mode. The system implemented manages the channel access by allocating Guaranteed Time Slots to sensor nodes according to the priority given by three scheduling algorithms that can be selected according to the traffic condition of the network. The system proposed was programmed using Contiki OS. It is based on the eSONIA 6LoWPAN firmware developed for the European Research Project and it was deployed on the FAST WSN for testing. The results, discussion and conclusions are documented at the final sections of this part