Identification and description of coverage holes in a wireless sensor network using graph theory and homology

Simon Uribe Peláez

doi:10.1117/12.849538

28 April 2010 Identification and description of coverage holes in a wireless sensor network using graph theory and homology

Simon Uribe Peláez

Author Affiliations +

Proceedings Volume 7706, Wireless Sensing, Localization, and Processing V; 77060R (2010) https://doi.org/10.1117/12.849538
Event: SPIE Defense, Security, and Sensing, 2010, Orlando, Florida, United States

Abstract

Identifying coverage holes makes an important topic for optimization of quality service for wireless sensor network hosts. This paper introduces a new way to identify and describe how is the network's structure, its number of holes and its components, assuming there's a sensor covering an area where a network communication exists. The simplicial complex method and algebraic graph theory will be applied. Betti numbers and Euler characteristics will be used for a sensor network represented by a simplicial complex, and the Tutte polynomial will be used for describing visual graphs algebraically, for a complete identification.

Citation Download Citation

Simon Uribe Peláez "Identification and description of coverage holes in a wireless sensor network using graph theory and homology", Proc. SPIE 7706, Wireless Sensing, Localization, and Processing V, 77060R (28 April 2010); https://doi.org/10.1117/12.849538

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available