skip to main content
research-article

Sensor Mission Assignment in Rechargeable Wireless Sensor Networks

Published:01 June 2014Publication History
Skip Abstract Section

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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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 3rd International Conference on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS'07). Springer, 114--125. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  7. Fang Bian, David Kempe, and Ramesh Govindan. 2006. Utility based sensor selection. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN'06). 11--18. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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).Google ScholarGoogle Scholar
  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 9th IEEE International Conference on Mobile Ad Hoc and Sensor Systems (IEEE/MASS'12). 75--83. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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 31st Annual IEEE International Conference on Computer Communications (INFOCOM'12). 1862--1870.Google ScholarGoogle ScholarCross RefCross Ref
  14. Peter Corke, Philip Valencia, Pavan Sikka, Tim Wark, and Les Overs. 2007. Long-duration solar-powered wireless sensor networks. In Proceedings of the 4th Workshop on Embedded Networked Sensors (EmNets'07). 33--37. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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 16th International Conference on Knowledge Engineering: Practice and Patterns (EKAW'08). 347--363. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  21. Xiaofan Jiang, Joseph Polastre, and David Culler. 2005. Perpetual environmentally powered sensor networks. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). IEEE Press. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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 8th IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (IEEE/SECON'11). 413--421.Google ScholarGoogle ScholarCross RefCross Ref
  25. Thao Le, Timothy J. Norman, and Wamberto Vasconcelos. 2009. Agent-based sensor-mission assignment for tasks sharing assets. In Proceedings 3rd International Workshop on Agent Technology for Sensor Networks. International Foundation for Autonomous Agents and Multiagent Systems.Google ScholarGoogle Scholar
  26. Thao P. Le, Timothy J. Norman, and Wamberto Vasconcelos. 2010. Adaptive negotiation in managing wireless sensor networks. In Proceedings of the 13th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA'10). 121--136. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  28. LinkSprite. 2009. JPEG color camera with serial uart interface. http://www.linksprite.com/product/showproduct.php=lang=en&id=50.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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 1st Green Computing Conference (IEEE/IGCC'10). 469--476. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Maxwell Technologies, Inc. 2009a. Datasheet hc power series ultracapacitors. August.Google ScholarGoogle Scholar
  33. Maxwell Technologies, Inc. 2009b. Design considerations for ultracapacitors, White paper. April.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Panasonic. 2008. Gold capacitor hw series datasheet. http://www.panasonic.com/industrial/components/pdf/ABC0000CE8.pdfGoogle ScholarGoogle Scholar
  38. Chulsung Park and Pai H. Chou. 2006a. AmbiMax: Autonomous energy harvesting platform for multi-supply wireless sensor nodes. In Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (SECON'06). Vol. 1. 168--177.Google ScholarGoogle Scholar
  39. Chulsung Park and Pai H. Chou. 2006b. A wearable wireless sensor platform for interactive art performance. In Proceedings of the 4th Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'06). 13--17. Google ScholarGoogle ScholarDigital LibraryDigital 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 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Ravishankar Rao, Sarma Vrudhula, and Daler N. Rakhmatov. 2003. Battery modeling for energy aware system design. Comput. 36, 12, 77--87. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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 1st International Conference on Wireless Communications, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology (CTIF/WirelessVitae'09). 6--10.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  48. Christian Renner, Jrgen Jessen, and Volker Turau. 2009. Lifetime prediction for supercapacitor-powered wireless sensor nodes. In Proceedings of the 8th GI/ITG KuVS Fachgesprach Sensornetze (FGSN'09). 55--58.Google ScholarGoogle Scholar
  49. Hosam Rowaihy. 2012. Location privacy and energy preservation in sensor allocation systems. Int. J. Distrib. Sensor Netw. 2012, 10.Google ScholarGoogle Scholar
  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).Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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 5th IEEE International Conference on Distributed Computing in Sensor Systems (IEEE/DCOSS'09). 28--43. Google ScholarGoogle ScholarDigital LibraryDigital 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 11th IEEE Symposium on Computers and Communications (IEEE/ISCC'06). 923--928. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. Farhan Simjee and Pai H. Chou. 2006. Everlast: Long-life, super-capacitor-operated wireless sensor node. In Proceedings of the 11th ACM/IEEE International Symposium on Low Power Electronics and Design (ACM/IEEE/ISLPED'06). 197--202. Google ScholarGoogle ScholarDigital LibraryDigital 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 6th International Conference on Networked Sensing Systems (INSS'09). 16--23. Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. USCRN. 2011. U.S. climate reference network (uscrn). http://www.ncdc.noaa.gov/crn/.Google ScholarGoogle Scholar
  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 4th Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON'07). 21--30.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Sensor Mission Assignment in Rechargeable Wireless Sensor Networks

    Recommendations

    Comments

    Login options

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

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader