Differential Evolution Algorithm with Diversified Vicinity Operator for Optimal Routing and Clustering of Energy Efficient Wireless Sensor Networks
Due to large dimension of clusters and increasing size of sensor nodes, finding the optimal route and cluster for large wireless sensor networks (WSN) seems to be highly complex and cumbersome. This paper proposes a new method to determine a reasonably better solution of the clustering and routing p...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2015/729634 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563730932563968 |
|---|---|
| author | Subramaniam Sumithra T. Aruldoss Albert Victoire |
| author_facet | Subramaniam Sumithra T. Aruldoss Albert Victoire |
| author_sort | Subramaniam Sumithra |
| collection | DOAJ |
| description | Due to large dimension of clusters and increasing size of sensor nodes, finding the optimal route and cluster for large wireless sensor networks (WSN) seems to be highly complex and cumbersome. This paper proposes a new method to determine a reasonably better solution of the clustering and routing problem with the highest concern of efficient energy consumption of the sensor nodes for extending network life time. The proposed method is based on the Differential Evolution (DE) algorithm with an improvised search operator called Diversified Vicinity Procedure (DVP), which models a trade-off between energy consumption of the cluster heads and delay in forwarding the data packets. The obtained route using the proposed method from all the gateways to the base station is comparatively lesser in overall distance with less number of data forwards. Extensive numerical experiments demonstrate the superiority of the proposed method in managing energy consumption of the WSN and the results are compared with the other algorithms reported in the literature. |
| format | Article |
| id | doaj-art-c4658739a17349a89d6a9723705f51c7 |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-c4658739a17349a89d6a9723705f51c72025-02-03T01:12:49ZengWileyThe Scientific World Journal2356-61401537-744X2015-01-01201510.1155/2015/729634729634Differential Evolution Algorithm with Diversified Vicinity Operator for Optimal Routing and Clustering of Energy Efficient Wireless Sensor NetworksSubramaniam Sumithra0T. Aruldoss Albert Victoire1Anna University, Regional Centre, Coimbatore, Tamilnadu 641047, IndiaAnna University, Regional Centre, Coimbatore, Tamilnadu 641047, IndiaDue to large dimension of clusters and increasing size of sensor nodes, finding the optimal route and cluster for large wireless sensor networks (WSN) seems to be highly complex and cumbersome. This paper proposes a new method to determine a reasonably better solution of the clustering and routing problem with the highest concern of efficient energy consumption of the sensor nodes for extending network life time. The proposed method is based on the Differential Evolution (DE) algorithm with an improvised search operator called Diversified Vicinity Procedure (DVP), which models a trade-off between energy consumption of the cluster heads and delay in forwarding the data packets. The obtained route using the proposed method from all the gateways to the base station is comparatively lesser in overall distance with less number of data forwards. Extensive numerical experiments demonstrate the superiority of the proposed method in managing energy consumption of the WSN and the results are compared with the other algorithms reported in the literature.http://dx.doi.org/10.1155/2015/729634 |
| spellingShingle | Subramaniam Sumithra T. Aruldoss Albert Victoire Differential Evolution Algorithm with Diversified Vicinity Operator for Optimal Routing and Clustering of Energy Efficient Wireless Sensor Networks The Scientific World Journal |
| title | Differential Evolution Algorithm with Diversified Vicinity Operator for Optimal Routing and Clustering of Energy Efficient Wireless Sensor Networks |
| title_full | Differential Evolution Algorithm with Diversified Vicinity Operator for Optimal Routing and Clustering of Energy Efficient Wireless Sensor Networks |
| title_fullStr | Differential Evolution Algorithm with Diversified Vicinity Operator for Optimal Routing and Clustering of Energy Efficient Wireless Sensor Networks |
| title_full_unstemmed | Differential Evolution Algorithm with Diversified Vicinity Operator for Optimal Routing and Clustering of Energy Efficient Wireless Sensor Networks |
| title_short | Differential Evolution Algorithm with Diversified Vicinity Operator for Optimal Routing and Clustering of Energy Efficient Wireless Sensor Networks |
| title_sort | differential evolution algorithm with diversified vicinity operator for optimal routing and clustering of energy efficient wireless sensor networks |
| url | http://dx.doi.org/10.1155/2015/729634 |
| work_keys_str_mv | AT subramaniamsumithra differentialevolutionalgorithmwithdiversifiedvicinityoperatorforoptimalroutingandclusteringofenergyefficientwirelesssensornetworks AT taruldossalbertvictoire differentialevolutionalgorithmwithdiversifiedvicinityoperatorforoptimalroutingandclusteringofenergyefficientwirelesssensornetworks |