SciELO - Scientific Electronic Library Online

vol.6 número2Semantic representations for knowledge modelling of a Natural Language Interface to Databases using ontologiesHome Automation Prototype Controlled by Mobile Devices for Disabled People índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados




Links relacionados

  • Não possue artigos similaresSimilares em SciELO


International Journal of Combinatorial Optimization Problems and Informatics

versão On-line ISSN 2007-1558


MEGHANATHAN, Natarajan. Stability of Connected Dominating Sets in the Presence of Static Nodes in a Mobile Ad hoc Network. International J. of Combinatorial Optim. Problems and Informatics [online]. 2015, vol.6, n.2, pp.43-53. ISSN 2007-1558.

The topology of mobile ad hoc networks (MANETs) change dynamically with time. Connected dominating sets (CDS) are considered to be an effective topology for network-wide broadcasts in MANETs as only the nodes that are part of the CDS need to broadcast the message and the rest of the nodes merely receive the message. However, with node mobility, a CDS does not exist for the entire duration of the network session and has to be regularly refreshed (CDS transition). In an earlier work, we had proposed a benchmarking algorithm to determine a sequence of CDSs (Maximum Stable CDS) such that the number of transitions is the global minimum. In this research, we study the performance (CDS Lifetime and CDS Node Size) of the Maximum Stable CDS when a certain fraction of the nodes in the network are static and compare the performance with that of the degree-based CDSs. We observe the lifetime of the Maximum Stable CDS to only moderately increase (by a factor of 2.3) as we increase the percentage of the static nodes in the network; on the other hand, the lifetime of the degree-based CDS increases significantly (as large as 13 times) as we increase the percentage of static nodes from 0 to 80.

Palavras-chave : Mobile Ad hoc Networks; Connected Dominating Set; Stability; Degree; Simulations.

        · texto em Inglês     · Inglês ( pdf )