A two-phase dispatch heuristic to schedulethe movement of multi-attribute mobile sensors in a hybrid wireless sensor network

IEEE Transactions on Mobile Computing

Volumn 13, Issue 4, 2014, Pages 709-722

  Wang, You Chiun ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Energy saving; mobile sensor; mobility management; Pareto optimality; wireless sensor network

Indexed keywords

ARBITRARY NUMBER; DISPATCH PROBLEMS; HYBRID WIRELESS SENSOR NETWORKS; IN-DEPTH ANALYSIS; MOBILE SENSORS; MOBILITY MANAGEMENT; MULTIPLE ATTRIBUTES; PARETO-OPTIMALITY;

ENERGY CONSERVATION; ENERGY UTILIZATION; HYBRID SENSORS; OPTIMIZATION;

WIRELESS SENSOR NETWORKS;

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

References (48)

1. Y.C. Wang, F.J. Wu, and Y.C. Tseng, "Mobility Management Algorithms and Applications for Mobile Sensor Networks," Wireless Comm. and Mobile Computing, vol. 12, no. 1, pp. 7-21, 2012.
2. G. Song, Z. Wei, W. Zhang, and A. Song, "A Hybrid Sensor Network System for Home Monitoring Applications," IEEE Trans. Consumer Electronics, vol. 53, no. 4, pp. 1434-1439, Nov. 2007. (Pubitemid 351279138)
3. 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, 2007.
4. L. Cheng, C.D. Wu, and Y.Z. Zhang, "Indoor Robot Localization Based on Wireless Sensor Networks," IEEE Trans. Consumer Electronics, vol. 57, no. 3, pp. 1099-1104, Aug. 2011.
5. N. Bartolini, T. Calamoneri, T.F. La Porta, and S. Silvestri, "Autonomous Deployment of Heterogeneous Mobile Sensors," IEEE Trans. Mobile Computing, vol. 10, no. 6, pp. 753-766, June 2011.
6. D.P. Eickstedt, M.R. Benjamin, H. Schmidt, and J.J. Leonard, "Adaptive Control of Heterogeneous Marine Sensor Platforms in an Autonomous Sensor Network," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, pp. 5514-5521, 2006. (Pubitemid 46928814)
7. S. Ferrari, R. Fierro, and D. Tolic, "A Geometric Optimization Approach to Tracking Maneuvering Targets Using a Heterogeneous Mobile Sensor Network," Proc. IEEE Conf. Decision and Control, pp. 1080-1087, 2009.
8. M. Hofmeister, M. Kronfeld, and A. Zell, "Cooperative Visual Mapping in a Heterogeneous Team of Mobile Robots," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 1491-1496, 2011.
9. 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/Aug. 2004.
10. Y.C. Wang, W.C. Peng, M.H. Chang, and Y.C. Tseng, "Exploring Load-Balance to Dispatch Mobile Sensors in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Computer Comm. and Networks, pp. 669-674, 2007.
11. D.J. Abraham, K. Cechlarova, D.F. Manlove, and K. Mehlhorn, "Pareto Optimality in House Allocation Problems," Proc. Int'l Conf. Algorithms and Computation, pp. 1163-1175, 2005. (Pubitemid 43856341)
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. 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. (Pubitemid 40683187)
14. H. Nishiyama, T. Ngo, N. Ansari, and N. Kato, "On Minimizing the Impact of Mobility on Topology Control in Mobile Ad Hoc Networks," IEEE Trans. Wireless Comm., vol. 11, no. 3, pp. 1158-1166, Mar. 2012.
15. 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. (Pubitemid 135713186)
16. Q. Li and D. Rus, "Communication in Disconnected Ad Hoc Networks Using Message Relay," J. Parallel Distributed Computing, vol. 63, pp. 75-86, 2003. (Pubitemid 36610305)
17. D. Niyato and P. Wang, "Optimization of the Mobile Router and Traffic Sources in Vehicular Delay-Tolerant Network," IEEE Trans. Vehicular Technology, vol. 58, no. 9, pp. 5095-5104, Nov. 2009.
18. H. Dang and H. Wu, "Clustering and Cluster-Based Routing Protocol for Delay-Tolerant Mobile Networks," IEEE Trans. Wireless Comm., vol. 9, no. 6, pp. 1874-1881, June 2010.
19. L. Vig and J.A. Adams, "Multi-Robot Coalition Formation," IEEE Trans. Robotics, vol. 22, no. 4, pp. 637-649, Aug. 2006. (Pubitemid 44263854)
20. K.H. Park, Y.J. Kim, and J.H. Kim, "Modular Q-Learning Based Multi-Agent Cooperation for Robot Soccer," Robotics and Autonomous Systems, vol. 35, no. 2, pp. 109-122, 2001.
21. K.S. Hwang, Y.J. Chen, and C.H. Lee, "Reinforcement Learning in Strategy Selection for a Coordinated Multirobot System," IEEE Trans. Systems, Man and Cybernetics-Part A: Systems and Humans, vol. 37, no. 6, pp. 1151-1157, Nov. 2007.
22. J. Mugan and B. Kuipers, "Autonomous Learning of High-Level States and Actions in Continuous Environments," IEEE Trans. Autonomous Mental Development, vol. 4, no. 1, pp. 70-86, Mar. 2012.
23. M.G. Lagoudakis, M. Berhault, S. Koenig, P. Keskinocak, and A.J. Kleywegt, "Simple Auctions with Performance Guarantees for Multi-Robot Task Allocation," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, pp. 698-705, 2004. (Pubitemid 40275680)
24. M.B. Dias, R. Zlot, N. Kalra, and A. Stentz, "Market-Based Multirobot Coordination: A Survey and Analysis," Proc. IEEE, vol. 94, no. 7, pp. 1257-1270, July 2006. (Pubitemid 46432340)
25. B.P. Gerkey and M.J. Mataric, "Sold!: Auction Methods for Multirobot Coordination," IEEE Trans. Robotics and Automation, vol. 18, no. 5, pp. 758-768, Oct. 2002.
26. L. Luo, N. Chakraborty, and K. Sycara, "Competitive Analysis of Repeated Greedy Auction Algorithm for Online Multi-Robot Task Assignment," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 4792-4799, 2012.
27. M. Berhault, H. Huang, P. Keskinocak, S. Koenig, W. Elmaghraby, P. Griffin, and A. Kleywegt, "Robot Exploration with Combinatorial Auctions," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, pp. 1957-1962, 2003.
28. L. Lin and Z. Zheng, "Combinatorial Bids Based Multi-Robot Task Allocation Method," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 1145-1150, 2005. (Pubitemid 46083947)
29. Z. Butler and D. Rus, "Event-Based Motion Control for Mobile-Sensor Networks," IEEE Pervasive Computing, vol. 2, no. 4, pp. 34-42, Oct./Dec. 2003.
30. G. Wang, G. Cao, and T.F. La Porta, "Movement-Assisted Sensor Deployment," IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 640-652, June 2006.
31. G. Tan, S.A. Jarvis, and A.M. Kermarrec, "Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks," IEEE Trans. Mobile Computing, vol. 8, no. 6, pp. 836-848, June 2009.
32. X. Wang and S. Wang, "Hierarchical Deployment Optimization for Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 10, no. 7, pp. 1028-1041, July 2011.
33. 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.
34. 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.
35. 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. (Pubitemid 46993987)
36. R. Tan, G. Xing, J. Wang, and H.C. So, "Exploiting Reactive Mobility for Collaborative Target Detection in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 9, no. 3, pp. 317-332, Mar. 2010.
37. J. Hu, L. Xie, and C. Zhang, "Energy-Based Multiple Target Localization and Pursuit in Mobile Sensor Networks," IEEE Trans. Instrumentation and Measurement, vol. 61, no. 1, pp. 212-220, Jan. 2012.
38. G. Wang, G. Cao, T.F. La Porta, and W. Zhang, "Sensor Relocation in Mobile Sensor Networks," Proc. IEEE INFOCOM, pp. 2302-2312, 2005. (Pubitemid 41382347)
39. 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. (Pubitemid 43200498)
40. G. Wang, G. Cao, P. Berman, and T.F. La Porta, "Bidding Protocols for Deploying Mobile Sensors," IEEE Trans. Mobile Computing, vol. 6, no. 5, pp. 515-528, May 2007. (Pubitemid 46495733)
41. Y.C. Wang, W.C. Peng, and Y.C. Tseng, "Energy-Balanced Dispatch of Mobile Sensors in a Hybrid Wireless Sensor Network," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 12, pp. 1836-1850, Dec. 2010.
42. S. Zhang, J. Cao, L. Chen, and D. Chen, "Accurate and Energy-Efficient Range-Free Localization for Mobile Sensor Networks," IEEE Trans. Mobile Computing, vol. 9, no. 6, pp. 897-910, June 2010.
43. 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. 1, pp. 103-110, Jan. 1996. (Pubitemid 126780372)
44. M. Udi, Introduction to Algorithms: A Creative Approach. Addison-Wesley, 1989.
45. H.W. Kuhn, "The Hungarian Method for the Assignment Problem," Naval Research Logistics Quarterly, vol. 2, pp. 83-97, 1955.
46. 5/2 Algorithm for Maximum Matchings in Bipartite Graphs," SIAM J. Computing, vol. 2, pp. 225-231, 1973.
47. D.L. Applegate, R.E. Bixby, V. Chvatal, and W.J. Cook, The Traveling Salesman Problem: A Computational Study. Princeton Univ. Press, 2007.
48. 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.