TY - GEN
T1 - A multiobjective approach to the relay placement problem in WSNs
AU - Perez, Alfredo J.
AU - Labrador, Miguel A.
AU - Wightman, Pedro M.
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=79959318853&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79959318853&partnerID=8YFLogxK
U2 - 10.1109/WCNC.2011.5779179
DO - 10.1109/WCNC.2011.5779179
M3 - Conference contribution
AN - SCOPUS:79959318853
SN - 9781612842547
T3 - 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011
SP - 475
EP - 480
BT - 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011
T2 - 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011
Y2 - 28 March 2011 through 31 March 2011
ER -