Show simple item record

AuthorAbderrahim M.
AuthorHakim H.
AuthorBoujemaa H.
AuthorTouati F.
Available date2020-03-18T10:47:18Z
Publication Date2019
Publication Name19th International Conference on Sciences and Techniques of Automatic Control and Computer Engineering, STA 2019
ResourceScopus
URIhttp://dx.doi.org/10.1109/STA.2019.8717279
URIhttp://hdl.handle.net/10576/13458
AbstractWireless Sensor Networks (WSNs) have witnessed a growing interest in the last two decades owing to its various advantages. Thus, in a big WSN, using one hop transmission, as in LEACH algorithm, causes loss of a lot of energy. To mitigate this loss, a new Clustering Routing based on Dijkstra Algorithm (C.R.D.A) is proposed in this paper. Our main objective in the proposed C.R.D.A is to define a new clustering routing algorithm allowing to reduce power consumption. Therefore, we used a game theory model to find the optimal placement of the sink node. This last searches the best number of clusters using ELBOW method and divides the network into k-{opt} clusters using K-means clustering algorithm. Then, it elects the cluster head of each cluster based on two criteria: the distance to the cluster centroid and the residual energy of nodes. Dijkstra algorithm is applied to select the set of reliable relays which offer the least transmit power to route data inter and intra clusters. The performance of our proposed algorithm is compared to LEACH algorithm. Simulations results demonstrate that the proposed C.R.D.A minimizes significantly the power consumption than LEACH algorithm and consequently prolong the lifetime of WSN.
SponsorThis publication was made possible by NPRP grant #10-0102-170094 from the Qatar National Research Fund (a member of Qatar Foundation). The statements made herein are solely the responsibility of the authors.
Languageen
PublisherInstitute of Electrical and Electronics Engineers Inc.
TitleA Clustering Routing based on Dijkstra Algorithm for WSNs
TypeConference Paper
Pagination605-610
dc.accessType Abstract Only


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record