Abstract
With advances in energy-harvesting techniques, it is now feasible to build sustainable sensor networks to support long-term applications. Unlike battery-powered sensor networks, the objective of sustainable sensor networks is to effectively utilize a continuous stream of ambient energy. Instead of pushing the limits of energy conservation, we aim to design energy-synchronized schemes that keep energy supplies and demands in balance. Specifically, this work presents Energy-Synchronized Communication (ESC) as a transparent middleware between the network layer and MAC layer that controls the amount and timing of RF activity at receiving nodes. In this work, we first derive a delay model for cross-traffic at individual nodes, which reveals an interesting stair effect. This effect allows us to design a localized energy synchronization control with ℴ(d3) time complexity that shuffles or adjusts the working schedule of a node to optimize cross-traffic delays in the presence of changing duty cycle budgets, where d is the node degree in the network. Under different rates of energy fluctuations, shuffle-based and adjustment-based methods have different influences on logical connectivity and cross-traffic delay, due to the inconsistent views of working schedules among neighboring nodes before schedule updates. We study the trade-off between them and propose methods for updating working schedules efficiently. To evaluate our work, ESC is implemented on MicaZ nodes with two state-of-the-art routing protocols. Both testbed experiment and large-scale simulation results show significant performance improvements over randomized synchronization controls.
- Gahng-Seop Ahn, Se Gi Hong, Emiliano Miluzzo, Andrew T. Campbell, and Francesca Cuomo. 2006. Funneling-MAC: A localized, sink-oriented MAC for boosting fidelity in sensor networks. In Proceedings of the 4th ACM Conference on Embedded Networked Sensor Systems (SenSys'06). Google Scholar
Digital Library
- CC2420. 2012. CC2420 Product Information and Data Sheet. CC2420 2012. http://www.ti.com.cn/product/cn/cc2420.Google Scholar
- Geoffrey Werner Challen, Jason Waterman, and Matt Welsh. 2010. Idea: Integrated distributed energy awareness for wireless sensor networks. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys'10). Google Scholar
Digital Library
- Douglas S. J. De Couto, Daniel Aguayo, John Bicket, and Robert Morris. 2003. A high-throughput path metric for multi-hop wireless routing. In Proceedings of the 9th International Conference on Mobile Computing and Networking (MOBICOM'03). Google Scholar
Digital Library
- Shu Du, Amit Kumar Saha, and David B. Johnson. 2007. RMAC: A routing-enhanced duty-cycle MAC protocol for wireless sensor networks. In Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM'07).Google Scholar
- Prabal Dutta, Stephen Dawson-Haggerty, Yin Chen, Chieh-Jan Mike Liang, and Andreas Terzis. 2010. Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (SenSys'10). Google Scholar
Digital Library
- P. Dutta, J. Hui, J. Jeong, S. Kim, C. Sharp, J. Taneja, G. Tolle, K. Whitehouse, and D. Culler. 2006. Trio: Enabling sustainable and scalable outdoor wireless sensor network deployments. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN'06). Google Scholar
Digital Library
- A. El-Hoiydi and J.-D. Decotignie. 2004. WiseMAC: An ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks. In Proceedings of the IEEE Symposium on Computers and Communications. Google Scholar
Digital Library
- Zhi Ang Eu, Hwee Pink Tan, and Winston Khoon Guan Seah. 2010. Opportunistic routing in wireless sensor networks powered by ambient energy harvesting. Comput. Netw. 54, 17 (2010), 2943--2966. Google Scholar
Digital Library
- X. Fafoutis and N. Dragoni. 2011. OdMAC: An on-demand MAC protocol for energy harvesting wireless sensor networks. In Proceedings of the 8th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN'11). Google Scholar
Digital Library
- Ece Gelal, Gentian Jakllari, Srikanth V. Krishnamurthy, and Neal E. Young. 2005. Topology control to simultaneously achieve nearoptimal node degree and low path stretch in ad hoc networks. In Proceedings of the 2nd IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECONÕ'05).Google Scholar
- Maria Gorlatova, Peter Kinget, Ioannis Kymissis, Dan Rubenstein, Xiaodong Wang, and Gil Zussman. 2009. Challenge: Ultra-low-power energy-harvesting active networked tags (enhants). In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom'09). Google Scholar
Digital Library
- Yu Gu and Tian He. 2007. Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links. In Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems (SenSys'07). Google Scholar
Digital Library
- Yu Gu, Tian He, Mingen Lin, and Jinhui Xu. 2009a. Spatiotemporal delay control for low-duty-cycle sensor networks. In Proceedings of the 30th IEEE Real-Time Systems Symposium (RTSS). Google Scholar
Digital Library
- Yu Gu, Ting Zhu, and Tian He. 2009b. ESC: Energy synchronized communication in sustainable sensor networks. In Proceedings of the IEEE International Conference on Network Protocols (ICNP'09). Google Scholar
Digital Library
- Chao Gui and Prasant Mohapatra. 2004. Power conservation and quality of surveillance in target tracking sensor networks. In Proceedings of the 10th International Conference on Mobile Computing and Networking (MobiCom'04). Google Scholar
Digital Library
- Shuo Guo, Yu Gu, Bo Jiang, and Tian He. 2009. Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom'09). Google Scholar
Digital Library
- David Hasenfratz, Andreas Meier, Clemens Moser, Jian jia Chen, and Lothar Thiele. 2010. Analysis, comparison, and optimization of routing protocols for energy harvesting wireless sensor networks. In Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing and the IEEE International Workshop on Ubiquitous and Mobile Computing (SUTC/UMC). Google Scholar
Digital Library
- Shibo He, Jiming Chen, David Yau, Huanyu Shao, and Youxian Sun. 2009. Energy-efficient capture of stochastic events by global- and local-periodic network coverage. In Proceedings of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). Google Scholar
Digital Library
- Anh Tuan Hoang and Mehul Motani. 2007. Collaborative broadcasting and compression in cluster-based wireless sensor networks. ACM Trans. Sens. Netw. 3, 3. Google Scholar
Digital Library
- X. Jiang, J. Polastre, and D. Culler. 2005. Perpetual environmentally powered sensor networks. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Aman Kansal, Dunny Potter, and Mani B. Srivastava. 2004. Performance aware tasking for environmentally powered sensor networks. In Proceedings of the ACM SIGMETRICS Conference (SIGMETRICS'04). Google Scholar
Digital Library
- Abtin Keshavarzian, Huang Lee, and Lakshmi Venkatraman. 2006. Wakeup scheduling in wireless sensor networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). Google Scholar
Digital Library
- K. Langendoen and A. Meier. 2010. Analyzing MAC protocols for low data-rate applications. ACM Trans. Sens. Netw. 7, 1. Google Scholar
Digital Library
- Emanuele Lattanzi, Edoardo Regini, Andrea Acquaviva, and Alessandro Bogliolo. 2007. Energetic sustainability of routing algorithms for energy-harvesting wires sensor networks. Comput. Commun. 30, 14--15. Google Scholar
Digital Library
- Longbi Lin, Ness B. Shroff, and R. Srikant. 2007. Asymptotically optimal energy-aware routing for multihop wireless networks with renewable energy sources. IEEE/ACM Trans. Netw. 15, 5. Google Scholar
Digital Library
- A. Lindgren, A. Doria, and O. Schelen. 2004. Probabilistic routing in intermittently connected networks. In Proceedings of the 1st International Workshop on Service Assurance with Partial and Intermittent Resources. Lecture Notes in Computer Science, vol. 3126, Springer, Berlin, 239--254.Google Scholar
- R.-S. Liu, K.-W. Fan, Z. Zheng, and P. Sinha. 2011. Perpetual and fair data collection for environmental energy harvesting sensor networks. IEEE/ACM Trans. Netw. 19, 4. Google Scholar
Digital Library
- G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel. 2005. Delay efficient sleep scheduling in wireless sensor networks. In Proceedings of the 24th IEEE International Conference on Computer Communications (INFOCOM'05).Google Scholar
- M. Maroti, B. Kusy, G. Simon, and A. Ledeczi. 2004. The flooding time synchronization protocol. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys'04). Google Scholar
Digital Library
- S. Meninger, J. O. Mur-Miranda, R. Amirtharajah, A. Chandrakasan, and J. Lang. 1999. Vibration-to-electric energy conversion. In Proceedings of the 19th International Symposium on Low Power Electronics and Design (ISLPED). Google Scholar
Digital Library
- M. Musolesi, S. Hailes, and C. Mascolo. 2005. Adaptive routing for intermittently connected mobile ad hoc networks. In Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM'05). Google Scholar
Digital Library
- Chulsung Park and P. H. Chou. 2006. AmbiMax: Autonomous energy harvesting platform for multi-supply wireless sensor nodes. In Proceedings of the 3rd IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON'06).Google Scholar
- Joe Polastre and David Culler. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys'04). Google Scholar
Digital Library
- M. Rahimi, H. Shah, G. S. Sukhatme, J. Heidemann, and D. Estrin. 2003. Studying the feasibility of energy harvesting in a mobile sensor network. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'03).Google Scholar
- Injong Rhee, A. Warrier, M. Aia, Jeongki Min, and M. L. Sichitiu. 2008. Z-MAC: A hybrid MAC for wireless sensor networks. IEEE/ACM Trans. Netw. 16, 3. Google Scholar
Digital Library
- Wen-Zhan Song, Renjie Huang, Mingsen Xu, Andy Ma, Behrooz Shirazi, and Richard LaHusen. 2009. Air-dropped sensor network for real-time high-fidelity volcano monitoring. In Proceedings of the 7th International Conference on Mobile Systems, Applications, and Services (MobiSys'09). Google Scholar
Digital Library
- T. Spyropoulos, K. Psounis, and C. S. Raghavendra. 2008. Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Trans. Netw. 16, 1, 77--90. Google Scholar
Digital Library
- Jamie Steck and Tajana Rosing. 2009. Adapting performance in energy harvesting wireless sensor networks for structural health monitoring applications. In Proceedings of the 9th International Workshop on Structural Health Monitoring (IWSHM).Google Scholar
- Lu Su, Changlei Liu, Hui Song, and Guohong Cao. 2008. Routing in intermittently connected sensor networks. In Proceedings of the 16th IEEE International Conference on Network Protocols (ICNP). Google Scholar
Digital Library
- Yanjun Sun, Shu Du, Omer Gurewitz, and David B. Johnson. 2008a. Dw-MAC: A low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'08). Google Scholar
Digital Library
- Yanjun Sun, Omer Gurewitz, and David B. Johnson. 2008b. Ri-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems (SenSys'08). Google Scholar
Digital Library
- Tijs van Dam and Koen Langendoen. 2003. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). Google Scholar
Digital Library
- Christopher Vigorito, Deeak Ganesan, and Andrew Bartoeeee. 2007. Adaptive control of duty cycling in energy-harvesting wireless sensor networks. In Proceedings of the 4th IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON'07).Google Scholar
Cross Ref
- Feng Wang and Jiangchuan Liu. 2009. Duty-cycle-aware broadcast in wireless sensor networks. In Proceedings of the 28th IEEE International Conference on Computer Communications (INFOCOM'09).Google Scholar
Cross Ref
- S. Wright, D. Scott, J. Haddow, and M. Rosen. 2000. The upper limit to solar energy conversion. In Proceedings of the International Energy Conversion Engineering Conference (IECEC).Google Scholar
- Yan Wu, Sonia Fahmy, and Ness B. Shroff. 2007. Energy efficient sleep/wake scheduling for multi-hop sensor networks: Non-convexity and approximation algorithm. In Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM).Google Scholar
- Wei Ye, John Heidemann, and Deborah Estrin. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM).Google Scholar
- Wei Ye, Fabio Silva, and John Heidemann. 2006. Ultra-low duty cycle MAC with scheduled channel polling. In Proceedings of the 4th ACM Conference on Embedded Networked Sensor Systems (SenSys'06). Google Scholar
Digital Library
- Marco Zamalloa, Karim Seada, Bhaskar Krishnamachari, and Ahmed Helmy. 2008. Efficient geographic routing over lossy links in wireless sensor networks. ACM Trans. Sens. Netw. 4, 3. Google Scholar
Digital Library
- J. Zhao and R. Govindan. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (Sensys'03). Google Scholar
Digital Library
- Ting Zhu, Ziguo Zhong, Yu Gu, Tian He, and Zhi-Li Zhang. 2009. Leakage-aware energy synchronization for wireless sensor networks. In Proceedings of the 7th International Conference on Mobile Systems, Applications, and Services (MobiSys'09). Google Scholar
Digital Library
- Marco Zuniga and Bhaskar Krishnamachari. 2004. Analyzing the transitional region in low power wireless links. In Proceedings of the 1st IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON'04).Google Scholar
Cross Ref
Index Terms
Achieving energy-synchronized communication in energy-harvesting wireless sensor networks
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 ...
A hardware/software simulation environment for energy harvesting wireless sensor networks
PE-WASUN '12: Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networksWireless sensor networks (WSNs) consist of wirelessly communicating nodes with an autarkic power supply for each node. Typically, the consumable energy of these nodes is very limited. Energy harvesting systems (EHSs) can be used to extend the lifetime ...
Energy-Efficient Dynamic Clustering Algorithm in Wireless Sensor Networks
ISCSCT '08: Proceedings of the 2008 International Symposium on Computer Science and Computational Technology - Volume 01Wireless sensor networks (WSNs) consists of unattended sensors with limited storage, energy (battery power) and computation and communication capabilities. Since battery power is the most crucial resource for sensor nodes, the utility of energy ...






Comments