Design and Implementation a New Energy Efficient Clustering Algorithm using Genetic Algorithm for Wireless Sensor Networks
Wireless Sensor Networks consist of small battery
powered devices with limited energy resources. once deployed, the
small sensor nodes are usually inaccessible to the user, and thus
replacement of the energy source is not feasible. Hence, One of the
most important issues that needs to be enhanced in order to improve
the life span of the network is energy efficiency. to overcome this
demerit many research have been done. The clustering is the one of
the representative approaches. in the clustering, the cluster heads
gather data from nodes and sending them to the base station. In this
paper, we introduce a dynamic clustering algorithm using genetic
algorithm. This algorithm takes different parameters into
consideration to increase the network lifetime. To prove efficiency of
proposed algorithm, we simulated the proposed algorithm compared
with LEACH algorithm using the matlab
[1] A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J.
Zhao,"Habitat Monitoring: Application Driver for Wireless
Communications Technology", In Proceedin gs of the ACM
SIGCOMMWorkshop on Data Communications in Latin America and
the Caribbean, San Jose, Costa Rica, 2001.
[2] C. Shen, C. Srisathapornphat, and C. Jaikaeo, "Sensor Information Networking
Architecture and applications", IEEE Personal
Communications,pp. 52-59, August 2001.
[3] S.H. Park, J.S. Cho, S.M. Jung, Y.J. Han, and T.M. Chung,
"Architecture of Context-Aware Integrated Security Management
Systems for Smart Home Environment" , APNOMS2007, LNCS 4773,
pp. 543-546, October 2007.
[4] I.F. Akyildiz, W.Su, Y. Sankasubramaniam, and E. Cayirci, "Wireless
Sensor Networks: A Survey", IEEE Communications Magazine, pp.
102-114, August 2002.
[5] J.N. Alkaraki and A.E. Kamal, "Routing Techniques in Wireless Sensor
Networks: A Survey", IEEE Wireless Communication, pp. 6-23, December
2004.
[6] Y. Ossama and M. Srinivasan, "Node clustering in Wireless Sensor
Networks: Recent Developments and Deployment Challenges", IEEE
Network (Special issue on Wireless Sensor Networking), Vol. 20, issue
3, pp.20-25, May 2006.
[7] W.B. Heinzelman, A.p. Chandrakasan and H. Balakrishnan, "An
Application Specific Protocol Arthitecture for Wireless Microsensor
Networks", IEEE Transaction On Wireless Comunication , 660-670
April 2002.
[8] Bandyopadhyay,S, and Coyle , E. (2003) "An Energy-Efficient
Hierarchical clustering algorithm for Wireless sensor
networks".Proceeding of IEEE INFOCOM03.
[9] Chan, H. and perrig, A. (2004). ACE :An Emergent Algorithm for
Highly Uniform Cluster Formation. Proceeding of the first European
Workshop on sensor Networks(EWSN).
[10] Kamimura, J., Wakamiya , N. and Masayuki , M. (2004). Energy-
Efficient clustring Method for Data Gathering in Sensor
Networks.Proceeding of the Annual International conference on
broadband Networks.
[11] Labroche, N., Monmarche, N. and Venturini , G. (2002). A new
clustring algorithm based on the chemical recognition system of
ants.proceedings of ECAI 2002.
[12] Choi, W., Shah, P.and Das, S.(2004).A Framework for Energy-Saving
Data Gathering Using Two-Phase Clustering in Wireless Sensor
Networks.Proceedings of the FirstAnnual International Conference on
Mobile and Ubiquitous Systems: Networking and Services
(MobiQuitous-04).
[13] Y. Wang, T.L.X. Yang, D. Zhang, "An Energy Efficient and balance
Hierarchical unequal clustering algorithm for large scale sensor
network", Inform. Technol.Journal, 28-38,8(1), 2009.
[14] S. Jin, M. Zhou and A.Wu , "Sensor Network Optimization Using a
Genetic Algorithm", School Of EECS, University of Central
Florida,Orland ,FL 32816.
[15] G. Riordan and S. Sampalli, "Cluster- Head Election Using Fuzzy Logic
for Wireless Sensor Networks",In Proceedings of IEEE Communication
Networks and Services Research Conference , Pages 255-260,May 2005.
[16] O. Zzitoune, M . aroussi, Rziza, D. Aboutajdine, "Stochastic Low
Energy Adaptive Clustring Hierarchy", ICGSTCNIR, volume(8),
Issue(1), pp 47-51. 2008.
[17] H. Junping, J. Yuhui and D. Liang, "A Time-base Cluster-Head
Selection Algorithm for LEACH", in proceeding of IEEE Symposium
on computers and communication 2008 (ISCC 2008), Marrakech
,Morroco. July 6-9 , 2008
[18] W. Ye, J. Heidemann, and D.Estrin , "An Energy - Efficient MAC
Protocol for Wireless Sensor Networks " , in proceeding o the 21st
International Annual Joint Conference of the IEEE Coputers and
Communication Societies ( INFOCOM 2002 ), New Yok, NY , USA ,
June, 2002.
[1] A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J.
Zhao,"Habitat Monitoring: Application Driver for Wireless
Communications Technology", In Proceedin gs of the ACM
SIGCOMMWorkshop on Data Communications in Latin America and
the Caribbean, San Jose, Costa Rica, 2001.
[2] C. Shen, C. Srisathapornphat, and C. Jaikaeo, "Sensor Information Networking
Architecture and applications", IEEE Personal
Communications,pp. 52-59, August 2001.
[3] S.H. Park, J.S. Cho, S.M. Jung, Y.J. Han, and T.M. Chung,
"Architecture of Context-Aware Integrated Security Management
Systems for Smart Home Environment" , APNOMS2007, LNCS 4773,
pp. 543-546, October 2007.
[4] I.F. Akyildiz, W.Su, Y. Sankasubramaniam, and E. Cayirci, "Wireless
Sensor Networks: A Survey", IEEE Communications Magazine, pp.
102-114, August 2002.
[5] J.N. Alkaraki and A.E. Kamal, "Routing Techniques in Wireless Sensor
Networks: A Survey", IEEE Wireless Communication, pp. 6-23, December
2004.
[6] Y. Ossama and M. Srinivasan, "Node clustering in Wireless Sensor
Networks: Recent Developments and Deployment Challenges", IEEE
Network (Special issue on Wireless Sensor Networking), Vol. 20, issue
3, pp.20-25, May 2006.
[7] W.B. Heinzelman, A.p. Chandrakasan and H. Balakrishnan, "An
Application Specific Protocol Arthitecture for Wireless Microsensor
Networks", IEEE Transaction On Wireless Comunication , 660-670
April 2002.
[8] Bandyopadhyay,S, and Coyle , E. (2003) "An Energy-Efficient
Hierarchical clustering algorithm for Wireless sensor
networks".Proceeding of IEEE INFOCOM03.
[9] Chan, H. and perrig, A. (2004). ACE :An Emergent Algorithm for
Highly Uniform Cluster Formation. Proceeding of the first European
Workshop on sensor Networks(EWSN).
[10] Kamimura, J., Wakamiya , N. and Masayuki , M. (2004). Energy-
Efficient clustring Method for Data Gathering in Sensor
Networks.Proceeding of the Annual International conference on
broadband Networks.
[11] Labroche, N., Monmarche, N. and Venturini , G. (2002). A new
clustring algorithm based on the chemical recognition system of
ants.proceedings of ECAI 2002.
[12] Choi, W., Shah, P.and Das, S.(2004).A Framework for Energy-Saving
Data Gathering Using Two-Phase Clustering in Wireless Sensor
Networks.Proceedings of the FirstAnnual International Conference on
Mobile and Ubiquitous Systems: Networking and Services
(MobiQuitous-04).
[13] Y. Wang, T.L.X. Yang, D. Zhang, "An Energy Efficient and balance
Hierarchical unequal clustering algorithm for large scale sensor
network", Inform. Technol.Journal, 28-38,8(1), 2009.
[14] S. Jin, M. Zhou and A.Wu , "Sensor Network Optimization Using a
Genetic Algorithm", School Of EECS, University of Central
Florida,Orland ,FL 32816.
[15] G. Riordan and S. Sampalli, "Cluster- Head Election Using Fuzzy Logic
for Wireless Sensor Networks",In Proceedings of IEEE Communication
Networks and Services Research Conference , Pages 255-260,May 2005.
[16] O. Zzitoune, M . aroussi, Rziza, D. Aboutajdine, "Stochastic Low
Energy Adaptive Clustring Hierarchy", ICGSTCNIR, volume(8),
Issue(1), pp 47-51. 2008.
[17] H. Junping, J. Yuhui and D. Liang, "A Time-base Cluster-Head
Selection Algorithm for LEACH", in proceeding of IEEE Symposium
on computers and communication 2008 (ISCC 2008), Marrakech
,Morroco. July 6-9 , 2008
[18] W. Ye, J. Heidemann, and D.Estrin , "An Energy - Efficient MAC
Protocol for Wireless Sensor Networks " , in proceeding o the 21st
International Annual Joint Conference of the IEEE Coputers and
Communication Societies ( INFOCOM 2002 ), New Yok, NY , USA ,
June, 2002.
@article{"International Journal of Information, Control and Computer Sciences:59749", author = "Moslem Afrashteh Mehr", title = "Design and Implementation a New Energy Efficient Clustering Algorithm using Genetic Algorithm for Wireless Sensor Networks", abstract = "Wireless Sensor Networks consist of small battery
powered devices with limited energy resources. once deployed, the
small sensor nodes are usually inaccessible to the user, and thus
replacement of the energy source is not feasible. Hence, One of the
most important issues that needs to be enhanced in order to improve
the life span of the network is energy efficiency. to overcome this
demerit many research have been done. The clustering is the one of
the representative approaches. in the clustering, the cluster heads
gather data from nodes and sending them to the base station. In this
paper, we introduce a dynamic clustering algorithm using genetic
algorithm. This algorithm takes different parameters into
consideration to increase the network lifetime. To prove efficiency of
proposed algorithm, we simulated the proposed algorithm compared
with LEACH algorithm using the matlab", keywords = "Wireless Sensor Networks, Clustering, Geneticalgorithm, Energy Consumption", volume = "5", number = "4", pages = "379-4", }
