Efficient topology design in time-evolving and energy-harvesting wireless sensor networks

Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013

Volumn , Issue , 2013, Pages 1-9

  Li, Fan ^a   Chen, Siyuan ^b   Tang, Shaojie ^c   He, Xiao ^a   Wang, Yu ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

^b University of North Carolina at Charlotte   (United States)

^c Temple University   (United States)

Author keywords

Energy harvesting; Time evolving networks; Topology design; Wireless sensor networks

Indexed keywords

ENERGY AVAILABILITY; HARVESTING ENERGIES; NETWORK CONNECTIVITY; NETWORK TOPOLOGY; OPTIMIZATION PROBLEMS; TEMPORAL INFORMATION; TOPOLOGY DESIGN; WIRELESS SENSOR NETWORK (WSNS);

COST REDUCTION; DESIGN; ELECTRIC NETWORK TOPOLOGY; ENERGY HARVESTING; OPTIMIZATION; SENSORS; TOPOLOGY; WIRELESS SENSOR NETWORKS;

ENERGY EFFICIENCY;

EID: 84893330193     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASS.2013.34     Document Type: Conference Paper

References (34)

1. K. Lin, J. Hsu, S. Zahedi, et al., "Heliomote: Enabling long-lived sensor networks through solar energy harvesting," in ACM Sensys, 2005.
2. C. Park and P. Chou, "Ambimax: Autonomous energy harvesting platform for multi-supply wireless sensor nodes," in IEEE SECON, 2006.
3. G. Chen, M. Fojtik, et al., "A millimeter-scale nearly-perpetual sensor system with stacked battery and solar cells," in IEEE ISSCC, 2010.
4. A. Kansal, et al., "Power management in energy harvesting sensor networks," ACM Trans. Embed. Comput. Syst., vol. 6, no. 4, 2007.
5. C. Vigorito, D. Ganesan, et al., "Adaptive control of duty-cycling in energy-harvesting wireless sensor networks," in IEEE SECON, 2007.
6. A. Kansal, et al., "Harvesting aware power management for sensor networks," in ACM/IEEE Design Automation Conference, 2006.
7. The Measurement and Instrumentation Data Center (MIDC), http://www.nrel.gov/midc/ornl rsr/.
8. J. Piorno, C. Bergonzini, D. Atienza, et al., "Prediction and management in energy harvested wireless sensor nodes," in Wireless VITAE, 2009.
9. C. Bergonzini, et al., "Algorithms for harvested energy prediction in batteryless wireless sensor networks," in IEEE IWASI, 2009.
10. J. Lu, et al., "Accurate modeling and prediction of energy availability in energy harvesting real-time embedded systems," in IEEE IGCC, 2010.
11. A. Cammarano, et al., "Pro-energy: A novel energy prediction model for solar and wind energy harvesting WSNs," in IEEE MASS, 2012
12. Y. Wang, "Topology control for wireless sensor networks," Book chapter in "Wireless Sensor Networks and Applications", edited by Y. Li, M. Thai and W. Wu, Springer, 2007.
13. M. Huang, S. Chen, Y. Zhu, B. Xu, et al., "Topology control for timeevolving and predictable delay-tolerant networks," in IEEE MASS, 2011.
14. M. Huang, S. Chen, et al., "Cost-efficient topology design problem in time-evolving delay-tolerant networks," in IEEE Globecom, 2010.
15. M. Huang, S. Chen, F. Li, et al., "Topology design in time-evolving delay-tolerant networks with unreliable links," in IEEE Globecom, 2012.
16. S. Merugu, M. Ammar, et al., "Routing in space and time in networks with predictable mobility," GaTech, Tech. Rep. GIT-CC-04-07, 2004.
17. B. Xuan, A. Ferreira, and A. Jarry, "Computing shortest, fastest, and foremost journeys in dynamic networks," J. of Foundations of Computer Science, vol. 14, no. 2, pp. 267-285, 2003.
18. P. Klein and R. Ravi, "A nearly best-possible approximation algorithm for node-weighted Steiner trees," J. Algorithms, 19(1): 104-115, 1995.
19. M. Charikar and C. Chekuri, "Approximation algorithms for directed Steiner problems," J. Algorithms, vol. 33, no. 1, pp. 73-91, 1999.
20. C. Chekuri, et al., "Set connectivity problems in undirected graphs and the directed steiner network problem," in ACM-SIAM SODA, 2008
21. N. Li, J. C. Hou, and L. Sha, "Design and analysis of a MST-based topology control algorithm," in IEEE INFOCOM, 2003.
22. Y. Wang and X.-Y. Li, "Localized construction of bounded degree and planar spanner for wireless ad hoc networks," Mobile Networks and Appli, vol. 11, no. 2, pp. 161-175, 2006.
23. A. D. Amis, R. Prakash, D. Huynh, and T. Vuong, "Max-min d-cluster formation in wireless ad hoc networks," in IEEE INFOCOM, 2000
24. Y. Wang, W. Wang, and X.-Y. Li, "Efficient distributed low-cost backbone formation for wireless networks," in ACM MobiHoc, 2005.
25. J. Monteiro, et al., "Performance evaluation of dynamic networks using an evolving graph combinatorial model," in IEEE WiMob, 2006.
26. C. Liu, J. Wu, "Routing in a cyclic mobispace," in ACM MobiHoc, 2008.
27. L. Arantes, A. Goldman, and M. dos Santos, "Using evolving graphs to evaluate DTN routing protocols," in ExtremeCom Workshop, 2009.
28. G. Lu, N. Sadagopan, B. Krishnamachari, et al., "Delay efficient sleep scheduling in wireless sensor networks," in IEEE INFOCOM, 2005.
29. A. Keshavarzian, H. Lee, and L. Venkatraman, "Wakeup scheduling in wireless sensor networks," in ACM MobiHoc, 2006.
30. Y. Zhou and M. Medidi, "Sleep-based topology control for wakeup scheduling in wireless sensor networks," in IEEE SECON, 2007.
31. Y. Gu and T. He, "Dynamic switching-based data forwarding for lowduty-cycle wireless sensor networks," IEEE Transactions on Mobile Computing, vol. 10, no. 12, pp. 1741-1754, 2011.
32. Z. Li, Y. Peng, et al., "LBA: Lifetime balanced data aggregation in low duty cycle sensor networks," in IEEE INFOCOM, 2012.
33. Y. Cao, S. Guo, and T. He, "Robust multi-pipeline scheduling in lowduty-cycle wireless sensor networks," in IEEE INFOCOM, 2012.
34. T. Al-Khdour and U. Baroudi, "An energy-efficient distributed schedulebased communication protocol for periodic wireless sensor networks," Arab. Jour. for Sci. And Eng., vol. 35, no. 2B, pp. 155-168, 2010.