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

  • Authors:
  • Mina Shirali;Nasrin Shirali;Mohamad Reza Meybodi

  • Affiliations:
  • Islamic Azad University, Zarandieh Branch, Department of Computer, Markazi, Iran;Islamic Azad University, Tehran North Branch, Department of Computer, Tehran, Iran;Department of Computer, Amirkabir University of Technology, Tehran, Iran

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.09

Visualization

Abstract

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.