Abstract
In this article, we consider clustered wireless sensor networks where the nodes harvest energy from the environment. We target performance-sensitive applications that have to collectively send their information to a cluster head by a predefined deadline. The nodes are equipped with Dynamic Modulation Scaling (DMS)-capable wireless radios. DMS provides a tuning knob, allowing us to trade off communication latency with energy consumption. We consider two optimization objectives, maximizing total energy reserves and maximizing the minimum energy level across all nodes. For both objectives, we show that optimal solutions can be obtained by solving Mixed Integer Linear Programming problems. We also develop several fast heuristics that are shown to provide approximate solutions experimentally.
- Novella Bartolini, Tiziana Calamoneri, Tom La Porta, Chiara Petrioli, and Simone Silvestri. 2012. Sensor activation and radius adaptation (SARA) in heterogeneous sensor networks. ACM Transactions on Sensor Networks 8, 3, Article 24 (Aug. 2012), 34 pages. Google ScholarDigital Library
- CC1100. 2014. Low-Power Sub-1 GHz RF Transceiver. Retrieved from http://www.ti.com/lit/ds/swrs038d/swrs038d.pdf. (2014).Google Scholar
- CC2500. 2014. Low-Cost Low-Power 2.4 GHz RF Transceiver. Retrieved from http://www.ti.com/lit/ds/symlink/cc2500.pdf.Google Scholar
- Shuguang Cui, Andrea J. Goldsmith, and Ahmad Bahai. 2005. Energy-constrained modulation optimization. IEEE Transactions on Wireless Communications 4, 5 (2005), 2349--2360. Google ScholarDigital Library
- Yuemin Ding and Seung Ho Hong. 2013. CFP scheduling for real-time service and energy efficiency in the industrial applications of IEEE 802.15.4. Journal of Communications and Networks 15, 1 (2013), 87--101. Google ScholarCross Ref
- Melike Erol-Kantarci and Hussein T. Mouftah. 2012. Suresense: Sustainable wireless rechargeable sensor networks for the smart grid. IEEE Wireless Communications 19, 3 (2012), 30--36. Google ScholarCross Ref
- Benazir Fateh and Manimaran Govindarasu. 2013. Energy minimization by exploiting data redundancy in real-time wireless sensor networks. Ad Hoc Networks 11, 6 (2013), 1715--1731. Google ScholarCross Ref
- B. Fateh and M. Govindarasu. 2015. Joint scheduling of tasks and messages for energy minimization in interference-aware real-time sensor networks. IEEE Transactions on Mobile Computing 14, 1 (Jan. 2015), 86--98. Google ScholarCross Ref
- P. M. Glatz, L. B. Hormann, C. Steger, and R. Weiss. 2011. HANS: Harvesting aware networking service for energy management in wireless sensor networks. In Proceedings of the 18th International Conference on Telecommunications. Google ScholarCross Ref
- Maria Gorlatova, Peter Kinget, Ioannis Kymissis, Dan Rubenstein, Xiaodong Wang, and Gil Zussman. 2010. Energy harvesting active networked tags (EnHANTs) for ubiquitous object networking. IEEE Wireless Communications 17, 6 (2010), 18--25. Google ScholarDigital Library
- Jayavardhana Gubbi, Rajkumar Buyya, Slaven Marusic, and Marimuthu Palaniswami. 2013. Internet of things (IoT): A vision, architectural elements, and future directions. Future Generation Computer Systems 29, 7 (2013), 1645--1660. Google ScholarDigital Library
- Vehbi C. Gungor and Gerhard P. Hancke. 2009. Industrial wireless sensor networks: Challenges, design principles, and technical approaches. IEEE Transactions on Industrial Electronics 56, 10 (2009), 4258--4265. Google ScholarCross Ref
- Zdeněk Hanzálek and Petr Jurčík. 2010. Energy efficient scheduling for cluster-tree wireless sensor networks with time-bounded data flows: Application to IEEE 802.15.4/ZigBee. IEEE Transactions on Industrial Informatics 6, 3 (2010), 438--450. Google ScholarCross Ref
- F. Iannello, O. Simeone, and U. Spagnolini. 2012. Medium access control protocols for wireless sensor networks with energy harvesting. IEEE Transactions on Communications 60, 5 (May 2012), 1381--1389. Google ScholarCross Ref
- 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, 2005 (IPSN’05). IEEE, 463--468. Google ScholarDigital Library
- Aman Kansal, Jason Hsu, Sadaf Zahedi, and Mani B. Srivastava. 2007. Power management in energy harvesting sensor networks. ACM Transactions on Embedded Computing Systems 6, 4, Article 32 (2007). Google ScholarDigital Library
- Aman Kansal and Mani B. Srivastava. 2003. An environmental energy harvesting framework for sensor networks. In Proceedings of the International Symposium on Low Power Electronics and Design. ACM, 6. Google ScholarDigital Library
- K. Kinoshita, T. Okazaki, H. Tode, and K. Murakami. 2008. A data gathering scheme for environmental energy-based wireless sensor networks. In Proceedings of the 5th IEEE Conference on Consumer Communications and Networking. Google ScholarCross Ref
- Feng Li, Jun Luo, Gaotao Shi, and Ying He. 2013. FAVOR: Frequency allocation for versatile occupancy of spectrum in wireless sensor networks. In Proceedings of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM, 39--48. Google ScholarDigital Library
- Ye Li, Bertan Bakkaloglu, and Chaitali Chakrabarti. 2007. A system level energy model and energy-quality evaluation for integrated transceiver front-ends. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 15, 1 (2007), 90--103. Google ScholarDigital Library
- Shixin Luo, Rui Zhang, and Teng Joon Lim. 2013. Optimal save-then-transmit protocol for energy harvesting wireless transmitters. IEEE Transactions on Wireless Communications 12, 3 (March 2013), 1196--1207. Google ScholarCross Ref
- Alan Mainwaring, David Culler, Joseph Polastre, Robert Szewczyk, and John Anderson. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications. ACM, 88--97. Google ScholarDigital Library
- Basilis Mamalis, Damianos Gavalas, Charalampos Konstantopoulos, and Grammati Pantziou. 2009. Clustering in wireless sensor networks. RFID and Sensor Networks: Architectures, Protocols, Security and Integrations (2009). CRC Press, 324--353.Google Scholar
- B. Medepally and N. B. Mehta. 2010. Voluntary energy harvesting relays and selection in cooperative wireless networks. IEEE Transactions on Wireless Communications 9, 11 (2010), 3543--3553. Google ScholarDigital Library
- Guowang Miao, Nageen Himayat, and Geoffrey Ye Li. 2010. Energy-efficient link adaptation in frequency-selective channels. IEEE Transactions on Communications 58, 2 (2010), 545--554. Google ScholarDigital Library
- N. Michelusi and M. Zorzi. 2013. Optimal random multiaccess in energy harvesting wireless sensor networks. In Proceedings of the 2013 IEEE International Conference on Communications Workshops (ICC’13). 463--468. Google ScholarCross Ref
- N. Michelusi and M. Zorzi. 2015. Optimal adaptive random multiaccess in energy harvesting wireless sensor networks. IEEE Transactions on Communications 63, 4 (April 2015), 1355--1372. Google ScholarCross Ref
- Clemens Moser, Jian-Jia Chen, and Lothar Thiele. 2008. An energy management framework for energy harvesting embedded systems. ACM Journal on Emerging Technologies in Computing Systems 6, 2, Article 7 (2008), 21 pages. Google ScholarDigital Library
- Dong Kun Noh, Lili Wang, Yong Yang, Hieu Khac Le, and Tarek Abdelzaher. 2009. Minimum variance energy allocation for a solar-powered sensor system. In Distributed Computing in Sensor Systems. Springer, 44--57. Google ScholarDigital Library
- Myung-Gon Park, Kang-Wook Kim, and Chang-Gun Lee. 2011. Holistic optimization of real-time IEEE 802.15.4/ZigBee networks. In Proceedings of the IEEE International Conference on Advanced Information Networking and Applications. Google ScholarDigital Library
- Padmanabhan Pillai and Kang G. Shin. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In ACM SIGOPS Operating Systems Review, Vol. 35. ACM, 89--102. Google ScholarDigital Library
- Tifenn Rault, Abdelmadjid Bouabdallah, and Yacine Challal. 2014. Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks 67 (2014), 104--122. Google ScholarCross Ref
- Christian Renner, Jürgen Jessen, and Volker Turau. 2009. Lifetime prediction for supercapacitor-powered wireless sensor nodes. In Proceedings of the 8th GI/ITG KuVS Fachgespräch Drahtlose Sensornetze.Google Scholar
- Francesco Restuccia and Sajal K. Das. 2016. Optimizing the lifetime of sensor networks with uncontrollable mobile sinks and QoS constraints. ACM Transactions on Sensor Networks (TOSN) 12, 1 (2016), 2. Google ScholarDigital Library
- Curt Schurgers, Vijay Raghunathan, and Mani B. Srivastava. 2003. Power management for energy-aware communication systems. ACM Transactions on Embedded Computing Systems 2, 3 (2003), 431--447. Google ScholarDigital Library
- Sensus. 2009. iCon Advanced Security FlexNet Integrated Display Transceiver. https://apps.fcc.gov/els/GetAtt.html?id=109424.Google Scholar
- Wei Shen, Tingting Zhang, F. Barac, and M. Gidlund. 2014. PriorityMAC: A priority-enhanced MAC protocol for critical traffic in industrial wireless sensor and actuator networks. IEEE Transactions on Industrial Informatics 10, 1 (Feb. 2014), 824--835. Google ScholarCross Ref
- IEEE Radio Standard. 2012. IEEE Standard for Local and Metropolitan Area Networks. http://standards.ieee.org/findstds/standard/802.15.4g-2012.html.Google Scholar
- S. Sudevalayam and P. Kulkarni. 2011a. Energy harvesting sensor nodes: Survey and implications. IEEE Communications Surveys Tutorials 13, 3 (2011), 443--461. Google ScholarCross Ref
- Sujesha Sudevalayam and Purushottam Kulkarni. 2011b. Energy harvesting sensor nodes: Survey and implications. IEEE Communications Surveys 8 Tutorials 13, 3 (2011), 443--461.Google Scholar
- G. Sudha Anil Kumar, G. Manimaran, and Z. Wang. 2007. Energy-aware scheduling of real-time tasks in wireless networked embedded systems. In Proceedings of the 28th IEEE International Real-Time Systems Symposium. Google ScholarDigital Library
- Thales. 2015. Radio Communication Products. Retrieved from http://www.thalesgroup.com/sites/default/files/asset/document/radiocomm unication_products_solutions_2015_0.pdf.Google Scholar
- Emanuele Toscano and Lucia Lo Bello. 2012. Multichannel superframe scheduling for IEEE 802.15.4 industrial wireless sensor networks. IEEE Transactions on Industrial Informatics 8, 2 (2012), 337--350. Google ScholarCross Ref
- Ambuj Varshney, Luca Mottola, Mats Carlsson, and Thiemo Voigt. 2015. Directional transmissions and receptions for high-throughput bulk forwarding in wireless sensor networks. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems. ACM, 351--364. Google ScholarDigital Library
- 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, 2007 (SECON’07). IEEE, 21--30. Google ScholarCross Ref
- Liguang Xie, Yi Shi, Y. Thomas Hou, Wenjing Lou, and Hanif D. Sherali. 2013. On traveling path and related problems for a mobile station in a rechargeable sensor network. In Proceedings of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM, 109--118. Google ScholarDigital Library
- Bo Zhang, Robert Simon, and Hakan Aydin. 2013. Harvesting-aware energy management for time-critical wireless sensor networks with joint voltage and modulation scaling. IEEE Transactions on Industrial Informatics 9, 1 (2013), 514--526. Google ScholarCross Ref
- Fan Zhang and Samuel T. Chanson. 2005. Improving communication energy efficiency in wireless networks powered by renewable energy sources. IEEE Transactions on Vehicular Technology 54, 6 (2005), 2125--2136. Google ScholarCross Ref
- Runwei Zhang, Patrick Thiran, and Martin Vetterli. 2015. Virtually moving base stations for energy efficiency in wireless sensor networks. In Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM, 357--366. Google ScholarDigital Library
- Zhong Zhou, Shengli Zhou, Shuguang Cui, and Jun-Hong Cui. 2008. Energy-efficient cooperative communication in a clustered wireless sensor network. IEEE Transactions on Vehicular Technology 57, 6 (2008), 3618--3628. Google ScholarCross Ref
Index Terms
- DMS-Based Energy Optimizations for Clustered WSNs
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 Cooperative Power-Saving Technique Using DVS and DMS Based on Load Prediction in Sensor Networks
SENSORCOMM '10: Proceedings of the 2010 Fourth International Conference on Sensor Technologies and ApplicationsIn wireless sensor networks (WSN), energy saving is the main issue of research, and many energy saving techniques have been proposed. Dynamic Voltage Scaling (DVS) and Dynamic Modulation Scaling (DMS) are techniques reduce energy consumption by using ...
Impact of the energy-based and location-based LEACH secondary cluster aggregation on WSN lifetime
The improvement of sensor networks' lifetime has been a major research challenge in recent years. This is because sensor nodes are battery powered and may be difficult to replace when deployed. Low energy adaptive clustering hierarchical (LEACH) routing ...
Comments