Learning automata with changing number of actions
IEEE Transactions on Systems, Man and Cybernetics
Learning automata: an introduction
Learning automata: an introduction
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Computers and Operations Research
Geometric Spanners for Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Ad hoc Networking
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
AD HOC NETWORKS: Technologies and Protocols
AD HOC NETWORKS: Technologies and Protocols
Enhanced second order algorithm applied to the capacitated minimum spanning tree problem
Computers and Operations Research
Efficient virtual-backbone routing in mobile ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
On stability analysis of virtual backbone in mobile ad hoc networks
Wireless Networks
VNS and second order heuristics for the min-degree constrained minimum spanning tree problem
Computers and Operations Research
Computers and Operations Research
Computer Networks: The International Journal of Computer and Telecommunications Networking
A cluster-label-based mechanism for backbones on mobile ad hoc networks
WWIC'06 Proceedings of the 4th international conference on Wired/Wireless Internet Communications
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
A coloring based backbone construction algorithm in wireless ad hoc network
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
A distributed backbone formation algorithm for mobile ad hoc networks
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Finding minimum weight connected dominating set in stochastic graph based on learning automata
Information Sciences: an International Journal
Efficient self-organized backbone formation in mobile ad hoc networks (MANETs)
Computers and Electrical Engineering
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
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
LAAP: A Learning Automata-based Adaptive Polling Scheme for Clustered Wireless Ad-Hoc Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
In this paper, the well-known network backbone formation problem is modeled as the stochastic min-degree constrained minimum spanning tree (md-MST) problem, where the link duration is associated with the edge weight. Then, a decentralized learning automata-based algorithm is proposed to form the most stable backbone of the wireless mobile ad hoc network (MANET) by finding a near optimal solution to the stochastic md-MST problem of the network topology graph. The proposed method significantly decreases the network overhead and shortens the network delay by reducing the number of intermediate forwarding hosts. It also extends the backbone lifetime by selection of the links with the maximum expected duration. The convergence of the proposed algorithm to the most stable network backbone is proven on the basis of the Martingale theorem. Several simulation experiments are conducted to investigate the efficiency of the proposed backbone formation algorithm. Numerical results show the superiority of the proposed method over the existing methods in terms of the backbone lifetime, end-to-end delay, backbone size, packet delivery ratio, and control message overhead.