An Energy Aware Cellular Learning Automata Based Routing Algorithm for Opportunistic Networks

Feng Zhang,Xiaoming Wang,Peng Li,Lichen Zhang
DOI: https://doi.org/10.14257/ijgdc.2016.9.2.22
2016-01-01
International Journal of Grid and Distributed Computing
Abstract:Message transmission in opportunistic networks is accomplished via the encounters of mobile nodes while moving around. The distributing of nodes greatly impacts the performance of message delivery ratio due to their sparse encounter opportunities. Nodes with exhaust energy can't participate in message transfer process. So it is very meaningful to make nodes energetic and balance the energy consumption between nodes. In this paper, a novel dynamic irregular cellular multiple learning automata (DICMLA) model and the corresponding routing algorithm are proposed to optimize the energy consumption of nodes. The proposed routing algorithm utilizes the characteristics of cellular learning automata to reduce the energy consumption of nodes and improve the delivery ratio of message transmission. The simulation results show that the proposed algorithm can obviously balance energy consumption of nodes and thus prolong the lifetime of the network.
What problem does this paper attempt to address?