Title :
Ant-aggregation: ant colony algorithm for optimal data aggregation in wireless sensor networks
Author :
Misra, Rajiv ; Mandal, Chittaranjan
Author_Institution :
Sch. of Inf. Technol., Indian Inst. of Technol., Kharagpur
Abstract :
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
Keywords :
computational complexity; optimisation; wireless sensor networks; MATLAB; NP-hard complexity; ant colony algorithm; ant-aggregation; approximate aggregation schemes; energy constraint wireless sensor networks; energy efficiency; energy efficient routing; optimal data aggregation complexity; optimization settings; population-based algorithm; Base stations; Computer networks; Delay; Energy efficiency; Intelligent networks; Military computing; Routing; Space exploration; Spread spectrum communication; Wireless sensor networks; Ant Colony System; Wireless sensor networks; data aggregation;
Conference_Titel :
Wireless and Optical Communications Networks, 2006 IFIP International Conference on
Conference_Location :
Bangalore
Print_ISBN :
1-4244-0340-5
DOI :
10.1109/WOCN.2006.1666600
