research-article

Sensor Mission Assignment in Rechargeable Wireless Sensor Networks

Authors:

Thomas La Porta,

Chiara Petrioli,

Cynthia Phillips,

Dora SpenzaAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 10, Issue 4

Article No.: 60, Pages 1 - 39

https://doi.org/10.1145/2594791

Published: 01 June 2014 Publication History

Abstract

Sensor mission assignment involves matching the sensing resources of a wireless sensor network (WSN) to appropriate tasks (missions), which may come to the network dynamically. Although solutions for WSNs with battery-operated nodes have been proposed for this problem, no attention has been given to networks whose nodes have energy-harvesting capabilities and are powered in part by uncontrollable environmental sources, which impose quite a different energy model. In this article we address this problem by providing both an analytical model and a distributed heuristic, called EN-MASSE, specifically tailored for energy-harvesting mission-centric WSNs. To assess the performance of our proposed solution we have interfaced TelosB nodes with solar cells and performed extensive experiments to derive models and traces of solar energy acquisition. We use such real-life traces in our simulations. A comparative performance evaluation between EN-MASSE and other schemes previously proposed in the literature has shown that our solution significantly outperforms existing energy-harvesting-unaware mission assignment schemes. Moreover, using our analytical model as a benchmark, we also show that the profit earned by EN-MASSE is close to the optimum. Finally, we have implemented our proposed solution in TinyOS and experimentally validated its performance, showing the effectiveness of our approach.

References

[1]

4D Systems. 2011. μ Cam serial jpeg camera module data sheet. http://www.4dsystems.com.au.

[2]

David Audet, Leandro Collares De Oliveira, Neil MacMillan, Dimitri Marinakis, and Kui Wu. 2011. Scheduling recurring tasks in energy harvesting sensors. In Proceedings of the IEEE/INFOCOM Workshop on Green Communication and Networking. 277--282.

[3]

Philip P. Barker. 2002. Ultracapacitors for use in power quality and distributed resource applications. In Proceedings of the IEEE Power Engineering Society Summer Meeting. vol. 1, 316--320.

[4]

Amotz Bar-Noy, Theodore Brown, Matthew P. Johnson, Thomas La Porta, Ou Liu, and Hosam Rowaihy. 2008. Assigning sensors to missions with demands. In Proceedings of the 3^rd International Conference on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS'07). Springer, 114--125.

Digital Library

[5]

Novella Bartolini, Tiziana Calamoneri, Thomas La Porta, Chiara Petrioli, and Simone Silvestri. 2012. Sensor activation and radius adaptation (sara) in heterogeneous sensor networks. ACM Trans. Sensor Netw. 8, 3.

Digital Library

[6]

Stefano Basagni, M. Yousof Naderi, Chiara Petrioli, and Dora Spenza. 2013. Wireless sensor networks with energy harvesting. In Mobile Ad Hoc Networking: The Cutting Edge Directions, John Wiley and Sons, Hoboken, NJ, 701--736.

[7]

Fang Bian, David Kempe, and Ramesh Govindan. 2006. Utility based sensor selection. In Proceedings of the 5^th International Conference on Information Processing in Sensor Networks (IPSN'06). 11--18.

Digital Library

[8]

Giuseppe Bianchi, Angelo T. Capossele, Chiara Petrioli, and Dora Spenza. 2013. AGREE: Exploiting energy harvesting to support data-centric access control in wsns. Ad Hoc Netw. 1, 8, 2625--2636.

Digital Library

[9]

Robert Bixby and Edward Rothberg. 2007. Progress in computational mixed integer programming—A look back from the other side of the tipping point. Ann. Oper. Res. 149, 37--41.

[10]

Davide Brunelli. 2008. Miniaturized solar scavengers for ultra-low power wireless sensor nodes. In Proceedings of the Workshop on Energy in Wireless Sensor Networks (WEWSN'08).

[11]

Alessandro Cammarano, Chiara Petrioli, and Dora Spenza. 2012. Pro-Energy: A novel energy prediction model for solar and wind energy harvesting wsns. In Proceedings of the 9^th IEEE International Conference on Mobile Ad Hoc and Sensor Systems (IEEE/MASS'12). 75--83.

Digital Library

[12]

Davide Carli, Davide Brunelli, Luca Benini, and Massimiliano Ruggeri. 2011. An effective multi-source energy harvester for low power applications. In Proceedings of the Design, Automation and Test in Europe Conference (DATE'11). 1--6.

[13]

Zichong Chen, Guillermo Barrenetxea, and Martin Vetterli. 2012. Share risk and energy: Sampling and communication strategies for multi-camera wireless monitoring networks. In Proceedings of the 31^st Annual IEEE International Conference on Computer Communications (INFOCOM'12). 1862--1870.

[14]

Peter Corke, Philip Valencia, Pavan Sikka, Tim Wark, and Les Overs. 2007. Long-duration solar-powered wireless sensor networks. In Proceedings of the 4^th Workshop on Embedded Networked Sensors (EmNets'07). 33--37.

Digital Library

[15]

Crossbow Technology. 2004. TelosB mote platform datasheet. Document part number: 6020-0094-01, rev B. http://www.willow.co.uk/TelosB_Datasheet.pdf.

[16]

Melike Erol-Kantarci and Hussein T. Mouftah. 2012. Mission-aware placement of rf-based power transmitters in wireless sensor networks. In Proceedings of the IEEE Symposium on Computers and Communications (ISCC'12). 12--17.

Digital Library

[17]

Leonardo Gasparini, Roberto Manduchi, and Massimo Gottardi. 2011. An ultralow-power wireless camera node: Development and performance analysis. IEEE Trans. Instrument. Measur. 60, 12, 3824--3832.

[18]

Hussein E. L. Ghor, Maryline Chetto, and Rafic Hage Chehade. 2011. A real-time scheduling framework for embedded systems with environmental energy harvesting. Comput. Electrical Engin. J. 37, 4, 498--510.

Digital Library

[19]

Mario Gomez, Alun Preece, Matthew P. Johnson, Geeth Mel, Wamberto Vasconcelos, Christopher Gibson, Amotz Bar-Noy, Konrad Borowiecki, Thomas La Porta, Diego Pizzocaro, Hosam Rowaihy, Gavin Pearson, and Tien Pham. 2008. An ontology-centric approach to sensor-mission assignment. In Proceedings of the 16^th International Conference on Knowledge Engineering: Practice and Patterns (EKAW'08). 347--363.

Digital Library

[20]

IXYS Corporation. 2009. XOB17 Ixolar high efficiency solar bits technical information. June. http://www.singlechips.com/pdf/XOB17-Solar-Bit-Datasheet_Mar-2008.pdf.

[21]

Xiaofan Jiang, Joseph Polastre, and David Culler. 2005. Perpetual environmentally powered sensor networks. In Proceedings of the 4^th International Symposium on Information Processing in Sensor Networks (IPSN'05). IEEE Press.

Digital Library

[22]

Matthew P. Johnson, Hosam Rowaihy, Diego Pizzocaro, Amotz Bar-Noy, Stuart Chalmers, Thomas La Porta, and Alune Preece. 2010. Sensor-mission assignment in constrained environments. IEEE Trans. Parallel Distrib. Syst. 21, 1692--1705.

Digital Library

[23]

Aman Kansal, Jason Hsu, Sadaf Zahedi, and Mani B. Srivastava. 2007. Power management in energy harvesting sensor networks. ACM Trans. Embed. Comput. Syst. 6, 4, 32.

Digital Library

[24]

Thomas La Porta, Chiara Petrioli, and Dora Spenza. 2011. Sensor-mission assignment in wireless sensor networks with energy harvesting. In Proceedings of the 8^th IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (IEEE/SECON'11). 413--421.

[25]

Thao Le, Timothy J. Norman, and Wamberto Vasconcelos. 2009. Agent-based sensor-mission assignment for tasks sharing assets. In Proceedings 3^rd International Workshop on Agent Technology for Sensor Networks. International Foundation for Autonomous Agents and Multiagent Systems.

[26]

Thao P. Le, Timothy J. Norman, and Wamberto Vasconcelos. 2010. Adaptive negotiation in managing wireless sensor networks. In Proceedings of the 13^th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA'10). 121--136.

Digital Library

[27]

Philip Levis, Sam Madden, Joseph Polastre, Robert Szewczyk, Cameron Whitehouse, Alec Woo, David Gay, Jason Hill, Matt Welsh, Eric Brewer, and David Culler. 2005. TinyOS: An operating system for sensor networks. In Ambient Intelligence, Werner Weber, Jan M. Rabaey, and Emile Aarts, Eds., Springer, 115--148.

[28]

LinkSprite. 2009. JPEG color camera with serial uart interface. http://www.linksprite.com/product/showproduct.php=lang=en&id=50.

[29]

Shaobo Liu, Jun Lu, Qing Wu, and Qinru Qiu. 2012. Harvesting-aware power management for real-time systems with renewable energy. IEEE Trans.VLSI Syst. 20, 8, 1473--1486.

Digital Library

[30]

Jun Lu, Shaobo Liu, Qing Wu, and Qinru Qiu. 2010. Accurate modeling and prediction of energy availability in energy harvesting real-time embedded systems. In Proceedings on the 1^st Green Computing Conference (IEEE/IGCC'10). 469--476.

Digital Library

[31]

Michele Magno, Stevan Marinkovic, Davide Brunelli, Emanuel Popovici, Brendan O'Flynn, and Luca Benini. 2012. Smart power unit with ultra low power radio trigger capabilities for wireless sensor networks. In Proceedings of the Design, Automation and Test in Europe Conference (DATE'12). 75--80.

Digital Library

[32]

Maxwell Technologies, Inc. 2009a. Datasheet hc power series ultracapacitors. August.

[33]

Maxwell Technologies, Inc. 2009b. Design considerations for ultracapacitors, White paper. April.

[34]

Clemens Moser, Lothar Thiele, Davide Brunelli, and Luca Benini. 2007. Adaptive power management in energy harvesting systems. In Proceedings of the Design, Automation and Test in Europe Conference (DATE'07). 773--778.

Digital Library

[35]

David Moss, Jonathan Hui, Philip Levis, and Jung Il Choi. 2007. TEP 126: CC2420 radio stack. http://www.tinyos.net/tinyos-2.x/doc/html/tep126.html.

[36]

Dong Kun Noh and Kyungtae Kang. 2011. Balanced energy allocation scheme for a solar-powered sensor system and its effects on network-wide performance. J. Comput. Syst. Sci. 77, 5, 917--932.

Digital Library

[37]

Panasonic. 2008. Gold capacitor hw series datasheet. http://www.panasonic.com/industrial/components/pdf/ABC0000CE8.pdf

[38]

Chulsung Park and Pai H. Chou. 2006a. AmbiMax: Autonomous energy harvesting platform for multi-supply wireless sensor nodes. In Proceedings of the 3^rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (SECON'06). Vol. 1. 168--177.

[39]

Chulsung Park and Pai H. Chou. 2006b. A wearable wireless sensor platform for interactive art performance. In Proceedings of the 4^th Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'06). 13--17.

Digital Library

[40]

Chulsung Park, Jinfeng Liu, and Pai H. Chou. 2005. Eco: An ultra-compact low-power wireless sensor node for real-time motion monitoring. In Proceedings of the 4^th International Symposium on Information Processing in Sensor Networks (IPSN'05).

Digital Library

[41]

Diego Pizzocaro, Matthew P. Johnson, Hosam Rowaihy, Stuart Chalmers, Alun Preece, Amotz Bar-Noy, and Thomas La Porta. 2008. A knapsack approach to sensor-mission assignment with uncertain demands. In Proceedings of the SPIE Conference on Unmanned/Unattended Sensors and Sensor Networks (SPIE'08). Vol. 7112.

[42]

Alun Preece, Diego Pizzocaro, Konrad Borowiecki, Geeth De Mel, Mario Gomez, Wamberto Vasconcelos, Amotz Bar-Noy, Matthew P. Johnson, Thomas La Porta, Hosam Rowaihy, Gavin Pearson, and Tien Pham. 2008. Reasoning and resource allocation for sensor-mission assignment in a coalition context. In Proceedings of the IEEE Military Communications Conference (IEEE/MILCOM'08). 1--7.

[43]

Vijay Raghunathan, Aman Kansal, Jason Hsu, Jonathan Friedman, and Mani Srivastava. 2005. Design considerations for solar energy harvesting wireless embedded systems. In Proceedings of the 4^th International Symposium on Information Processing in Sensor Networks (IPSN'05).

Digital Library

[44]

Ravishankar Rao, Sarma Vrudhula, and Daler N. Rakhmatov. 2003. Battery modeling for energy aware system design. Comput. 36, 12, 77--87.

Digital Library

[45]

Aruna Ravinagarajan, Denis Dondi, and Tajana S. Rosing. 2010. DVFS based task scheduling in a harvesting wsn for structural health monitoring. In Proceedings of the Design, Automation and Test in Europe Conference (DATE'10). European Design and Automation Association, 1518--1523.

Digital Library

[46]

Joaquin Recas Piorno, Carlo Bergonzini, David Atienza, and Tajana Simunic Rosing. 2009. Prediction and management in energy harvested wireless sensor nodes. In Proceedings of the 1^st International Conference on Wireless Communications, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology (CTIF/WirelessVitae'09). 6--10.

[47]

Joaquin Recas Piorno, Carlo Bergonzini, David Atienza Alonso, and Tajana S. Rosing. 2010. HOLLOWS: A power-aware task scheduler for energy harvesting sensor nodes. J. Intell. Mater. Syst. Structures 21, 12, 1300--1332.

[48]

Christian Renner, Jrgen Jessen, and Volker Turau. 2009. Lifetime prediction for supercapacitor-powered wireless sensor nodes. In Proceedings of the 8^th GI/ITG KuVS Fachgesprach Sensornetze (FGSN'09). 55--58.

[49]

Hosam Rowaihy. 2012. Location privacy and energy preservation in sensor allocation systems. Int. J. Distrib. Sensor Netw. 2012, 10.

[50]

Hosam Rowaihy, Sharanya Eswaran, Matthew P. Johnson, Dinesh Verma, Amotz Bar-Noy, Theodore Brown, and Thomas La Porta. 2007. A survey of sensor selection schemes in wireless sensor networks. In Proceedings of the Defense and Security Symposium on Unattended Ground, Sea, and Air Sensor Technologies and Applications (DSS'07).

[51]

Hosam Rowaihy, Matthew P. Johnson, Amotz Bar-Noy, Theodore Brown, and Thomas La Porta. 2008. Assigning Sensors to Competing Missions. In Proceedings of the IEEE Global Telecommunications Conference (IEEE/GLOBECOM'08). 44--49.

[52]

Hosam Rowaihy, Matthew P. Johnson, Ou Liu, Amotz Bar-Noy, Theodore Brown, and Thomas La Porta. 2010. Sensor-mission assignment in wireless sensor networks. ACM Trans. Sensor Netw. 6, 36:1--36:33.

Digital Library

[53]

Hosam Rowaihy, Matthew P. Johnson, Diego Pizzocaro, Amotz Bar-Noy, Lance Kaplan, Thomas La Porta, and Alun Preece. 2009. Detection and localization sensor assignment with exact and fuzzy locations. In Proceedings of the 5^th IEEE International Conference on Distributed Computing in Sensor Systems (IEEE/DCOSS'09). 28--43.

Digital Library

[54]

Kuei-Ping Shih, Yen-Da Chen, Chun-Wei Chiang, and Bo-Jun Liu. 2006. A distributed active sensor selection scheme for wireless sensor networks. In Proceedings of the 11^th IEEE Symposium on Computers and Communications (IEEE/ISCC'06). 923--928.

Digital Library

[55]

Farhan Simjee and Pai H. Chou. 2006. Everlast: Long-life, super-capacitor-operated wireless sensor node. In Proceedings of the 11^th ACM/IEEE International Symposium on Low Power Electronics and Design (ACM/IEEE/ISLPED'06). 197--202.

Digital Library

[56]

Jamie Bradley Steck and Tajana Simunic Rosing. 2009. Adapting task utility in externally triggered energy harvesting wireless sensing systems. In Proceedings of the 6^th International Conference on Networked Sensing Systems (INSS'09). 16--23.

Digital Library

[57]

USCRN. 2011. U.S. climate reference network (uscrn). http://www.ncdc.noaa.gov/crn/.

[58]

Christopher M. Vigorito, Deepak Ganesan, and Andrew G. Barto. 2007. Adaptive control of duty cycling in energy-harvesting wireless sensor networks. In Proceedings of the 4^th Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON'07). 21--30.

[59]

Ting Zhu, Abedelaziz Mohaisen, Yi Ping, and Don Towsley. 2012. DEOS: Dynamic energy-oriented scheduling for sustainable wireless sensor networks. In Proceedings of the IEEE INFOCOM Conference. 2363--2371.

[60]

Ting Zhu, Ziguo Zhong, Tian He, and Zhi-Li Zhang. 2013. Energy-synchronized computing for sustainable sensor networks. Ad Hoc Netw. 11, 4, 1392--1404.

Digital Library

Cited By

Çavdar MKorpeoglu IUlusoy Ö(2024)Application Scheduling With Multiplexed Sensing of Monitoring Points in Multi-Purpose IoT Wireless Sensor NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2023.331775821:1(729-744)Online publication date: Feb-2024
https://doi.org/10.1109/TNSM.2023.3317758
Zhang LChin KRos M(2024)On Virtualizing Targets Coverage in Energy Harvesting IoT SystemsIEEE Internet of Things Journal10.1109/JIOT.2023.329226011:2(2588-2605)Online publication date: 15-Jan-2024
https://doi.org/10.1109/JIOT.2023.3292260
Yao BGao HZhang YWang JLi J(2023)Maximum AoI Minimization for Target Monitoring in Battery-Free Wireless Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2022.316197522:8(4754-4772)Online publication date: 1-Aug-2023
https://doi.org/10.1109/TMC.2022.3161975
Show More Cited By

Index Terms

Sensor Mission Assignment in Rechargeable Wireless Sensor Networks
1. Networks
  1. Network architectures

Recommendations

Energy-Harvesting Wireless Sensor Networks (EH-WSNs): A Review

Wireless Sensor Networks (WSNs) are crucial in supporting continuous environmental monitoring, where sensor nodes are deployed and must remain operational to collect and transfer data from the environment to a base-station. However, sensor nodes have ...
Heterogeneous multi-harvester for wireless sensor networks
ENSSys '13: Proceedings of the 1st International Workshop on Energy Neutral Sensing Systems

The majority of Wireless Sensor Networks (WSNs) applications requires long-term and unattended operation for each wireless sensor node. Scavenging energy from the surrounding environment has become an established technique to match the power demand of ...
Markov decision process-based analysis of rechargeable nodes in wireless sensor networks
SpringSim '10: Proceedings of the 2010 Spring Simulation Multiconference

Wireless Sensor Networks (WSNs) are popular nowadays for applications ranging from environmental monitoring to object tracking and surveillance. But the sensors which are deployed are energy constrained. The nodes in WSNs deplete of their very limited ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 10, Issue 4

June 2014

480 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2633905

Issue’s Table of Contents

Copyright © 2014 Public Domain.

This paper is authored by an employee(s) of the United States Government and is in the public domain. Non-exclusive copying or redistribution is allowed, provided that the article citation is given and the authors and agency are clearly identified as its source.

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 01 June 2014

Accepted: 01 July 2013

Revised: 01 July 2013

Received: 01 March 2012

Published in TOSN Volume 10, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
458
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Çavdar MKorpeoglu IUlusoy Ö(2024)Application Scheduling With Multiplexed Sensing of Monitoring Points in Multi-Purpose IoT Wireless Sensor NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2023.331775821:1(729-744)Online publication date: Feb-2024
https://doi.org/10.1109/TNSM.2023.3317758
Zhang LChin KRos M(2024)On Virtualizing Targets Coverage in Energy Harvesting IoT SystemsIEEE Internet of Things Journal10.1109/JIOT.2023.329226011:2(2588-2605)Online publication date: 15-Jan-2024
https://doi.org/10.1109/JIOT.2023.3292260
Yao BGao HZhang YWang JLi J(2023)Maximum AoI Minimization for Target Monitoring in Battery-Free Wireless Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2022.316197522:8(4754-4772)Online publication date: 1-Aug-2023
https://doi.org/10.1109/TMC.2022.3161975
Han CDing LSun LGuo J(2023)A Node Task Assignment Algorithm for Energy Harvesting Wireless Multimedia Sensor NetworksICC 2023 - IEEE International Conference on Communications10.1109/ICC45041.2023.10279261(931-936)Online publication date: 28-May-2023
https://doi.org/10.1109/ICC45041.2023.10279261
Han CDing LGuo JSun L(2023)EN‐DADAIET Communications10.1049/cmu2.1269517:20(2287-2298)Online publication date: 19-Dec-2023
https://dl.acm.org/doi/10.1049/cmu2.12695
Maleki Raee VEbrahimzadeh AGlitho RElbiaze H(2022)Ensuring Energy Efficiency When Dynamically Assigning Tasks in Virtualized Wireless Sensor NetworksIEEE Transactions on Green Communications and Networking10.1109/TGCN.2021.31189676:1(613-628)Online publication date: Mar-2022
https://doi.org/10.1109/TGCN.2021.3118967
T PS SL KB MR SCS S(2022)Intelligent Wireless Charging Station for EVs with Integrated PV Power Grid System2022 International Conference on Power, Energy, Control and Transmission Systems (ICPECTS)10.1109/ICPECTS56089.2022.10047577(1-3)Online publication date: 8-Dec-2022
https://doi.org/10.1109/ICPECTS56089.2022.10047577
Çavdar MKorpeoglu IUlusoy Ö(2022)Application placement with shared monitoring points in multi-purpose IoT wireless sensor networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2022.109302217:COnline publication date: 9-Nov-2022
https://dl.acm.org/doi/10.1016/j.comnet.2022.109302
Fan CFu QSong YNi PZhang BTavares JXu Z(2019)Near space defense operation modeling and realization of multi-sensor autonomous cooperative schedulingProceedings of the International Conference on Artificial Intelligence, Information Processing and Cloud Computing10.1145/3371425.3371428(1-7)Online publication date: 19-Dec-2019
https://dl.acm.org/doi/10.1145/3371425.3371428
Jia RZhang JLiu XLiu PFu LWang X(2019)Optimal Rate Control for Energy-Harvesting Systems with Random Data and Energy ArrivalsACM Transactions on Sensor Networks10.1145/329353515:1(1-30)Online publication date: 10-Feb-2019
https://dl.acm.org/doi/10.1145/3293535
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents