An Energy-Efficient Clustering Routing Algorithm Based on Geographic Position and Residual Energy for Wireless Sensor Network
Recently wireless sensor network (WSN) has become one of the most interesting networking technologies, since it can be deployed without communication infrastructures. A sensor network is composed of a large number of sensor nodes; these nodes are responsible for supervision of the physical phenomeno...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | Journal of Computer Networks and Communications |
| Online Access: | http://dx.doi.org/10.1155/2015/170138 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556329097494528 |
|---|---|
| author | Ali Jorio Sanaa El Fkihi Brahim Elbhiri Driss Aboutajdine |
| author_facet | Ali Jorio Sanaa El Fkihi Brahim Elbhiri Driss Aboutajdine |
| author_sort | Ali Jorio |
| collection | DOAJ |
| description | Recently wireless sensor network (WSN) has become one of the most interesting networking technologies, since it can be deployed without communication infrastructures. A sensor network is composed of a large number of sensor nodes; these nodes are responsible for supervision of the physical phenomenon and transmission of the periodical results to the base station. Therefore, improving the energy efficiency and maximizing the networking lifetime are the major challenges in this kind of networks. To deal with this, a hierarchical clustering scheme, called Location-Energy Spectral Cluster Algorithm (LESCA), is proposed in this paper. LESCA determines automatically the number of clusters in a network. It is based on spectral classification and considers both the residual energy and some properties of nodes. In fact, our approach uses the K-ways algorithm and proposes new features of the network nodes such as average energy, distance to BS, and distance to clusters centers in order to determine the clusters and to elect the cluster's heads of a WSN. The simulation results show that if the clusters are not constructed in an optimal way and/or the number of the clusters is greater or less than the optimal number of clusters, the total consumed energy of the
sensor network per round is increased exponentially. |
| format | Article |
| id | doaj-art-4302679fd58a4267a64ff40615ac2600 |
| institution | Kabale University |
| issn | 2090-7141 2090-715X |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Computer Networks and Communications |
| spelling | doaj-art-4302679fd58a4267a64ff40615ac26002025-02-03T05:45:40ZengWileyJournal of Computer Networks and Communications2090-71412090-715X2015-01-01201510.1155/2015/170138170138An Energy-Efficient Clustering Routing Algorithm Based on Geographic Position and Residual Energy for Wireless Sensor NetworkAli Jorio0Sanaa El Fkihi1Brahim Elbhiri2Driss Aboutajdine3LRIT, Research Unit Associated with the CNRST (URAC29), FSR, Mohammed V University, 1014 Rabat, MoroccoENSIAS, Mohammed V University, 713 Rabat, MoroccoEMSI, 10000 Rabat, MoroccoLRIT, Research Unit Associated with the CNRST (URAC29), FSR, Mohammed V University, 1014 Rabat, MoroccoRecently wireless sensor network (WSN) has become one of the most interesting networking technologies, since it can be deployed without communication infrastructures. A sensor network is composed of a large number of sensor nodes; these nodes are responsible for supervision of the physical phenomenon and transmission of the periodical results to the base station. Therefore, improving the energy efficiency and maximizing the networking lifetime are the major challenges in this kind of networks. To deal with this, a hierarchical clustering scheme, called Location-Energy Spectral Cluster Algorithm (LESCA), is proposed in this paper. LESCA determines automatically the number of clusters in a network. It is based on spectral classification and considers both the residual energy and some properties of nodes. In fact, our approach uses the K-ways algorithm and proposes new features of the network nodes such as average energy, distance to BS, and distance to clusters centers in order to determine the clusters and to elect the cluster's heads of a WSN. The simulation results show that if the clusters are not constructed in an optimal way and/or the number of the clusters is greater or less than the optimal number of clusters, the total consumed energy of the sensor network per round is increased exponentially.http://dx.doi.org/10.1155/2015/170138 |
| spellingShingle | Ali Jorio Sanaa El Fkihi Brahim Elbhiri Driss Aboutajdine An Energy-Efficient Clustering Routing Algorithm Based on Geographic Position and Residual Energy for Wireless Sensor Network Journal of Computer Networks and Communications |
| title | An Energy-Efficient Clustering Routing Algorithm Based on Geographic Position and Residual Energy for Wireless Sensor Network |
| title_full | An Energy-Efficient Clustering Routing Algorithm Based on Geographic Position and Residual Energy for Wireless Sensor Network |
| title_fullStr | An Energy-Efficient Clustering Routing Algorithm Based on Geographic Position and Residual Energy for Wireless Sensor Network |
| title_full_unstemmed | An Energy-Efficient Clustering Routing Algorithm Based on Geographic Position and Residual Energy for Wireless Sensor Network |
| title_short | An Energy-Efficient Clustering Routing Algorithm Based on Geographic Position and Residual Energy for Wireless Sensor Network |
| title_sort | energy efficient clustering routing algorithm based on geographic position and residual energy for wireless sensor network |
| url | http://dx.doi.org/10.1155/2015/170138 |
| work_keys_str_mv | AT alijorio anenergyefficientclusteringroutingalgorithmbasedongeographicpositionandresidualenergyforwirelesssensornetwork AT sanaaelfkihi anenergyefficientclusteringroutingalgorithmbasedongeographicpositionandresidualenergyforwirelesssensornetwork AT brahimelbhiri anenergyefficientclusteringroutingalgorithmbasedongeographicpositionandresidualenergyforwirelesssensornetwork AT drissaboutajdine anenergyefficientclusteringroutingalgorithmbasedongeographicpositionandresidualenergyforwirelesssensornetwork AT alijorio energyefficientclusteringroutingalgorithmbasedongeographicpositionandresidualenergyforwirelesssensornetwork AT sanaaelfkihi energyefficientclusteringroutingalgorithmbasedongeographicpositionandresidualenergyforwirelesssensornetwork AT brahimelbhiri energyefficientclusteringroutingalgorithmbasedongeographicpositionandresidualenergyforwirelesssensornetwork AT drissaboutajdine energyefficientclusteringroutingalgorithmbasedongeographicpositionandresidualenergyforwirelesssensornetwork |