A firefly-inspired scheme for energy-efficient transmission scheduling using a self-organizing method in a wireless sensor network

Various types of natural phenomena are regarded as primary sources of information for artificial occurrences that involve spontaneous synchronization. Among the artificial occurrences that mimic natural phenomena are Wireless Sensor Networks (WSNs) and the Pulse Coupled Oscillator (PCO), which utilizes firefly synchronization for attracting mating partners. However, the PCO model was not appropriate for wireless sensor networks because sensor nodes are typically not capable to collect sensor data packets during transmission (because of packet collision and deafness). To avert these limitations, this study proposed a self-organizing time synchronization algorithm that was adapted from the traditional PCO model of fireflies flashing synchronization. Energy consumption and transmission delay will be reduced by using this method. Using the proposed model, a simulation exercise was performed and a significant improvement in energy efficiency was observed, as reflected by an improved transmission scheduling and a coordinated duty cycling and data gathering ratio. Therefore, the energy-efficient data gathering is enhanced in the proposed model than in the original PCO-based wave-traveling model. The battery lifetime of the Sensor Nodes (SNs) was also extended by using the proposed model

Impacts of Denial-of-Service Attack on Energy Efficiency Pulse Coupled Oscillator

The Pulse Coupled Oscillator (PCO) has attracted substantial attention and widely used in wireless sensor networks (WSNs), where it utilizes firefly synchronization to attract mating partners, similar to artificial occurrences that mimic natural phenomena. However, the PCO model might not be applicable for simultaneous transmission and data reception because of energy constraints. Thus, an energy-efficient pulse coupled oscillator (EEPCO) has been proposed, which employs the self-organizing method by combining biologically and non-biologically inspired network systems and has proven to reduce the transmission delay and energy consumption of sensor nodes. However, the EEPCO method has only been experimented in attack-free networks without considering the security elements which may cause malfunctioning and cyber-attacks. This study extended the experiments by testing the method in the presence of denial-of-service (DoS) attacks to investigate the efficiency of EEPCO in attack-based networks. The result shows EEPCO has poor performance in the presence of DoS attacks in terms of data gathering and energy efficiency, which then concludes that the EEPCO is vulnerable in attack-based networks

Fast Desynchronization For Decentralized Multichannel Medium Access Control

Distributed desynchronization algorithms are key to wireless sensor networks as they allow for medium access control in a decentralized manner. In this paper, we view desynchronization primitives as iterative methods that solve optimization problems. In particular, by formalizing a well established desynchronization algorithm as a gradient descent method, we establish novel upper bounds on the number of iterations required to reach convergence. Moreover, by using Nesterov's accelerated gradient method, we propose a novel desynchronization primitive that provides for faster convergence to the steady state. Importantly, we propose a novel algorithm that leads to decentralized time-synchronous multichannel TDMA coordination by formulating this task as an optimization problem. Our simulations and experiments on a densely-connected IEEE 802.15.4-based wireless sensor network demonstrate that our scheme provides for faster convergence to the steady state, robustness to hidden nodes, higher network throughput and comparable power dissipation with respect to the recently standardized IEEE 802.15.4e-2012 time-synchronized channel hopping (TSCH) scheme.Comment: to appear in IEEE Transactions on Communication

A comprehensive survey of wireless body area networks on PHY, MAC, and network layers solutions

Recent advances in microelectronics and integrated circuits, system-on-chip design, wireless communication and intelligent low-power sensors have allowed the realization of a Wireless Body Area Network (WBAN). A WBAN is a collection of low-power, miniaturized, invasive/non-invasive lightweight wireless sensor nodes that monitor the human body functions and the surrounding environment. In addition, it supports a number of innovative and interesting applications such as ubiquitous healthcare, entertainment, interactive gaming, and military applications. In this paper, the fundamental mechanisms of WBAN including architecture and topology, wireless implant communication, low-power Medium Access Control (MAC) and routing protocols are reviewed. A comprehensive study of the proposed technologies for WBAN at Physical (PHY), MAC, and Network layers is presented and many useful solutions are discussed for each layer. Finally, numerous WBAN applications are highlighted

Convergence of Desynchronization Primitives in Wireless Sensor Networks: A Stochastic Modeling Approach

Desynchronization approaches in wireless sensor networks converge to time-division multiple access (TDMA) of the shared medium without requiring clock synchronization amongst the wireless sensors, or indeed the presence of a central (coordinator) node. All such methods are based on the principle of reactive listening of periodic "fire" or "pulse" broadcasts: each node updates the time of its fire message broadcasts based on received fire messages from some of the remaining nodes sharing the given spectrum. In this paper, we present a novel framework to estimate the required iterations for convergence to fair TDMA scheduling. Our estimates are fundamentally different from previous conjectures or bounds found in the literature as, for the first time, convergence to TDMA is defined in a stochastic sense. Our analytic results apply to the Desync algorithm and to pulse-coupled oscillator algorithms with inhibitory coupling. The experimental evaluation via iMote2 TinyOS nodes (based on the IEEE 802.15.4 standard) as well as via computer simulations demonstrates that, for the vast majority of settings, our stochastic model is within one standard deviation from the experimentally-observed convergence iterations. The proposed estimates are thus shown to characterize the desynchronization convergence iterations significantly better than existing conjectures or bounds. Therefore, they contribute towards the analytic understanding of how a desynchronization-based system is expected to evolve from random initial conditions to the desynchronized steady state.Comment: to appear, IEEE Transactions on Signal Processing, 201

Duty-cycled Wake-up Schemes for Ultra-low Power Wireless Communications

In sensor network applications with low traffic intensity, idle channel listening is one of the main sources of energy waste.The use of a dedicated low-power wake-up receiver (WRx) which utilizes duty-cycled channel listening can significantlyreduce idle listening energy cost. In this thesis such a scheme is introduced and it is called DCW-MAC, an acronym forduty-cycled wake-up receiver based medium access control.We develop the concept in several steps, starting with an investigation into the properties of these schemes under idealizedconditions. This analysis show that DCW-MAC has the potential to significantly reduce energy costs, compared to twoestablished reference schemes based only on low-power wake up receivers or duty-cycled listening. Findings motivatefurther investigations and more detailed analysis of energy consumption. We do this in two separate steps, first concentratingon the energy required to transmit wake-up beacons and later include all energy costs in the analysis. The more completeanalysis makes it possible to optimize wake-up beacons and other DCW-MAC parameters, such as sleep and listen intervals,for minimal energy consumption. This shows how characteristics of the wake-up receiver influence how much, and if, energycan be saved and what the resulting average communication delays are. Being an analysis based on closed form expressions,rather than simulations, we can derive and verify good approximations of optimal energy consumption and resulting averagedelays, making it possible to quickly evaluate how a different wake-up receiver characteristic influences what is possible toachieve in different scenarios.In addition to the direct optimizations of the DCW-MAC scheme, we also provide a proof-of-concept in 65 nm CMOS,showing that the digital base-band needed to implement DCW-MAC has negligible energy consumption compared to manylow-power analog front-ends in literature. We also propose a a simple frame-work for comparing the relative merits ofanalog front-ends for wake-up receivers, where we use the experiences gained about DCW-MAC energy consumption toprovide a simple relation between wake-up receiver/analog front-end properties and energy consumption for wide ranges ofscenario parameters. Using this tool it is possible to compare analog front-ends used in duty-cycled wake-up schemes, evenif they are originally designed for different scenarios.In all, the thesis presents a new wake-up receiver scheme for low-power wireless sensor networks and provide a comprehensiveanalysis of many of its important properties