Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

23889 A trust-based probabilistic coverage algorithm for wireless sensor
Home Policy Brochure Browse Search User Area Contact Help

Taghikhaki, Z. and Meratnia, N. and Havinga, P.J.M. (2013) A trust-based probabilistic coverage algorithm for wireless sensor. In: Proceedings of the The 4th International Conference on Emerging Ubiquitous Systems and Pervasive Networks, EUSPN 2013, 21-24 Oct 2013, Niagara Falls, Ontario, Canada. pp. 455-464. Procedia Computer Science 21. Elsevier. ISSN 1877-0509

Full text available as:

PDF (Publisher's version)

11247 Kb
Open Access

Official URL:

Exported to Metis


Sensing coverage is a fundamental issue for many applications in wireless sensor networks. Due to sensors resource limitations, inherent uncertainties associated with their measurements, and the harsh and dynamic environment in which they are deployed, having a QoS-aware coverage scheme is a must. In this paper, we propose a Trust-based Probabilistic Coverage algorithm, which leverages the trust concept to tackle the uncertainties introduced by the nodes and the environment, in which they operate. We formulate this problem as an Integer Linear Programming (ILP) problem, which is able to always guarantee the required QoS despite uncertainties introduced by node and/or environment. In consideration of the limitation of ILP, we also put forward a greedy heuristic algorithm to achieve almost the same ILP results without suffering from complexities imposed by ILP. We examine our heuristic with different input parameters and compare it with the ILP approach. Simulation results are presented to verify our approaches.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-PS: Pervasive Systems
Research Program:CTIT-WiSe: Wireless and Sensor Systems
Research Project:GENESIS: Green sEnsor NEtworks for Structural monItoring
ID Code:23889
Deposited On:23 December 2013
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item