Sleep-based topology control in the Ad Hoc networks by using fitness aware learning automata

Learning automata have been found to be useful in the systems with incomplete knowledge. Therefore, it can be used as a tool to solve problems of Ad Hoc networks, where nodes are mobile and operate within a dynamic environment, which entails possibly unknown and time varying characteristics. In this...

Full description

Saved in:
Bibliographic Details
Published in:Computers & mathematics with applications (1987) 2012-07, Vol.64 (2), p.137-146
Main Authors: Shirali, Mina, Shirali, Nasrin, Meybodi, Mohamad Reza
Format: Article
Language:English
Subjects:
Ad Hoc
Algorithms
Learning automata
Sleep mode
Topology control
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Learning automata have been found to be useful in the systems with incomplete knowledge. Therefore, it can be used as a tool to solve problems of Ad Hoc networks, where nodes are mobile and operate within a dynamic environment, which entails possibly unknown and time varying characteristics. In this paper, after a short review on the related works, learning automata and CEC algorithm, which is a sleep based topology control algorithm, a modified version (called MCEC) is proposed. In addition, a probabilistic algorithm is recommended to make decision about whether or not a node has to sleep. Furthermore, a distributed algorithm is recommended; in order to improve the proposed probabilistic algorithm, using learning automata. Finally, nominated algorithms have been simulated in both of the stationary and non-stationary networks. In conclusion, as the simulation results show, the proposed algorithms outperform corresponding topology control algorithms and reveal the effectiveness of using learning automata.
ISSN:0898-1221
1873-7668
DOI:10.1016/j.camwa.2012.02.014