Research Article
A Novel Cluster Formation Approach Based on The ILP for Wireless Sensor Networks
@INPROCEEDINGS{10.1109/CHINACOM.2006.344823, author={Shijin Dai and Lemin Li and Du Xu}, title={A Novel Cluster Formation Approach Based on The ILP for Wireless Sensor Networks}, proceedings={1st International ICST Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2007}, month={4}, keywords={cluster energy consumption integer linear programming (ILP) wireless sensor networks}, doi={10.1109/CHINACOM.2006.344823} }- Shijin Dai
Lemin Li
Du Xu
Year: 2007
A Novel Cluster Formation Approach Based on The ILP for Wireless Sensor Networks
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2006.344823
Abstract
Wireless sensor networks (WSNs) have been widely studied and usefully employed in many applications. WSNs consist of small battery powered devices with limited energy resource. Once deployed, the tiny sensor nodes are usually inaccessible to the users. Hence, power efficiency is an important design goal that needs to be enhanced in order to prolong the effective lifetime of a network with a limited power supply. Organizing wireless sensor networks into clusters enables the efficient utilization of the limited energy resources of the deployed sensor nodes. In this paper, a novel cluster formation algorithm based on the ILP is presented according to considering the energy consumption as an optimization parameter while clustering is imperative. Then, we model this problem using integer linear programming (ILP) method and give the solution to it. At last, we make a comparison between the novel algorithm and the cluster formation method using in LEACH