A multiobjective approach to the relay placement problem in WSNs

Alfredo J. Perez, Miguel A. Labrador, Pedro M. Wightman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

32 Scopus citations

Abstract

This paper presents a multiobjective model for the simultaneous optimization of the number of relays and the energy dissipation when deploying a wireless sensor networks to monitor specific locations in an area. In order to solve the model, a hybrid evolutionary algorithm with two local searches is proposed an implemented. As the algorithm returns a set of efficient solutions, the tradeoff among placements in their number of relays with their energy dissipation is explored. The evaluation shows that the energy can be diminished greatly by choosing not the most efficient placement in terms of number of relays but other placement with more relays. In our experiments, it was found that the solution with one or two more relay sensors than the efficient placement helped greatly in diminishing the energy. The proposed algorithm also showed better approximations than an approximation problem in the literature to the minimal number of relays.

Original languageEnglish (US)
Title of host publication2011 IEEE Wireless Communications and Networking Conference, WCNC 2011
Pages475-480
Number of pages6
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 IEEE Wireless Communications and Networking Conference, WCNC 2011 - Cancun, Mexico
Duration: Mar 28 2011Mar 31 2011

Publication series

Name2011 IEEE Wireless Communications and Networking Conference, WCNC 2011

Conference

Conference2011 IEEE Wireless Communications and Networking Conference, WCNC 2011
Country/TerritoryMexico
CityCancun
Period3/28/113/31/11

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Communication

Cite this