Title :
Energy aware dynamic task allocation in mobile ad hoc networks
Author :
Lu, Xiaoshuang ; Hassanein, Hossam ; Akl, Selim
Author_Institution :
Sch. of Comput., Queen´´s Univ., Kingston, Ont., Canada
Abstract :
Dynamic task scheduling has been intensively studied over the last several years. However, since the emergence of mobile computing, there is a need to study dynamic scheduling in the environment of mobile ad hoc networks, which contain a group of heterogeneous mobile nodes powered by batteries. For such a time-energy efficient system, performance evaluation using only a time metric is not enough. In this paper, we propose a novel energy aware dynamic task allocation (EADTA) algorithm with a goal of time-energy efficiency, to minimize the average per task delay and energy consumption. We evaluate the algorithm under different scenarios and conduct a simulation to analyze its behavior. Results demonstrate that EADTA is superior to traditional algorithms in both the time and energy metrics.
Keywords :
ad hoc networks; energy conservation; mobile radio; power consumption; scheduling; dynamic task scheduling; energy aware dynamic task allocation; energy consumption; heterogeneous mobile nodes; mobile ad hoc networks; mobile computing; time metric; time-energy efficient system; Algorithm design and analysis; Analytical models; Batteries; Computer networks; Delay; Dynamic scheduling; Energy consumption; Mobile ad hoc networks; Mobile computing; Processor scheduling;
Conference_Titel :
Wireless Networks, Communications and Mobile Computing, 2005 International Conference on
Print_ISBN :
0-7803-9305-8
DOI :
10.1109/WIRLES.2005.1549465