Learning automata with changing number of actions
IEEE Transactions on Systems, Man and Cybernetics
Learning automata: an introduction
Learning automata: an introduction
Discrete Mathematics - Topics on domination
Reinforcement learning and its application to control
Reinforcement learning and its application to control
Geometric Spanners for Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Associative Reinforcement Learning of Real-valued Functions
Associative Reinforcement Learning of Real-valued Functions
Learning automata and its application to priority assignment in a queueing system with unknown characteristics
Recent Developments in Cooperative Control and Optimization (Cooperative Systems, "3)
Recent Developments in Cooperative Control and Optimization (Cooperative Systems, "3)
An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
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
Virtual backbone construction in multihop ad hoc wireless networks: Research Articles
Wireless Communications & Mobile Computing - Special Issue on Ad Hoc Wireless Networks
Clustering wireless ad hoc networks with weakly connected dominating set
Journal of Parallel and Distributed Computing
Dynamic Spectrum Access with QoS and Interference Temperature Constraints
IEEE Transactions on Mobile Computing
Stochastic learning solution for distributed discrete power control game in wireless data networks
IEEE/ACM Transactions on Networking (TON)
A novel distributed MCDS approximation algorithm for wireless sensor networks
Wireless Communications & Mobile Computing - Distributed Systems of Sensors and Actuators
LACAS: learning automata-based congestion avoidance scheme for healthcare wireless sensor networks
IEEE Journal on Selected Areas in Communications - Special issue on wireless and pervasive communications for healthcare
Computer Networks: The International Journal of Computer and Telecommunications Networking
A link stability-based multicast routing protocol for wireless mobile ad hoc networks
Journal of Network and Computer Applications
LLACA: An adaptive localized clustering algorithm for wireless ad hoc networks
Computers and Electrical Engineering
Wireless Personal Communications: An International Journal
An efficient distributed algorithm for finding virtual backbones in wireless ad-hoc networks
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
Finding minimum weight connected dominating set in stochastic graph based on learning automata
Information Sciences: an International Journal
Learning in multilevel games with incomplete information. I
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Multiple stochastic learning automata for vehicle path control in an automated highway system
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Adaptive downlink scheduling and rate selection: a cross-layer design
IEEE Journal on Selected Areas in Communications
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 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
A MAC Protocol for Bursty Traffic Ad-Hoc Wireless LANs with Energy Efficiency
Wireless Personal Communications: An International Journal
LAAP: A Learning Automata-based Adaptive Polling Scheme for Clustered Wireless Ad-Hoc Networks
Wireless Personal Communications: An International Journal
Mobility prediction in mobile wireless networks
Journal of Network and Computer Applications
A distributed resource discovery algorithm for P2P grids
Journal of Network and Computer Applications
An adaptive learning to rank algorithm: Learning automata approach
Decision Support Systems
LAAP: A Learning Automata-based Adaptive Polling Scheme for Clustered Wireless Ad-Hoc Networks
Wireless Personal Communications: An International Journal
| Hi-index | 0.24 |
Connected dominating set (CDS) problem is the most promising and widely used approach for backbone formation in wireless networks. In this paper, a degree-constrained extension of the CDS problem called OMCDS (Optimal degree-constrained Minimum-weight CDS) is proposed for modeling the delay-bounded energy-efficient backbone formation in wireless sensor networks (WSN). OMCDS aims at minimizing the total weight of the CDS and finding the optimal degree constraint simultaneously. This paper constructs the network backbone by finding a near optimal solution to the proxy equivalent OMCDS problem, where the residual energy of the sensor is defined as the node weight. Taking advantage of learning automata theory, the proposed algorithm makes a trade-off between the backbone delay and backbone duration. Experimental results show the superiority of the proposed backbone formation method over the others in terms of the backbone lifetime, backbone delay, backbone size, and message overhead.