Research ArticleOpen accessIn the keywordsA Light-Weight Service Discovery Protocol for Ad Hoc NetworksRanwa Al Mallah, Alejandro QuinteroProblem statement: In mobile ad hoc networks devices do not rely on a fixed infrastructure and thus have to be self-organizing. This gives rise to various challenges to network applications. Existing service discovery protocols fall short of accommodating the complexities of the ad-hoc environment. However, the performance of distributed service discovery architectures that rely on a virtual backbone for locating … …Journal of Computer Science, Vol. 5, Issue 4 · 30 Apr 2009 · 7,336 accessesView PDFCite
Research ArticleOpen accessIn the abstractCONSTRUCTION OF STRATEGIC CONNECTED DOMINATING SET FOR MOBILE AD HOC NETWORKSVictor Ceronmani Sharmila, Amalanathan GeorgeConnected Dominating Sets (CDSs) can serve as virtual backbones for wireless networks. A smaller virtual backbone (minimum size CDS) incurs less communication overhead. Unfortunately, computing a minimum size CDS is NP-hard and thus many algorithms were developed which concentrates on how to construct smaller CDSs. Aiming for minimum number of nodes in CDS, results in CDSs that are highly unstable. … …Journal of Computer Science, Vol. 10, Issue 2 · 16 Nov 2013 · 6,913 accessesView PDFCite