BASE STATION POSITIONING FOR MAXIMUM LIFETIME IN WIRELESS SENSOR NETWORK

Abstract

Wireless sensor networks consists of large number of resource constrained sensor nodes which performs the functionality of data gathering and transfer their data to the base station for analysis to gain meaningful information from it. In recent years, wireless sensor network has found its applications in varied areas like border surveillance, hazard management, security, weather monitoring etc. With such critical and real time applications it is very important to make wireless sensor network reliable and robust. One of the open problems in wireless sensor network is optimal positioning of the base station In this dissertation, an approach to solve the base station positioning problem in wireless sensor networks using Artificial Bee Colony (ABC) optimization technique is presented. Along with conventional ABC approach, six modified ABC approaches are presented in this work. The first modification incorporates modified local search mechanism in place of conventional ABC local search. The second modification uses a special phase apart from conventional ABC phases, which selects the worst 10% food sources and replaces them at the end of every cycle. Third and fourth medications use memetic search technique based on global section search. Fifth modification uses a special phase which calculates the opposites of the current food sources based on the opposition based learning technique and find the best out of the lot. Sixth modification incorporates a modified local search as it was in first modification and a special phase which incorporates opposition based learning technique to find the best solution. All of these modified algorithms are simulated and results are compared with the conventional ABC algorithm, which was outperformed by all six modifications in finding a location for the base station for maximizing lifetime of the network under same constraints.