Ant-aggregation: ant colony algorithm for optimal data aggregation in wireless sensor networks
Rajiv Misra, Chittaranjan Mandal · 2006
Data aggregation is an essential paradigm for energy efficient routing in energy constraint wireless sensor networks. The complexity of optimal data aggregation is NP-hard. Ant colony system, a population-based algorithm, provides natural and intrinsic way of exploration of search space in optimization settings in determining optimal data aggregation. The simulation results shows improvement in energy efficiency depending on the number of source nodes in the sensor network which is 45% energy efficiency using optimal aggregation compared to approximate aggregation schemes in moderate number of source whereas 20% energy efficiency in large number of source nodes. The proposed ant-aggregation algorithm is simulated in MATLAB