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.
Published in:
Advanced Information Networking and Applications, 2009. AINA '09. International Conference on
Date of Conference: 26-29 May 2009