By Topic

Topology maintenance: Extending the lifetime of 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

2 Author(s)
Wightman, P.M. ; Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA ; Labrador, M.A.

Topology control is a well-known strategy to save energy and extend the lifetime of wireless sensor networks. In the literature, it is usually referred as the process that, given a set of nodes, builds a reduced topology that still guarantees connectivity and coverage. Here, we extend this definition. We consider topology control as two processes: topology construction and topology maintenance. Topology construction encompasses those algorithms that build the reduced topology. Topology maintenance is the process that changes the reduced topology from time to time when the current one is no longer optimal. In this paper we define topology maintenance and present different strategies and triggering criteria that can be used to switch the network topology. We also implement static and dynamic global topology maintenance strategies using two well-known topology construction algorithms and time- and energy-based triggering criteria, and compare their performance via simulations on sparse and dense networks. Our results demonstrate that the appropriate use of topology maintenance techniques extends the network lifetime versus the option of not doing topology maintenance at all. In sparse networks, while dynamic global techniques improve the network lifetime, static techniques may improve or degrade the performance. However, all results are fairly similar. On the other hand, topology maintenance is very well justified in dense networks where important performance improvements can be achieved. In this case, the superiority of dynamic global techniques is evident, and even more as the density of the network increases.

Published in:

Communications, 2009. LATINCOM '09. IEEE Latin-American Conference on

Date of Conference:

10-11 Sept. 2009