By Topic

Fractured voronoi segments: Topology discovery for wireless sensor networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Jiliang Wang ; CSE Department, Hong Kong University of Science, and Technology ; Mo Li ; Yunhao Liu

Wireless sensor networks are deployed in various territories executing different tasks. In many applications, it is very useful to understand their topological characteristics. This paper studies the problem of discovering the topological properties of a sensor network such as boundaries and holes. Previous works have revealed that, such a problem could be addressed with knowledge of node locations, measures of interdistances, or ideal assumptions of particular communication models, e.g., unit disk graph model. In this work, however, we explore the possibility of discovering sensor network topology merely with connectivity information. We propose a virtual voronoi diagram approach to detect both the inner and outer boundaries of a sensor network. We do not rely on any communication models, yet any geometric knowledge of the network. Compared with previous connectivity based approaches, we further release the assumption of regular wireless signals. Our approach works even for anisotropic network with irregular wireless links. We design our approach to be light-weight, preventing frequent global operations that have been intensively used in previous designs. We conduct intensive simulations in networks of different topologies with different node degrees and densities, and containing various signal irregularities. The results validate the effectiveness and efficiency of our approach.

Published in:

The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010)

Date of Conference:

8-12 Nov. 2010