Energy-balanced dispatch of mobile sensors in a hybrid wireless sensor network

IEEE Transactions on Parallel and Distributed Systems

Volumn 21, Issue 12, 2010, Pages 1836-1850

  Wang, You Chiun ^a   Peng, Wen Chih ^a   Tseng, Yu Chee ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Energy saving; load balance; mobile sensor; robot; wireless sensor network

Indexed keywords

ADVANCED ANALYSIS; ARBITRARY NUMBER; DISPATCH PROBLEMS; ENERGY CONSUMPTION; ENERGY EFFICIENT; ENERGY SAVING; ENERGY-BALANCED; EVENT LOCATION; GRID STRUCTURES; LOAD BALANCE; MOBILE NODES; MOBILE SENSORS; NP COMPLETE; SENSING FIELDS; STATIC SENSORS; WIRELESS SENSOR;

ENERGY CONSERVATION; ENERGY UTILIZATION; HYBRID SENSORS; SENSOR NETWORKS; SENSOR NODES;

UNMANNED AERIAL VEHICLES (UAV);

EID: 78149285943     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2010.56     Document Type: Article

References (45)

1. G. Cao, G. Kesidis, T. F. L. Porta, B. Yao, and S. Phoha, "Purposeful Mobility in Tactical Sensor Networks", Sensor Network Operations, Wiley-IEEE Press, 2006.
2. Y. C. Wang and Y. C. Tseng, "Intentional Mobility in Wireless Sensor Networks", Wireless Networks: Research, Technology and Applications, Nova Science Publishers, 2009.
3. M. A. Batalin, M. Rahimi, Y. Yu, D. Liu, A. Kansal, G. S. Sukhatme, W. J. Kaiser, M. Hansen, G. J. Pottie, M. Srivastava, and D. Estrin, "Call and Response: Experiments in Sampling the Environment", Proc. ACM Int'l Conf. Embedded Networked Sensor Systems, pp. 25-38, 2004.
4. T. Wark, P. Corke, P. Sikka, L. Klingbeil, G. Ying, C. Crossman, P. Valencia, D. Swain, and G. Bishop-Hurley, "Transforming Agriculture through Pervasive Wireless Sensor Networks", IEEE Pervasive Computing, vol. 6, no. 2, pp. 50-57, Apr.-June 2007.
5. Y. C. Tseng, Y. C. Wang, K. Y. Cheng, and Y. Y. Hsieh, "iMouse: An Integrated Mobile Surveillance and Wireless Sensor System", Computer, vol. 40, no. 6, pp. 60-66, June 2007.
6. R. Rao and G. Kesidis, "Purposeful Mobility for Relaying and Surveillance in Mobile Ad Hoc Sensor Networks", IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 225-231, July 2004.
7. Y. G. Mei, Y. H. Lu, Y. C. Hu, and C. S. G. Lee, "Deployment Strategy for Mobile Robots with Energy and Timing Constraints", Proc. IEEE Int'l Conf. Robotics and Automation, pp. 2816-2821, 2005.
8. B. I. Kim, J. Shin, S. Jeong, and J. Koo, "Effective Overhead Hoist Transport Dispatching Based on the Hungarian Algorithm for a Large Semiconductor FAB", Int'l J. Production Research, vol. 47, no. 10, pp. 2823-2834, 2009.
9. H. W. Kuhn, "The Hungarian Method for the Assignment Problem", Naval Research Logistics Quarterly, vol. 2, pp. 83-97, 1955.
10. M. Blaser, "A New Approximation Algorithm for the Asymmetric TSP with Triangle Inequality", Proc. ACM-SIAM Symp. Discrete Algorithms, pp. 638-645, 2003.
11. I. Stojmenovi, "A Routing Strategy and Quorum Based Location Update Scheme for Ad Hoc Wireless Networks", Technical Report TR-99-09, Computer Science, School of Information Technology and Eng., Univ. of Ottawa, Sept. 1999.
12. Z. J. Haas and B. Liang, "Ad Hoc Mobility Management with Uniform Quorum Systems", IEEE/ACM Trans. Networking, vol. 7, no. 2, pp. 228-240, Apr. 1999.
13. Y. G. Mei, Y. H. Lu, Y. C. Hu, and C. S. G. Lee, "A Mobility Management and Routing Protocol Using Tree Architecture for Internet Connectivity of Mobile Ad Hoc Networks", Proc. IEEE Int'l Conf. Computer Comm. and Networks, pp. 967-972, 2007.
14. N. Li, J. C. Hou, and L. Sha, "Design and Analysis of an MST-Based Topology Control Algorithm", IEEE Trans. Wireless Comm., vol. 4, no. 3, pp. 1195-1206, May 2005.
15. J. Wu and F. Dai, "Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks", IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 6, pp. 522-535, June 2006.
16. T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research", Wireless Comm. and Mobile Computing, vol. 2, no. 5, pp. 483-502, 2002.
17. T. Balch and R. C. Arkin, "Behavior-Based Formation Control for Multirobot Teams", IEEE Trans. Robotics and Automation, vol. 14, no. 6, pp. 926-939, Dec. 1998.
18. M. J. Mataric, G. S. Sukhatme, and E. H. Ostergaard, "Multi-Robot Task Allocation in Uncertain Environments", Autonomous Robots, vol. 14, pp. 255-263, 2003.
19. M. Asada, E. Uchibe, and K. Hosoda, "Co-Operative Behaviour Acquisition for Mobile Robots in Dynamically Changing Real Worlds via Vision-Based Reinforcement Learning and Development", Artificial Intelligence, vol. 110, pp. 275-292, 1999.
20. K. H. Park, Y. J. Kim, and J. H. Kim, "Modular Q-Learning Based Milti-Agent Cooperation for Robot Soccer", Robotics and Autonomous Systems, vol. 35, pp. 109-122, 2001.
21. C. F. Touzet, "Distributed Lazy Q-Learning for Cooperative Mobile Robots", Int'l J. Advanced Robotic Systems, vol. 1, no. 1, pp. 5-13, 2004.
22. B. P. Gerkey and M. J. Mataric, "A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems", Int'l J. Robotics Research, vol. 23, no. 9, pp. 939-954, 2004.
23. Z. Butler and D. Rus, "Event-Based Motion Control for Mobile-Sensor Networks", IEEE Pervasive Computing, vol. 2, no. 4, pp. 34-42, Oct. 2003.
24. P. Basu and J. Redi, "Movement Control Algorithms for Realization of Fault-Tolerant Ad Hoc Robot Networks", IEEE Network, vol. 18, no. 4, pp. 36-44, July/Aug. 2004.
25. J. Wu and S. Yang, "SMART: A Scan-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks", Proc. IEEE INFOCOM, pp. 2313-2324, 2005.
26. Y. Zou and K. Chakrabarty, "Sensor Deployment and Target Localization in Distributed Sensor Networks", ACM Trans. Embedded Computing Systems, vol. 3, no. 1, pp. 61-91, 2004.
27. N. Heo and P. K. Varshney, "Energy-Efficient Deployment of Intelligent Mobile Sensor Networks", IEEE Trans. Systems, Man and Cybernetics-Part A: Systems and Humans, vol. 35, no. 1, pp. 78-92, Jan. 2005.
28. G. Wang, G. Cao, and T. F. L. Porta, "Movement-Assisted Sensor Deployment", IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 640-652, June 2006.
29. Y. C. Wang, C. C. Hu, and Y. C. Tseng, "Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network", IEEE Trans. Mobile Computing, vol. 7, no. 2, pp. 262-274, Feb. 2008.
30. Y. C. Wang and Y. C. Tseng, "Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage", IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 9, pp. 1280-1294, Sept. 2008.
31. C. Sharp, S. Schaffert, A. Woo, N. Sastry, C. Karlof, S. Sastry, and D. Culler, "Design and Implementation of a Sensor Network System for Vehicle Tracking and Autonomous Interception", Proc. IEEE European Workshop Wireless Sensor Networks, pp. 93-107, 2005.
32. M. D. Naish, E. A. Croft, and B. Benhabib, "Dynamic Dispatching of Coordinated Sensors", Proc. IEEE Int'l Conf. Systems, Man, and Cybernetics, pp. 3318-3323, 2000.
33. Y. Zou and K. Chakrabarty, "Distributed Mobility Management for Target Tracking in Mobile Sensor Networks", IEEE Trans. Mobile Computing, vol. 6, no. 8, pp. 872-887, Aug. 2007.
34. A. Verma, H. Sawant, and J. Tan, "Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network", Pervasive and Mobile Computing, vol. 2, no. 1, pp. 65-84, 2006.
35. G. Wang, G. Cao, P. Berman, and T. F. L. Porta, "Bidding Protocols for Deploying Mobile Sensors", IEEE Trans. Mobile Computing, vol. 6, no. 5, pp. 563-576, May 2007.
36. G. Wang, G. Cao, T. F. L. Porta, and W. Zhang, "Sensor Relocation in Mobile Sensor Networks", Proc. IEEE INFOCOM, pp. 2302-2312, 2005.
37. X. Li, N. Santoro, and I. Stojmenovic, "Localized Distance-Sensitive Service Discovery in Wireless Sensor and Actor Networks", IEEE Trans. Computers, vol. 58, no. 9, pp. 1275-1288, Sept. 2009.
38. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low-Cost Outdoor Localization for Very Small Devices", IEEE Personal Comm., vol. 7, no. 5, pp. 28-34, Oct. 2000.
39. M. Udi, Introduction to Algorithms: A Creative Approach. Addison-Wesley Publishing Company, 1989.
40. J. Han and M. Kamber, Data Mining: Concepts and Techniques. Academic Press, 2001.
41. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. The MIT Press, 2001.
42. M. Rahimi, H. Shah, G. S. Sukhatme, J. Heideman, and D. Estrin, "Studying the Feasibility of Energy Harvesting in a Mobile Sensor Network", Proc. IEEE Int'l Conf. Robotics and Automation, pp. 19-24, 2003.
43. G. M. Dai, A. H. Du, Q. H. Li, and M. C. Wang, "Planning of Moving Path Based on Simplified Terrain", Proc. Int'l Conf. Machine Learning and Cybernetics, pp. 1915-1918, 2003.
44. Y. H. Liu and S. Arimoto, "Finding the Shortest Path of a Disc among Polygonal Obstacles Using a Radius-Independent Graph", IEEE Trans. Robotics and Automation, vol. 11, no. 5, pp. 682-691, Oct. 1995.
45. S. Q. Zheng, J. S. Lim, and S. S. Iyengar, "Finding Obstacle-Avoiding Shortest Paths Using Implicit Connection Graphs", IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 15, no. 9, pp. 103-110, 1996.