Energy Efficient Protocols for Harvested Wireless Sensor Networks. (Pile de protocoles pour des réseaux des capteurs avec récupération d'énergie)

This thesis concerns energy efficient protocols for harvested wireless sensor networks. It is a part of an industrial Internet of Things project. STMicroelectronics started the GreenNet project with the objective to develop and design a new generation of harvesting smart objects to be integrated in the Internet of Things. The GreenNet platform is novel with respect to the existing solutions due to its small size that implies a small energy buffer and small harvesting capabilities. This aspect makes the standard protocols and precedent solutions not directly applicable on this extremely low power platform. In this dissertation, we analyse standard protocols and existing solutions to identify their issues in the gn platform. Then, we provide protocol and algorithm adaptations to make feasible the concept of auto configurable and sustainable networks of GreenNet nodes. We proposed MCBT, an energy efficient protocol for the bootstrap procedure. It enables low power nodes to be enrolled in mh mc wireless sensor networks thanks to the network support for enrolling new nodes. It represents an energy efficient solution that extends the standard protocol. We proposed STADA, a sustainable algorithm to adapt the node activity according to the available energy and traffic conditions. STADA is based on a weighted function that takes into account the energy present in the battery, the energy harvesting rate, and network traffic. In this way, the algorithm takes into account all main parameters to adapt the energy consumption and improve the node performance. To make the harvested network more efficient according to light variations, we proposed a novel metric that makes the path choice a simple process. With the Expected Delay, we synthesize all network parameters in a single monotonic variable that facilitates the path choice in mh harvesting wireless sensor networks. All proposed solutions are designed to work with standard beacon-enabled IEEE 802.15.4 protocols and are easily portable on the future version of IEEE 802.15.4e. We validated the proposed protocols with emulations and simulations. The evaluation results shown better performance in terms of energy consumption and quality of service.

[1]  Hwee Pink Tan,et al.  Opportunistic routing in wireless sensor networks powered by ambient energy harvesting , 2010, Comput. Networks.

[2]  Francesco Chiti,et al.  WSN17-2: Proposal of an Adaptive MAC Protocol for Efficient IEEE 802.15.4 Low Power Communications , 2006, IEEE Globecom 2006.

[3]  Ramesh Govindan,et al.  TOSThreads: thread-safe and non-invasive preemption in TinyOS , 2009, SenSys '09.

[4]  Carsten Bormann,et al.  6LoWPAN: The Wireless Embedded Internet , 2009 .

[5]  Mani B. Srivastava,et al.  Heliomote: enabling long-lived sensor networks through solar energy harvesting , 2005, SenSys '05.

[6]  Dirk Pesch,et al.  Distributed Duty Cycle Management (DDCM) for IEEE 802.15.4 Beacon-Enabled Wireless Mesh Sensor Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[7]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[8]  Phl Peter Notten,et al.  REVIEW ARTICLE: State-of-the-art of battery state-of-charge determination , 2005 .

[9]  David Atienza,et al.  Prediction and management in energy harvested wireless sensor nodes , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

[10]  Ho-In Jeon,et al.  BOP (Beacon-Only Period) and Beacon Scheduling for MEU (Mesh-Enabled USN) Devices , 2007, The 9th International Conference on Advanced Communication Technology.

[11]  Gil Zussman,et al.  CRAWDAD dataset columbia/enhants (v.2011-04-07) , 2011 .

[12]  Ramesh R. Rao,et al.  A model for battery pulsed discharge with recovery effect , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[13]  Muneeb Ali,et al.  Protothreads: simplifying event-driven programming of memory-constrained embedded systems , 2006, SenSys '06.

[14]  Adam Wolisz,et al.  Optimized Asynchronous Multichannel Discovery of IEEE 802.15.4-Based Wireless Personal Area Networks , 2013, IEEE Transactions on Mobile Computing.

[15]  Poh Chiang Loh,et al.  A novel approach of maximizing energy harvesting in photovoltaic systems based on bisection search theorem , 2010, 2010 Twenty-Fifth Annual IEEE Applied Power Electronics Conference and Exposition (APEC).

[16]  Chiara Petrioli,et al.  Energy-harvesting WSNs for structural health monitoring of underground train tunnels , 2013, 2013 Proceedings IEEE INFOCOM.

[17]  Guojun Wang Piezoelectric energy harvesting utilizing human locomotion. , 2010 .

[18]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[19]  Pascal Urard,et al.  A Nano quiescent Current Power Management for Autonomous Wireless Sensor Network , 2013, 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems (ICECS).

[20]  Prasant Mohapatra,et al.  Medium access control in wireless sensor networks , 2007, Comput. Networks.

[21]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[22]  Marco Di Felice,et al.  Routing and Link Layer Protocol Design for Sensor Networks with Wireless Energy Transfer , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[23]  Olivier Sentieys,et al.  HarvWSNet: A co-simulation framework for energy harvesting wireless sensor networks , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[24]  Kyungtae Kang,et al.  Balanced energy allocation scheme for a solar-powered sensor system and its effects on network-wide performance , 2011, J. Comput. Syst. Sci..

[25]  Lucia Lo Bello,et al.  Multichannel Superframe Scheduling for IEEE 802.15.4 Industrial Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

[26]  Philip Levis,et al.  The nesC language: a holistic approach to networked embedded systems , 2003, SIGP.

[27]  Michael R. Hansen,et al.  DEHAR: A distributed energy harvesting aware routing algorithm for ad-hoc multi-hop wireless sensor networks , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[28]  Dirk Pesch,et al.  Duty cycle learning algorithm (DCLA) for IEEE 802.15.4 beacon-enabled wireless sensor networks , 2012, Ad Hoc Networks.

[29]  Fabrice Theoleyre,et al.  Multi-Channel Cluster Tree for 802.15.4 Wireless Sensor Networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[30]  R. Srikant,et al.  Asymptotically Optimal Energy-Aware Routing for Multihop Wireless Networks With Renewable Energy Sources , 2007, IEEE/ACM Transactions on Networking.

[31]  Andrea Acquaviva,et al.  Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks , 2007, Comput. Commun..

[32]  Luca Benini,et al.  Adaptive Power Management in Energy Harvesting Systems , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[33]  Fabien Todeschini Dimensionnement énergétique de réseaux de capteurs ultra-compacts autonomes en énergie. , 2014 .

[34]  Timo Hämäläinen,et al.  Energy-efficient neighbor discovery protocol for mobile wireless sensor networks , 2009, Ad Hoc Networks.

[35]  Andrew G. Barto,et al.  Adaptive Control of Duty Cycling in Energy-Harvesting Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[36]  Alex S. Weddell,et al.  Ultra low-power photovoltaic MPPT technique for indoor and outdoor wireless sensor nodes , 2011, 2011 Design, Automation & Test in Europe.

[37]  Jitae Shin,et al.  An analysis of hidden node problem in IEEE 802.11 multihop networks , 2010, The 6th International Conference on Networked Computing and Advanced Information Management.

[38]  Dirk Pesch,et al.  MeshMAC: Enabling Mesh Networking over IEEE 802.15.4 through Distributed Beacon Scheduling , 2009, ADHOCNETS.

[39]  S. Peng,et al.  Prediction free energy neutral power management for energy harvesting wireless sensor nodes , 2014, Ad Hoc Networks.

[40]  D. Cox Prediction by Exponentially Weighted Moving Averages and Related Methods , 1961 .

[41]  Adam Dunkels,et al.  Low-power wireless IPv6 routing with ContikiRPL , 2010, IPSN '10.

[42]  Leonardo Badia,et al.  Correlated energy generation and imperfect State-of-Charge knowledge in energy harvesting devices , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).

[43]  Chen He,et al.  An individual beacon order adaptation algorithm for IEEE 802.15.4 networks , 2008, 2008 11th IEEE Singapore International Conference on Communication Systems.

[44]  Fabrice Theoleyre,et al.  Implementation of a WSNet Module to Simulate the IEEE 802.15.4 Beacon-Enabled Mode in Multihop Topologies , 2011 .

[45]  O. Mohareri,et al.  Energy harvesting from vibration of a hydraulic engine mount using a turbine , 2011, 2011 IEEE International Conference on Mechatronics.

[46]  Adam Dunkels,et al.  The ContikiMAC Radio Duty Cycling Protocol , 2011 .

[47]  D. Inman,et al.  Comparison of Piezoelectric Energy Harvesting Devices for Recharging Batteries , 2005 .

[48]  Purushottam Kulkarni,et al.  Energy Harvesting Sensor Nodes: Survey and Implications , 2011, IEEE Communications Surveys & Tutorials.

[49]  Pai H. Chou,et al.  Everlast: long-life, supercapacitor-operated wireless sensor node , 2005, SenSys '05.

[50]  Présentée Devant,et al.  Réseaux urbains de capteurs sans-fil : Applications, caractérisation et protocoles , 2014 .

[51]  Pedro José Marrón,et al.  COOJA/MSPSim: interoperability testing for wireless sensor networks , 2009, SimuTools.

[52]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[53]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[54]  Chunming Qiao,et al.  Medium access control with a dynamic duty cycle for sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[55]  Weihua Zhuang,et al.  Minimizing End-to-End Delay: A Novel Routing Metric for Multi-Radio Wireless Mesh Networks , 2009, IEEE INFOCOM 2009.

[56]  Luca Benini,et al.  Comparison of energy intake prediction algorithms for systems powered by photovoltaic harvesters , 2010, Microelectron. J..

[57]  Pai H. Chou,et al.  Power utility maximization for multiple-supply systems by a load-matching switch , 2004, Proceedings of the 2004 International Symposium on Low Power Electronics and Design (IEEE Cat. No.04TH8758).

[58]  Pai H. Chou,et al.  AmbiMax: Autonomous Energy Harvesting Platform for Multi-Supply Wireless Sensor Nodes , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[59]  Hwee Pink Tan,et al.  Opportunistic routing with Adaptive Harvesting-aware Duty Cycling in energy harvesting WSN , 2012, The 15th International Symposium on Wireless Personal Multimedia Communications.

[60]  Hwee Pink Tan,et al.  Adaptive opportunistic routing protocol for energy harvesting wireless sensor networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[61]  S. Mahlknecht,et al.  Energy Aware Distance Vector Routing Scheme for Data Centric Low Power Wireless Sensor Networks , 2006, 2006 4th IEEE International Conference on Industrial Informatics.

[62]  Volker Turau,et al.  CapLibrate: Self-Calibration of an Energy Harvesting Power Supply with Supercapacitors , 2010, ARCS Workshops.

[63]  David E. Culler,et al.  Perpetual environmentally powered sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[64]  Hongseok Yoo,et al.  Dynamic Duty-Cycle Scheduling Schemes for Energy-Harvesting Wireless Sensor Networks , 2012, IEEE Communications Letters.

[65]  Thomas H. Clausen,et al.  LOADng: Towards AODV Version 2 , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[66]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[67]  Omer Gurewitz,et al.  RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks , 2008, SenSys '08.

[68]  Wook Hyun Kwon,et al.  DCA: Duty-Cycle Adaptation Algorithm for IEEE 802.15.4 Beacon-Enabled Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[69]  Klaus Kabitzsch,et al.  A new beacon order adaptation algorithm for IEEE 802.15.4 networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[70]  Chiara Petrioli,et al.  Pro-Energy: A novel energy prediction model for solar and wind energy-harvesting wireless sensor networks , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

[71]  横川 雅明,et al.  Lithium manganese dioxide rechargeable battery , 1986 .

[72]  Luca Benini,et al.  An Efficient Solar Energy Harvester for Wireless Sensor Nodes , 2008, 2008 Design, Automation and Test in Europe.

[73]  José Gerardo V. da Rocha,et al.  Energy Harvesting From Piezoelectric Materials Fully Integrated in Footwear , 2010, IEEE Transactions on Industrial Electronics.

[74]  A. Vasseur RPL : The IP routing protocol designed for low power and lossy networks Internet Protocol for Smart Objects ( IPSO ) , 2011 .

[75]  G. J. Snyder,et al.  A study of heat sink performance in air and soil for use in a thermoelectric energy harvesting device , 2002, Twenty-First International Conference on Thermoelectrics, 2002. Proceedings ICT '02..

[76]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[77]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[78]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[79]  Thomas Kunz,et al.  Operating Systems for Wireless Sensor Networks: A Survey , 2011, Sensors.

[80]  Eduardo Tovar,et al.  TDBS: a time division beacon scheduling mechanism for ZigBee cluster-tree wireless sensor networks , 2008, Real-Time Systems.

[81]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.