Multi-task overlapping coalition formation mechanism in wireless sensor network

Abstract

Coalition formation is an essential component for in wireless sensor network (WSN). Most of current coalition formation algorithms have focused on disjoint coalitions. We develop an improved ant colony algorithm to solve the overlapping coalition formation(OCF) problem in multiple coalitions in WSN domain. In this improved ant colony algorithm, we bring in mutation operation and elite strategy from genic algorithm. By doing this, it will improve the pheromone update strategy and allow sensors to allocate different parts of their resources to serve different coalitions simultaneously.