Sign inSubmit
Tips: “quotes” for a phrase · author:Lee · a DOI goes straight to its article

3 articles for “connected dominating set”

Set a search alert
Research ArticleOpen accessPhrase in the titleCONSTRUCTION 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
Research ArticleOpen accessIn the keywordsEnsuring Multi Messages Broadcasting in Mobile Ad Hoc Network using Network Coding ApproachS. V.M.G. Bavithiraja, R. RadhakrishnanProblem statement: In mobile adhoc network, broadcasting is a common operation for route establishment and for sending control and emergency messages. Most of the existing broadcasting algorithms consider broadcasting from single source node and consider only single message broadcasting. Initiating multiple messages broadcasting from multiple sources is a challenging task which requires minimum number of retransmission made by the forwarding … …Journal of Computer Science, Vol. 8, Issue 6 · 17 Mar 2012 · 7,055 accessesView PDFCite
Research ArticleOpen accessIn the abstractUtilization of AODV in Wireless Ad Hoc NetworksZeyad M. Alfawaer, GuiWei Hua, Nidal A. HamdehAODV is a mature and widely accepted routing protocol for Mobile Ad hoc Networks (MANET), it has low processing and memory overhead and low network utilization, and works well even in high mobility situation. We modified AODV to use these dominating sets, resulting in the AODV-DS protocol. Our contribution in addressing the fragility of a minimum connected dominating set in … …Journal of Computer Science, Vol. 3, Issue 4 · 30 Apr 2007 · 7,160 accessesView PDFCite