Sciweavers

Share
SNPD
2007

Localized Flooding Backbone Construction for Location Privacy in Sensor Networks

9 years 3 months ago
Localized Flooding Backbone Construction for Location Privacy in Sensor Networks
Source and destination location privacy is a challenging and important problem in sensor networks. Nevertheless, privacy preserving communication in sensor networks is still a virgin land. In this paper, we propose to protect location privacy via a flooding backbone, which is modeled by a minimum connected dominating set (MCDS) in unit-disk graphs. We design an efficient and localized algorithm to compute an approximate MCDS. Theoretical analysis indicates that our algorithm generates a connected dominating set (CDS) with a size at most 148 · opt + 37, where opt is the cardinality of a MCDS. To our best knowledge, this algorithm is the first localized algorithm with a constant performance ratio for CDS construction in unit-disk graphs.
Yingchang Xiang, Dechang Chen, Xiuzhen Cheng, Kai
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2007
Where SNPD
Authors Yingchang Xiang, Dechang Chen, Xiuzhen Cheng, Kai Xing, Min Song
Comments (0)
books