International Journal of Informatics and Communication Technology (IJ-ICT)
Vol 3, No 3: December 2014

Optimal Cluster Head selection in Wireless Sensor Networks using Integer Linear Programming Techniques

Zahra Eskandari (Quchan University of Advanced Technology)
Seyed Amin Hosseini Seno (University of Mashhad)
Muhamed Shenify (Al Baha University)
Rahmat Budiarto (Surya University)



Article Info

Publish Date
01 Dec 2014

Abstract

Wireless sensor network (WSN) consists of sensor nodes which are deployed in the environment densely and randomly. The main constraint of these nodes is limited energy resources, so, the operations which are performed in the network, must be energy efficient. For this reason, routing and data transmission in these networks perform hierarchically and in multi hop manner. One of these hierarchical architectures which have a considerable positive effect on energy consumption is clustering algorithm. But what is important is that the cluster heads election should be done efficiently. Recently some works have focused on optimal cluster head election using Integer Linear Programming techniques. In this paper, Integer Linear Programming techniques are used to formulate the clustering problem.  At first, by using Integer Linear Programming techniques, a scalable and multi objective model for optimal cluster head selection is presented and then the distributed clustering algorithm is proposed. As shown in simulation results, the proposed clustering algorithm is more efficient in terms of energy vs. LEACH algorithm.

Copyrights © 2014






Journal Info

Abbrev

IJICT

Publisher

Subject

Computer Science & IT

Description

International Journal of Informatics and Communication Technology (IJ-ICT) is a common platform for publishing quality research paper as well as other intellectual outputs. This Journal is published by Institute of Advanced Engineering and Science (IAES) whose aims is to promote the dissemination of ...