INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS - Publikacja - MOST Wiedzy

Wyszukiwarka

INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS

Abstrakt

A minimum connected dominating set (MCDS) can be used as virtual backbone in ad-hoc wireless networks for efficient routing and broadcasting tasks. To find the MCDS is an NP- complete problem even in unit disk graphs. Many suboptimal algorithms are reported in the literature to find the MCDS using local information instead to use global network knowledge, achieving an important reduction in complexity. Since a wireless network continuously changes due to, for ex- ample, power restrictions, sensors faults, sensors disconnection etc., it is needed to adapt the MCDS to the new network configuration. In this paper, we study the influence of removing a node on the MCDS and we propose a localized reconfiguration algorithm to obtain the MCDS of the new network topology.

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
publikacje elektroniczne
Tytuł wydania:
portal Centrum Zastosowań Matematyki
Język:
angielski
Rok wydania:
2015
Weryfikacja:
Politechnika Gdańska

wyświetlono 19 razy

Publikacje, które mogą cię zainteresować

Meta Tagi