A New Approach to the Data Aggregation in Wireless Sensor Networks
Several algorithms have been developed for problems of data aggregation in wireless sensor networks, all of which tried to increase networks lifetime. In this paper, we deal with this problem using a more efficient method, and offer a heuristic algorithm based on distributed learning automata to solve data aggregation problems within stochastic graphs. Given that data aggregating through creating backbones and making connected dominating sets (CDS) in networks lowers the ratio of responding hosts to the hosts existing in virtual backbones, we employed this idea to our algorithm, trying to increase networks lifetime considering such parameters as sensors lifetime, remaining and consumption energies in order to have an almost optimal data aggregation within networks. Finally, we assess our algorithm for make CDS lifetime given increased transmission range and increased sensors number.
Keywords: Wireless sensor network, Data aggregation, Connected Dominating Set, Backbone formation, distributed learning automata
Download Full-Text
ABOUT THE AUTHORS
Chamran Asgari
Chamran asgari Department of Computer Engineering, Islamic Azad University, Arak Branch, Arak, Iran
Javad Akbari Torkestani
Young Researchers Club, Arak Branch, Islamic Azad University, Arak, Iran
Chamran Asgari
Chamran asgari Department of Computer Engineering, Islamic Azad University, Arak Branch, Arak, Iran
Javad Akbari Torkestani
Young Researchers Club, Arak Branch, Islamic Azad University, Arak, Iran