Opportunistic Routing in Large-scale Energy Harvesting Wireless Sensor Networks

Opportunistic Routing in Large-scale Energy Harvesting Wireless Sensor Networks Hossein Shafieirad Master of Applied Sciences Graduate Department of Electrical and Computer Engingeering University of Toronto 2016 Energy self-sufficiency is one of the main bottlenecks in the implementation of wireless sensor networks (WSNs). In this regard, energy harvesting (EH), the capture of energy from ambient sources of renewable energies, is a promising solution to the energy problem. However, the resulting randomness in the energy available to nodes forces the redesign of the communications protocols. Of specific interest here is to enable the delivery of sensed data to a fusion center in the EH-WSN. In this thesis, we consider two open problems of practical importance to the implementation of large-scale WSNs. First, we propose the notion of energy outage rate for a single link in WSN as a tool for online consideration of EH in such networks. Second, we propose and mathematically analyze an energyaware, opportunistic routing protocol for large-scale multi-hop EH-WSNs. Our routing protocol significantly increases the rate of data delivery as compared to the state-of-theart technologies.

[1]  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).

[2]  Stefano Basagni,et al.  Wireless Sensor Networks with Energy Harvesting , 2013, Mobile Ad Hoc Networking.

[3]  Thomas M. Cover,et al.  Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) , 2006 .

[4]  Shuguang Cui,et al.  Optimal Power Allocation for Outage Probability Minimization in Fading Channels with Energy Harvesting Constraints , 2012, IEEE Transactions on Wireless Communications.

[5]  Shaojie Tang,et al.  Energy-Efficient Opportunistic Routing in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[6]  Emre Tan Topal,et al.  A Vibration-Based Electromagnetic Energy Harvester Using Mechanical Frequency Up-Conversion Method , 2011, IEEE Sensors Journal.

[7]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[8]  K. J. Ray Liu,et al.  Outage probability optimization with equal and unequal transmission rates under energy harvesting constraints , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[9]  Rashmi Jain,et al.  Energy Efficient Routing Protocol for Sensor Networks , 2015, 2015 Fifth International Conference on Communication Systems and Network Technologies.

[10]  Pariza Kamboj,et al.  Opportunistic routing in wireless sensor networks: A review , 2015, 2015 IEEE International Advance Computing Conference (IACC).

[11]  Jing Yang,et al.  Adaptive transmission policies for energy harvesting wireless nodes in fading channels , 2011, 2011 45th Annual Conference on Information Sciences and Systems.

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

[13]  Rui Zhang,et al.  Optimal Energy Allocation for Wireless Communications With Energy Harvesting Constraints , 2011, IEEE Transactions on Signal Processing.

[14]  Zhi Ang Eu,et al.  Wireless sensor networks powered by ambient energy harvesting (WSN-HEAP) - Survey and challenges , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

[15]  Elias Siores,et al.  An investigation of energy harvesting from renewable sources with PVDF and PZT , 2011 .

[16]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

[17]  Winston Khoon Guan Seah,et al.  Survey Paper: Opportunistic routing - A review and the challenges ahead , 2011 .

[18]  Joseph A. Paradiso,et al.  Energy Scavenging with Shoe-Mounted Piezoelectrics , 2001, IEEE Micro.

[19]  Mani B. Srivastava,et al.  Adaptive Duty Cycling for Energy Harvesting Systems , 2006, ISLPED'06 Proceedings of the 2006 International Symposium on Low Power Electronics and Design.

[20]  Shuguang Cui,et al.  A general utility optimization framework for energy-harvesting-based wireless communications , 2015, IEEE Communications Magazine.

[21]  Raviraj S. Adve,et al.  Opportunistic Routing in Large-Scale Energy Harvesting Sensor Networks , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[22]  Xenofon Fafoutis,et al.  ODMAC: an on-demand MAC protocol for energy harvesting - wireless sensor networks , 2011, PE-WASUN '11.

[23]  Jing Yang,et al.  Transmission completion time minimization in an energy harvesting system , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[24]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[25]  Petros Spachos,et al.  Energy Aware Opportunistic Routing in Wireless Sensor Networks , 2012, 2012 IEEE Globecom Workshops.