An Energy-Efficient Clustering Routing Protocol Based on a High-QoS Node Deployment with an Inter-Cluster Routing Mechanism in WSNs

Currently, wireless sensor network (WSN) protocols are mainly used to achieve low power consumption of the network, but there are few studies on the quality of services (QoS) of these networks. Coverage can be used as a measure of the WSN’s QoS, which can further reflect the quality of data information. Additionally, the coverage requirements of regional monitoring target points are different in real applications. On this basis, this paper proposes an energy-efficient clustering routing protocol based on a high-QoS node deployment with an inter-cluster routing mechanism (EECRP-HQSND-ICRM) in WSNs. First, this paper proposes formula definitions for information integrity, validity, and redundancy from the coverage rate and introduces a node deployment strategy based on twofold coverage. Then, in order to satisfy the uniformity of the distribution of cluster heads (CHs), the monitoring area is divided into four small areas centered on the base station (BS), and the CHs are selected in the respective cells. Finally, combined with the practical application of the WSN, this paper optimizes the Dijkstra algorithm, including: (1) nonessential paths neglecting considerations, and (2) a simultaneous introduction of end-to-end weights and path weights, achieving the selection of optimal information transmission paths between the CHs. The simulation results show that, compared with the general node deployment strategies, the deployment strategy of the proposed protocol has higher information integrity and validity, as well as lower redundancy. Meanwhile, compared with some classic protocols, this protocol can greatly reduce and balance network energy consumption and extend the network lifetime.

[1]  Mohamed Elhoseny,et al.  Energy efficient collaborative proactive routing protocol for Wireless Sensor Network , 2018, Comput. Networks.

[2]  Gongping Wu,et al.  Dynamic Barrier Coverage in a Wireless Sensor Network for Smart Grids , 2018, Sensors.

[3]  Tasos Dagiuklas,et al.  COALA: A Protocol for the Avoidance and Alleviation of Congestion in Wireless Sensor Networks , 2017, Sensors.

[4]  Navrati Saxena,et al.  A Novel Random Scheduling Algorithm based on Subregions Coverage for SET K-Cover Problem in Wireless Sensor Networks , 2018, KSII Trans. Internet Inf. Syst..

[5]  Nor Badrul Anuar,et al.  Routing protocol design for secure WSN: Review and open research issues , 2014, J. Netw. Comput. Appl..

[6]  Jamal N. Al-Karaki,et al.  A Secure Cluster-Based Multipath Routing Protocol for WMSNs , 2011, Sensors.

[7]  Goo-Rak Kwon,et al.  Energy efficient Dijkstra-based weighted sum minimization routing protocol for WSN , 2018, 2018 Third International Conference on Fog and Mobile Edge Computing (FMEC).

[8]  Ricardo C. L. F. Oliveira,et al.  Protocol for Energy-Efficiency in Networked Control Systems Based on WSN , 2018, Sensors.

[9]  Vicent Pla,et al.  QoS Analysis for a Nonpreemptive Continuous Monitoring and Event-Driven WSN Protocol in Mobile Environments , 2015, Int. J. Distributed Sens. Networks.

[10]  Seyed Mostafa Bozorgi,et al.  A new clustering protocol for energy harvesting-wireless sensor networks , 2017, Comput. Electr. Eng..

[11]  Piotr Zwierzykowski,et al.  Dijkstra-based localized multicast routing in Wireless Sensor Networks , 2012, 2012 8th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP).

[12]  Susan Thomas,et al.  Joint design of Dijkstra's shortest path routing and sleep-wake scheduling in wireless sensor networks , 2017, 2017 International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS).

[13]  Savina Bansal,et al.  Heterogeneity-aware Energy-efficient Clustering (HEC) Technique for WSNs , 2017, KSII Trans. Internet Inf. Syst..

[14]  Kamalrulnizam Abu Bakar,et al.  An Energy-Efficient Mobile Sink-Based Unequal Clustering Mechanism for WSNs , 2017, Sensors.

[15]  Mohamed Abid,et al.  KMMR: An Efficient and scalable Key Management Protocol to Secure Multi-Hop Communications in large scale Wireless Sensor Networks , 2017, KSII Trans. Internet Inf. Syst..

[16]  Rajiv Misra,et al.  Energy aware cluster based routing protocol over distributed cognitive radio sensor network , 2018, Comput. Commun..

[17]  Yuanyuan Yang,et al.  Spectral partitioning and fuzzy C-means based clustering algorithm for big data wireless sensor networks , 2018, EURASIP J. Wirel. Commun. Netw..

[18]  Feng Zeng,et al.  A Routing Protocol for Multisink Wireless Sensor Networks in Underground Coalmine Tunnels , 2016, Sensors.

[19]  Gihwan Cho,et al.  An Energy Centric Cluster-Based Routing Protocol for Wireless Sensor Networks , 2018, Sensors.

[20]  Nasir Saeed,et al.  Fuzzy C-Means Clustering and Energy Efficient Cluster Head Selection for Cooperative Sensor Network , 2016, Sensors.

[21]  Khaled M. Abo-Al-Ez,et al.  A Multi-Aware Query Driven (MAQD) routing protocol for mobile wireless sensor networks based on neuro-fuzzy inference , 2017, J. Netw. Comput. Appl..

[22]  Murad Khan,et al.  Energy Efficient Hierarchical Clustering Approaches in Wireless Sensor Networks: A Survey , 2017, Wirel. Commun. Mob. Comput..

[23]  Oluwatosin Ahmed Amodu,et al.  Impact of the energy-based and location-based LEACH secondary cluster aggregation on WSN lifetime , 2018, Wirel. Networks.

[24]  Jordán Pascual Espada,et al.  A Clustering WSN Routing Protocol Based on k-d Tree Algorithm , 2018, Sensors.

[25]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[26]  Eduardo Morgado,et al.  Scalable Data-Coupled Clustering for Large Scale WSN , 2015, IEEE Transactions on Wireless Communications.

[27]  Feng Zhang,et al.  A Clustering Routing Protocol for WSN Based on Type-2 Fuzzy Logic and Ant Colony Optimization , 2015, Wirel. Pers. Commun..

[28]  Syed Hassan Ahmed,et al.  Energy efficient chain based routing protocol for underwater wireless sensor networks , 2017, J. Netw. Comput. Appl..

[29]  Azzedine Boukerche,et al.  Connectivity and coverage based protocols for wireless sensor networks , 2018, Ad Hoc Networks.

[30]  Liqin Hu,et al.  An Energy-Efficient Clustering Routing Protocol for Wireless Sensor Networks Based on AGNES with Balanced Energy Consumption Optimization , 2018, Sensors.

[31]  Keqin Li,et al.  Hybrid multi-objective evolutionary algorithms based on decomposition for wireless sensor network coverage optimization , 2018, Appl. Soft Comput..

[32]  Gregory M. P. O'Hare,et al.  A Smart and Balanced Energy-Efficient Multihop Clustering Algorithm (Smart-BEEM) for MIMO IoT Systems in Future Networks † , 2017, Sensors.