Energy-aware optimal clustering in wireless sensor network using integer/linear programming

Clustering is a hierarchical method to data transmission in wireless sensor networks, which has a considerable effect on energy conservation. A balanced and efficient clustering has an important role in these networks. This paper discusses an optimal clustering method in wireless sensor network. Firstly, by considering energy and distance parameters, we model the clustering problem using two techniques, Integer Linear Programming and Linear Programming. Then we propose a clustering algorithm based on the optimal selected cluster heads. Experimental results shown that Linear Programming technique has better performance in energy consumption and network lifetime in comparison to the Integer Linear Programming technique.

[1]  A.E. Kamal,et al.  On the optimal clustering in mobile ad hoc networks , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..

[2]  Santanu Kumar Rath,et al.  A Survey on One-Hop Clustering Algorithms in Mobile Ad Hoc Networks , 2009, Journal of Network and Systems Management.

[3]  Rajeev Tripathi,et al.  Optimal number of clusters in wireless sensor networks: An FCM approach , 2010, 2010 International Conference on Computer and Communication Technology (ICCCT).

[4]  Nadeem Javaid,et al.  Optimal Number of Cluster Head Selection for Efficient Distribution of Sources in WSNs , 2012, 2012 Seventh International Conference on Broadband, Wireless Computing, Communication and Applications.

[5]  Abdul Hanan Abdullah,et al.  Cluster head election schemes for WSN and MANET: a survey , 2013 .

[6]  Xiaowei Zhang,et al.  Inter-query data aggregation in wireless sensor networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[7]  T. Saaty.  Fundamentals of Decision Making and Priority Theory With the Analytic Hierarchy Process , 2000 .

[8]  G. Nemhauser,et al.  Integer Programming , 2020 .

[9]  P. Sivaprakasam,et al.  An efficient clusterhead election algorithm based on maximum weight for MANET , 2011, 2011 Third International Conference on Advanced Computing.

[10]  Wassim El-Hajj,et al.  Optimal hierarchical energy efficient design for MANETs , 2006, IWCMC '06.

[11]  Biplab Sikdar,et al.  Optimal Cluster Head Selection in the LEACH Architecture , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[12]  Wassim El-Hajj,et al.  Solving the Clustering Problem in MANETs using SAT & ILP techniques , 2012, 2012 11th International Conference on Information Science, Signal Processing and their Applications (ISSPA).

[13]  Alpesh R. Sankaliya,et al.  PEGASIS : Power-Efficient Gathering in Sensor Information Systems , 2015 .

[14]  Ingrid Moerman,et al.  An overview of mobile ad hoc networks: applications and challenges , 2004 .

[15]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[16]  Michael Negnevitsky,et al.  Artificial Intelligence: A Guide to Intelligent Systems , 2001 .

[17]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[18]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[19]  Shen Lianfeng,et al.  NEAR OPTIMAL CLUSTER-HEAD SELECTION FOR WIRELESS SENSOR NETWORKS , 2007 .