skip to main content
research-article

Achieving energy-synchronized communication in energy-harvesting wireless sensor networks

Authors Info & Claims
Published:27 January 2014Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. CC2420. 2012. CC2420 Product Information and Data Sheet. CC2420 2012. http://www.ti.com.cn/product/cn/cc2420.Google ScholarGoogle Scholar
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle Scholar
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle Scholar
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. Anh Tuan Hoang and Mehul Motani. 2007. Collaborative broadcasting and compression in cluster-based wireless sensor networks. ACM Trans. Sens. Netw. 3, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. K. Langendoen and A. Meier. 2010. Analyzing MAC protocols for low data-rate applications. ACM Trans. Sens. Netw. 7, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle Scholar
  29. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  30. 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 ScholarGoogle Scholar
  31. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  32. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  33. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  34. 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 ScholarGoogle Scholar
  35. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  36. 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 ScholarGoogle Scholar
  37. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  38. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  39. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  40. 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 ScholarGoogle Scholar
  41. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  42. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  43. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  44. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  45. 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 ScholarGoogle ScholarCross RefCross Ref
  46. 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 ScholarGoogle ScholarCross RefCross Ref
  47. 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 ScholarGoogle Scholar
  48. 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 ScholarGoogle Scholar
  49. 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 ScholarGoogle Scholar
  50. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  51. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  52. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  53. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  54. 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 ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Achieving energy-synchronized communication in energy-harvesting 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
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!