A Learning Automata Based and Multicast Routing Energy Efficiency Algorithm Using Minimum Spanning Tree for Wireless Sensor Networks

Date Added: Dec 2011
Format: PDF

Wireless Sensor Networks (WSNs) include a lot of small sensor nodes with limited energy. Multi-cast routing in wireless sensor networks is an appropriate method for sending a same data to several different receivers in the network. In this paper, A multi-cast routing algorithm based on learning automata is presented for increasing life time in WSNs. Minimum Spanning Tree (MST) has an important role in communicative networks and it can create a backbone for these networks. In this algorithm, the authors use Local Minimum Spanning Tree (LMST) for sending messages to the multi-cast message receivers, then, by getting help of learning automata based algorithm, they pay attention to improve the life time for multi-cast routing problem in these networks.