Energy-constrained mobile sensor with motion plans for monitoring stochastic events

Wireless Communications and Mobile Computing

Volumn 10, Issue 3, 2010, Pages 426-435

  Chen, Jiming ^a   He, Shibo ^a   Sun, Youxian ^a  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

Author keywords

Energy constrained; Mobile sensor; Motion plan; Stochastic events

Indexed keywords

ENERGY CAPABILITY; ENERGY CONSUMPTION; ENERGY EFFICIENT; ENERGY MODEL; ENERGY OF MOTION; ENERGY-CONSTRAINED; EXTENSIVE SIMULATIONS; MOBILE SENSORS; MULTIPLE PARAMETERS; PER UNIT; REALISTIC SCENARIO; REGION OF INTEREST; STOCHASTIC EVENTS;

COMPUTATIONAL EFFICIENCY; ELECTRIC LOAD FORECASTING; SENSOR NODES; SENSORS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; TELECOMMUNICATION EQUIPMENT;

APPROXIMATION ALGORITHMS;

EID: 77449152443     PISSN: 15308669     EISSN: 15308677     Source Type: Journal    
DOI: 10.1002/wcm.812     Document Type: Article

References (21)

1. Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'01),Vol. 3, Anchorage, AK, USA, 2001; 1380-1387. (Pubitemid 32485785)
2. He S, Chen J, Yau DKY, Shao H, Sun Y. Energy-efficient capture of stochastic events by global- and local-periodic network coverage. In Proceedings of ACM MobiHoc, 2009.
3. Eriksson J, Girod L, Hull B, Newton R, Madden S, Balakrishnan H. The pothole patrol: Using a mobile sensor network for road surface monitoring. In Proceedings of the 6th Annual International conference on Mobile Systems, Applications and Services (MobiSys'08), Breckenridge, CO, USA, June 2008; 29-39.
4. Singh A, Krause A, Guestrin C, Kaiser W, Batalin M. Efficient planning of informative paths for multiple robots. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI'07), 2007; 2204-2211.
5. Liu B, Brass P, Dousse O, Nain P, Towsley D.Mobility improves coverage of sensor networks. In Proceedings of the 6th ACM international Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05), Urbana-Champaign, IL, US, 2005; 300-308.
6. Wang W, Srinivasan V, Chua K-C. Trade-offs between mobility and density for coverage in wireless sensor networks. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom'07), 2007; 39-50.
7. Wang G, Cao G, Porta TL, ZhangW. Sensor relocation in mobile sensor network. In Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM' 05), Vol.4, March 2005; 2302-2312.
8. Howard A, Mataric MJ, Sukhatme GS. Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems (DARS'02), Fukuoka, Japan, 2002; 299-308.
9. Wang G, Irwin MJ, Berman P, Fu H, Porta TL. Optimizing sensor movement planning for energy efficiency. In Proceedings of International Symposium on Low Power Electronics and Design (ISLPED'05), San Diego, CA, USA, 2005; 215-220.
10. Khuller S, Moss A, Naor J. The budgeted maximum coverage problem. Information Processing Letters 1999; 70(1): 39-45.
11. Krause A, Guestrin C. A note on the budgeted maximization of submodular functions. Technical Report CMU-CALD-05-103, School of Computer Science, Carnegie Mellon University, Pittsburgh, USA, 2005.
12. Krause A, Guestrin C, Gupta A, Kleinberg J. Near-optimal sensor placements: maximizing information while minimizing communication cost. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN'06), Nashville, Tennessee, USA, 2006; 2-10.
13. Krause A, Guestrin C. Optimal nonmyopic value of information in graphical models-efficient algorithms and theoretical limits. In Proceedings of International Joint Conference on Artificial Intelligence (IJCAI'05), 2005; 1339-1345.
14. Bisnik N, Abouzeid A, Isler V. Stochastic event capture using mobile sensors subject to a quality metric. In Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (Mobicom'06), Vol.1, Los Angeles, CA, USA, 2006; 98-109.
15. Yau DKY, Yip NK, Ma CYT, Rao N, Shanka M. Quality of monitoring of stochastic events by periodic and proportionalshare scheduling of sensor coverage. In Proceedings of ACM CoNEXT 2008, Madrid, SPAIN, December 2008.
16. He S, Chen J, Sun Y, Yau DKY, Yip NK. On optimal information capture by energy-constrained mobile sensor. In Proceedings of IEEE IWQoS, 2009.
17. Sun Z, Reif J. On energy-minimizing paths on terrains for a mobile robot. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA'03),Vol. 3, September 2003; 3782-3788.
18. Gross JL, Yellen J. Graph Theory and Its Applications. CRC Press: Florida, USA. 1999.
19. Blum A, Chawla S, Karger DR, Lane T, Meyerson A, Minkoff M. Approximation algorithms for orienteering and discountedreward TSP. In Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, October 2003; 46-55.
20. Chekuri C, Pál M. A recursive greedy algorithm for walks in directed graphs. In Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science, October 2005; 245-253.
21. Crossbow Corp. MPR/MIB Users Manual, www.xbow.com edition