Queen-bee Algorithm for Energy Efficient Clusters in Wireless Sensor Networks

Authors: Z. Pooranian, A. Barati, A. Movaghar

Abstract:

Wireless sensor networks include small nodes which have sensing ability; calculation and connection extend themselves everywhere soon. Such networks have source limitation on connection, calculation and energy consumption. So, since the nodes have limited energy in sensor networks, the optimized energy consumption in these networks is of more importance and has created many challenges. The previous works have shown that by organizing the network nodes in a number of clusters, the energy consumption could be reduced considerably. So the lifetime of the network would be increased. In this paper, we used the Queen-bee algorithm to create energy efficient clusters in wireless sensor networks. The Queen-bee (QB) is similar to nature in that the queen-bee plays a major role in reproduction process. The QB is simulated with J-sim simulator. The results of the simulation showed that the clustering by the QB algorithm decreases the energy consumption with regard to the other existing algorithms and increases the lifetime of the network.

Keywords: Queen-bee, sensor network, energy efficient, clustering.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1062210

References:

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, no. 4, pp. 393-422, March 2002.
[2] C. Y. Chong and S. P. Kumar, "Sensor networks: evolution, opportunities, and challenges," Proceedings of the IEEE 91 (8), 2003, pp. 1247-1256.
[3] W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy efficient communication protocol for wireless micro-sensor networks," in: Proceedings of the 33rd HICSS, Maui, Hawaii, 2000, pp. 3005-3014.
[4] K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," IEEE Transactions on Mobile Computing 3 (3), 2005, pp. 325-349.
[5] E. J. Duarte-Melo and M. Liu, "Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks," in: Proceedings of the IEEE Global Telecommunications Conference, Taipei, Taiwan, vol. 1, 2002, pp. 21-25.
[6] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energyefficient communication protocol for wireless microsensor networks," in: Proceedings of the Hawaii International Conference on System Sciences, January 2000.
[7] S. Bandyopadhyay and E. J. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), 2003.
[8] S. Hussain and A. W. Matin, "Base station assisted hierarchical cluster based routing," in Proceedings of the International Conference on Wireless and Mobile Communications (ICWMC). IEEE Computer Society, July 2006.
[9] A. W. Matin and S. Hussain, "Intelligent hierarchical cluster-based routing," in Proceedings of the International Workshop on Mobility and Scalability in Wireless Sensor Networks (MSWSN) in IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS), pp. 165-172, June 2006.
[10] A. W. Matin and S. Hussain, "Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks," in Proceedings of the International Workshop on Mobility and Scalability in Wireless Sensor Networks (MSWSN) in IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS), February 2007.
[11] S L. D. Qin, Q. Y. Jiang, Z. Y. Zou, and Y. J. Cao, "A Queen- Bee Evolution Based on Genetic Algorithm for Economic Power Dispatch," 39th International Universities Power Engineering Conference, UPEC 2004. Vol. 1, 2004, pp. 453- 456.
[12] D. Estrin, D. Culler, K. Pister and G. Sukhatme, "Connecting the physical world with pervasive networks," IEEE Pervasive Computing 1 (1), 2002, pp. 59-69.
[13] D. Estrin, R. Govindan, J. Heidemann and S. Kumar, Next century challenges: "Scalable coordination in sensor networks," in: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, MobiCom'99, ACM, New York, NY, USA, 1999, pp. 263-270.
[14] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson, "Wireless sensor networks for habitat monitoring," in: ACM Workshop on Wireless Sensor Networks and Applications, WSNA'02, ACM, Atlanta, GA, September 2002.
[15] L. Chitnis, A. Dobra and S. Ranka, "Fault tolerant aggregation in heterogeneous sensor networks," J. Parallel Distrib. Comput. 69, 2009, pp. 210-219.
[16] J. Zhou, Q. Cao, C. Li and R. Huang, "A genetic algorithm based on extended sequence and topology encoding for the multicast protocol in two-tiered WSN," Expert Systems with Application 37, 2010, pp. 1684- 1695.
[17] A. Bari, Sh. Wazed, A. Jaekel and S. Bandyopadhyay, "A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks," Ad Hoc Networks 7, 2009, pp. 665-676.