Quasi-optimal scheduling algorithm for area coverage in multi-functional sensor networks
by Miklós Molnár; Gyula Simon; László Gönczy
International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), Vol. 14, No. 2, 2013

Abstract: Wireless sensor networks (WSNs) are widely used to perform measurement and monitoring tasks in large sensing fields. Several applications require every point in the monitored area to be covered by at least k sensors (k-coverage problem) for measurement accuracy or robustness. In heterogeneous multi-functional sensor networks, p parallel observation tasks are performed with p types of sensors, each task having its own k_i(i = 1, 2, . . . , p) coverage requirement, assuming that multi-functional sensors are used which may have multiple measurement capabilities (multi-k-coverage problem). In order to prolong the lifetime of the network, active and sleeping states of sensors can be altered while maintaining the required coverage for all sensing tasks. In this paper an efficient distributed sensor state scheduling algorithm for multi-functional WSNs is proposed to solve the multi-k-coverage problem. The proposed multi-functional controlled greedy sleep algorithm is the generalisation of a recently proposed quasi-optimal scheduling algorithm. It is easy to implement and solves the common scheduling problem of heterogeneous multi-functional sensor networks. It has low local communication overhead and can adapt to dynamic changes in the network, while the required network-wide coverage for all sensing tasks is guaranteed as long as it is physically possible. The performance and the fault tolerance of the algorithm are illustrated by simulation examples.

Online publication date: Tue, 17-Sep-2013

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com