Automata based Energy Efficient Spanning Tree for Data Aggregation in Wireless Sensor Networks

Wireless Sensor Networks (WSNs) are networks that consist of low power nodes with limited processing ability. In some applications, these sensor nodes sense data from the environment periodically and transmit these data to sink node. In order to increase network's lifetime, number of transmitted data packet should be minimized. A solution which is suggested for decreasing transmitted data volume is aggregation. Aggregation algorithms should construct aggregation tree and transmit data to sink based on this tree. In this paper, we propose new learning automata based aggregation protocol which called Automata Energy Efficient spanning tree, AEEspan. Simulation results show that the proposed algorithm has better performance in energy efficiency which leads to higher lifetime.