Effective Sensing Function Allocation Using a Distributed Graph Coloring and a Slot Allocation Algorithm in Wireless Sensor Networks

In this paper, we propose a sensing function allocation method that is based on a distributed graph coloring and a slot allocation algorithm. By using this method, a dynamic function allocation can be carried out in order to balance the distribution of each sensing function in a target monitoring area. The experimental results show that the proposed algorithm can allocate sensing functions such that 92% of the target monitoring area is covered and the actual sensing time is reduced by approximately 57% when many sensor nodes are deployed in the target area.