Energy Optimization in Mobile Wireless Sensor Networks with Mobile Targets Achieving Efficient Coverage for Critical Applications

被引:8
作者
Montoya, German A. [1 ]
Velasquez-Villada, Carlos [1 ]
Donoso, Yezid [1 ]
机构
[1] Univ Los Andes, Bogota, Colombia
关键词
MWSN; multiobjective optimization; shortest path; coverage; location; energy efficiency; ALGORITHMS;
D O I
10.15837/ijccc.2013.2.305
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The Mobile Wireless Sensor Networks (MWSN), classified within MANETS, have multiple applications for critical situations management such as target monitoring and tracking in conflict zones, supporting urban security, critical infrastructure monitoring, remote locations exploration (i.e. aerospace exploration), and patients monitoring and care in health facilities, among others. All of these applications have requirements of certain intelligence in the network that can be used for network's self-configuration in order to find targets, guarantee connectivity and information availability until its reception. This paper proposes a MWSN architecture with an initial random distribution in a specific work area, and a centralized management to perform autonomous decision making about the movement and connectivity of the sensors. The work area presents mobile targets with interesting events which must be covered by the mobile sensors, and thus, send the collected information through the network to any base station available. Our work shows a dynamic mathematical model used to maximize targets' coverage and send its sensed information to the base stations available, while minimizing system's power consumption and maximizing operation time. The heuristic algorithm we used to construct and find a feasible solution is also shown.
引用
收藏
页码:247 / 254
页数:8
相关论文
共 11 条
  • [1] [Anonymous], 1993, NETWORK FLOWS THEORY
  • [2] The capacitated m-ring-star problem
    Baldacci, R.
    Dell'Amico, M.
    Gonzalez, J. Salazar
    [J]. OPERATIONS RESEARCH, 2007, 55 (06) : 1147 - 1162
  • [3] Chabini I, 1998, TRANSPORT RES REC, P170
  • [4] Reconfiguration Algorithms for Mobile Robotic Networks
    Chakraborty, Nilanjan
    Sycara, Katia
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, : 5484 - 5489
  • [5] Church Richard, 1974, PAPERS REGIONAL SCI, V32, P101, DOI [DOI 10.1007/BF01942293, 10.1007/BF01942293]
  • [6] Chvatal V., 1979, Mathematics of Operations Research, V4, P233, DOI 10.1287/moor.4.3.233
  • [7] Coverage control for mobile sensing networks
    Cortés, J
    Martínez, S
    Karatas, T
    Bullo, F
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2004, 20 (02): : 243 - 255
  • [8] Lidan Miao, 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, P2363
  • [9] Zavlanos MM, 2011, SPAWC 2011: 2011 IEEE 12TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, P236, DOI 10.1109/SPAWC.2011.5990403
  • [10] powell W., 2012, Approximate dynamic programming i: Modeling