Professional Documents
Culture Documents
Greencastalia
Greencastalia
Greencastalia
net/publication/262388731
CITATIONS READS
38 321
3 authors, including:
Some of the authors of this publication are also working on these related projects:
Secure and Robust Radio-Triggering Techniques for Energy-Efficient Communication in Networked Sensing Systems and the Internet of Things View project
All content following this page was uploaded by Dora Spenza on 22 October 2014.
we survey related work on the area, focusing on simulation SensorManager Message flow
Signal subscription
Application
tools that support energy-harvesting systems. In Section 3 Signal emission
ResourceManager
EnergySource(s)
2. RELATED WORK MAC
Due to the difficulty of deploying real WSN systems, a con- source
changed
siderable number of network simulators, both general-pur-
EnergySubsystem
poses and WSN-specific, have been employed and developed PHY
subscribe()
in the past years to support research on wireless sensor net-
works. Popular frameworks include ns-2 [20], ns-3 [21], OM-
NeT++ [23], and Castalia [2]. These tools, however, offer
limited support for energy-aware simulations [17], as they Figure 1: General structure of the SensorNode mod-
do not natively provide models of energy sources and stor- ule in GreenCastalia.
ages. More recently, the rapid emergence of energy-harvest-
ing techniques for networks of embedded devices has fos-
tered the development of simulation frameworks that allow parameters, such as the baseline power consumption of the
to model networks of power-scavenging motes. One of the mote and its initial energy budget. This module keeps track
earlier works in the area is WSNsim, an energy-aware sim- of the remaining energy by performing periodic updates of
ulator proposed by Merrett et al. in [17]. WSNsim offers a the energy spent by the node over time. Energy updates are
number of commendable features, including accurate models also triggered on-demand by Castalia modules that model
of the node physical hardware and of the environment, and hardware components whenever their power consumption
the integration of a structured architecture for embedded changes. The amount of remaining energy is computed by
software. Unfortunately, WSNsim is not currently available the ResourceManager by modeling an ideal primary battery
to the wider research community. In [34], Wu et al. propose that is linearly discharged.
an energy-aware extension of the ns3 network simulator that
allows to model the energy consumption of wireless devices, We extended the energy model of Castalia by introducing a
as well as linear and non-linear energy storages. Their imple- new compound module, called EnergySubsystem, that com-
mentation is included in ns-3.9 and publicly available, but it pletely replaces the ResourceManager module for what con-
does not currently support energy scavenging. An extension cerns energy management. To allow easy integration with
for ns-3 for wireless sensor nodes powered by solar energy Castalia, we made the ResourceManager a compound mod-
harvesting and super-capacitors is presented by Sánchez et ule including the new EnergySubsystem module (Fig. 1).
al. in [31]. Simulations show the model has good accuracy, The EnergySubsystem is composed by three main submod-
but different power sources, multi-source energy harvesting ules:
and multiple storage devices are not supported. Didioui et
al. propose in [9] a tool for co-simulation of solar-powered • EnergyHarvester, which models the energy harvesting
systems that uses WSNet [33] and Matlab. WSNet simulates process and handles the corresponding devices (Sec-
the protocol stack, and communicates via TCP sockets with tion 3.1);
Matlab, which simulates the energy subsystem of the nodes.
Using co-simulation allows to accurately model non-linear • EnergyStorage, which represent an energy storage de-
batteries, but the need for communication and synchroniza- vice, i.e., a supercapacitor, a rechargeable battery or a
tion among simulators typically introduces significant over- disposable battery (Section 3.2);
head. System-level simulators that focus on low-level details
of the design of power supply architectures have also been • EnergyManager, which implements the control logic
proposed [13], but, although very accurate, they may be for storage utilization and charging (Section 3.3).
too slow for effective design exploration of harvesting-aware
network protocols. A first attempt to integrate an energy- Environmental energy sources are modeled by the external
harvesting framework with Castalia is presented by De Mil EnergySource module (Fig. 2), of which multiple instances
et al. in [8]. Such an implementation, however, has several can be created to simulate multi-source harvesting systems.
shortcomings and limited flexibility. For example, the har- The current implementation of GreenCastalia provides a
vested current is discretized into a limited number of possible generic TraceEnergySource module, which allows to feed the
values, and there is no support for multiple harvesting and simulator with timestamped power traces collected through
storage devices. real-life deployments and measurement studies [5, 11], or
with energy availability traces obtained by data reposito-
3. GREENCASTALIA ries [10] or meteorological stations [19]. The EnergySource
Energy management in Castalia is entirely carried on by module can also be extended to support user-defined models
the ResourceManager module, which holds energy-specific of different energy sources. In GreenCastalia, each harvester
EnergySubsystem EnergyStorage
Function call
Data Batteries Supercapacitors Rechargeable batteries
Signal registration EnergyStorage
Signal emission
Battery Supcap R-Batt
Message flow 1 1 1
EnergyPredictor
2 2 2
EnergyManager
EnergySource(s)
EnergyHarvesting
35 36 37 38 39 40 41 35 36 37 38 39 40 41 35 36 37 38 39 40 41
28 29 30 31 32 33 34 28 29 30 31 32 33 34 28 29 30 31 32 33 34
21 22 23 24 25 26 27 21 22 23 24 25 26 27 21 22 23 24 25 26 27
14 15 16 17 18 19 20 14 15 16 17 18 19 20 14 15 16 17 18 19 20
7 8 9 10 11 12 13 7 8 9 10 11 12 13 7 8 9 10 11 12 13
0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6
Figure 5: Example of routing paths selected by the harvesting-aware routing protocol: (a) data traffic routing
at daytime; (b) effect of localized shadow on routes selection and (c) data traffic at nighttime.
that has packets to send starts the relay selection process by Figure 5 shows a snapshot of the paths selected by the rout-
broadcasting a Request-to-Send (RTS) packet that contains ing protocols at different times of the day. Thicker lines
information about its hop count and the number of packets between nodes indicate heavier data traffic. Fig. 5(a) shows
it intends to forward. Neighbors receiving the RTS packet routes selected at daytime, during which solar-powered and
participate in the contention only if their hop count is not multi-source nodes experience energy peaks. Such nodes are
greater than that of the sender. Upon reception of an RTS thus selected with higher priority as next hop relays, while
packets, available neighbors respond with a Clear-to-Send data routing across wind-powered (e.g., nodes 4 and 10)
(CTS) message after a random jitter, which is computed and battery-powered (e.g., nodes 2 and 31) motes is scarce.
based on their harvesting condition, energy reservoir, and Fig.5(b) shows the effect of a localized shadow on routes se-
hop count. Higher priority is given to nodes that are experi- lection: Traffic is routed around node 17, as it is covered
encing an energy peak, i.e., having their storage(s) almost at by a temporary shadow that greatly reduces its harvesting
capacity while they are harvesting energy. Such nodes are power. Finally, as shown by Fig.5(c), at nighttime wind-
ideally able to perform forwarding at no cost, as excess en- powered and multi-source nodes are selected with higher pri-
ergy gathered during an energy peak would be wasted if not ority with respect to solar-harvesting and battery-powered
immediately used. They thus respond to RTS messages with nodes.
a lower jitter than the other nodes, which in turn compute
their waiting time based on the fraction of energy they have 5. CONCLUSIONS
available and on their current harvesting power rate. Among In this paper we presented GreenCastalia, an energy-har-
potential relays having similar energy status, hop count is vesting framework for the Castalia simulator designed with
used to select the best node that offers positive advancement modularity and ease of extensibility in mind. GreenCastalia
toward the sink. The sender selects as next-hop relay the allows to model and simulate networks of devices with het-
first node responding with a CTS to its RTS message. Once erogeneous harvesting capabilities, including multi-source
a relay is selected, the sender transmits its buffered packets and multi-storage energy harvesting architectures, answer-
in a burst, performing a back-to-back transmissions in which ing the demand for open-source simulation tools to aid the
data packets are individually acknowledged [26]. early-phase design and testing of solutions for energy-har-
vesting sensor systems.
Figure 5 shows an example of application of the proposed
protocol in a network of heterogeneous wireless sensor nodes
modeled in GreenCastalia. In the considered setup, 49 nodes 6. ACKNOWLEDGMENTS
are deployed in 7x7 grid over a field of 120 × 120 meters. Dora Spenza is a recipient of the Google Europe Fellow-
Nodes run a data collection application that requires them ship in Wireless Networking, and the research presented in
to periodically collect sensing measurements and to deliver this paper is supported in part by this Google Fellowship.
them to the sink (node 1 in Fig. 5), which is assumed to This research was also sponsored in part by the FP7 project
have unlimited energy supply. The network is composed by GENESI (Green sEnsor NEtworks for Structural monItor-
nodes equipped with solar panels, micro wind turbines, or ing), Contract n. 257916.
both. Scavenging devices are represented in Fig. 5 by yel-
low circles, blue squares and green diamonds, respectively. 7. REFERENCES
Two TraceEnergySource modules are instantiated in Green- [1] S. Basagni, M. Y. Naderi, C. Petrioli, and D. Spenza.
Castalia, which feed the simulator with timestamped power Wireless sensor networks with energy harvesting. In
traces of solar and wind availability obtained based on data Mobile Ad Hoc Networking: The Cutting Edge
from the US National Renewable Energy Laboratory [19]. Directions, chapter 20, pages 701–736. John Wiley and
EnergyHarvester modules of each node are connected to the Sons, Inc., Hoboken, NJ, 2013.
appropriate energy source, and, in case of solar energy har- [2] A. Boulis. Castalia: Revealing Pitfalls in Designing
vesting, the efficiency of the devices is made variable to rep- Distributed Algorithms in WSN. In Proceedings of
resent shadows. Finally, around 10% of the nodes in the SenSys 2007, pages 407–408, New York, NY, USA,
network are traditional motes without energy harvesting ca- 2007.
pabilities (represented by gray circles). [3] D. Brunelli, C. Moser, L. Thiele, and L. Benini.
Design of a solar-harvesting circuit for batteryless
embedded systems. IEEE Transactions on Circuits Harvesting Using Photovoltaic Cells for Low-Power
and Systems, 56(11):2519–2528, 2009. Applications. IEEE Transactions on Industrial
[4] A. Cammarano, C. Petrioli, and D. Spenza. Electronics, 56(11):4502–4509, 2009.
Pro-Energy: A novel energy prediction model for solar [19] NREL: Measurement and Instrumentation Data
and wind energy-harvesting wireless sensor networks. Center, 2011. http://www.nrel.gov/midc.
In Proceedings of IEEE MASS 2012, Las Vegas, [20] The network simulator - NS2.
Nevada, October 2012. http://www.isi.edu/nsnam/ns.
[5] A. Cammarano, D. Spenza, and C. Petrioli. [21] The network simulator - NS3. http://www.nsnam.org.
Energy-harvesting WSNs for structural health [22] J. Olivo, D. Brunelli, and L. Benini. A kinetic energy
monitoring of underground train tunnels. In harvester with fast start-up for wearable
Proceedings of IEEE INFOCOM 2013, Student body-monitoring sensors. In Proceedings of
Session, pages 9–10, Torino, Italy, April, 14-19 2013. PervasiveHealth 2010, pages 1–7, 2010.
[6] D. Carli, D. Brunelli, D. Bertozzi, and L. Benini. A [23] OMNeT++ homepage. http://omnetpp.org.
high-efficiency wind-flow energy harvester using micro [24] C. Park and P. Chou. Ambimax: Autonomous energy
turbine. In Proceedings of SPEEDAM 2010, pages harvesting platform for multi-supply wireless sensor
778–783, 2010. nodes. In Proceedings of IEEE SECON 2006,
[7] L. Chen, S. Cool, H. Ba, W. Heinzelman, I. Demirkol, volume 1, pages 168 –177, Reston, Virginia, USA,
U. Muncuk, K. Chowdhury, and S. Basagni. Range September 25-28, 2006.
extension of passive wake-up radio systems through [25] D. Pediaditakis, Y. Tselishchev, and A. Boulis.
energy harvesting. In Proceedings of ICC 2013, Performance and scalability evaluation of the castalia
Budapest, Hungary, June 2013. wireless sensor network simulator. In Proceedings of
[8] P. De Mil, B. Jooris, L. Tytgat, R. Catteeuw, SIMUTools 2010, pages 53:1–53:6, 2010.
I. Moerman, P. Demeester, and A. Kamerman. Design [26] C. Petrioli, M. Nati, P. Casari, M. Zorzi, and
and Implementation of a Generic Energy-Harvesting S. Basagni. ALBA-R: Load-Balancing Geographic
Framework Applied to the Evaluation of a Large-Scale Routing Around Connectivity Holes in Wireless
Electronic Shelf-Labeling Wireless Sensor Network. Sensor Networks. IEEE Transactions on Parallel and
EURASIP J. Wirel. Commun. Netw., 2010:7:1–7:12, Distributed Systems, 2013.
February 2010. [27] J. Piorno, C. Bergonzini, D. Atienza, and T. Rosing.
[9] A. Didioui, C. Bernier, D. Morche, and O. Sentieys. Prediction and Management in Energy Harvested
HarvWSNet: A co-simulation Framework for Energy Wireless Sensor Nodes. In Proceedings of Wireless
Harvesting Wireless Sensor Networks. In Proceedings VITAE 2009, pages 6–10, Aalborg, Denmark, May
of ICNC 2013, pages 808–812, San Diego, USA, 2009.
January 2013. [28] V. Raghunathan, A. Kansal, J. Hsu, J. Friedman, and
[10] EH Network Data Repository. M. Srivastava. Design considerations for solar energy
http://eh-network.org/data. harvesting wireless embedded systems. In Proceedings
[11] M. Gorlatova, M. Zapas, E. Xu, M. Bahlke, I. J. of IPSN 2005, pages 457–462, Apr 15 2005.
Kymissis, and G. Zussman. CRAWDAD Data Set [29] Y. Ramadass and A. Chandrakasan. A battery-less
Columbia/Enhants, April 2011. thermoelectric energy harvesting interface circuit with
http://crawdad.cs.dartmouth.edu/columbia/enhants. 35 mv startup voltage. IEEE Journal of Solid-State
[12] GreenCastalia, 2013. Circuits, 46(1):333–341, 2011.
http://senseslab.di.uniroma1.it/greencastalia. [30] C. Renner, J. Jessen, and V. Turau. Lifetime
[13] J. Jeong and D. Culler. A Practical Theory of Prediction for Supercapacitor-Powered Wireless Sensor
Micro-Solar Power Sensor Networks. ACM Nodes. In FGSN 2009, pages 55–58, August 2009.
Transactions on Sensor Networking, 9(1):9:1–9:36, [31] A. Sánchez, S. Climent, S. Blanc, J. Capella, and
November 2012. I. Piqueras. WSN with Energy-Harvesting: Modeling
[14] A. Kailas, M.-A. Ingram, and D. Brunelli. A Simple and Simulation based on a Practical Architecture
Energy Model for the Harvesting and Leakage in a using Real Radiation Levels. In Proceedings of
Supercapacitor. In Proceedings of IEEE ICC 2012, PM2HW2N 2011, pages 17–24, New York, NY, USA,
pages 6278–6282, Ottawa, Canada, June 2012. 2011.
[15] A. Kansal, J. Hsu, S. Zahedi, and M. Srivastava. [32] A. S. Weddell, M. Magno, G. V. Merrett, D. Brunelli,
Power Management in Energy Harvesting Sensor B. M. Al-Hashimi, and L. Benini. A survey of
Networks. ACM Transactions in Embedded Computing multi-source energy harvesting systems. In Proceedings
Systems, 6(4):Article 32, September 2007. of DATE 2013, pages 905–908, 2013.
[16] G. Merrett and A. Weddell. Supercapacitor Leakage in [33] WSNet Simulator Homepage.
Energy-Harvesting Sensor Nodes: Fact or Fiction? In http://wsnet.gforge.inria.fr.
Proceedings of EnHaNSS 2012, Antwerp, Belgium, [34] H. Wu, S. Nabar, and R. Poovendran. An Energy
June 2012. Framework for the Network Simulator 3 (NS-3). In
[17] G. Merrett, N. White, N. Harris, and B. Al-Hashimi. Proceedings of SIMUTools 2011, pages 222–230, 2011.
Energy-Aware Simulation for Wireless Sensor [35] T. Zhu, Z. Zhong, T. He, and Z.-L. Zhang.
Networks. In Proceedings of SECON 2009, pages Energy-Synchronized Computing for Sustainable
64–71, Piscataway, NJ, USA, June 2009. Sensor Networks. Elsevier Ad Hoc Networks Journal,
[18] A. Nasiri, S. Zabalawi, and G. Mandic. Indoor Power 2010.