Learning automata with changing number of actions
IEEE Transactions on Systems, Man and Cybernetics
Learning automata: an introduction
Learning automata: an introduction
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
On greedy construction of connected dominating sets in wireless networks: Research Articles
Wireless Communications & Mobile Computing - RRM for Next-Generation Wireless and Mobile Communication Systems
Clustering wireless ad hoc networks with weakly connected dominating set
Journal of Parallel and Distributed Computing
A novel distributed MCDS approximation algorithm for wireless sensor networks
Wireless Communications & Mobile Computing - Distributed Systems of Sensors and Actuators
A detailed review of energy-efficient medium access control protocols for mobile sensor networks
Computers and Electrical Engineering
Computer Networks: The International Journal of Computer and Telecommunications Networking
Wireless Personal Communications: An International Journal
Finding minimum weight connected dominating set in stochastic graph based on learning automata
Information Sciences: an International Journal
Computers and Electrical Engineering
Scale-free topology evolution for wireless sensor networks with reconstruction mechanism
Computers and Electrical Engineering
Computers and Electrical Engineering
Mobility prediction in mobile wireless networks
Journal of Network and Computer Applications
ANASA-a stochastic reinforcement algorithm for real-valued neural computation
IEEE Transactions on Neural Networks
A distributed resource discovery algorithm for P2P grids
Journal of Network and Computer Applications
A new approach to the job scheduling problem in computational grids
Cluster Computing
An adaptive learning automata-based ranking function discovery algorithm
Journal of Intelligent Information Systems
An adaptive learning to rank algorithm: Learning automata approach
Decision Support Systems
A NEW DISTRIBUTED JOB SCHEDULING ALGORITHM FOR GRID SYSTEMS
Cybernetics and Systems
Degree constrained minimum spanning tree problem: a learning automata approach
The Journal of Supercomputing
| Hi-index | 0.00 |
This paper proposes a new approach to the connected dominating set based backbone formation in wireless sensor network. In this approach, the delay-constrained energy-efficient backbone formation problem is modeled by the equivalent degree-constrained minimum-weight connected dominating set problem first. Then, a learning automata-based heuristic is proposed to find a near optimal solution to the proxy equivalent connected dominating set problem. The degree-constrained minimum-weight connected dominating set problem seeks for the connected dominating set having the minimum expected weight subject to a given constraint on the node degree. The running time of the proposed algorithm is approximated for finding a 11-@e optimal backbone of the network graph. Several simulation experiments are conducted to show the efficacy of the proposed heuristic. The obtained results show the outperformance of the proposed method over the others in terms of the backbone duration, transmission delay, and backbone size.