2010
DOI: 10.1007/s11277-010-9936-4
|View full text |Cite
|
Sign up to set email alerts
|

Weighted Steiner Connected Dominating Set and its Application to Multicast Routing in Wireless MANETs

Abstract: In this paper, we first propose three centralized learning automata-based heuristic algorithms for approximating a near optimal solution to the minimum weight Steiner connected dominating set (WSCDS) problem. Finding the Steiner connected dominating set of the network graph is a promising approach for multicast routing in wireless ad-hoc networks. Therefore, we present a distributed implementation of the last approximation algorithm proposed in this paper (Algorithm III) for multicast routing in wireless mobil… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
15
0

Year Published

2010
2010
2022
2022

Publication Types

Select...
7
1

Relationship

4
4

Authors

Journals

citations
Cited by 26 publications
(15 citation statements)
references
References 38 publications
0
15
0
Order By: Relevance
“…Learning automaton has been shown to perform well in graph theory [21,23,25,26,28], networking [18,20,22,24,27,29,30,31], and some other areas. The action is chosen at random based on a probability distribution kept over the action-set and at each instant the given action is served as the input to the random environment.…”
Section: Learning Automatamentioning
confidence: 99%
“…Learning automaton has been shown to perform well in graph theory [21,23,25,26,28], networking [18,20,22,24,27,29,30,31], and some other areas. The action is chosen at random based on a probability distribution kept over the action-set and at each instant the given action is served as the input to the random environment.…”
Section: Learning Automatamentioning
confidence: 99%
“…A group of learning automata can cooperate to cope with many hardto-solve problems. To name just a few, learning automata have a wide variety of applications in combinatorial optimization problems [53,55], computer networks [54,[56][57][58][59]66], queuing theory [61], signal processing [62], information retrieval [63], adaptive control [64], and pattern recognition [65].…”
Section: Learning Automatamentioning
confidence: 99%
“…A group of learning automata can cooperate to cope with many hard-to-solve problems. To name just a few, learning automata have a wide variety of applications in combinatorial optimization problems [34][35][36], computer networks [37][38][39][40][41], queuing theory [42], signal processing [43], information retrieval [44], adaptive control [45], and pattern recognition [46]. The environment can be described by a triple E : {a, b, c}, where a : {a 1 , a 2 , …, a r } represents the finite set of the inputs, b : {b 1 , b 2 , …, b m } denotes the set of the values that can be taken by the reinforcement signal, and c : {c 1 , c 2 , …, c r } denotes the set of the penalty probabilities, where the element c i is associated with the given action a i .…”
Section: Learning Automatamentioning
confidence: 99%