Cart (Loading....) | Create Account
Close category search window
 

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
$31 $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 Dept., Hong Kong Univ. of Sci. & Technol., Hong Kong, China ; 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:

Mobile Adhoc and Sensor Systems (MASS), 2010 IEEE 7th International Conference on

Date of Conference:

8-12 Nov. 2010

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.