NETWRAP: An NDN based real-timewireless recharging framework for wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 13, Issue 6, 2014, Pages 1283-1297

  Wang, Cong ^a   Li, Ji ^a   Ye, Fan ^b   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

^b PEKING UNIVERSITY   (China)

Author keywords

mobile energy replenishing; mobile vehicles; named data networking; perpetual operation; recharge coordination; wireless recharging; Wireless sensor networks

Indexed keywords

OPTIMIZATION; SCALABILITY; VEHICLES; WIRELESS SENSOR NETWORKS;

MOBILE ENERGY REPLENISHING; MOBILE VEHICLE; NAMED DATA NETWORKINGS; PERPETUAL OPERATION; RECHARGE COORDINATION;

SENSOR NODES;

EID: 84902130240     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2013.2296515     Document Type: Article

References (39)

1. A. Kurs, A. Karalis, R. Moffatt, J.D. Joannopoulos, P. Fisher, and M. Soljacic, "Wireless Power Transfer via Strongly Coupled Magnetic Resonances," Science, vol. 317, pp. 83-86, 2007.
2. A. Karalis, J.D. Joannopoulos, and M. Soljacic, "Efficient Wireless Non-Radiative Mid-Range Energy Transfer," Annals of Physics, vol. 323, no. 1, pp. 34-48, Jan. 2008.
3. M. Rahimi, H. Shah, G. Sukhatme, J. Heideman, and D. Estrin, "Studying the Feasibility of Energy Harvesting in a Mobile Sensor Network," Proc. IEEE Intl Conf. Robotics and Automation, 2003.
4. A. Kansal, J. Hsu, and M.Srivastava, V. Raqhunathan, "Harvesting Aware Power Management for Sensor Networks," Proc. 43rd ACM/ IEEE Design Automation Conf., 2006.
5. PowerCast Corp, http://www.powercastco.com, 2014.
6. B. Tong, Z. Li, G. Wang, and W. Zhang, "How Wireless Power Charging Technology Affects Sensor Network Deployment and Routing," Proc. IEEE 30th Intl Conf. Distributed Computing Systems (ICDCS), 2010.
7. S. He, J. Chen, F. Jiang, D Yau, G. Xing, and Y. Sun, "Energy Provisioning in Wireless Rechargeable Sensor Networks," Proc. IEEE INFOCOM, 2011.
8. Y. Peng, Z. Li, W. Zhang, and D. Qiao, "Prolonging Sensor Network Lifetime through Wireless Charging," Proc. IEEE 31st IEEE Real-Time Systems Symp. (RTSS), 2010.
9. Z. Li, Y. Peng, W. Zhang, and D. Qiao, "J-RoC: A Joint Routing and Charging Scheme to Prolong Sensor Network Lifetime," Proc. 19th IEEE Intl Conf. Network Protocols (ICNP), 2011.
10. C. Angelopoulos, S. Nikoletseas, T. Raptis, C. Raptopoulos, F. Vasilakis,"Efficient Energy Management in Wireless Rechargeable Sensor Networks," Proc. IEEE 15th ACM Intl Conf. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), 2012.
11. Y. Shi, L. Xie, T. Hou, and H. Sherali, "On Renewable Sensor NetworkswithWireless Energy Transfer," Proc. IEEE INFOCOM, 2011.
12. M. Zhao, J. Li, and Y. Yang, "Joint Mobile Energy Replenishment and Data Gathering in Wireless Rechargeable Sensor Networks," Proc. IEEE 23rd Intl Teletraffic Congress (ITC), 2011.
13. S. Zhang, J. Wu, and S. Lu, "Collaborative Mobile Charging for Sensor Networks,"Proc. IEEE Ninth Intl Conf. Mobile Ad-Hoc and Sensor Systems (MASS), 2012.
14. V. Jacobson, D. Smetters, J. Thornton, M. Plass, N. Briggs, and R. Braynard, "Networking Named Content," Proc. ACM Fifth Intl Conf. Emerging Networking Experiments and Technologies (CoNEXT), 2009.
15. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modelling a Three-Tier Architecture for Sparse Sensor Networks," Proc. First IEEE Intl Workshop Sensor Network Protocols and Applications, 2003.
16. D. Jea, A. Somasundara, and M. Srivastava, "Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks," Proc. First IEEE Intl Conf. Distributed Computing in Sensor Systems (DCOSS), 2005.
17. A. Somasundara, A. Ramamoorthy, and M. Srivastava, "Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines," Proc. 25th IEEE Intl Real-Time Systems Symp. (RTSS), 2004.
18. I. Chatzigiannakis, A. Kinalis, S. Nikoletseas, and J. Rolim, "Fast and Energy Efficient Sensor Data Collection by Multiple Mobile Sinks," Proc. ACM Fifth ACM Intl Workshop Mobility Management and Wireless Access (MobiWac), 2007.
19. M. Ma and Y. Yang, "SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 10, pp. 1476-1488, Oct. 2007.
20. M. Ma and Y. Yang, "Data Gathering in Wireless Sensor Networks with Mobile Collectors," Proc. IEEE Intl Symp. Parallel and Distributed Processing (IPDPS), 2008.
21. O. Younis and S. Fahmy, "Distributed Clustering in Ad-Hoc Sensor Networks: A Hybrid, Energy-Efficient Approach," IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 366-379, Oct. 2004.
22. Panasonic Ni-MH Battery Handbook, http://www2.renovaar.ee/ userfiles/Panasonic-Ni-MH-Handbook.pdf, 2014.
23. Y. Wang, M.C. Vuran, and S. Goddard, "Stochastic Analysis of Energy Consumption Wireless Sensor Networks," Proc. IEEE Seventh Ann. Comm. Soc. Conf. Sensor Mesh and Ad Hoc Comm. and Networks (SECON), 2010.
24. R. Nelson, Probability, Stochastic Processes, and Queueing Theory: The Mathematics of Computer Performance Modeling. Springer, 1995.
25. S. Ross, A First Course in Probability, eighth ed. Prentice Hall, 2009.
26. C. Miller, A. Tucker, and R. Zemlin, "Integer Programming Formulations and Traveling Salesman Problems," J. ACM, vol. 7, pp. 326-329, 1960.
27. B. Gavish, "A Note on the Formulation of the m-Salesman Traveling Salesman Problem," Management Science, vol. 22, pp. 704-705, 1976.
28. Tolga Bektas, "The Multiple Traveling Salesman Problem: An Overview of Formulations and Solution Procedures,"Intl J. Management Science, vol. 34, pp. 209-219, 2006.
29. M.M. Solomon, "Algorithm for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operation Research, vol. 35, no. 2, pp. 254-265, 1987.
30. M.W.P. Savelsbergh, "Local Search in Routing Problems with Time Windows," Annals of Operation Research, vol. 4, pp. 285-305, 1985.
31. S. Mitrovic-Minic and R. Krishnamurti, "The Multiple TSP with Time Windows: Vehicle Bounds Based on Precedence Graphs," Operations Research Letters, vol. 34, pp. 111-120, 2006.
32. M. Desrochers, J.K. Lenstra, M.W.P. Savelsbergh, and F. Soumis, Vehicle Routing with Time Windows: Optimization and Approximation. Elsevier Science Publisher, 1988.
33. H.C. Lau, M. Sim, and K.M. Teo,"Vehicle Routing Problem with Time Windows and a Limited Number of Vehicles," European J. Operation Research, vol. 148, pp. 559-569, 2003.
34. E. Taillard, P. Badeau, M. Gendreau, F. Geurtin, and J.Y. Potvin, "A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows," Transportation Science, vol. 31, pp. 170-186, 1997.
35. N. Bansal, A. Blum, S. Chawla, and A. Meyerson, "Approximation Algorithms for Deadline-TSP and Vehicle Routing with Time Windows," Proc. 36th Ann. ACM Symp. Theory of Computing (STOC), 2004.
36. M. Gendreau, A. Hertz, G. Laporte, and M. Stan, "A Generalized Insertion Heuristic for the Traveling Salesman Problem with Time Windows," J. Operations Research, vol. 46, no. 3, pp. 330-335, 1998.
37. A. Tanenbaum, Modern Operating Systems, third ed., p. 125. Prentice Hall, 2007.
38. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proc. IEEE 33rd Hawaii Intl Conf. System Sciences (HICSS), 2000.
39. M. Zhao and Y. Yang, "Bounded Relay Hop Mobile Data Gathering in Wireless Sensor Networks," IEEE Transactions on Computers, vol. 61, no. 2, pp. 265-277, Feb. 2012.