Title: Efficient algorithms for sensor detachment in WMSNs

Authors: Li-Ling Hung

Addresses: Department of Computer Science and Information Engineering, Aletheia University, Tamsui Dist., New Taipei 25103, Taiwan

Abstract: Target coverage is an important issue in wireless sensor networks (WSNs). This work copes with the target coverage problem which detaches a set of mobile sensors to targets efficiently. Given a set of disconnected targets with different quality of monitoring (QoM) and a set of mobile sensors which are distributed randomly in the networks, this paper develops two efficient algorithms for detaching mobile sensors to the targets such that the QoM of each target is satisfied. Performance study reveals that the proposed mechanisms outperform known mechanisms in terms of the satisfied QoMs of all targets and the movement cost of all mobile sensors as well as the life time of the wireless mobile sensor networks (WMSNs).

Keywords: target coverage; WMSNs; wireless mobile sensor networks; QoM; quality of monitoring; sensor detachment; WSNs; wireless sensor networks; mobile sensors; network lifetime.

DOI: 10.1504/IJAHUC.2014.064419

International Journal of Ad Hoc and Ubiquitous Computing, 2014 Vol.16 No.3, pp.172 - 182

Received: 23 Feb 2013
Accepted: 24 Apr 2013

Published online: 25 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article