2856796590

2856796590




Centrum

Zastosowań

Matematyki


ISBN 978-83-942947-7-9


Portal CZM 2015


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

ADRIANA DAPENA, MAGDA DETTLAFF, MAGDALENA LEMAŃSKA AND MARIA JOSE

SOUTO-SALORIO

Abstract. 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 literaturę to find the MCDS using local information instead to use global network knowledge, achieving an imporlant reduction in complexity. Since a wireless network conlinuously 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.

Adriana Dapena

Facultade de InformAtica, Universidade da Coruńa,, 15071 A Coruńa, Spain E-mail address: adriana . dapena@udc .es

Magda Dettlaff

Gdańsk University of Technology,, Gabriela Narutowicza 11/12, 80-233 Gdańsk, Poland E-mail address: mdet tlaff0mif.pg.gda.pl

Magdalena Lemańska

Gdańsk University of Technology,, Gabriela Narutowicza 11/12, 80-233 Gdańsk, Poland E-mail address'. magda0mif . pg. gda . pl

Maria Jose Souto-Salorio

Facultade de InformAtica, Universidade da Coruńa,, 15071 A Coruńa, Spain E-mail address: maria. souto . salorio0udc. es

Publication co-financed by the European Union as part of the European Social Fund within the project Center for Applications of Malhematics and by Xunta de Galicia (Spain) under grant with number 2014/037.



Wyszukiwarka

Podobne podstrony:
Centrum Zastosowań Matematyki ISBN 978-83-942947-6-2 Portal CZM 2015FINITE-TIME LYAPUNOV EXPONENTS I
Centrum Zastosowań Matematyki ISBN 978-83-937569-5-7 Portal CZM 2015PUŁAPKI OPISU MATEMATYCZNEGO
Centrum Zastosowań Matematyki ISBN 978-83-937569-4-0 Portal CZM 2015OCENA EKONOMICZNEJ EFEKTYWNOŚCI
Bibliogr. s. 121-127, netogr. s. 128. Finansowanie: Narodowe Centrum Nauki ISBN 978-83-7378-804-6 1.
U dołu okl.: Nowa wersja. Indeks. ISBN 978-83-7420-120-9 1. Matematyka - nauczanie -
Cz. 1 pod hasłem tyt. ISBN 978-83-7461-761-1 1. Język polski - nauczanie początkowe 2. Matematyka -
2 (2949) Biblioteczka Opracowań Matematycznych ISBN 10: 83-60667-02-0 ISBN 13:978-83-60667-02-6 Copy
Centrum Doradztwa Rolniczego w Brwinowie Oddział w Poznaniu ISBN 978-83-60232-47-7 Projekt okładki,
Indeks. Współfinansowanie: Narodowe Centrum Nauki ISBN 978-83-231-3423-7 1. Parafia - katolicyzm -
Bibliogr., nelogr. s. 332-361. Współfinansowanie: Narodowe Centrum Nauki ISBN 978-83-7930-717-3 : zl
i Biblioteęzku Opracowań Matematycznych ISBN 10 : 83- 922733-8-9 ISBN 13 : 978-83-922733 8-7VJ /MhOO

więcej podobnych podstron