An Enhanced Approach on Task Allocation in Wireless Sensor Actor Networks.

Tasks allocation refers to a group of tasks assigned to actor nodes in wireless sensor actor networks (WSANs).In these networks, sensor nodes gather information about environment while actor nodes make appropriate actions on the environment based on sensory information they receive from sensors. There are many task allocation algorithms in WSANs; one of them is Max-min algorithm. In this paper, a unique modification of Max-min algorithm is proposed. Improved Max-min is based on the expected execution time instead of complete time as a selection basis. Experimental results showed better total makespan, total completion time smaller than original Max-min, concurrency execution of tasks using available actors and load balance in small WSANs.