Queen-bee Algorithm for Energy Efficient Clusters in Wireless Sensor Networks
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.
[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.
[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.
@article{"International Journal of Electrical, Electronic and Communication Sciences:55155", author = "Z. Pooranian and A. Barati and A. Movaghar", title = "Queen-bee Algorithm for Energy Efficient Clusters in Wireless Sensor Networks", 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.", volume = "5", number = "1", pages = "51-4", }
