Energy-Efficient and Reliable Routing for Real-time Communication in Wireless Sensor Networks
Received: 12 February 2024 | Revised: 10 March 2024 | Accepted: 18 March 2024 | Online: 1 June 2024
Corresponding author: Rabie A. Ramadan
Abstract
Wireless Sensor Networks (WSN) can be part of a tremendous number of applications. Many WSN applications require real-time communication where the sensed data have to be delivered to the sink node within a predetermined deadline decided by the application. In WSNs, the sensor nodes' constrained resources (e.g. memory and power) and the lossy wireless links, give rise to significant difficulties in supporting real-time applications. In addition, many WSN routing algorithms strongly emphasize energy efficiency, while delay is not the primary concern. Thus, WSNs desperately need new routing protocols that are reliable, energy-efficient, and appropriate for real-time applications. The proposed algorithm is a real-time routing algorithm appropriate for delay-sensitive applications in WSNs. It has the ability to deliver data on time while also enabling communications that are reliable and energy-efficient. It achieves this by deciding which candidate neighbors are eligible to participate in the routing process and can deliver the packet before its deadline. In order to lessen the delay of the chosen paths, it also computes the relaying speed for each eligible candidate. Moreover, it takes into account link quality, hop count, and available buffer size of the selected relays, which leads to end-to-end delay reduction while also minimizing energy consumption. Finally, it considers the node's energy consumption rate when selecting the next forwarder to extend the network lifetime. Through simulation experiments, the proposed algorithm has shown improved performance in terms of packet delivery ratio, network lifetime packets miss ratio, average end-to-end delay, and energy imbalance factor.
Keywords:
WSN, real-time, reliability, energy-efficientDownloads
References
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey, "Computer Networks, vol. 38, no. 4, pp. 393–422, Mar. 2002, https://doi.org/10.1016/S1389-1286(01)00302-4.
A. Zhan, T. Xu, G. Chen, B. Ye, and S. Lu, "A survey on Real-time Routing Protocols for Wireless Sensor Networks," In Proc. of the 2nd China Wireless Sensor Network Conference (CWSN), Oct. 2008.
S. Rachamalla and A. Kancharla, "A Survey of Real-Time Routing Protocols for Wireless Sensor Networks," International Journal of Computer Science & Engineering Survey, vol. 4, pp. 35–44, Jun. 2013.
W. Chung, S. An, and S. Lee, "Real Time Multi-hop Routing Protocol for Healthcare System Based on Wireless Sensor Network," In Proc. of the 14th International Meeting on Chemical Sensors (IMCS), pp. 1253-1256, Jan. 2012.
P. Chennakesavula, J. Ebenezer, and S. A. V. Satya Murty, "Real-Time Routing Protocols for Wireless Sensor Networks: A Survey," In Proc. of Computer Science & Information Technology Computer Science Conference, Oct. 2012, pp. 141–158.
M. Kumar, R. Tripathi, and S. Tiwari, "Critical data real-time routing in industrial wireless sensor networks, " IET Wireless Sensor Systems, vol. 6, no. 4, pp. 144–150, 2016.
O. Tavallaie, H. R. Naji, M. Sabaei, and N. Arastouie, "RTEA: Real-Time and Energy Aware Routing for Industrial Wireless Sensor Networks, " Wireless Personal Communications, vol. 95, no. 4, pp. 4601–4621, Aug. 2017.
C. E. Otero, A. Velazquez, I. Kostanic, C. Subramanian, J.-P. Pinelli, and L. Buist, "Real-Time Monitoring of Hurricane Winds using Wireless and Sensor Technology, " Journal of Computers, vol. 4, no. 12, pp. 1275–1285, Dec. 2009.
J. A. Rice et al., "Flexible smart sensor framework for autonomous structural health monitoring," Smart Structures and Systems, vol. 6, no. 5_6, pp. 423–438, 2010.
S. Mazinani, E. Sadr, and A. Naderi, "A Differentiated Real-Time Routing Protocol Along with Re-Routing Policy in Wireless Sensor Networks," International Journal of Innovation, Management and Technology, vol. 4, no. 5, 2013.
P. Rezayat, M. Mahdavi, M. GhasemZadeh, and M. AghaSarram, "A novel real-time routing protocol in wireless sensor networks, " in 2009 International Conference on the Current Trends in Information Technology (CTIT), Dec. 2009, pp. 1–6.
Y. Li, C. S. Chen, Y.-Q. Song, Z. Wang, and Y. Sun, "A two-hop based real-time routing protocol for wireless sensor networks, " in 2008 IEEE International Workshop on Factory Communication Systems, May 2008, pp. 65–74.
M. Kumar, R. Tripathi, and S. Tiwari, "A reliable real-time routing protocol for industrial wireless sensor networks, " in 2014 International Conference on Power, Control and Embedded Systems (ICPCES), Dec. 2014, pp. 1–5.
J. Heo, J. Hong, and Y. Cho, "EARQ: Energy Aware Routing for Real-Time and Reliable Communication in Wireless Industrial Sensor Networks, " IEEE Transactions on Industrial Informatics, vol. 5, no. 1, pp. 3–11, Feb. 2009.
J. Zhao and R. Govindan, "Understanding packet delivery performance in dense wireless sensor networks, " in Proceedings of the 1st international conference on Embedded networked sensor systems, New York, NY, USA, Nov. 2003, pp. 1–13.
N. Alinaghipour, H. Yousefi, M. H. Yeganeh, and A. Movaghar, "Long lifetime real-time routing in unreliable Wireless Sensor Networks," in 2011 IFIP Wireless Days (WD), Oct. 2011, pp. 1–6.
H. Mostafaei, "Energy-Efficient Algorithm for Reliable Routing of Wireless Sensor Networks, " IEEE Transactions on Industrial Electronics, vol. 66, no. 7, pp. 5567–5575, Jul. 2019.
M. Soyturk, H. Cicibas, O. Unal, M. Soyturk, H. Cicibas, and O. Unal, "Real-Time Data Acquisition in Wireless Sensor Networks," in Data Acquisition, IntechOpen, 2010.
A. Mahapatra, K. Anand, and D. P. Agrawal, "QoS and energy aware routing for real-time traffic in wireless sensor networks," Computer Communications, vol. 29, no. 4, pp. 437–445, Feb. 2006.
A. Singh and A. Nagaraju, "Low latency and energy efficient routing-aware network coding-based data transmission in multi-hop and multi-sink WSN," Ad Hoc Networks, vol. 107, Oct. 2020, Art. no. 102182.
F. H. El-Fouly and R. A. Ramadan, "Real-Time Energy-Efficient Reliable Traffic Aware Routing for Industrial Wireless Sensor Networks," IEEE Access, vol. 8, pp. 58130–58145, 2020.
T. He, J. A. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: a stateless protocol for real-time communication in sensor networks," in 23rd International Conference on Distributed Computing Systems, 2003. Proceedings., May 2003, pp. 46–55.
O. Chipara et al., "Real-time Power-Aware Routing in Sensor Networks," in 200614th IEEE International Workshop on Quality of Service, New Haven, CT, USA, Jun. 2006, pp. 83–92.
A. Ali, L. A. Latiff, and N. Fisal, "Simulation-based real-time routing protocol with load distribution in wireless sensor networks," Wireless Communications and Mobile Computing, vol. 10, no. 7, pp. 1002–1016, 2010.
S. Archana, and N. P. Saravanan, "Biologically inspired QoS aware routing protocol to optimize lifetime in Sensor Networks," in 2014 International Conference on Recent Trends in Information Technology, Apr. 2014, pp. 1–6.
C. Huang and G. Wang, "Contention-Based Beaconless Real-Time Routing Protocol for Wireless Sensor Networks," Wireless Sensor Network, vol. 2, no. 7, pp. 528–537, Jul. 2010.
P. T. A. Quang and D.-S. Kim, "Enhancing Real-Time Delivery of Gradient Routing for Industrial Wireless Sensor Networks, " IEEE Transactions on Industrial Informatics, vol. 8, no. 1, pp. 61–68, Feb. 2012.
Y. Li, C. S. Chen, Y.-Q. Song, Z. Wang, and Y. Sun, "Enhancing Real-Time Delivery in Wireless Sensor Networks With Two-Hop Information," IEEE Transactions on Industrial Informatics, vol. 5, no. 2, pp. 113–122, May 2009.
W. Cai, X. Jin, Y. Zhang, K. Chen, and R. Wang, "ACO Based QoS Routing Algorithm for Wireless Sensor Networks," in Ubiquitous Intelligence and Computing, Berlin, Heidelberg, 2006, pp. 419–428.
L. Cheng, J. Niu, J. Cao, S. K. Das, and Y. Gu, "QoS Aware Geographic Opportunistic Routing in Wireless Sensor Networks, " IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 7, pp. 1864–1875, Jul. 2014.
K. B. Vikhyath and N. A. Prasad, "Combined Osprey-Chimp Optimization for Cluster Based Routing in Wireless Sensor Networks: Improved DeepMaxout for Node Energy Prediction," Engineering, Technology & Applied Science Research, vol. 13, no. 6, pp. 12314–12319, Dec. 2023.
S. Panbude, B. Iyer, A. B. Nandgaonkar, and P. S. Deshpande, "DFPC: Dynamic Fuzzy-based Primary User Aware clustering for Cognitive Radio Wireless Sensor Networks," Engineering, Technology & Applied Science Research, vol. 13, no. 6, pp. 12058–12067, Dec. 2023.
Downloads
How to Cite
License
Copyright (c) 2024 Fatma H. El-Fouly , Mnaouer Kachout , Rabie A. Ramadan, Abdullah J. Alzahrani , Jalawi Sulaiman Alshudukhi, Ibrahim Mohammed Alseadoon
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
