Bee Colony Optimization for Data Aggregation in Wireless Sensor Networks

Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 44)


Energy constraint nature of wireless sensor networks has led to the need of data aggregation. Problem of optimal data aggregation scheme is a NP-hard problem. Bee colony System, a metaheuristic algorithm, imparts inherent and natural means of optimization for optimal data aggregation. In this paper, Bee Colony Optimization (BCO) using Bee Fuzzy System is used for data aggregation in wireless sensor networks (WSNs). Simulation is done using MATLAB. The performance shows the considerable improvement in energy optimization of wireless sensor networks.


Wireless sensor networks Data aggregation Bee colony optimization Energy-efficiency 


  1. 1.
    Al-Karaki, J.N., Ul-Mustafa, R., Kamal, A.E.: Data aggregation in wireless sensor networks—exact and approximate algorithms. In: The proceedings the International Workshop on High-Performance Switching and Routing, Phoenix, AZ, April 2004Google Scholar
  2. 2.
    Krishanamachari, B., Estrin, D., Wicker, S.: The impact of data aggregation in wireless sensor networks. In: International Workshop of Distributed Event Based Systems (DEBS), Vienna, Austria, July 2002Google Scholar
  3. 3.
    Intanagonwiwat, C., Estrin, D., Govindan, R., Heidemann, J.: Impact of network density on data aggregation in wireless sensor networks. Technical Report 01–750, University of Southern California, Nov 2001Google Scholar
  4. 4.
    Bidar, M., Kanan, H.R.: Jumper firefly algorithm. In: International Conference on Computer and Knowledge Engineering (ICCKE-2013), pp. 267–271, Oct–Nov 2013Google Scholar
  5. 5.
    Geoffrey, W.-A., Patel, G., Tiwari, A., et al.: Firefly-inspired sensor network synchronicity with realistic radio effects. In: Proceedings of the 3rd international conference on Embedded networked sensor systems.ACM, pp. 142–153, Oct 2005Google Scholar
  6. 6.
    Teodorovic, D., Lucic, P., Markovic, G., Orco, M.D.: Bee colony optimization: principles and applications. In: 8th Seminar on Neural Network Applications in Electrical Engineering, IEEE NEUREL-2006, Faculty of Electrical Engineering, University of Belgrade, Serbia, Sept 25–27, 2006Google Scholar
  7. 7.
    Heinzelman, W.R., Chandrakasan, A., Hari, B.: Energy efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. IEEE, pp. 10, vol. 2, May 2000Google Scholar
  8. 8.
    Hashmi, A., Goel, N., Goel, S., Gupta, D.: Firefly algorithm for unconstrained optimization. IOSR J. Comput. Eng. (IOSR-JCE) 11, 75–78 (2013)CrossRefGoogle Scholar
  9. 9.
    Wang, P., He, Y., Huang, L.: Near optimal scheduling of data aggregation in wireless sensor networks. In: Ad Hoc Networks, Elsevier, vol. 11, pp. 1287–1296, Nov 2013Google Scholar
  10. 10.
    Huang, S.C.-H., Wan, P.J., Vu, C.T., Li, Y., Yao, F.F.: Nearly constant approximation for data aggregation scheduling in wireless sensor networks. In: Proceedings of IEEE INFOCOM, pp. 105–145, Oct 2013Google Scholar

Copyright information

© Springer India 2016

Authors and Affiliations

  1. 1.School of Computer and Systems SciencesJawaharlal Nehru UniversityNew DelhiIndia

Personalised recommendations