Minimum energy target tracking with coverage guarantee in wireless sensor networks

被引:24
作者
Lersteau, Charly [1 ]
Rossi, Andre [2 ]
Sevaux, Marc [1 ]
机构
[1] Univ Bretagne Sud, Lab STICC, CNRS, UMR 6285, Lorient, France
[2] Univ Angers, LERIA, UPRES, EA 2645, Angers, France
关键词
Wireless sensor networks; Target tracking; Column generation; Matheuristics; EFFICIENT; LIFETIME; OPTIMIZATION; MAXIMIZATION; PROTOCOLS;
D O I
10.1016/j.ejor.2017.08.045
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Wireless Sensor Networks (WSN) are composed of low-cost sensors designed to monitor targets inside their sensing range. The sensors are randomly dispatched in a region and have a limited battery capacity. The targets are moving and their trajectory are subject to uncertainty. A way to save energy of the WSN is to activate subsets of sensors covering all the targets. The challenge of this paper is to preserve and balance the residual capacities of the sensors in order to perform further target tracking missions using the same WSN. A two-step exact method is proposed. First, the input data is processed in order to design a mathematical formulation. Second, a column generation algorithm, combined with a GRASP metaheuristic, assigns activation time to sensors. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:882 / 894
页数:13
相关论文
共 48 条
  • [1] Wireless sensor networks: a survey
    Akyildiz, IF
    Su, W
    Sankarasubramaniam, Y
    Cayirci, E
    [J]. COMPUTER NETWORKS, 2002, 38 (04) : 393 - 422
  • [2] Sensor Scheduling for Energy-Efficient Target Tracking in Sensor Networks
    Atia, George K.
    Veeravalli, Venugopal V.
    Fuemmeler, Jason A.
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (10) : 4923 - 4937
  • [3] Power efficient monitoring management in sensor networks
    Berman, P
    Calinescu, G
    Shah, C
    Zelikovsky, A
    [J]. 2004 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-4: BROADBAND WIRELESS - THE TIME IS NOW, 2004, : 2329 - 2334
  • [4] Billaut Jean-Charles., 2013, FLEXIBILITY ROBUSTNE
  • [5] Boschetti MA, 2009, LECT NOTES COMPUT SC, V5818, P171, DOI 10.1007/978-3-642-04918-7_13
  • [6] An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints
    Carrabs, Francesco
    Cerulli, Raffaele
    D'Ambrosio, Ciriaco
    Raiconi, Andrea
    [J]. OPTIMIZATION LETTERS, 2017, 11 (07) : 1341 - 1356
  • [7] Extending Lifetime Through Partial Coverage And Roles Allocation in Connectivity-Constrained Sensor Networks
    Carrabs, Francesco
    Cerulli, Raffaele
    D'Ambrosio, Ciriaco
    Raiconi, Andrea
    [J]. IFAC PAPERSONLINE, 2016, 49 (12): : 973 - 978
  • [8] Maximizing lifetime in wireless sensor networks with multiple sensor families
    Carrabs, Francesco
    Cerulli, Raffaele
    D'Ambrosio, Ciriaco
    Gentili, Monica
    Raiconi, Andrea
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 60 : 121 - 137
  • [9] Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks
    Castano, Fabian
    Bourreau, Eric
    Velasco, Nubia
    Rossi, Andre
    Sevaux, Marc
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 241 (01) : 28 - 38
  • [10] Distributed sensor activation algorithm for target tracking with binary sensor networks
    Chen, Jiming
    Cao, Kejie
    Li, Keyong
    Sun, Youxian
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2011, 14 (01): : 55 - 64