Data aggregation in Wireless Sensor Network: An integer linear programming formulation for energy optimization

摘要

Wireless Sensor Network is huge number of sensor nodes disposed randomly in severe field to gather data. It monitors physical phenominan changes such as temperature, pressure, humidity, solar radiation, ambident light extra. Sensor nodes are small in size, having less energy, less communication power, less cost and multi functional nodes. This paper we firstly discuss about different types types of network, protocols extra i.e Network such as Direct network, hierarchical network etc and protocols like LEACH, PEGASIS. Next in this paper we deployed sensor nodes randomly in the grid network, We focus on data aggregation in different type of situation known as critical zone, in critical zone(critical grid) senor nodes are heavily loaded with information. Our objective is to maximize the data generation rate of sensor nodes. To got this objective we form different integer linear programming formulation. A optimization tool such as CPLEX IBM ILOG used for optimization and to show critical grids aggregation used MATLAB.