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] ["document_typename_application/x-download" not defined]
05887316.pdf
Restricted to Repository staff only
Available under License : See the attached licence file.

Download (703kB)
[img] PDF (licence)
SRI_deposit_agreement.pdf
Restricted to Repository staff only

Download (33kB)

Abstract

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 :
AuthorsEmailORCID
Jin, YUNSPECIFIEDUNSPECIFIED
Jin, JUNSPECIFIEDUNSPECIFIED
Gluhak, AUNSPECIFIEDUNSPECIFIED
Moessner, KUNSPECIFIEDUNSPECIFIED
Palaniswami, MUNSPECIFIEDUNSPECIFIED
Date : 2011
Identification Number : https://doi.org/10.1109/TPDS.2011.172
Depositing User : Symplectic Elements
Date Deposited : 28 Mar 2017 15:01
Last Modified : 28 Mar 2017 15:01
URI: http://epubs.surrey.ac.uk/id/eprint/123376

Actions (login required)

View Item View Item

Downloads

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