Reduce energy consumption in the wireless sensor network by using EEL-MAC protocol

Wireless Sensor Network (WSN) nodes are broadly used in various sectors. Over the years, WSN has emerged as an enabler to collect and process data from remote locations or disaster areas. WSNs rely on hardware simplicity to make sensor field deployments both affordable and long-lasting without maintenance support. However, the WSN nodes experience a lot of problems such as, overhearing, collision, hidden terminal, idle listening and high latency, which resulted in high energy consumption, thus limiting the lifetime of the node. Moreover, WSN nodes are strongly dependent on their limited battery power, and replenishing them again is difficult. Therefore, this research investigates the energy-efficient Medium Access Control (MAC) protocols designed to extend both the lifetime by effective energy management through a reduction in idle time and increased sleep time for nodes to save energy. This study also aims to reduce the latency between nodes and sink node. The EEL-MAC hybrid MAC protocol starts by a synchronization phase using TDMA to synchronize all nodes in the sensor field. In the second phase the scheme uses the CSMA mechanism for communication between nodes and the sink node. In this study makes two significant contributions to wireless sensor networks. First, the EEL-MAC protocol offers significant energy savings and prolongs network lifetime. The second contribution is the introduction of high response, by designing a one-hop communication to reduce both end-to-end delay and latency

QoS Analysis for a Non-Preemptive Continuous Monitoring and Event Driven WSN Protocol in Mobile Environments

Evolution in wireless sensor networks (WSNs) has allowed the introduction of new applications with increased complexity regarding communication protocols, which have to ensure that certain QoS parameters are met. Specifically, mobile applications require the system to respond in a certain manner in order to adequately track the target object. Hybrid algorithms that perform Continuous Monitoring (CntM) and Event-Driven (ED) duties have proven their ability to enhance performance in different environments, where emergency alarms are required. In this paper, several types of environments are studied using mathematical models and simulations, for evaluating the performance of WALTER, a priority-based nonpreemptive hybrid WSN protocol that aims to reduce delay and packet loss probability in time-critical packets. First, randomly distributed events are considered. This environment can be used to model a wide variety of physical phenomena, for which report delay and energy consumption are analyzed by means of Markov models. Then, mobile-only environments are studied for object tracking purposes. Here, some of the parameters that determine the performance of the system are identified. Finally, an environment containing mobile objects and randomly distributed events is considered. It is shown that by assigning high priority to time-critical packets, report delay is reduced and network performance is enhanced.This work was partially supported by CONACyT under Project 183370. The research of Vicent Pla has been supported in part by the Ministry of Economy and Competitiveness of Spain under Grant TIN2013-47272-C2-1-R.Leyva Mayorga, I.; Rivero-Angeles, ME.; Carreto-Arellano, C.; Pla, V. (2015). QoS Analysis for a Non-Preemptive Continuous Monitoring and Event Driven WSN Protocol in Mobile Environments. International Journal of Distributed Sensor Networks. 2015:1-16. https://doi.org/10.1155/2015/471307S1162015Arampatzis, T., Lygeros, J., & Manesis, S. (s. f.). A Survey of Applications of Wireless Sensors and Wireless Sensor Networks. Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005. doi:10.1109/.2005.1467103Ramachandran, C., Misra, S., & Obaidat, M. S. (2008). A probabilistic zonal approach for swarm-inspired wildfire detection using sensor networks. International Journal of Communication Systems, 21(10), 1047-1073. doi:10.1002/dac.937Misra, S., Singh, S., Khatua, M., & Obaidat, M. S. (2013). Extracting mobility pattern from target trajectory in wireless sensor networks. International Journal of Communication Systems, 28(2), 213-230. doi:10.1002/dac.2649Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660-670. doi:10.1109/twc.2002.804190Younis, O., & Fahmy, S. (s. f.). Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach. IEEE INFOCOM 2004. doi:10.1109/infcom.2004.1354534Manjeshwar, A., & Agrawal, D. P. (s. f.). TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001. doi:10.1109/ipdps.2001.925197Manjeshwar, A., & Agrawal, D. P. (2002). APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless. Proceedings 16th International Parallel and Distributed Processing Symposium. doi:10.1109/ipdps.2002.1016600Sharif, A., Potdar, V., & Rathnayaka, A. J. D. (2010). Prioritizing Information for Achieving QoS Control in WSN. 2010 24th IEEE International Conference on Advanced Information Networking and Applications. doi:10.1109/aina.2010.166Alappat, V. J., Khanna, N., & Krishna, A. K. (2011). Advanced Sensor MAC protocol to support applications having different priority levels in Wireless Sensor Networks. 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM). doi:10.1109/chinacom.2011.6158175Alam, K. M., Kamruzzaman, J., Karmakar, G., & Murshed, M. (2012). Priority Sensitive Event Detection in Hybrid Wireless Sensor Networks. 2012 21st International Conference on Computer Communications and Networks (ICCCN). doi:10.1109/icccn.2012.6289220Raja, A., & Su, X. (2008). A Mobility Adaptive Hybrid Protocol for Wireless Sensor Networks. 2008 5th IEEE Consumer Communications and Networking Conference. doi:10.1109/ccnc08.2007.159Srikanth, B., Harish, M., & Bhattacharjee, R. (2011). An energy efficient hybrid MAC protocol for WSN containing mobile nodes. 2011 8th International Conference on Information, Communications & Signal Processing. doi:10.1109/icics.2011.6173629Lee, Y.-D., Jeong, D.-U., & Lee, H.-J. (2011). Empirical analysis of the reliability of low-rate wireless u-healthcare monitoring applications. International Journal of Communication Systems, 26(4), 505-514. doi:10.1002/dac.1360Deepak, K. S., & Babu, A. V. (2013). Improving energy efficiency of incremental relay based cooperative communications in wireless body area networks. International Journal of Communication Systems, 28(1), 91-111. doi:10.1002/dac.2641Yuan Li, Wei Ye, & Heidemann, J. (s. f.). Energy and latency control in low duty cycle MAC protocols. IEEE Wireless Communications and Networking Conference, 2005. doi:10.1109/wcnc.2005.1424589Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535-547. doi:10.1109/49.840210Wei Ye, Heidemann, J., & Estrin, D. (s. f.). An energy-efficient MAC protocol for wireless sensor networks. Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. doi:10.1109/infcom.2002.101940

Protocolo Mac para acesso multi-modo em redes de sensores sem fios móveis

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do grau de Mestre em Engenharia Electrotécnica e de ComputadoresAs redes de sensores sem fios móveis criam diversos requisitos em termos de acesso ao meio, como existência de um elevado débito, baixo consumo energético e manutenção de vizinhança. Nesta dissertação propõe-se um novo protocolo de acesso ao meio, o MMH-MAC, optimizado para funcionar de acordo com estes requisitos e para suportar aplicações que geram elevados picos de tráfego. Este protocolo apresenta um modo de funcionamento assíncrono, destinado aos períodos em que os nós se encontram sem tráfego para transmitir (sem ligações), e um modo síncrono, a ser usado nos períodos em que se verifica um elevado débito. O modo de funcionamento é controlado pela aplicação através de uma aproximação cross-layer. O desenvolvimento deste protocolo foi efectuado de modo a permitir a presença de nós assíncronos na vizinhança de nós síncronos, possibilitando a existência de um reduzido tempo de associação e baixa interferência durante esse processo. Os protocolos MAC existentes utilizam um método passivo para associar um nó assíncrono a um cluster estático, esperando pela recepção de um beacon. Neste protocolo é proposta uma aproximação activa que permite a um nó enviar pacotes de dados cerca de 300ms após entrar na vizinhança de um nó estático, praticamente sem existência de perda de dados nas ligações síncronas já existentes. O desempenho do protocolo foi analisado através de simulações e tendo em conta vários parâmetros: tempo de associação, débito e consumo energético. Foram desenvolvidos vários modelos teóricos de modo a consolidar os resultados das simulações, de entre os quais assume maior relevo o referente ao tempo de associação

Integrated Framework For Mobile Low Power IoT Devices

Ubiquitous object networking has sparked the concept of the Internet of Things (IoT) which defines a new era in the world of networking. The IoT principle can be addressed as one of the important strategic technologies that will positively influence the humans’ life. All the gadgets, appliances and sensors around the world will be connected together to form a smart environment, where all the entities that connected to the Internet can seamlessly share data and resources. The IoT vision allows the embedded devices, e.g. sensor nodes, to be IP-enabled nodes and interconnect with the Internet. The demand for such technique is to make these embedded nodes act as IP-based devices that communicate directly with other IP networks without unnecessary overhead and to feasibly utilize the existing infrastructure built for the Internet. In addition, controlling and monitoring these nodes is maintainable through exploiting the existed tools that already have been developed for the Internet. Exchanging the sensory measurements through the Internet with several end points in the world facilitates achieving the concept of smart environment. Realization of IoT concept needs to be addressed by standardization efforts that will shape the infrastructure of the networks. This has been achieved through the IEEE 802.15.4, 6LoWPAN and IPv6 standards. The bright side of this new technology is faced by several implications since the IoT introduces a new class of security issues, such as each node within the network is considered as a point of vulnerability where an attacker can utilize to add malicious code via accessing the nodes through the Internet or by compromising a node. On the other hand, several IoT applications comprise mobile nodes that is in turn brings new challenges to the research community due to the effect of the node mobility on the network management and performance. Another defect that degrades the network performance is the initialization stage after the node deployment step by which the nodes will be organized into the network. The recent IEEE 802.15.4 has several structural drawbacks that need to be optimized in order to efficiently fulfil the requirements of low power mobile IoT devices. This thesis addresses the aforementioned three issues, network initialization, node mobility and security management. In addition, the related literature is examined to define the set of current issues and to define the set of objectives based upon this. The first contribution is defining a new strategy to initialize the nodes into the network based on the IEEE 802.15.4 standard. A novel mesh-under cluster-based approach is proposed and implemented that efficiently initializes the nodes into clusters and achieves three objectives: low initialization cost, shortest path to the sink node, low operational cost (data forwarding). The second contribution is investigating the mobility issue within the IoT media access control (MAC) infrastructure and determining the related problems and requirements. Based on this, a novel mobility scheme is presented that facilitates node movement inside the network under the IEEE 802.15.4e time slotted channel hopping (TSCH) mode. The proposed model mitigates the problem of frequency channel hopping and slotframe issue in the TSCH mode. The next contribution in this thesis is determining the mobility impact on low latency deterministic (LLDN) network. One of the significant issues of mobility is increasing the latency and degrading packet delivery ratio (PDR). Accordingly, a novel mobility protocol is presented to tackle the mobility issue in LLDN mode and to improve network performance and lessen impact of node movement. The final contribution in this thesis is devising a new key bootstrapping scheme that fits both IEEE 802.15.4 and 6LoWPAN neighbour discovery architectures. The proposed scheme permits a group of nodes to establish the required link keys without excessive communication/computational overhead. Additionally, the scheme supports the mobile node association process by ensuring secure access control to the network and validates mobile node authenticity in order to eliminate any malicious node association. The purposed key management scheme facilitates the replacement of outdated master network keys and release the required master key in a secure manner. Finally, a modified IEEE 802.15.4 link-layer security structure is presented. The modified architecture minimizes both energy consumption and latency incurred through providing authentication/confidentiality services via the IEEE 802.15.4

A supporting infrastructure for Wireless Sensor Networks in Critical Industrial Environments

Tese de doutoramento no Programa de Doutoramento em Ciências e Tecnologias da Informação apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra.As Redes de Sensores Sem Fios (RSSFs) têm uma aplicabilidade muito elevada nas mais diversas áreas, como na indústria, nos sistemas militares, na saúde e nas casas inteligentes. No entanto, continuam a existir várias limitações que impedem que esta tecnologia tenha uma utilização extensiva. A fiabilidade é uma destas principais limitações que tem atrasado a adopção das RSSFs em ambientes industriais, principalmente quando sujeitos a elevadas interferências e ruídos. Por outro lado, a interoperabilidade é também um dos principais requisitos a cumprir nomeadamente com o avanço para o paradigma da Internet of Things. A determinação da localização dos nós, principalmente dos nós móveis, é, também ele, um requisito crítico em muitas aplicações. Esta tese de doutoramento propõe novas soluções para a integração e para a localização de RSSFs que operem em ambientes industriais e críticos. Como os nós sensores são, na maioria das vezes, instalados e deixados sem intervenção humana durante longos períodos de tempo, isto é, meses ou mesmo anos, é muito importante oferecer processos de comunicação fiável. No entanto, muitos problemas ocorrem durante a transmissão dos pacotes, nomeadamente devido a ruídos, interferências e perda de potência do sinal. A razão das interferências deve-se à existência de mais do que uma rede ou ao espalhamento espectral que ocorre em determinadas frequências. Este tipo de problemas é mais severo em ambientes dinâmicos nos quais novas fontes de ruído pode ser introduzidas em qualquer instante de tempo, nomeadamente com a chegadas de novos dispositivos ao meio. Consequentemente, é necessário que as RSSFs tenham a capacidade de lidar com as limitações e as falhas nos processos de comunicação. O protocolo Dynamic MAC (DunMAC) proposto nesta dissertação utiliza técnicas de rádio cognitivo (CR) para que a RSSF se adapte, de forma dinâmica, a ambientes instáveis e ruidosos através da selecção automática do melhor canal durante o período de operação. As RSSFs não podem operar em isolação completa do meio, e necessitam de ser monitoradas e controladas por aplicações externas. Apesar de ser possível adicionar a pilha protocolar IP aos nós sensores, este procedimento não é adequado para muitas aplicações. Para estes casos, os modelos baseados em gateway ou proxies continuam a apresentar-se preferíveis para o processo de integração. Um dos desafios existentes para estes processos de integração é a sua adaptabilidade, isto é, a capacidade da gateway ou do proxy poder ser reutilizado sem alterações por outras aplicações. A razão desta limitação deve-se aos consumidores finais dos dados serem aplicações e não seres humanos. Logo, é difícil ou mesmo impossível criar normas para as estruturas de dados dada a infinidade de diferentes formatos. É então desejável encontrar uma solução que permita uma integração transparente de diferentes RSSFs e aplicações. A linguagem Sensor Traffic Description Language (STDL) proposta nesta dissertação propõe uma solução para esta integração através de gateways e proxies flexíveis e adaptados à diversidade de aplicações, e sem recorrer à reprogramação. O conhecimento da posição dos nós sensores é, também ele, crítico em muitas aplicações industriais como no controlo da deslocação dos objectos ou trabalhadores. Para além do mais, a maioria dos valores recolhidos dos sensores só são úteis quando acompanhados pelo conhecimento do local onde esses valores foram recolhidos. O Global Positioning Systems (GPS) é a mais conhecida solução para a determinação da localização. No entanto, o recurso ao GPS em cada nó sensor continua a ser energeticamente ineficiente e impraticável devido aos custos associados. Para além disso, os sistemas GPS não são apropriados para ambientes in-door. Este trabalho de doutoramento propõe-se actuar nestas áreas. Em particular, é proposto, implementado e avaliado o protocolo DynMAC para oferecer fiabilidade às RSSFs. Para a segunda temática, a linguagem STDL e o seu motor são propostos para suportar a integração de ambientes heterogéneos de RSSFs e aplicações. As soluções propostas não requerem reprogramação e suportam também serviços de localização nas RSSFs. Diferentes métodos de localização foram avaliados para estimar a localização dos nós. Assim, com estes métodos as RSSFs podem ser usadas como componentes para integrar e suportar a Futura Internet. Todas as soluções propostas nesta tese foram implementadas e validadas tanto em simulação com em plataformas práticas, laboratoriais e industriais.The Wireless Sensor Network (WSN) has a countless number of applications in almost all of the fields including military, industrial, healthcare, and smart home environments. However, there are several problems that prevent the widespread of sensor networks in real situations. Among them, the reliability of communication especially in noisy industrial environments is difficult to guarantee. In addition, interoperability between the sensor networks and external applications is also a challenge. Moreover, determining the position of nodes, particularly mobile nodes, is a critical requirement in many types of applications. My original contributions in this thesis include reliable communication, integration, localization solutions for WSNs operating in industrial and critical environments. Because sensor nodes are usually deployed and kept unattended without human intervention for a long duration, e.g. months or even years, it is a crucial requirement to provide the reliable communication for the WSNs. However, many problems arise during packet transmission and are related to the transmission medium (e.g. signal path-loss, noise and interference). Interference happens due to the existence of more than one network or by the spectral spread that happens in some frequencies. This type of problem is more severe in dynamic environments in which noise sources can be introduced at any time or new networks and devices that interfere with the existing one may be added. Consequently, it is necessary for the WSNs to have the ability to deal with the communication failures. The Dynamic MAC (DynMAC) protocol proposed in this thesis employs the Cognitive Radio (CR) techniques to allow the WSNs to adapt to the dynamic noisy environments by automatically selecting the best channel during its operation time. The WSN usually cannot operate in complete isolation, but it needs to be monitored, controlled and visualized by external applications. Although it is possible to add an IP protocol stack to sensor nodes, this approach is not appropriate for many types of WSNs. Consequently, the proxy and gateway approach is still a preferred method for integrating sensor networks with external networks and applications. The problem of the current integration solutions for WSNs is the adaptability, i.e., the ability of the gateway or proxy developed for one sensor network to be reused, unchanged, for others which have different types of applications and data frames. One reason behind this problem is that it is difficult or even impossible to create a standard for the structure of data inside the frame because there are such a huge number of possible formats. Consequently, it is necessary to have an adaptable solution for easily and transparently integrating WSNs and application environments. In this thesis, the Sensor Traffic Description Language (STDL) was proposed for describing the structure of the sensor networks’ data frames, allowing the framework to be adapted to a diversity of protocols and applications without reprogramming. The positions of sensor nodes are critical in many types of industrial applications such as object tracking, location-aware services, worker or patient tracking, etc. In addition, the sensed data is meaningless without the knowledge of where it is obtained. Perhaps the most well-known location-sensing system is the Global Positioning System (GPS). However, equipping GPS sensor for each sensor node is inefficient or unfeasible for most of the cases because of its energy consumption and cost. In addition, GPS is not appropriate in some environments, e.g., indoors. Similar to the original concept of WSNs, the localization solution should also be cheap and with low power consumption. This thesis aims to deal with the above problems. In particular, in order to add the reliability for WSN, DynMAC protocol was proposed, implemented and evaluated. This protocol adds a mechanism to automatically deal with the noisy and changeable environments. For the second problem, the STDL and its engine provide the adaptable capability to the framework for interoperation between sensor networks and external applications. The proposed framework requires no reprogramming when deploying it for new applications and protocols of WSNs. Moreover, the framework also supports localization services for positioning the unknown position sensor nodes in WSNs. The different localization methods are employed to estimate the location of mobile nodes. With the proposed framework, WSNs can be used as plug and play components for integrating with the Future Internet. All the proposed solutions were implemented and validated using simulation and real testbeds in both the laboratory and industrial environments