An integer linear formulation scheme for data collection in wireless sensor network using mobile element (ME)

Abstract

Nowadays wireless sensor network (WSN) plays an important role in every field of technology. Data collection is a major issue in WSN because the data has to be collected in a way that maximizes life time of WSN, minimizes the energy consumption and gives shortest path in case of mobile sinks. In this paper we divide the whole network into grids. Certain grids are critical (e.g., during a terror strike) in the sense that (a) it may not be possible for mobile elements to enter those grids, and (b) the sensor nodes in those grids are required to sense data at a higher rate due to the critically in the their surrounding environment. A subset of sensor nodes are designated as cache points such that each sensor node must deliver its sensed data to one of the cache points. Now the mobile movable sink has to make a tour schedule and visit each cache point exactly once such that it is able to collect data from all cache points in due time without causing buffer overflow at any of the cache points. We divide the problem into two parts. In the first part, we find cache points such that no cache point is also a critical sensor node and the energy consumption by critical nodes is minimized. In the second part, we find the shortest path among the caches points from the first step. Both problems are known to be NP-Complete and here we give ILP formulations for them.