Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/24983
Title: Distributed topological convex hull estimation of event region in wireless sensor networks without location information
Authors: Guo, P
Cao, J 
Zhang, K
Issue Date: 2015
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on parallel and distributed systems, 2015, v. 26, no. 1, 6748077, p. 85-94 How to cite?
Journal: IEEE transactions on parallel and distributed systems 
Abstract: 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. Index Terms- Wireless sensor networks (WSNs), event region, convex hull, topological methods, the shortest path tree.
URI: http://hdl.handle.net/10397/24983
ISSN: 1045-9219
EISSN: 1558-2183
DOI: 10.1109/TPDS.2014.2308184
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Last Week
0
Last month
1
Citations as of Aug 14, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
1
Citations as of Aug 15, 2017

Page view(s)

35
Last Week
1
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.