University of Surrey

Test tubes in the lab Research in the ATI Dance Research

An Intelligent Task Allocation Scheme for Multi-hop Wireless Networks

Jin, Y, Jin, J, Gluhak, A, Moessner, K and Palaniswami, M (2011) An Intelligent Task Allocation Scheme for Multi-hop Wireless Networks IEEE Transactions on Parallel and Distributed Systems, 23 (3). pp. 444-451.

[img] Text
Restricted to Repository staff only
Available under License : See the attached licence file.

Download (703kB)
[img] Text (licence)
Restricted to Repository staff only

Download (33kB)


Emerging applications in Multi-hop Wireless Networks (MHWNs) require considerable processing power which often may be beyond the capability of individual nodes. Parallel processing provides a promising solution, which partitions a program into multiple small tasks and executes each task concurrently on independent nodes. However, multi-hop wireless communication is inevitable in such networks and it could have an adverse effect on distributed processing. In this paper, an adaptive intelligent task mapping together with a scheduling scheme based on a genetic algorithm is proposed to provide real-time guarantees. This solution enables efficient parallel processing in a way that only possible node collaborations with cost-effective communications are considered. Furthermore, in order to alleviate the power scarcity of MHWN, a hybrid fitness function is derived and embedded in the algorithm to extend the overall network lifetime via workload balancing among the collaborative nodes, while still ensuring the arbitrary application deadlines. Simulation results show significant performance improvement in various testing environments over existing mechanisms.

Item Type: Article
Authors :
Jin, Y
Jin, J
Gluhak, A
Moessner, K
Palaniswami, M
Date : 2011
DOI : 10.1109/TPDS.2011.172
Depositing User : Symplectic Elements
Date Deposited : 28 Mar 2017 15:01
Last Modified : 31 Oct 2017 14:20

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800