Optimistic Selection of Cluster Heads Based on Facility Location Problem in Cluster-Based Routing Protocols

  title={Optimistic Selection of Cluster Heads Based on Facility Location Problem in Cluster-Based Routing Protocols},
  author={Nafiseh Masaeli and Hamid Haj Seyyed Javadi and Elham Noori},
  journal={Wireless Personal Communications},
Cluster-based routing protocols are one of the most favorable approaches for energy management in wireless sensor networks. The selection of the best cluster heads (CHs), as well as the formation of optimal clusters, is an NP-hard problem. The present study proposes an optimal solution for CHs selection to generate a network topology with optimized network performance. The problem is formulated as facility location problem and a linear programming model is used to solve the optimization problem… CONTINUE READING


Publications citing this paper.
Showing 1-2 of 2 extracted citations


Publications referenced by this paper.
Showing 1-10 of 58 references

A survey on cross-layer solutions for wireless sensor networks

  • L.D.P. Mendes, Rodrigues, C J.J.P.
  • Journal of Network and Computer Applications,
  • 2011
Highly Influential
4 Excerpts

A new clustering model of wireless sensor networks using facility location theory

  • T. Furuta, M. Sasaki, F. Ishizaki, A. Suzuki, H. Miyazawa
  • Journal of the Operations Research Society of…
  • 2009
Highly Influential
4 Excerpts

A energy-efficient clustering routing algorithm based on distance and residual energy for wireless sensor networks

  • Z. Yong, P. Qing
  • In International workshop on information and…
  • 2012
1 Excerpt

A novel hybrid GA-ABC based energy efficient clustering in wireless sensor network

  • M. Mehrjoo, H. Aghaee, H. Karimi
  • Canadian Journal on Multimedia and Wireless…
  • 2011

Similar Papers

Loading similar papers…