A hybrid clustering routing protocol based on machine learning and graph theory for energy conservation and hole detection in wireless sensor network
In this work, a new hybrid clustering routing protocol is proposed to prolong network life time through detecting holes and edges nodes. The detection process attempts to generate a connected graph without any isolated nodes or clusters that have no connection with the sink node. To this end, soft c...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-06-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147719858231 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849683966905286656 |
|---|---|
| author | Mohammad Z Masoud Yousef Jaradat Ismael Jannoud Mustafa A Al Sibahee |
| author_facet | Mohammad Z Masoud Yousef Jaradat Ismael Jannoud Mustafa A Al Sibahee |
| author_sort | Mohammad Z Masoud |
| collection | DOAJ |
| description | In this work, a new hybrid clustering routing protocol is proposed to prolong network life time through detecting holes and edges nodes. The detection process attempts to generate a connected graph without any isolated nodes or clusters that have no connection with the sink node. To this end, soft clustering/estimation maximization with graph metrics, PageRank, node degree, and local cluster coefficient, has been utilized. Holes and edges detection process is performed by the sink node to reduce energy consumption of wireless sensor network nodes. The clustering process is dynamic among sensor nodes. Hybrid clustering routing protocol–hole detection converts the network into a number of rings to overcome transmission distances. We compared hybrid clustering routing protocol–hole detection with four different protocols. The accuracy of detection reached 98%. Moreover, network life time has prolonged 10%. Finally, hybrid clustering routing protocol–hole detection has eliminated the disconnectivity in the network for more than 80% of network life time. |
| format | Article |
| id | doaj-art-cbb6dea3bbf648eaa1799af15e1ad2a8 |
| institution | DOAJ |
| issn | 1550-1477 |
| language | English |
| publishDate | 2019-06-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-cbb6dea3bbf648eaa1799af15e1ad2a82025-08-20T03:23:37ZengWileyInternational Journal of Distributed Sensor Networks1550-14772019-06-011510.1177/1550147719858231A hybrid clustering routing protocol based on machine learning and graph theory for energy conservation and hole detection in wireless sensor networkMohammad Z Masoud0Yousef Jaradat1Ismael Jannoud2Mustafa A Al Sibahee3Department of Electrical Engineering/Communications and Computer, Al-Zaytoonah University of Jordan (ZUJ), Amman, JordanDepartment of Electrical Engineering/Communications and Computer, Al-Zaytoonah University of Jordan (ZUJ), Amman, JordanDepartment of Electrical Engineering/Communications and Computer, Al-Zaytoonah University of Jordan (ZUJ), Amman, JordanComputer Science Department, Huazhong University of Science and Technology (HUST), Wuhan, ChinaIn this work, a new hybrid clustering routing protocol is proposed to prolong network life time through detecting holes and edges nodes. The detection process attempts to generate a connected graph without any isolated nodes or clusters that have no connection with the sink node. To this end, soft clustering/estimation maximization with graph metrics, PageRank, node degree, and local cluster coefficient, has been utilized. Holes and edges detection process is performed by the sink node to reduce energy consumption of wireless sensor network nodes. The clustering process is dynamic among sensor nodes. Hybrid clustering routing protocol–hole detection converts the network into a number of rings to overcome transmission distances. We compared hybrid clustering routing protocol–hole detection with four different protocols. The accuracy of detection reached 98%. Moreover, network life time has prolonged 10%. Finally, hybrid clustering routing protocol–hole detection has eliminated the disconnectivity in the network for more than 80% of network life time.https://doi.org/10.1177/1550147719858231 |
| spellingShingle | Mohammad Z Masoud Yousef Jaradat Ismael Jannoud Mustafa A Al Sibahee A hybrid clustering routing protocol based on machine learning and graph theory for energy conservation and hole detection in wireless sensor network International Journal of Distributed Sensor Networks |
| title | A hybrid clustering routing protocol based on machine learning and graph theory for energy conservation and hole detection in wireless sensor network |
| title_full | A hybrid clustering routing protocol based on machine learning and graph theory for energy conservation and hole detection in wireless sensor network |
| title_fullStr | A hybrid clustering routing protocol based on machine learning and graph theory for energy conservation and hole detection in wireless sensor network |
| title_full_unstemmed | A hybrid clustering routing protocol based on machine learning and graph theory for energy conservation and hole detection in wireless sensor network |
| title_short | A hybrid clustering routing protocol based on machine learning and graph theory for energy conservation and hole detection in wireless sensor network |
| title_sort | hybrid clustering routing protocol based on machine learning and graph theory for energy conservation and hole detection in wireless sensor network |
| url | https://doi.org/10.1177/1550147719858231 |
| work_keys_str_mv | AT mohammadzmasoud ahybridclusteringroutingprotocolbasedonmachinelearningandgraphtheoryforenergyconservationandholedetectioninwirelesssensornetwork AT yousefjaradat ahybridclusteringroutingprotocolbasedonmachinelearningandgraphtheoryforenergyconservationandholedetectioninwirelesssensornetwork AT ismaeljannoud ahybridclusteringroutingprotocolbasedonmachinelearningandgraphtheoryforenergyconservationandholedetectioninwirelesssensornetwork AT mustafaaalsibahee ahybridclusteringroutingprotocolbasedonmachinelearningandgraphtheoryforenergyconservationandholedetectioninwirelesssensornetwork AT mohammadzmasoud hybridclusteringroutingprotocolbasedonmachinelearningandgraphtheoryforenergyconservationandholedetectioninwirelesssensornetwork AT yousefjaradat hybridclusteringroutingprotocolbasedonmachinelearningandgraphtheoryforenergyconservationandholedetectioninwirelesssensornetwork AT ismaeljannoud hybridclusteringroutingprotocolbasedonmachinelearningandgraphtheoryforenergyconservationandholedetectioninwirelesssensornetwork AT mustafaaalsibahee hybridclusteringroutingprotocolbasedonmachinelearningandgraphtheoryforenergyconservationandholedetectioninwirelesssensornetwork |