Heuristic Optimization of a Sensor Network Lifetime Under Coverage Constraint

  • Krzysztof Trojanowski
  • Artur MikitiukEmail author
  • Frédéric Guinand
  • Michał Wypych
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10448)


Control of a set of sensors disseminated in the environment to monitor activity is a subject of the presented research. Due to redundancy in the areas covered by sensor monitoring ranges a satisfying level of coverage can be obtained even if not all the sensors are on. Sleeping sensors save their energy, thus, one can propose schedules defining activity for each of sensors over time which offer a satisfying level of coverage for a period of time longer than a lifetime of a single sensor. A new heuristic algorithm is proposed which searches for such schedules maximizing the lifetime of the sensor network under a coverage constraint. The algorithm is experimentally tested on a set of test cases and effectiveness of its components is presented and statistically verified.


  1. 1.
    Cardei, I., Cardei, M.: Energy-efficient connected-coverage in wireless sensor networks. IJSNet 3(3), 201–210 (2008)CrossRefGoogle Scholar
  2. 2.
    Halton, J.H.: Algorithm 247: radical-inverse quasi-random point sequence. Commun. ACM 7(12), 701–702 (1964)CrossRefGoogle Scholar
  3. 3.
    Tian, D., Georganas, N.D.: A coverage-preserving node scheduling scheme for large wireless sensor networks. In: Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA-02), pp. 32–41. ACM Press (2002)Google Scholar
  4. 4.
    Tretyakova, A., Seredynski, F.: Application of evolutionary algorithms to maximum lifetime coverage problem in wireless sensor networks. In: IPDPS Workshops, pp. 445–453. IEEE (2013)Google Scholar
  5. 5.
    Tretyakova, A., Seredynski, F.: Simulated annealing application to maximum life- time coverage problem in wireless sensor networks. In: Global Conference on Artificial Intelligence, GCAI, vol. 36, pp. 296–311. EasyChair (2015)Google Scholar
  6. 6.
    Tretyakova, A., Seredynski, F., Bouvry, P.: Graph cellular automata approach to the maximum lifetime coverage problem in wireless sensor networks. Simulation 92(2), 153–164 (2016)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Krzysztof Trojanowski
    • 1
  • Artur Mikitiuk
    • 1
    Email author
  • Frédéric Guinand
    • 1
    • 2
  • Michał Wypych
    • 1
  1. 1.Cardinal Stefan Wyszyński University in WarsawWarsawPoland
  2. 2.Normandy University of Le HavreLe HavreFrance

Personalised recommendations