naa a22 4500 510798322 CHVBK 20180411083344.0 cr unu---uuuuu 180411e20131001xx s 000 0 eng 10.1007/s11277-013-1176-y doi (NATIONALLICENCE)springer-10.1007/s11277-013-1176-y Optimistic Selection of Cluster Heads Based on Facility Location Problem in Cluster-Based Routing Protocols [Elektronische Daten] [Nafiseh Masaeli, Hamid Javadi, Elham Noori] 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. Results of analysis o the network simulator (NS2) indicate that applying this method in cluster-based routing protocols prolongs 16% of the network lifetime, increases 15.5% of data transmission and improves 5.5% of throughput, as compared to the results of current heuristic methods such as LEACH, DEEC and EDFCM protocols. Springer Science+Business Media New York, 2013 Clustering nationallicence Energy efficiency nationallicence Facility location problem nationallicence Wireless sensor networks nationallicence Heuristic method nationallicence Hierarchical routing protocols nationallicence Masaeli Nafiseh Amin Institute, Isfahan, Iran aut Javadi Hamid Shahed University, Tehran, Iran aut Noori Elham Islamic Azad University, Tehran, Iran aut Wireless Personal Communications Springer US; http://www.springer-ny.com 72/4(2013-10-01), 2721-2740 0929-6212 72:4<2721 2013 72 11277 https://doi.org/10.1007/s11277-013-1176-y text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11277-013-1176-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Masaeli Nafiseh Amin Institute, Isfahan, Iran aut NATIONALLICENCE 700 1- Javadi Hamid Shahed University, Tehran, Iran aut NATIONALLICENCE 700 1- Noori Elham Islamic Azad University, Tehran, Iran aut NATIONALLICENCE 773 0- Wireless Personal Communications Springer US; http://www.springer-ny.com 72/4(2013-10-01), 2721-2740 0929-6212 72:4<2721 2013 72 11277 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer