iconOpen Access

ARTICLE

A Traffic-Aware and Cluster-Based Energy Efficient Routing Protocol for IoT-Assisted WSNs

Hina Gul1, Sana Ullah1, Ki-Il Kim2,*, Farman Ali3

1 Department of Computer and Software Technology, University of Swat, Mingora, 19130, Pakistan
2 Department of Computer Science and Engineering, Chungnam National University, Daejeon, 34134, Republic of Korea
3 Department of Applied AI, Sungkyunkwan University, Seoul, 03063, Republic of Korea

* Corresponding Author: Ki-Il Kim. Email: email

(This article belongs to the Special Issue: Distributed Computing with Applications to IoT and BlockChain)

Computers, Materials & Continua 2024, 80(2), 1831-1850. https://doi.org/10.32604/cmc.2024.052841

Abstract

The seamless integration of intelligent Internet of Things devices with conventional wireless sensor networks has revolutionized data communication for different applications, such as remote health monitoring, industrial monitoring, transportation, and smart agriculture. Efficient and reliable data routing is one of the major challenges in the Internet of Things network due to the heterogeneity of nodes. This paper presents a traffic-aware, cluster-based, and energy-efficient routing protocol that employs traffic-aware and cluster-based techniques to improve the data delivery in such networks. The proposed protocol divides the network into clusters where optimal cluster heads are selected among super and normal nodes based on their residual energies. The protocol considers multi-criteria attributes, i.e., energy, traffic load, and distance parameters to select the next hop for data delivery towards the base station. The performance of the proposed protocol is evaluated through the network simulator NS3.40. For different traffic rates, number of nodes, and different packet sizes, the proposed protocol outperformed LoRaWAN in terms of end-to-end packet delivery ratio, energy consumption, end-to-end delay, and network lifetime. For 100 nodes, the proposed protocol achieved a 13% improvement in packet delivery ratio, 10 ms improvement in delay, and 10 mJ improvement in average energy consumption over LoRaWAN.

Keywords


1  Introduction

The Internet of Things (IoT) network is comprised of smart, autonomous, and heterogeneous devices that are interconnected and can freely exchange information with each other. The concept of IoT evolved from the integration of several technologies such as wireless communication, real-time data processing and transmission, and machine learning supported by advancements in network technology and ubiquity of wireless sensors. IoT provides convenience by automating daily life tasks and optimizes decision-making by real-time data analysis. By connecting daily life objects like home accessories, automobiles, and industrial machinery, IoT ensures smooth interaction between people and devices that revolutionize lifestyles. IoT applications cover numerous domains that include smart homes, where devices can optimize household activities; smart hospitals, where patients can be monitored remotely; industrial IoT, where processes can be made automatic; and smart cities, improving urban life by developing smart infrastructures for utilities, transportation, and people’s safety [14]. By exploiting numerous IoT technologies, people can also monitor the behavior of things using remote systems distantly [5]. The demand for IoT devices is increasing day by day and it is estimated that the quantity will reach 75 billion by 2025 [6].

IoT can be integrated with conventional Wireless Sensor Networks (WSNs) to improve the processing capabilities and functionalities of the IoT-assisted nodes. IoT-assisted WSNs facilitate data processing closer to the source, unlike traditional WSNs which gather data from various sensor nodes and send it to a central Base Station (BS) for processing. This local processing in IoT-assisted networks which is enabled by fog and edge computing technologies minimizes traffic load over the network and also reduces latency. By processing data near the sources, these networks can improve energy utilization and extend network lifetime. Moreover, they can efficiently make real-time decisions [7,8].

Additionally, IoT-assisted WSNs are interoperable and can support devices with different standards [9,10]. One of the key challenges in IoT-assisted networks is to successfully deliver the data to the BS. Compared to homogeneous WSN, efficient and reliable data routing in IoT-assisted WSN is more challenging due to the heterogeneous nature of IoT-assisted nodes, different energy levels, and traffic rates [11]. Routing protocols are important to guarantee timely data delivery according to the Quality of Service (QoS) requirements. Most IoT-assisted devices have limited resources in terms of power, computation, and storage. The routing protocol should focus on efficient energy utilization when sending data to the BS. One of the solutions is to divide the IoT networks into clusters, where data is collected within the cluster by the Cluster Heads (CHs) using a Medium Access Control (MAC) protocol. The CHs then route the data packets by selecting the less congested and shortest path towards the destination. The clustering-based approach is widely used for routing in traditional WSNs because clustering reduces traffic overhead in the network keeping the traffic flow restricted mainly inside the clusters. Another reason is it minimizes bandwidth utilization and energy consumption. Energy consumption can be reduced by selecting optimal CHs like one with high Residual Energy (RE). Network lifetime can also be improved due to efficient clustering, however, in conventional clustering, route selection is usually based on limited attributes. The clustering-based approach can be extended to accommodate heterogeneous IoT-assisted nodes. Here, the heterogeneous nodes with different energy resources can be divided into clusters. A node with high RE can be selected as a CH only. The other nodes with low RE can become cluster members. This strategy can extend the cluster lifetime and minimize energy consumption due to less clustering overhead. In IoT-assisted networks, the next hop selection can depend on multiple attributes like distance to the BS, hop counts, queue and buffer lengths, RE, and traffic load.

In this paper, we propose a Traffic-Aware, Cluster-Based, and Energy-Efficient (TCER) routing protocol that allows various IoT-assisted nodes to successfully deliver data to the BS. Initially, the TCER protocol categorizes the network into super and normal nodes based on their REs, where super nodes have higher energy resources than normal nodes. This categorization is done to select only the high RE nodes as CHs. The protocol supports an algorithm that selects a CH having high RE values among super and normal nodes. Once the CH is selected, the TCER protocol allows the CH to collect data from the child nodes using Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol. The protocol then delivers the data collected at each CH to the BS by selecting the next hop based on three parameters, i.e., distance, traffic load, and residual energy. These parameters for selecting the next hop significantly optimize the route for delivery of data packets towards the BS. For different numbers of nodes, packet size, and traffic rates, we evaluate and compare the performance of the proposed protocol using NS3.40 with a low-power and wide area routing protocol called LoRaWAN [12] in terms of end-to-end Packet Delivery Ratio (PDR), end-to-end delay, energy consumption and network lifetime. The main contributions of this paper are summarized below:

•   Formation of clusters, based on RE values of super and normal nodes, leading to the creation of stable clusters. Reduction of clustering overhead by re-selecting CHs within the clusters, thus avoiding re-clustering of the entire network.

•   Optimal routing decisions by incorporating multi-criteria attributes such as energy, distance, and traffic load of the neighboring nodes in the route selection process.

•   Detailed evaluations and analysis of the proposed protocol using NS3.40 under various scenarios and demonstrating its effectiveness over LoRaWAN in terms of end-to-end PDR, end-to-end delay, energy consumption, and network lifetime.

The remainder of this paper is organized as follows: Section 2 presents related work in IoT and WSN routing protocols, highlighting existing challenges and opportunities. Section 3 presents the proposed protocol. Section 4 presents the simulation results and discussion with evaluation metrics employed to assess the performance of the proposed protocol. Finally, Section 5 concludes the paper.

2  Related Work

Various low-power routing protocols have been developed for IoT networks to handle the particular difficulties posed by IoT devices. Of all the most common is the Routing Protocol for Low-Power and Lossy Networks (RPL) proposed for IoT networks [13,14]. The protocol could build the network routes quickly using Destination-Oriented Directed Acyclic Graph (DODAG) by consuming less power. But it had some limitations too such as low throughput, limited flexibility to dynamic data traffic and having no support for non-stationary nodes. The authors of [15] proposed another protocol called Cognitive Radio Opportunistic Forwarding Protocol that retained the same DODAG approach as in RPL and also introduced improved modifications to enable its use in Cognitive Radio environments. The reactive hop-by-hop routing protocol known as Ad-hoc On-demand Distance Vector (AODV) was proposed [16] that employed a Route Request- (RREQ-) Route Reply- (RREP-) cycle which was initiated each time a packet needed to be routed to an unknown location.

Low Power Wide Area Network (LP-WAN) routing protocols provided an alternative solution to short-range IoT connections. Both the standard and proprietary LP-WAN routing protocols were used in IoT applications and could accommodate the needs of these applications [17]. The spread spectrum modulation technique known as long range (LoRa) provided secure data transmission, low battery-life consumption, and wide area coverage [18]. LoRa used a Carrier Activity Detection (CAD) mechanism to detect an incoming signal. However, CAD is not efficient because it can detect a wrong signal that could create problems in decoding. Baker et al. [19] proposed an energy-aware routing protocol to optimize power usage for data transmission to cloud servers and evaluated the experimental outcomes using linear programming techniques. However, when used in large-scale networks, the protocol could encounter scalability issues. In 2018, Baker et al. [20] proposed another power-aware routing mechanism for vehicular networks based on the AODV protocol. The protocol’s shortcoming was that it depended on the underlying AODV protocol, which could have issues with adapting to changing network circumstances. The authors in [21] proposed an energy-efficient routing protocol for cognitive radio networks that used IEEE 802.11 MAC protocol. The algorithm selected routes that had minimum forwarding nodes with sufficient RE. This increased per node capacity to fulfill the requirements of IoT applications while conserving the energy of the nodes. Dhumane et al. [22] proposed an energy-aware routing technique for IoT networks; however, the algorithm’s complexity affected its real-time performance and deployment in resource-constrained IoT devices. A clustering technique was proposed by Preeth et al. [23] to improve the energy efficiency of routing protocols in WSN-assisted IoT. The scalability of the immune-inspired routing algorithm in large-scale IoT installations might be impacted by higher cluster communication cost. A partly energy-aware routing technique was presented by Wang et al. [24] in order to balance WSN nodes’ energy usage in the AODV protocol. The drawback was that not all nodes in the network might have had their dynamic energy consumption patterns completely addressed by the partial energy-aware routing technique.

Most of the previous research work on routing protocols exploited a number of cluster-based routing techniques for homogeneous networks that reduced power consumption and increased network lifetime. Low-energy adaptive clustering hierarchy (LEACH) [25] is one of the pioneering cluster-based routing protocols that were developed. In this protocol, all nodes, regardless of their REs, have an equal chance of being elected as CHs by random selection. In order to cope with the RE problem, an advanced algorithm [26] was proposed called region-based low energy adaptive clustering hierarchy (R-LEACH). Here, the node with the highest RE is chosen to be the CH for that round, and so on, until all of the network’s nodes used their energies. In contrast to other methods proposed for IoT-based WSN, such as Cycle-based Data Aggregation Scheme for Grid- based Wireless Sensor Networks, Improved Grid-based Hybrid Network Deployment, and Grid-based Hybrid Network Deployment, R-LEACH extended the network lifetime. To balance the energy load in the network, the CH equation was updated by the authors in [27]. Here, the LEACH-Modified (LEACH-M) approach was used to choose CHs, which took network address and RE into account. Simulations revealed that the suggested algorithm performed better in terms of energy consumption and network lifespan than LEACH, LEACH-Centralized (LEACH-C), and ENERGY-Efficient LEACH. LEACH-C and LEACH-R were hybridized in the work presented in [28] called as LEACH-CR for energy-efficient LEACH. Simulation results showed that the proposed protocol performed better in terms of energy consumption, network lifetime and packets sent to BS as compared to LEACH and its previous variants. The Stable Election Protocol (SEP) was a cluster-based routing protocols for heterogeneous networks proposed by Smaragdakis et al. [29]. In this protocol, CHs were chosen using a weighted election probability based on node energy levels, giving preference to advanced nodes with greater energy percentages. The authors in [30] presented a hybrid routing protocol for heterogeneous networks called Zonal-SEP (Z-SEP) which combined normal nodes that delivered packets to the BS in a single hop and advance nodes that used clustering techniques such as SEP. Although Z-SEP was more stable and performed better than LEACH and SEP, it had a problem in that normal and advance nodes were not taken at random positions. The authors in [31] introduced Hy-IoT, an energy-aware clustering communication protocol with the goal of bridging the gap between heterogeneous IoT settings and homogeneous WSN. The protocol selected CHs according to the degree of heterogeneity in the region using weighted election probabilities. Although Hy-IoT performed better than SEP, LEACH, and Z-SEP, the uneven distribution of nodes remained a limitation. Haseeb et.al, proposed a Reliable Cluster-based Energy-aware Routing (RCER) protocol for heterogeneous WSN that increased network lifetime and decreased routing complexity [32]. RCER made use of energy of heterogeneous nodes to create clusters. Furthermore, the protocol defined multi-criteria for next hop selection that included RE, hop count and round trip time.

Other important routing techniques for IoT networks are traffic-aware routing techniques, which can dynamically adapt to changing traffic patterns. The authors in [33] proposed a congestion-aware routing protocol called Queue Usage Routing Protocol for Low Power and Lossy Networks (QU-RPL). The protocol took the queue usage of neighboring nodes into account when selecting a parent node. In order to lower the likelihood of selecting a busy node for the subsequent hop, it incorporated queue manipulation. Although the static congestion threshold of QU-RPL worked well in real-world test-beds for load balancing under high traffic, it may not be as flexible for dynamic traffic. The protocol proposed in [34] presented a traffic-aware and load-balancing routing scheme aimed for industrial IoT. The protocol handled high traffic loads efficiently. The technique involved the selection of optimal routing paths proactively which could balance the network traffic load thus improving network robustness and efficiency. The authors in [35] introduced Energy and Congestion-Aware Routing Metric (ECRM), a unique adaptive parent selection technique, in the context of sophisticated metering infrastructure networks inside RPL. To reduce power consumption and improve PDR, ECRM used neighboring nodes’ RE and queue usage as criteria for parent selection. The survey presented in [36] reviewed various congestion control strategies in RPL-based wireless sensor networks. The protocols addressed in the paper considered congestion detection metrics like queue utilization, packet losses and packet delivery ratios. The protocols also considered routing metrics such as expected transmission count and latency in order to improve network reliability. The authors in [37] proposed a new traffic-aware and cluster-based routing protocol named as Traffic-Aware Clustering based Routing Protocol for vehicular ad-hoc networks. The goal was to improve traffic management and to minimize energy consumption in the dynamically varying vehicular network using a traffic management unit. Table 1 briefly summarizes some of the key protocols proposed for IoT and WSNs. Based on the existing studies, it is observed that most of the routing protocols focused on WSNs, however, less efforts are dedicated towards the development of a routing protocol for IoT-assisted WSNs where multi-criteria attributes, such as traffic, energy, and distance are considered for next hop selection. The TCER protocol creates balanced clusters in the IoT-assisted networks and selects next hop based on the afore-mentioned multi-criteria attributes.

images

3  Proposed Protocol

This section presents a detailed description of the TCER protocol for IoT-assisted WSNs. TCER protocol basically exploits clustering for optimizing transmissions. It simplifies data exchange by grouping nodes into clusters. Subsequently, the optimized route selection phase utilizes the CHs constructed by the TCER protocol to identify potential next hops for forwarding packets. This phase determines the shortest and energy efficient routes. A weighted value of traffic load is also included into routing decisions to avoid overloaded nodes.

The three main phases of TCER protocol, i.e., clusters formation, data gathering and inter-cluster communication/routing are seamlessly integrated to achieve congestion-less routing with improved energy efficiency. These phases are presented in Fig. 1 and are defined as follows:

i)   Initially, random clusters are created from the network field based on nodes’ RE values. Super or normal nodes (if super nodes are not available) having high RE values are selected as CHs.

ii)   Next, data is collected by the CHs inside each cluster from the cluster members using the CSMA/CA protocol.

iii)   Subsequently, the optimized route selection phase utilizes the clusters constructed by TCER protocol to identify potential next hops for forwarding the data packets. This phase determines the shortest routes by considering distance and RE values of neighboring nodes. Moreover, a weighted traffic load is also included into routing decisions to measure the network traffic and avoid congested nodes.

iv)   Finally, the data packets are forwarded on the optimal paths towards the BS.

images

Figure 1: Architecture of TCER protocol

3.1 Clusters Formation

The proposed protocol focuses on achieving energy efficiency, increased network lifetime and minimized delay for data transmissions using a clustering technique. Non-clustered networks usually face a number of difficulties in IoT-assisted WSN that limit their effectiveness. Here, direct communication between individual nodes and the BS leads to increased energy consumption, congestion, end-to-end delay, among other problems. To address these shortcomings and improve network performance, clustering technique emerges as a promising solution. By grouping nodes into clusters, and enabling localized decision-making and data gathering, clustering significantly improves energy efficiency and resilience in the network. Moreover, it minimizes the amount of traffic overhead in the network by gathering data within clusters before forwarding it to the BS.

In the TCER protocol, the clustering round consists of set-up and steady-state phases. In the set-up phase total alive nodes represented by N, having different energy values, are initialized and positioned randomly in the network field. The protocol categorizes the network nodes into set of normal nodes represented by N1 and N2 and super nodes represented by S based on their RE values. S has more energy resources than N1 and N2. The network is categorized in order to select high RE nodes as CHs. The whole procedure of CH selection and cluster formation is addressed in Algorithm 1 (that is called form the main Algorithm 2, after network initialization). During the initial steps of the Algorithm 1, S is selected where RE is above Eth1 (energy threshold for super nodes). Normal nodes that are further categorized into N1 and N2 where N1 are the nodes having RE between Eth2 (Energy threshold for normal nodes) and Eth1. N2 are normal nodes whose RE is less than Eth2 and are added directly to the set of non-cluster heads represented by SNCH. The nodes S and N1 are the candidates for CHs due to their high RE values. After passing through the decision statements they are added to the set of cluster heads represented by SCH. Subsequently, during the following steps, each CH broadcasts a message to all nodes within its clusters, and the node responds to this message using CSMA/CA MAC protocol. After receiving advertisements from all the CHs, each non-cluster head node calculates the Received Signal Strength Indicator (RSSI) of all the broadcasted messages. The node then joins the CH from whom it receives signal with highest RSSI values. In this way, all the clusters are formed.

In IoT-assisted WSNs, the frequency of transmissions and receptions is quite higher which contribute to higher energy consumption, leading to rapid depletion of nodes’ batteries. Along with this, the job of CHs also contribute to increased energy consumption since they frequently handle data gathering and forwarding duties, which puts additional load on their batteries. In order to handle this issue Algorithm 1 adds another condition, in which it regularly checks RE of CHs. If a CH’s RE drops below the threshold Eth_min, another higher RE member node within the cluster is selected as a CH. Here the protocol reduces clustering overhead by executing the cluster setup phase precisely once at the beginning of network initialization. Subsequently, the CH’s position rotates within the area of each cluster, which reduces overall overhead, contributing to an improved network lifetime. After the initial setup is over, the network enters the steady-state phase where it continues to operate normally. Member nodes transmit data packets to their respective CHs using CSMA/CA protocol. Table 2 defines all the parameters used in Algorithm 1, Algorithm 2 and the upcoming flowchart represented in Fig. 2.

images

images

Figure 2: Flowchart of TCER protocol

images

3.2 Data Gathering

After the creation of clusters, the data gathering phase in TCER protocol involves the collection of data packets from individual member nodes within a cluster. During this phase, each member node performs necessary computation and processing, and sends information to its respective CH for further transmission. CH plays a vital role in coordinating the communication and data exchange within the cluster. It collects data from the member nodes using CSMA/CA MAC protocol. The whole process of data gathering at the CH is mentioned in Algorithm 2. Only active member nodes generate data packets. A node that has pending packets first listens to the communication channel. If the channel is free, it sends the packets to the CH. If it is busy, it waits for random back-off time and listens to the channel again. This whole process is repeated unless the channel becomes free. The CH receives the packets from all active member nodes one by one. After all the nodes send their packets, CH gathers them for further forwarding.

3.3 Inter-Cluster Communication/Routing

This is the final phase of the proposed protocol where data is routed towards the BS. Primarily, TCER protocol employs a cluster-based approach to enhance routing efficiency and reliability. The conventional protocols lack procedures for adapting to the heterogeneous nature of IoT-assisted WSNs, where devices have varying capabilities and energy constraints. TCER protocol addresses these limitations by introducing traffic-aware and energy-efficient routing techniques that can handle delivery of data packets collected by CHs.

Prior to clusters formation, TCER protocol involves setting up the network, where configurations are precisely defined and routing tables are established to facilitate data communication as illustrated in Algorithm 2. Nodes are assigned specific attributes, like unique identifiers along with others. Then, in order to determine optimal CHs in the network, TCER protocol initiates the clusters formation process, by calling Algorithm 1. Subsequently, the selected CHs accept packets from the active members of their clusters as addressed in Algorithm 2. When data is completely gathered at the CH, TCER protocol enters into the forwarding phase as mentioned in the algorithm. Here, CHs are involved in relaying data towards the BS. Packets are forwarded in a multi-hop way in TCER protocol, i.e., from CH to CH and then to the BS. Here, determining the next hops is a continuous process for delivering data towards the BS. In order to choose next hops and make routing decisions, the protocol frequently assesses attributes of the CHs, including RE values, Traffic Load (TL), and distance to the BS (D). Specifically, when selecting the next hop, TCER protocol gives top priority to the CH with the minimum amount of TL, high RE values, and the shortest path to the BS. High RE of the CH contributes in keeping it alive for a long time which avoids re-clustering and the rapid change of CH and sustains the selected path for a long time. Low traffic load of the next hop node ensures minimum congestion. Moreover, optimal path is also determined by considering shortest distance of the next hop node towards the BS. The selected CH called as the Leader Cluster Head (LCH) serves as a central node to gather packets from other CHs and forward them to the BS. Fig. 2 represents the overall flow of TCER protocol that includes clustering, data gathering, and routing phases.

images

4  Simulation Results and Discussion

The routing performance of TCER protocol is thoroughly evaluated and compared against LoRaWAN using the latest network simulator, NS3.40. NS3 is a state-of-the-art discrete event network simulator that provides built-in support for different protocols. It is an open source simulator written in C++. Unlike other network simulation tools, such as OMNET++ and OPNET, NS3 is more efficient in terms of computation time and memory utilization. In the NS3 simulation setup, the nodes are assumed to be static, randomly deployed within a network field of 500 × 500 square meters. Since the TCER protocol selects CH among super and normal nodes, we assume a network consisting of super and normal nodes where super nodes have high RE than normal nodes. RE is the remaining/residual energy of a node. RE of the nodes is considered by the protocol in order to categorize the network energy wise. This categorization assists the protocol in selecting high RE CHs improving the cluster lifetime and ultimately the network lifetime. The nodes with RE above 0.8 J are considered as super nodes while the others are normal nodes. CHs are selected among these super and normal nodes with RE above 0.8 J and between 0.7 and 0.8 J, respectively. These high RE CHs also contribute in path selection where these CHs are the candidates for next hop selection. Other parameters such as D and TL are also considered for the decision of next hop selection. D determines the shortest path towards the BS and TL can improve the routing of packets by avoiding congested paths. Packet size is varied for different scenarios of traffic where PDR, delay and energy consumption are assessed against varying traffic load. Simulation time is set as 100 s for each round. Total rounds reach 140 and nodes are varied up to 150. Table 3 briefly outlines the simulation parameters.

images

The evaluation of the proposed protocol involves a series of simulations with varying node counts, traffic loads and different packet sizes. We do a comparison between TCER protocol and LoRaWAN, looking at metrics such as PDR, average energy consumption, and end-to-end delay across scenarios with different number of nodes. Furthermore, we investigate how varying traffic loads (packets per second) affect the network’s efficiency. We also consider different packet sizes on different performance metrics like PDR, end-to-end delay, and average energy consumption.

4.1 Packet Delivery Ratio

Fig. 3 shows the PDR (in %) of TCER protocol compared to LoRaWAN as a function of numbers of nodes. The results show that the TCER protocol outperforms LoRaWAN by 13% in terms of PDR. Initially, when the network contains only 10 nodes, both TCER protocol and LoRaWAN achieve maximum PDR of 90% and 82%, respectively. When the nodes gradually increase to 50 in number, a decline for the LoRaWAN can be observed. It is due to the poor scalability of the LoRaWAN which causes delays and thus PDR gets affected. With more increase in number, for example for 100 nodes, the TCER protocol achieve 63% PDR while the LoRaWAN’s PDR drops to 50%. Since the TCER protocol considers shorter distances, low traffic nodes, and CH with high RE values that result in less packets drop. This enhances the reception of packets at the BS which results in improved PDR.

images

Figure 3: PDR for TCER protocol and LoRaWAN for varying number of nodes

To study the network’s response for different packet sizes, we analyze the performance of TCER protocol for varying traffic loads. Fig. 4 shows the PDR of TCER protocol for different packet sizes, i.e., 256, 512, and 1024 B, as a function of traffic load. The results show that when the traffic load in packets per second (pps) and packet sizes increase, PDR decreases measurably. This decrease is because high traffic load increases overall traffic on the network, which may further increase chances of packet losses. The figure further shows that the PDR is high for smaller packets compared to that of larger packets. This is because larger packets are most vulnerable to losses compared to smaller packets. Such packet losses cause re-transmissions, which further affect the PDR.

images

Figure 4: PDR for TCER protocol for different packet sizes under varying traffic loads

4.2 End-to-End Delay

TCER protocol’s performance evaluation is also conducted in comparison with LoRaWAN with respect to end-to-end delays. Fig. 5 shows the end-to-end delay of TCER protocol and LoRaWAN for different number of nodes. At the start for less number of nodes both the protocols show fewer delays. But as the number of nodes increases, LoRAWAN shows an upward trend for the delay as can be seen in the figure. For example, for 100 numbers of nodes, the TCER protocol and LoRaWAN achieve 35 and 45 ms end-to-end delays, respectively. The overall results show a significant reduction in average end-to-end delay of TCER protocol compared to that of LoRaWAN. The delays’ difference becomes more obvious with increase in number of nodes. This is because LoRaWAN is not scalable and its performance degrades for larger number of nodes compared to that of TCER protocol. The reason is LoRaWAN rely on a central gateway where all other nodes are connected to it. This topology does not scale well for large number of nodes. The nodes communicate with this gateway without multi-hop routing. So, when nodes increase in number the gateway can get overloaded and can create delays in forwarding the data. On the other side, the TCER protocol takes use of independent clusters where each CH collects data from their members inside the clusters and the CHs then forward it towards the BS using multi-hopping. Large number of nodes can be accommodated easily here due to the clustering technique without increasing delay in transmissions.

images

Figure 5: End-to-end delay of TCER protocol and LoRaWAN for varying number of nodes

Fig. 6 presents the end-to-end delay of TCER protocol for different packet sizes under varying traffic loads. As expected, delay shows an increasing trend when the traffic load and packet sizes are increased. It is due to the extended transmission time of larger packets. Another reason is that larger packets may enhance queuing delay, affecting the overall end-to-end delay. Also when traffic increases in the network it overloads the buffers of the forwarding nodes and the pending packets wait for longer before it can be forwarded thus degrading the end-to-end delay.

images

Figure 6: End-to-end delay of TCER protocol for different packet sizes under varying traffic loads

4.3 Average Energy Consumption

The behavior of the TCER protocol in terms of average energy consumption is illustrated in Fig. 7 with different number of nodes. The results indicate that the protocol reduces network energy consumption compared to that of LoRaWAN. This is because the TCER protocol ignores nodes with low RE values to be selected as CHs. Only nodes with high RE values among super and normal nodes are selected as CHs. This reduces unnecessary energy consumption since only CHs actively participate in reception, gathering and forwarding of data packets. This strategy effectively balances energy consumption throughout the network. Initially when only 10 nodes are configured in the network, nodes in both the protocols, i.e., TCER protocol and LoRaWAN consume 8.66 and 12.9 mJ energy on average, respectively. With increase in the size of the network the average energy consumption reaches 101.3 mJ for TCER protocol and 120.3 mJ for LoRaWAN for a total of 60 nodes. Finally the figure shows a 10 mJ improvement for TCER protocol over LoRaWAN for a total of 100 nodes. This improvement is attributed to the selection of less congested and shorter paths during routing which minimizes re-transmission of packets and consequently achieves efficient energy consumption.

images

Figure 7: Average energy consumption of TCER protocol and LoRaWAN for varying number of nodes

Fig. 8 shows the average energy consumption for varying packet sizes as a function of traffic load. The figure shows that an increase in traffic load increases overall energy consumption. This is because when more packets are generated by the nodes more packets will be forwarded and more energy will be consumed by the nodes. Additionally, larger packets require more energy because such packets are vulnerable to losses that may cause re-transmissions. For a packet size of 1024 bytes, the average energy consumption of TCER protocol is approximately 80 and 160 mJ for a traffic load of 20 and 80 pps, respectively. While for smaller packet sizes, the average energy consumption is comparatively lower. The figure puts light on how energy consumption is affected by varying traffic load and packet sizes.

images

Figure 8: Average energy consumption of TCER protocol for different packet sizes under varying traffic loads

The performance evaluation of network lifetime of the TCER protocol is shown in Fig. 9. TCER protocol involves clustering technique where CHs have high RE values. These CHs can remain alive for extended period thus prolonging network lifetime. Additionally, the TCER protocol ignores high traffic nodes having low RE values during routing which may achieve significant improvement in network lifetime. In the figure, the network lifetime is considered using the remaining energy of nodes and is represented in the form of alive nodes against number of rounds. At the end of each round, some nodes get their batteries exhausted, going to a dead state.

images

Figure 9: Alive nodes vs. number of rounds

As the number of rounds increases, alive nodes whose batteries get depleted, start dying. This can be observed in Fig. 9 where all the curves for different number of nodes show a decline. For smaller networks with 50 number of nodes, the number of alive nodes decreases more quickly as a function of number of rounds compared to that of larger networks. This is because in smaller networks, majority of nodes are engaged in CH selection, transmission and reception process, utilizing their batteries more. In larger networks with 150 number of nodes, few nodes die for different number of rounds. This is because, in such networks, more nodes participate in route selection process, and paths may variate every time during next hop selection by the TCER protocol.

5  Conclusion

Most of the traditional routing algorithms do not consider multi-criteria attributes when selecting the next hop for delivery of data, severely degrading the QoS of the network. We proposed a TCER protocol for IoT-assisted WSNs that considered multi-criteria attributes to select the next hop. The protocol is based on traffic-aware and energy-efficient algorithms that exploit clustering techniques for routing data packets towards the destination. TCER protocol constructed optimal clusters by selecting CHs with high RE values among super and normal nodes. After the clusters are created, the TCER protocol selects the next hop based on RE, traffic load, and distance. The proposed protocol outperformed the LoRaWAN in terms of PDR, end-to-end delay, and low energy consumption. For a network with 100 nodes, the TCER protocol achieved 63% PDR with a 35 ms end-to-end delay, while for the same network, the LoRaWAN achieved 50% PDR with a higher delay of 45 ms. The results obtained from simulations may be used to determine optimum bounds for several applications. For example, the analysis of TCER protocol against varying packet size and traffic load may be used to calculate the optimum packet size for multimedia traffic in IoT-assisted WSNs.

In the future, the TCER protocol can be improved to use machine learning techniques to adjust parameters for next-hop selection based on real-time traffic information. This may reduce the overhead of next-hop selection and optimize routing performance. Other techniques, such as dynamic slot allocation based on traffic requirements of member nodes, may be incorporated in the TCER protocol to support the collection of multimedia data, such as video, voice, and images from member nodes and deliver them to the BS.

Acknowledgement: The authors would like to thank the editors and reviewers for their detailed review and suggestions on the manuscript.

Funding Statement: This work was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education under Grant RS-2023-00237300 and Korea Institute of Planning and Evaluation for Technology in Food, Agriculture and Forestry (IPET) through the Agriculture and Food Convergence Technologies Program for Research Manpower Development, funded by Ministry of Agriculture, Food and Rural Affairs (MAFRA) (Project No. RS-2024-00397026).

Author Contributions: The contribution of each author is as follows: Hina Gul developed algorithmic and simulation framework, and derived the main results. Sana Ullah contributed towards reviewing the proposed algorithms for inter and intra cluster communication and supervised the overall work, Ki-Il Kim has helped in results analysis and drafting the original manuscript, and Farman Ali provided technical assistance in the simulation modules and visualization of the final results. All authors reviewed the results and approved the final version of the manuscript.

Availability of Data and Materials: Not applicable.

Ethics Approval: The study is conducted using computer simulations and no human or animal subjects are involved.

Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.

References

1. H. Sundmaeker, P. Guillemin, P. Friess, and S. Woelffle, “ The Internet of Things,” in Vision and Challenges for Realising the Internet of Things, 1st ed. Brussels, Belgium: European Commission, Info Soc and Media, 2010, pp. 11–23. Accessed: Mar. 20, 2024. [Online]. Available: https://www.internet-of-things-research.eu/pdf/IoT_Clusterbook_March_2010.pdf [Google Scholar]

2. A. Khalifeh et al., “Wireless sensor networks for smart cities: Network design, implementation and performance evaluation,” Electronics, vol. 10, no. 2, pp. 218, Jan. 2021. doi: 10.3390/electronics10020218. [Google Scholar] [CrossRef]

3. K. Ramana, A. Revathi, A. Gayathri, R. H. Jhaveri, C. V. Lakshmi Narayana and B. Naveen Kumar, “WOGRU-IDS—An intelligent intrusion detection system for iot assisted wireless sensor networks,” Comp. Commun., vol. 196, no. 8, pp. 195–206, Dec. 2022. doi: 10.1016/j.comcom.2022.10.001. [Google Scholar] [CrossRef]

4. H. Zhu, Q. Wu, Q. Fan, P. Fan, J. Wang and Z. Li, “Deep reinforcement learning based power allocation for minimizing AoI and energy consumption in MIMO-NOMA IoT systems,” Mar. 2023. doi: 10.48550/arXiv.2303.06411. [Google Scholar] [CrossRef]

5. L. H. Shen, C. H. Wu, W. C. Su, and K. T. Feng, “Analysis and implementation for traffic-aware channel assignment and contention scheme in LoRa-based IoT networks,” IEEE IoT J., vol. 8, no. 14, pp. 11368–11383, Jul. 2021. doi: 10.1109/JIOT.2021.3051347. [Google Scholar] [CrossRef]

6. E. Schiller, A. Aidoo, J. Fuhrer, J. Stahl, M. Ziörjen and B. Stiller, “Landscape of IoT security,” Comput. Sci. Rev., vol. 44, no. 1, pp. 100467, May 2022. doi: 10.1016/j.cosrev.2022.100467. [Google Scholar] [CrossRef]

7. K. Gulati, R. S. K. Boddu, D. Kapila, S. L. Bangare, N. Chandnani and G. Saravanan, “A review paper on wireless sensor network techniques in Internet of Things (IoT),” Mater. Today: Proc., vol. 51, no. 1, pp. 161–165, May 2022. doi: 10.1016/j.matpr.2021.05.067. [Google Scholar] [CrossRef]

8. J. A. Manrique, J. S. Rueda-Rueda, and J. M. T. Portocarrero, “Contrasting Internet of Things and wireless sensor network from a conceptual overview,” in 2016 IEEE Int. Conf. Internet Things (iThings) IEEE Green Comput. Commun. (GreenCom) IEEE Cyber, Phys. Soc. Comput. (CPSCom) IEEE Smart Data (SmartData), Chengdu, China, 2016, pp. 252–257. [Google Scholar]

9. L. Xu, R. Collier, and G. M. P. O’Hare, “A survey of clustering techniques in wsns and consideration of the challenges of applying such to 5G IoT scenarios,” IEEE IoT J., vol. 4, no. 5, pp. 1229–1249, Oct. 2017. doi: 10.1109/JIOT.2017.2726014. [Google Scholar] [CrossRef]

10. I. Jemili, D. Ghrab, A. Belghith, and M. Mosbah, “Cross-layer adaptive multipath routing for multimedia wireless sensor networks under duty cycle mode,” Ad Hoc Netw, vol. 109, no. 10, pp. 102292, Dec. 2020. doi: 10.1016/j.adhoc.2020.102292. [Google Scholar] [CrossRef]

11. S. Alkhliwi, “Energy efficient cluster based routing protocol with secure IDS for IoT assisted heterogeneous WSN,” Int. J. Adv. Comput. Sci. Appl., vol. 11, no. 11, Jan. 2020. doi: 10.14569/issn.2156-5570. [Google Scholar] [CrossRef]

12. LoRA Alliance, Accessed: Feb. 7, 2023, [Online]. Available: https://lora-alliance.org/ [Google Scholar]

13. Z. Shah, A. Levula, K. Khurshid, J. Ahmed, I. Ullah and S. Singh, “Routing protocols for mobile internet of things (IoTA survey on challenges and solutions,” Electronics, vol. 10, no. 19, pp. 2320, Sep. 2021. doi: 10.3390/electronics10192320. [Google Scholar] [CrossRef]

14. N. Accettura, L. A. Grieco, G. Boggia, and P. Camarda, “Performance analysis of the RPL routing protocol,” in IEEE Int. Conf. Mechatron., Istanbul, Turkey, Apr. 13–15, 2011, pp. 767–772. [Google Scholar]

15. A. Aijaz, H. Su, and A. H. Aghvami, “CORPL: A routing protocol for cognitive radio enabled AMI networks,” IEEE Trans. Smart Grid, vol. 6, no. 1, pp. 477–485, Jul. 2014. doi: 10.1109/TSG.2014.2324022. [Google Scholar] [CrossRef]

16. A. Triantafyllou, P. Sarigiannidis, and T. D. Lagkas, “Network protocols, schemes, and mechanisms for internet of things (IoTFeatures, open challenges, and trends,” Wireless Commun. Mob. Comput., vol. 2018, no. 11, pp. 1–24, Sep. 2018. doi: 10.1155/2018/5349894. [Google Scholar] [CrossRef]

17. M. Bembe, A. Abu-Mahfouz, M. Masonta, and T. Ngqondi, “A survey on low-power wide area networks for IoT applications,” Telecommun. Syst., vol. 71, no. 2, pp. 249–274, Mar. 2019. doi: 10.1007/s11235-019-00557-9. [Google Scholar] [CrossRef]

18. M. C. Bor, J. Vidler, and U. Roedig, “LoRa for the internet of things,” in Proc. 2016 Int. Conf. Embed. Wirel. Syst. Netw., Graz, Austria, Feb. 15–17, 2016, pp. 361–366. [Google Scholar]

19. T. Baker, B. Al-Dawsari, H. Tawfik, D. Reid, and Y. Ngoko, “GreeDi: An energy efficient routing algorithm for big data on cloud,” Ad Hoc Netw., vol. 35, no. 11, pp. 83–96, Dec. 2015. doi: 10.1016/j.adhoc.2015.06.008. [Google Scholar] [CrossRef]

20. T. Baker et al., “GreeAODV: An energy efficient routing protocol for vehicular ad hoc networks,” in Proc. ICIC: 14th Int. Conf. Int. Comp. Meth., Wuhan, China, Aug. 15–18, 2018, pp. 670–681. [Google Scholar]

21. R. A. A. Diab, A. Abdrabou, and N. Bastaki, “An efficient routing protocol for cognitive radio networks of energy-limited devices,” Telecommun. Syst., vol. 73, no. 4, pp. 577–594, Oct. 2019. doi: 10.1007/s11235-019-00628-x. [Google Scholar] [CrossRef]

22. A. V. Dhumane and R. S. Prasad, “Multi-objective fractional gravitational search algorithm for energy efficient routing in IoT,” Wireless Netw., vol. 25, no. 1, pp. 399–413, Jan. 2019. doi: 10.1007/s11276-017-1566-2. [Google Scholar] [CrossRef]

23. S. K. S. L. Preeth, R. Dhanalakshmi, R. Kumar, and P. M. Shakeel, “An adaptive fuzzy rule based energy efficient clustering and immune-inspired routing protocol for wsn-assisted iot system,” J. Ambient Intell. Human Comput., vol. 18, no. 12, pp. 1–13, Dec. 2018. doi: 10.1007/s12652-018-1154-z. [Google Scholar] [CrossRef]

24. Y. Wang and Z. Wang, “Routing algorithm of energy efficient wireless sensor network based on partial energy level,” Cluster Comput., vol. 22, pp. 8629–8638, Feb. 2019. doi: 10.1007/s10586-018-1932-6. [Google Scholar] [CrossRef]

25. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660–670, Oct. 2002. doi: 10.1109/TWC.2002.804190. [Google Scholar] [CrossRef]

26. T. M. Behera, S. K. Mohapatra, U. C. Samal, M. S. Khan, M. Daneshmand and A. H. Gandomi, “Residual energy-based cluster-head selection in wsns for iot application,” IEEE IoT J., vol. 6, no. 3, pp. 5132–5139, Jun. 2019. doi: 10.1109/JIOT.2019.2897119. [Google Scholar] [CrossRef]

27. L. Zhao, S. Qu, and Y. Yi, “A modified cluster-head selection algorithm in wireless sensor networks based on leach,” EURASIP J. Wireless Commun. Netw., vol. 2018, no. 1, pp. 1–8, Dec. 2018. doi: 10.1186/s13638-018-1299-7. [Google Scholar] [CrossRef]

28. N. M. Zamry, A. Zainal, and M. A. Rassam, “LEACH-CR: Energy saving hierarchical network protocol based on low-energy adaptive clustering hierarchy for wireless sensor networks,” presented at 3rd Int. CRC, Langkawi Island, Malaysia, Jan. 29–31, 2021, pp. 1–6. doi: 10.1109/CRC50527.2021.9392488. [Google Scholar] [CrossRef]

29. G. Smaragdakis, I. Matta, and A. Bestavros, “SEP: A stable election protocol for clustered heterogeneous wireless sensor networks,” in SANPA Second Int. Workshop Sen. Act. Net. Protoc. Appl., Boston, MA, USA, 2004. [Google Scholar]

30. S. Faisal, N. Javaid, A. Javaid, M. A. Khan, S. H. Bouk and Z. A. Khan, “Z-SEP: Zonal-stable election protocol for wireless sensor networks,” JBASR J. Basic Appl. Sci. Res., Mar. 2013. doi: 10.48550/arXiv.1303.5364. [Google Scholar] [CrossRef]

31. R. A. Sadek, “Hybrid energy aware clustered protocol for IoT heterogeneous network,” Future Comput. Inform. J., vol. 3, no. 2, pp. 166–177, Dec. 2018. doi: 10.1016/j.fcij.2018.02.003. [Google Scholar] [CrossRef]

32. K. Haseeb et al., “RCER: Reliable cluster-based energy-aware routing protocol for heterogeneous wireless sensor networks,” PLoS One, vol. 14, no. 9, pp. e0222009, Sep. 2019. doi: 10.1371/journal.pone.0222009. [Google Scholar] [PubMed] [CrossRef]

33. H. S. Kim, H. Kim, J. Paek, and S. Bahk, “Load balancing under heavy traffic in RPL routing protocol for low power and lossy networks,” IEEE Trans. Mobile Comput., vol. 16, no. 4, pp. 964–979, Apr. 2017. doi: 10.1109/TMC.2016.2585107. [Google Scholar] [CrossRef]

34. A. Tabouche, B. Djamaa, M. R. Senouci, O. E. Ouakaf, and A. G. Elaziz, “TLR: Traffic-aware load-balanced routing for industrial IoT,” IoT J., vol. 25, no. 4, pp. 101093, Apr. 2024. doi: 10.1016/j.iot.2024.101093. [Google Scholar] [CrossRef]

35. R. Ullah, Y. Faheem, and B. Kim, “Energy and congestion-aware routing metric for smart grid ami networks in smart city,” IEEE Acc., vol. 5, pp. 13799–13810, Jul. 2017. doi: 10.1109/ACCESS.2017.2728623. [Google Scholar] [CrossRef]

36. C. Lim, “A survey on congestion control for RPL-based wireless sensor networks,” Sensors, vol. 19, no. 11, pp. 2567, Jun. 2019. doi: 10.3390/s19112567. [Google Scholar] [PubMed] [CrossRef]

37. M. I. Hablalmateen, A. J. Ahmed, A. H. Abbas, and S. A. Rashid, “TACRP: Traffic-aware clustering-based routing protocol for vehicular Ad-Hoc networks,” Designs, vol. 6, no. 5, pp. 89, Oct. 2022. doi: 10.3390/designs6050089. [Google Scholar] [CrossRef]


Cite This Article

APA Style
Gul, H., Ullah, S., Kim, K., Ali, F. (2024). A traffic-aware and cluster-based energy efficient routing protocol for iot-assisted wsns. Computers, Materials & Continua, 80(2), 1831-1850. https://doi.org/10.32604/cmc.2024.052841
Vancouver Style
Gul H, Ullah S, Kim K, Ali F. A traffic-aware and cluster-based energy efficient routing protocol for iot-assisted wsns. Comput Mater Contin. 2024;80(2):1831-1850 https://doi.org/10.32604/cmc.2024.052841
IEEE Style
H. Gul, S. Ullah, K. Kim, and F. Ali "A Traffic-Aware and Cluster-Based Energy Efficient Routing Protocol for IoT-Assisted WSNs," Comput. Mater. Contin., vol. 80, no. 2, pp. 1831-1850. 2024. https://doi.org/10.32604/cmc.2024.052841


cc Copyright © 2024 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 260

    View

  • 62

    Download

  • 0

    Like

Share Link