Sensors 2013, 13(10), 13998-14028; doi:10.3390/s131013998
Article

Dynamic Task Allocation in Multi-Hop Multimedia Wireless Sensor Networks with Low Mobility

Centre for Communication Systems Research (CCSR), University of Surrey, Guildford GU2 7XH, UK Current address: Toshiba Telecommunications Research Laboratory, Toshiba Research Europe Limited, Bristol BS1 4ND, UK.
* Author to whom correspondence should be addressed.
Received: 19 August 2013; in revised form: 4 October 2013 / Accepted: 9 October 2013 / Published: 16 October 2013
(This article belongs to the Section Sensor Networks)
PDF Full-text Download PDF Full-Text [763 KB, uploaded 16 October 2013 12:31 CEST]
Abstract: This paper presents a task allocation-oriented framework to enable efficient in-network processing and cost-effective multi-hop resource sharing for dynamic multi-hop multimedia wireless sensor networks with low node mobility, e.g., pedestrian speeds. The proposed system incorporates a fast task reallocation algorithm to quickly recover from possible network service disruptions, such as node or link failures. An evolutional self-learning mechanism based on a genetic algorithm continuously adapts the system parameters in order to meet the desired application delay requirements, while also achieving a sufficiently long network lifetime. Since the algorithm runtime incurs considerable time delay while updating task assignments, we introduce an adaptive window size to limit the delay periods and ensure an up-to-date solution based on node mobility patterns and device processing capabilities. To the best of our knowledge, this is the first study that yields multi-objective task allocation in a mobile multi-hop wireless environment under dynamic conditions. Simulations are performed in various settings, and the results show considerable performance improvement in extending network lifetime compared to heuristic mechanisms. Furthermore, the proposed framework provides noticeable reduction in the frequency of missing application deadlines.
Keywords: multi-hop multimedia wireless sensor network; task allocation; low mobility; genetic algorithm

Article Statistics

Load and display the download statistics.

Citations to this Article

Cite This Article

MDPI and ACS Style

Jin, Y.; Vural, S.; Gluhak, A.; Moessner, K. Dynamic Task Allocation in Multi-Hop Multimedia Wireless Sensor Networks with Low Mobility. Sensors 2013, 13, 13998-14028.

AMA Style

Jin Y, Vural S, Gluhak A, Moessner K. Dynamic Task Allocation in Multi-Hop Multimedia Wireless Sensor Networks with Low Mobility. Sensors. 2013; 13(10):13998-14028.

Chicago/Turabian Style

Jin, Yichao; Vural, Serdar; Gluhak, Alexander; Moessner, Klaus. 2013. "Dynamic Task Allocation in Multi-Hop Multimedia Wireless Sensor Networks with Low Mobility." Sensors 13, no. 10: 13998-14028.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert