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

EEMCS EPrints Service

24214 Distributed Topological Convex Hull Estimation of Event Region in Wireless Sensor Networks without Location Information
Home Policy Brochure Browse Search User Area Contact Help

Guo, Peng and Cao, Jiannong and Zhang, Kui (2015) Distributed Topological Convex Hull Estimation of Event Region in Wireless Sensor Networks without Location Information. IEEE Transactions on Parallel and Distributed Systems (TPDS), 26 (1). pp. 85-94. ISSN 1045-9219 *** ISI Impact 2,661 ***

Full text available as:

PDF (Publisher's version)
- Univ. of Twente only
4455 Kb

Official URL:

Exported to Metis


In critical event (e.g., fire or gas) monitoring applications of wireless sensor networks (WSNs), convex hull of the event region is an efficient tool in handling the usual tasks like event report, routes reconstruction and human motion planning. Existing works on estimating convex hull of event region usually require location information of sensor nodes, which needs high communication cost or hardware cost. In this paper, to avoid the requirement of location information, we define topological convex hull (T-convex hull) which presents the convex contour of an event region directly with a route passing by nodes, and hence becomes more efficient in handling the above tasks. To obtain the T-convex hull of event region in the absence of locations, we propose a low-weight (in terms of computation and storage resource requirement) distributed algorithm, with which sensor nodes just need to count the hop counts from some nodes. The communication cost of the algorithm is also low and independent of the network size. Comprehensive and largescale simulations are conducted, showing the effectiveness and much lower communication cost of the proposed algorithm, compared with related method.

Item Type:Article
Research Group:EWI-PS: Pervasive Systems
Research Program:CTIT-General
Research Project:COMMIT/SENSA: Sensor Networks for Public Safety
Uncontrolled Keywords:wireless sensor network, convex hull, event detection
ID Code:24214
Deposited On:04 March 2015
ISI Impact Factor:2,661
More Information:statisticsmetis

Export this item as:

To request a copy of the PDF please email us request copy

To correct this item please ask your editor

Repository Staff Only: edit this item