1
|
Han C, Xiong W, Yu R. Load-Balancing Routing for LEO Satellite Network with Distributed Hops-Based Back-Pressure Strategy. Sensors (Basel) 2023; 23:9789. [PMID: 38139635 PMCID: PMC10747252 DOI: 10.3390/s23249789] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/23/2023] [Revised: 12/07/2023] [Accepted: 12/08/2023] [Indexed: 12/24/2023]
Abstract
With the expansion of user scale in LEO satellite networks, unbalanced regional load and bursty network traffic lead to the problem of load disequilibrium. A distributed hops-based back-pressure (DHBP) routing is proposed. DHBP theoretically derives a fast solution for the minimum end-to-end propagation hops between satellite nodes in inclined-orbit LEO satellite networks; hence, link weights are determined based on remaining hops between the next hop and destination satellites. In order to control the number of available retransmission paths, the permitted propagation region is restricted to a rectangular region consisting of source-destination nodes to reduce the propagation cost. Finally, DHBP is designed distributedly, to realize a dynamic selection of the shortest link with low congestion and balanced traffic distribution without obtaining the whole network topology. Network simulation results demonstrate that DHBP has higher throughput and lower delay under high load conditions compared with state-of-the-art routing protocols.
Collapse
Affiliation(s)
- Chi Han
- Science and Technology on Complex Electronic System Simulation Laboratory, Space Engineering University, Beijing 101400, China; (C.H.); (R.Y.)
| | - Wei Xiong
- Science and Technology on Complex Electronic System Simulation Laboratory, Space Engineering University, Beijing 101400, China; (C.H.); (R.Y.)
- School of Space Information, Space Engineering University, Beijing 101400, China
| | - Ronghuan Yu
- Science and Technology on Complex Electronic System Simulation Laboratory, Space Engineering University, Beijing 101400, China; (C.H.); (R.Y.)
- School of Space Information, Space Engineering University, Beijing 101400, China
| |
Collapse
|
2
|
Qiu S, Zhao J, Zhang X, Li A, Wang Y, Chen F. Cluster Head Selection Method for Edge Computing WSN Based on Improved Sparrow Search Algorithm. Sensors (Basel) 2023; 23:7572. [PMID: 37688024 PMCID: PMC10490593 DOI: 10.3390/s23177572] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/20/2023] [Revised: 08/16/2023] [Accepted: 08/25/2023] [Indexed: 09/10/2023]
Abstract
Sensor nodes are widely distributed in the Internet of Things and communicate with each other to form a wireless sensor network (WSN), which plays a vital role in people's productivity and life. However, the energy of WSN nodes is limited, so this paper proposes a two-layer WSN system based on edge computing to solve the problems of high energy consumption and short life cycle of WSN data transmission and establishes wireless energy consumption and distance optimization models for sensor networks. Specifically, we propose the optimization objective of balancing load and distance factors. We adopt an improved sparrow search algorithm to evenly distribute sensor nodes in the system to reduce resource consumption, consumption, and network life. Through the simulation experiment, our method is illustrated, effectively reducing the network's energy consumption by 26.8% and prolonging the network's life cycle.
Collapse
Affiliation(s)
- Shaoming Qiu
- Communication and Network Laboratory, Dalian University, Dalian 116622, China (F.C.)
| | - Jiancheng Zhao
- Communication and Network Laboratory, Dalian University, Dalian 116622, China (F.C.)
| | - Xuecui Zhang
- North Automatic Control Technology Institute, Taiyuan 030006, China
| | - Ao Li
- Communication and Network Laboratory, Dalian University, Dalian 116622, China (F.C.)
| | - Yahui Wang
- Communication and Network Laboratory, Dalian University, Dalian 116622, China (F.C.)
| | - Fen Chen
- Communication and Network Laboratory, Dalian University, Dalian 116622, China (F.C.)
| |
Collapse
|
3
|
Zhang W, Jiang L, Song X, Shao Z. Weight-Based PA-GPSR Protocol Improvement Method in VANET. Sensors (Basel) 2023; 23:5991. [PMID: 37447839 DOI: 10.3390/s23135991] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/26/2023] [Revised: 06/23/2023] [Accepted: 06/25/2023] [Indexed: 07/15/2023]
Abstract
Vehicle Ad-hoc network (VANET) can provide technical support and solutions for the construction of intelligent and efficient transportation systems, and the routing protocol directly affects the efficiency of VANET. The rapid movement of nodes and uneven density distribution affect the routing stability and data transmission efficiency in VANET. To improve the local optimality and routing loops of the path-aware greedy perimeter stateless routing protocol (PA-GPSR) in urban sparse networks, a weight-based path-aware greedy perimeter stateless routing protocol (W-PAGPSR) is proposed. The protocol is divided into two stages. Firstly, in the routing establishment stage, the node distance, reliable node density, cumulative communication duration, and node movement direction are integrated to indicate the communication reliability of the node, and the next hop node is selected using the weight greedy forwarding strategy to achieve reliable transmission of data packets. Secondly, in the routing maintenance stage, based on the data packet delivery angle and reliable node density, the next hop node is selected for forwarding using the weight perimeter forwarding strategy to achieve routing repair. The simulation results show that compared to the greedy peripheral stateless routing protocol (GPSR), for the maximum distance-minimum angle greedy peripheral stateless routing (MM-GPSR) and PA-GPSR protocols, the packet loss rate of the protocol is reduced by an average of 24.47%, 25.02%, and 14.12%, respectively; the average end-to-end delay is reduced by an average of 48.34%, 79.96%, and 21.45%, respectively; and the network throughput is increased by an average of 47.68%, 58.39%, and 20.33%, respectively. This protocol improves network throughput while reducing the average end-to-end delay and packet loss rate.
Collapse
Affiliation(s)
- Wenzhu Zhang
- School of Information and Control Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China
| | - Leilei Jiang
- School of Information and Control Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China
| | - Xi Song
- School of Information and Control Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China
| | - Zhengyuan Shao
- School of Information and Control Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China
| |
Collapse
|
4
|
Shah SL, Abbas ZH, Abbas G, Muhammad F, Hussien A, Baker T. An Innovative Clustering Hierarchical Protocol for Data Collection from Remote Wireless Sensor Networks Based Internet of Things Applications. Sensors (Basel) 2023; 23:5728. [PMID: 37420893 DOI: 10.3390/s23125728] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/29/2023] [Revised: 05/31/2023] [Accepted: 06/13/2023] [Indexed: 07/09/2023]
Abstract
Recently, unmanned aerial vehicles (UAVs) have emerged as a viable solution for data collection from remote Internet of Things (IoT) applications. However, the successful implementation in this regard necessitates the development of a reliable and energy-efficient routing protocol. This paper proposes a reliable and an energy-efficient UAV-assisted clustering hierarchical (EEUCH) protocol designed for remote wireless sensor networks (WSNs) based IoT applications. The proposed EEUCH routing protocol facilitates UAVs to collect data from ground sensor nodes (SNs) that are equipped with wake-up radios (WuRs) and deployed remotely from the base station (BS) in the field of interest (FoI). During each round of the EEUCH protocol, the UAVs arrive at the predefined hovering positions at the FoI, perform clear channel assignment, and broadcast wake-up calls (WuCs) to the SNs. Upon receiving the WuCs by the SNs' wake-up receivers, the SNs perform carrier sense multiple access/collision avoidance before sending joining requests to ensure reliability and cluster-memberships with the particular UAV whose WuC is received. The cluster-member SNs turn on their main radios (MRs) for data packet transmission. The UAV assigns time division multiple access (TDMA) slots to each of its cluster-member SNs whose joining request is received. Each SN must send the data packets in its assigned TDMA slot. When data packets are successfully received by the UAV, it sends acknowledgments to the SNs, after which the SNs turn off their MRs, completing a single round of the protocol. The proposed EEUCH routing protocol with WuR eliminates the issue of cluster overlapping, improves the overall performance, and increases network stability time by a factor of 8.7. It also improves energy efficiency by a factor of 12.55, resulting in a longer network lifespan compared to Low Energy Adaptive Clustering Hierarchy (LEACH) protocol. Moreover, EEUCH collects 5.05 times more data from the FoI than LEACH. These results are based on simulations in which the EEUCH protocol outperformed the existing six benchmark routing protocols proposed for homogeneous, two-tier, and three-tier heterogeneous WSNs.
Collapse
Affiliation(s)
- Syed Luqman Shah
- Telecommunication and Networking (TeleCoN) Research Center, GIK Institute of Engineering Sciences and Technology, Topi 23640, Pakistan
| | - Ziaul Haq Abbas
- Faculty of Electrical Engineering, GIK Institute of Engineering Sciences and Technology, Topi 23640, Pakistan
| | - Ghulam Abbas
- Faculty of Computer Science and Engineering, GIK Institute of Engineering Sciences and Technology, Topi 23640, Pakistan
| | - Fazal Muhammad
- Department of Electrical Engineering, University of Engineering and Technology, Mardan 23200, Pakistan
| | - Aseel Hussien
- College of Engineering, University of Sharjah, Sharjah 27272, United Arab Emirates
| | - Thar Baker
- School of Architecture, Technology and Engineering, University of Brighton, Brighton BN2 4GJ, UK
| |
Collapse
|
5
|
Xu B, Lu M, Zhang H. Multi-Agent Modeling and Jamming-Aware Routing Protocols for Movable-Jammer-Affected WSNs. Sensors (Basel) 2023; 23:3846. [PMID: 37112187 PMCID: PMC10144817 DOI: 10.3390/s23083846] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 03/05/2023] [Revised: 04/05/2023] [Accepted: 04/08/2023] [Indexed: 06/19/2023]
Abstract
Wireless sensor networks (WSNs) are widely used in various fields, and the reliability and performance of WSNs are critical for their applications. However, WSNs are vulnerable to jamming attacks, and the impact of movable jammers on WSNs' reliability and performance remains largely unexplored. This study aims to investigate the impact of movable jammers on WSNs and propose a comprehensive approach for modeling jammer-affected WSNs, comprising four parts. Firstly, agent-based modeling of sensor nodes, base stations, and jammers has been proposed. Secondly, a jamming-aware routing protocol (JRP) has been proposed to enable sensor nodes to weigh depth and jamming values when selecting relay nodes, thereby bypassing areas affected by jamming. The third and fourth parts involve simulation processes and parameter design for simulations. The simulation results show that the mobility of the jammer significantly affects WSNs' reliability and performance, and JRP effectively bypasses jammed areas and maintains network connectivity. Furthermore, the number and deployment location of jammers has a significant impact on WSNs' reliability and performance. These findings provide insights into the design of reliable and efficient WSNs under jamming attacks.
Collapse
Affiliation(s)
- Biao Xu
- The Key Laboratory on Reliability and Environmental Engineering Technology, Beihang University, Beijing 140191, China; (B.X.)
- School of Reliability and Systems Engineering, Beihang University, Beijing 140191, China
| | - Minyan Lu
- The Key Laboratory on Reliability and Environmental Engineering Technology, Beihang University, Beijing 140191, China; (B.X.)
- School of Reliability and Systems Engineering, Beihang University, Beijing 140191, China
| | - Hong Zhang
- The Key Laboratory on Reliability and Environmental Engineering Technology, Beihang University, Beijing 140191, China; (B.X.)
- School of Reliability and Systems Engineering, Beihang University, Beijing 140191, China
| |
Collapse
|
6
|
Alangari S, Obayya M, Gaddah A, Yafoz A, Alsini R, Alghushairy O, Ashour A, Motwakel A. Wavelet Mutation with Aquila Optimization-Based Routing Protocol for Energy-Aware Wireless Communication. Sensors (Basel) 2022; 22:8508. [PMID: 36366205 PMCID: PMC9658235 DOI: 10.3390/s22218508] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 08/19/2022] [Revised: 09/10/2022] [Accepted: 09/13/2022] [Indexed: 06/16/2023]
Abstract
Wireless sensor networks (WSNs) have been developed recently to support several applications, including environmental monitoring, traffic control, smart battlefield, home automation, etc. WSNs include numerous sensors that can be dispersed around a specific node to achieve the computing process. In WSNs, routing becomes a very significant task that should be managed prudently. The main purpose of a routing algorithm is to send data between sensor nodes (SNs) and base stations (BS) to accomplish communication. A good routing protocol should be adaptive and scalable to the variations in network topologies. Therefore, a scalable protocol has to execute well when the workload increases or the network grows larger. Many complexities in routing involve security, energy consumption, scalability, connectivity, node deployment, and coverage. This article introduces a wavelet mutation with Aquila optimization-based routing (WMAO-EAR) protocol for wireless communication. The presented WMAO-EAR technique aims to accomplish an energy-aware routing process in WSNs. To do this, the WMAO-EAR technique initially derives the WMAO algorithm for the integration of wavelet mutation with the Aquila optimization (AO) algorithm. A fitness function is derived using distinct constraints, such as delay, energy, distance, and security. By setting a mutation probability P, every individual next to the exploitation and exploration phase process has the probability of mutation using the wavelet mutation process. For demonstrating the enhanced performance of the WMAO-EAR technique, a comprehensive simulation analysis is made. The experimental outcomes establish the betterment of the WMAO-EAR method over other recent approaches.
Collapse
Affiliation(s)
- Someah Alangari
- Department of Computer Science, College of Computing and Information Technology, Shaqra University, Shaqra 11961, Saudi Arabia
| | - Marwa Obayya
- Department of Biomedical Engineering, College of Engineering, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia
| | - Abdulbaset Gaddah
- Department of Computer Sciences, College of Computing and Information System, Umm Al-Qura University, Mecca 24382, Saudi Arabia
| | - Ayman Yafoz
- Department of Information Systems, Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia
| | - Raed Alsini
- Department of Information Systems, Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia
| | - Omar Alghushairy
- Department of Information Systems and Technology, College of Computer Science and Engineering, University of Jeddah, Jeddah 21589, Saudi Arabia
| | - Ahmed Ashour
- Department of Engineering Mathematics and Physics, Faculty of Engineering and Technology, Future University in Egypt, New Cairo 11845, Egypt
| | - Abdelwahed Motwakel
- Department of Computer and Self Development, Preparatory Year Deanship, Prince Sattam bin Abdulaziz University, Al-Kharj 16278, Saudi Arabia
| |
Collapse
|
7
|
Shah MA, Zeeshan Khan F, Abbas G, Abbas ZH, Ali J, Aljameel SS, Khan IU, Aslam N. Optimal Path Routing Protocol for Warning Messages Dissemination for Highway VANET. Sensors (Basel) 2022; 22:6839. [PMID: 36146190 PMCID: PMC9504762 DOI: 10.3390/s22186839] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 06/21/2022] [Revised: 08/23/2022] [Accepted: 09/05/2022] [Indexed: 06/16/2023]
Abstract
In vehicular ad hoc networks (VANETs), helpful information dissemination establishes the foundation of communication. One of the significant difficulties in developing a successful dissemination system for VANETs is avoiding traffic fatalities. Another essential success metric is the transfer of reliable and secure warning messages through the shortest path, particularly on highways with high mobility. Clustering vehicles is a general solution to these challenges, as it allows warning alerts to be re-broadcast to nearby clusters by fewer vehicles. Hence, trustworthy cluster head (CH) selections are critical to decreasing the number of retransmissions. In this context, we suggest a clustering technique called Optimal Path Routing Protocol for Warning Messages (OPRP) for dissemination in highway VANETs. OPRP relies on mobility measured to reinforce cluster creation, evade transmission overhead, and sustain message authenticity in a high mobility environment. Moreover, we consider communication between the cluster heads to reduce the number of transmissions. Furthermore, the cluster head is chosen using the median technique based on an odd or even number of vehicles for a stable and lengthy cluster life. By altering traffic densities and speeds, OPRP is compared with prominent schemes. Simulation results revealed that OPRP offers enhanced throughput, end-to-end delay, maximizing packet delivery ratio, and message validity.
Collapse
Affiliation(s)
- Mumtaz Ali Shah
- Department of Computer Science, University of Engineering and Technology, Taxila 47080, Pakistan
- Telecommunications and Networking Research Center, GIK Institute of Engineering Sciences and Technology, Topi 23640, Pakistan
| | - Farrukh Zeeshan Khan
- Department of Computer Science, University of Engineering and Technology, Taxila 47080, Pakistan
| | - Ghulam Abbas
- Telecommunications and Networking Research Center, GIK Institute of Engineering Sciences and Technology, Topi 23640, Pakistan
- Faculty of Computer Science and Engineering, Ghulam Ishaq Khan (GIK) Institute of Engineering Sciences and Technology, Topi 23460, Pakistan
| | - Ziaul Haq Abbas
- Telecommunications and Networking Research Center, GIK Institute of Engineering Sciences and Technology, Topi 23640, Pakistan
- Faculty of Electrical Engineering, GIK Institute of Engineering Sciences and Technology, Topi 23460, Pakistan
| | - Jehad Ali
- Department of Computer Science and Engineering, Sejong University, Seoul 05006, Korea
| | - Sumayh S. Aljameel
- Department of Computer Science, College of Computer Science and Information Technology, Imam Abdulrahman Bin Faisal University, P.O. Box 1982, Dammam 31441, Saudi Arabia
| | - Irfan Ullah Khan
- Department of Computer Science, College of Computer Science and Information Technology, Imam Abdulrahman Bin Faisal University, P.O. Box 1982, Dammam 31441, Saudi Arabia
| | - Nida Aslam
- SAUDI ARAMCO Cybersecurity Chair, College of Computer Science and Information Technology, Imam Abdulrahman Bin Faisal University, P.O. Box 1982, Dammam 31441, Saudi Arabia
| |
Collapse
|
8
|
Natesan G, Konda S, de Prado RP, Wozniak M. A Hybrid Mayfly-Aquila Optimization Algorithm Based Energy-Efficient Clustering Routing Protocol for Wireless Sensor Networks. Sensors (Basel) 2022; 22:6405. [PMID: 36080865 PMCID: PMC9460624 DOI: 10.3390/s22176405] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 07/06/2022] [Revised: 08/10/2022] [Accepted: 08/20/2022] [Indexed: 06/15/2023]
Abstract
In recent times, Wireless Sensor Networks (WSNs) are becoming more and more popular and are making significant advances in wireless communication thanks to low-cost and low-power sensors. However, since WSN nodes are battery-powered, they lose all of their autonomy after a certain time. This energy restriction impacts the network's lifetime. Clustering can increase the lifetime of a network while also lowering energy use. Clustering will bring several similar sensors to one location for data collection and delivery to the Base Station (BS). The Cluster Head (CH) uses more energy when collecting and transferring data. The life of the WSNs can be extended, and efficient identification of CH can minimize energy consumption. Creating a routing algorithm that considers the key challenges of lowering energy usage and maximizing network lifetime is still challenging. This paper presents an energy-efficient clustering routing protocol based on a hybrid Mayfly-Aquila optimization (MFA-AOA) algorithm for solving these critical issues in WSNs. The Mayfly algorithm is employed to choose an optimal CH from a collection of nodes. The Aquila optimization algorithm identifies and selects the optimum route between CH and BS. The simulation results showed that the proposed methodology achieved better energy consumption by 10.22%, 11.26%, and 14.28%, and normalized energy by 9.56%, 11.78%, and 13.76% than the existing state-of-art approaches.
Collapse
Affiliation(s)
- Gobi Natesan
- Department of Computer Science and Engineering, Dr. Mahalingam College of Engineering and Technology, Pollachi 642003, Tamilnadu, India
| | - Srinivas Konda
- Department of Data Science, CMR Technical Campus, Hyderabad 501401, Telangana, India
| | - Rocío Pérez de Prado
- Telecommunication Engineering Department, University of Jaén, 23700 Linares, Spain
| | - Marcin Wozniak
- Faculty of Applied Mathematics, Silesian University of Technology, 44-100 Gliwice, Poland
| |
Collapse
|
9
|
Haight T, Tabaac B, Patrice KA, Phipps MS, Butler J, Johnson B, Aycock A, Toral L, Yarbrough KL, Schrier C, Lawrence E, Goldszmidt A, Marsh EB, Urrutia VC. The Maryland Acute Stroke Emergency Medical Services Routing Pilot: Expediting Access to Thrombectomy for Stroke. Front Neurol 2021; 12:663472. [PMID: 34539541 PMCID: PMC8445030 DOI: 10.3389/fneur.2021.663472] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/03/2021] [Accepted: 08/06/2021] [Indexed: 12/24/2022] Open
Abstract
Background: Mechanical thrombectomy (MT) is the standard of care for acute ischemic stroke caused by large vessel occlusion, but is not available at all stroke centers. Transfers between hospitals lead to treatment delays. Transport directly to a facility capable of MT based on a prehospital stroke severity scale score has been recommended, if transportation time is less than 30 min. Aims: We hypothesized that an Emergency Medical Services (EMS) routing algorithm for stroke, using the Los Angeles Motor Scale (LAMS) in the field, would improve time from last known well to MT, without causing patients to miss the IV Thrombolysis (IVT) window. Methods: An EMS algorithm in the Baltimore metro area using the LAMS was implemented. Patients suspected of having an acute stroke were assessed by EMS using the LAMS. Patients scoring 4 or higher and within 20 h from last known well, were transported directly to a Thrombectomy Center, if transport could be completed within 30 min. The algorithm was evaluated retrospectively with prospectively collected data at the Thrombectomy Centers. The primary outcome variables were proportion of patients with suspected stroke rerouted by EMS, proportion of rerouted ischemic stroke patients receiving MT, time to treatment, and whether the IVT window was missed. Results: A total of 303 patients were rerouted out of 2459 suspected stroke patients over a period of 6 months. Of diverted patients, 47% had acute ischemic stroke. Of these, 48% received an acute stroke treatment: 16.8% IVT, 17.5% MT, and 14% MT+IVT. Thrombectomy occurred 119 min earlier in diverted patients compared to patients transferred from other hospitals (P = 0.006). 55.3% of diverted patients undergoing MT and 38.2% of patients transferred from hospital to hospital were independent at 90 days (modified Rankin score 0–2) (P = 0.148). No patient missed the time window for IVT due to the extra travel time. Conclusions: In this retrospective analysis of prospectively acquired data, implementation of a pre-hospital clinical screening score to detect patients with suspected acute ischemic stroke due to large vessel occlusion was feasible. Rerouting patients directly to a Thrombectomy Center, based on the EMS algorithm, led to a shorter time to thrombectomy.
Collapse
Affiliation(s)
- Taylor Haight
- Department of Neurology, Johns Hopkins University School of Medicine, Baltimore, MD, United States
| | - Burton Tabaac
- Department of Neurology, Johns Hopkins University School of Medicine, Baltimore, MD, United States
| | - Kelly-Ann Patrice
- Department of Neurology, Johns Hopkins University School of Medicine, Baltimore, MD, United States
| | - Michael S Phipps
- Department of Neurology, University of Maryland School of Medicine, Baltimore, MD, United States
| | - Jaime Butler
- The Johns Hopkins Hospital, Baltimore, MD, United States
| | - Brenda Johnson
- Department of Neurology, Johns Hopkins University School of Medicine, Baltimore, MD, United States.,The Johns Hopkins Hospital, Baltimore, MD, United States
| | - Anna Aycock
- Maryland Institute for Emergency Medical Services System (MIEMSS), Baltimore, MD, United States
| | - Linda Toral
- Sinai Hospital, Baltimore, MD, United States
| | | | - Chad Schrier
- University of Maryland Medical Center, Baltimore, MD, United States
| | - Erin Lawrence
- Johns Hopkins Bayview Medical Center, Baltimore, MD, United States
| | | | - Elisabeth B Marsh
- Department of Neurology, Johns Hopkins University School of Medicine, Baltimore, MD, United States
| | - Victor C Urrutia
- Department of Neurology, Johns Hopkins University School of Medicine, Baltimore, MD, United States
| |
Collapse
|
10
|
Li J, Wang M, Zhu P, Wang D, You X. Highly Reliable Fuzzy-Logic-Assisted AODV Routing Algorithm for Mobile Ad Hoc Networks. Sensors (Basel) 2021; 21:s21175965. [PMID: 34502856 PMCID: PMC8434626 DOI: 10.3390/s21175965] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/06/2021] [Revised: 08/26/2021] [Accepted: 09/03/2021] [Indexed: 11/24/2022]
Abstract
Due to the noncentered, self-organizing, and self-healing characteristics, mobile ad hoc networks (MANET) have been more and more widely used as an alternative access technology for regions having no fixed infrastructure. On-demand routing protocols (e.g., ad hoc on-demand distance vector (AODV)) are used to cope with the rapidly changing topology of MANET and reduce the network overhead. Taking delay, stability, and remaining energy of nodes into consideration, a fuzzy-logic-assisted AODV (FL-AODV) routing algorithm is proposed in this paper to further improve the reliability of the route in MANET. In the route discovery phase, the node with the highest reliability is selected as the relay node, and the route with the highest accumulated reliability is reserved for data transmission. Simulation results show that, compared with the traditional AODV protocol and the fuzzy logic routing algorithm (FLRA), the proposed routing protocol has higher reliability without increasing delay, i.e., better link connectivity and longer route life. The average routing reliability is about 18% higher than AODV while the average delay is the same low when the number of node greater than 70.
Collapse
|
11
|
Abstract
In view of the characteristics of high mobility of FANETs nodes, combined with the features of Topology-based class routing protocol on-demand search, a Genetic-algorithm-based routing (GAR) protocol is proposed for FANETs which based on improved genetic algorithm for FANETs route search, and it taking into account the link stability, link bandwidth, node energy, and other factors. GAR improves the selection, crossover, and variation operators of the genetic algorithm so that GAR can finally plan an optimized route from the communication initiating node to the destination node quickly using a smaller cost. The experimental results show that GAR can largely improve the throughput, reduce the delay and improve the stability of the network, which is more suitable for FANETs.
Collapse
Affiliation(s)
- Xing Wei
- School of Computer Science and Information Technology, Guangxi Normal University, Guilin, China.,School of Computer Science and Engineering, Guilin University of Aerospace Technology, Guilin, China
| | - Hua Yang
- School of Computer Science and Engineering, Guilin University of Aerospace Technology, Guilin, China
| | - Wentao Huang
- School of Computer Science and Information Technology, Guangxi Normal University, Guilin, China
| |
Collapse
|
12
|
Nazib RA, Moh S. Sink-Type-Dependent Data-Gathering Frameworks in Wireless Sensor Networks: A Comparative Study. Sensors (Basel) 2021; 21:s21082829. [PMID: 33923854 PMCID: PMC8073593 DOI: 10.3390/s21082829] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/23/2021] [Revised: 04/13/2021] [Accepted: 04/14/2021] [Indexed: 11/16/2022]
Abstract
Owing to automation trends, research on wireless sensor networks (WSNs) has become prevalent. In addition to static sinks, ground and aerial mobile sinks have become popular for data gathering because of the implementation of WSNs in hard-to-reach or infrastructure-less areas. Consequently, several data-gathering mechanisms in WSNs have been investigated, and the sink type plays a major role in energy consumption and other quality of service parameters, such as packet delivery ratio, delay, and throughput. However, the data-gathering schemes based on different sink types in WSNs have not been investigated previously. This paper reviews such data-gathering frameworks based on three different types of sinks (i.e., static, ground mobile, and aerial mobile sinks), analyzing the data-gathering frameworks both qualitatively and quantitatively. First, we examine the frameworks by discussing their working principles, advantages, and limitations, followed by a qualitative comparative study based on their main ideas, optimization criteria, and performance evaluation parameters. Next, we present a simulation-based quantitative comparison of three representative data-gathering schemes, one from each category. Simulation results are shown in terms of energy efficiency, number of dead nodes, number of exchanged control packets, and packet drop ratio. Finally, lessons learned from the investigation and recommendations made are summarized.
Collapse
|
13
|
Baniata M, Reda HT, Chilamkurti N, Abuadbba A. Energy-Efficient Hybrid Routing Protocol for IoT Communication Systems in 5G and Beyond. Sensors (Basel) 2021; 21:E537. [PMID: 33451047 DOI: 10.3390/s21020537] [Citation(s) in RCA: 14] [Impact Index Per Article: 4.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/11/2020] [Revised: 01/09/2021] [Accepted: 01/11/2021] [Indexed: 12/04/2022]
Abstract
One of the major concerns in wireless sensor networks (WSNs) is most of the sensor nodes are powered through limited lifetime of energy-constrained batteries, which majorly affects the performance, quality, and lifetime of the network. Therefore, diverse clustering methods are proposed to improve energy efficiency of the WSNs. In the meantime, fifth-generation (5G) communications require that several Internet of Things (IoT) applications need to adopt the use of multiple-input multiple-output (MIMO) antenna systems to provide an improved capacity over multi-path channel environment. In this paper, we study a clustering technique for MIMO-based IoT communication systems to achieve energy efficiency. In particular, a novel MIMO-based energy-efficient unequal hybrid clustering (MIMO-HC) protocol is proposed for applications on the IoT in the 5G environment and beyond. Experimental analysis is conducted to assess the effectiveness of the suggested MIMO-HC protocol and compared with existing state-of-the-art research. The proposed MIMO-HC scheme achieves less energy consumption and better network lifetime compared to existing techniques. Specifically, the proposed MIMO-HC improves the network lifetime by approximately 3× as long as the first node and the final node dies as compared with the existing protocol. Moreover, the energy that cluster heads consume on the proposed MIMO-HC is 40% less than that expended in the existing protocol.
Collapse
|
14
|
Liu J, Bai F, Weng H, Li S, Cui X, Zhang Y. A Routing Algorithm Based on Real-Time Information Traffic in Sparse Environment for VANETs. Sensors (Basel) 2020; 20:s20247018. [PMID: 33302457 PMCID: PMC7763438 DOI: 10.3390/s20247018] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/03/2020] [Revised: 12/02/2020] [Accepted: 12/04/2020] [Indexed: 12/01/2022]
Abstract
Because of the specific characteristics, like high vehicular mobility, unstable topology, and interruption of inter-vehicle wireless communication, it is hard to make a perfect decision on packet forwarding in highly dynamic topology VANETs. Especially in a sparse urban environment, the poor connectivity of nodes will mostly cause problems such as data packet loss and routing redundancy. Therefore, how to choose the best relay node becomes a key challenge in the design of fast and reliable routing protocols. This paper presents real-time effective information traffic routing (RTEIT), which provides an optimal route for forwarding the data packets toward their destination when choosing the relay node. RTEIT introduces a new network parameter named effective information traffic which can estimate the connectivity of nodes by the path that has been successfully created. Moreover, for avoiding unexpected communication interruption, we propose a new formula to evaluate the status of the links via considering the speed, direction, and location information. Finally, the node utility, as the criterion of routing decision, is calculated by effective information traffic and link status. We use the simulator of SUMO and NS-3 platform to evaluate RTEIT, and the results are compared with GPSR MOPR, and MM-GPSR. The evaluation results demonstrate that RTEIT outperforms in terms of packet loss rate, end-to-end delay, and network yield.
Collapse
Affiliation(s)
- Jianhang Liu
- College of Computer Science and Technology, China University of Petroleum (East China), Qingdao 266580, China
- Correspondence:
| | - Fan Bai
- College of Oceanography and Space Informatics, China University of Petroleum (East China), Qingdao 266580, China; (F.B.); (H.W.); (S.L.); (X.C.)
| | - Haonan Weng
- College of Oceanography and Space Informatics, China University of Petroleum (East China), Qingdao 266580, China; (F.B.); (H.W.); (S.L.); (X.C.)
| | - Shibao Li
- College of Oceanography and Space Informatics, China University of Petroleum (East China), Qingdao 266580, China; (F.B.); (H.W.); (S.L.); (X.C.)
| | - Xuerong Cui
- College of Oceanography and Space Informatics, China University of Petroleum (East China), Qingdao 266580, China; (F.B.); (H.W.); (S.L.); (X.C.)
| | - Yucheng Zhang
- CAS Engineering Laboratory for Intelligent Agricultural Machinery Equipment, Beijing 100000, China;
| |
Collapse
|
15
|
Khan MD, Ullah Z, Ahmad A, Hayat B, Almogren A, Kim KH, Ilyas M, Ali M. Energy Harvested and Cooperative Enabled Efficient Routing Protocol (EHCRP) for IoT-WBAN. Sensors (Basel) 2020; 20:s20216267. [PMID: 33153217 PMCID: PMC7663729 DOI: 10.3390/s20216267] [Citation(s) in RCA: 9] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/21/2020] [Revised: 10/24/2020] [Accepted: 10/29/2020] [Indexed: 12/02/2022]
Abstract
The health industry is one of the most auspicious domains for the application of Internet of Things (IoT) based technologies. Lots of studies have been carried out in the health industry field to minimize the use of resources and increase the efficiency. The use of IoT combined with other technologies has brought quality advancement in the health sector at minimum expense. One such technology is the use of wireless body area networks (WBANs), which will help patients incredibly in the future and will make them more productive because there will be no need for staying at home or a hospital for a long time. WBANs and IoT have an integrated future as WBANs, like any IoT application, are a collection of heterogeneous sensor-based devices. For the better amalgamation of the IoT and WBANs, several hindrances blocking their integration need to be addressed. One such problem is the efficient routing of data in limited resource sensor nodes (SNs) in WBANs. To solve this and other problems, such as transmission of duplicate sensed data, limited network lifetime, etc., energy harvested and cooperative-enabled efficient routing protocol (EHCRP) for IoT-WBANs is proposed. The proposed protocol considers multiple parameters of WBANs for efficient routing such as residual energy of SNs, number of hops towards the sink, node congestion levels, signal-to-noise ratio (SNR) and available network bandwidth. A path cost estimation function is calculated to select forwarder node using these parameters. Due to the efficient use of the path-cost estimation process, the proposed mechanism achieves efficient and effective multi-hop routing of data and improves the reliability and efficiency of data transmission over the network. After extensive simulations, the achieved results of the proposed protocol are compared with state-of-the-art techniques, i.e., E-HARP, EB-MADM, PCRP and EERP. The results show significant improvement in network lifetime, network throughout, and end-to-end delay.
Collapse
Affiliation(s)
- Muhammad Dawood Khan
- Centre of Excellence in IT, Institute of Management Sciences, Peshawar 25000, Pakistan; (M.D.K.); (Z.U.); (B.H.); (M.I.); (M.A.)
| | - Zahid Ullah
- Centre of Excellence in IT, Institute of Management Sciences, Peshawar 25000, Pakistan; (M.D.K.); (Z.U.); (B.H.); (M.I.); (M.A.)
| | - Arshad Ahmad
- Department of IT and Computer Science, Pak-Austria Fachhochschule: Institute of Applied Sciences and Technology, Haripur 22620, Pakistan;
| | - Bashir Hayat
- Centre of Excellence in IT, Institute of Management Sciences, Peshawar 25000, Pakistan; (M.D.K.); (Z.U.); (B.H.); (M.I.); (M.A.)
| | - Ahmad Almogren
- Department of Computer Science, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia
- Correspondence:
| | - Kyong Hoon Kim
- School of Computer Science and Engineering, Kyungpook National University, Daegu 41566, Korea;
| | - Muhammad Ilyas
- Centre of Excellence in IT, Institute of Management Sciences, Peshawar 25000, Pakistan; (M.D.K.); (Z.U.); (B.H.); (M.I.); (M.A.)
| | - Muhammad Ali
- Centre of Excellence in IT, Institute of Management Sciences, Peshawar 25000, Pakistan; (M.D.K.); (Z.U.); (B.H.); (M.I.); (M.A.)
| |
Collapse
|
16
|
Xu Y, Jiao W, Tian M. Energy-Efficient Connected-Coverage Scheme in Wireless Sensor Networks. Sensors (Basel) 2020; 20:s20216127. [PMID: 33126492 PMCID: PMC7662327 DOI: 10.3390/s20216127] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/22/2020] [Revised: 10/23/2020] [Accepted: 10/24/2020] [Indexed: 11/25/2022]
Abstract
In the wireless sensor network, the lifetime of the network can be prolonged by improving the efficiency of limited energy. Existing works achieve better energy utilization, either through node scheduling or routing optimization. In this paper, an efficient solution combining node scheduling with routing protocol optimization is proposed in order to improve the network lifetime. Firstly, to avoid the redundant coverage, a node scheduling scheme that is based on a genetic algorithm is proposed to find the minimum number of sensor nodes to monitor all target points. Subsequently, the algorithm prolongs the lifetime of the network through choosing redundant sleep nodes to replace the dead node. Based on the obtained minimum coverage set, a new routing protocol, named Improved-Distributed Energy-Efficient Clustering (I-DEEC), is proposed. When considering the energy and the distance of the sensor node to the sink, a new policy choosing the cluster head is proposed. To make the energy load more balanced, uneven clusters are constructed. Meanwhile, the data communication way of sensor nodes around the sink is also optimized. The simulation results show that the proposed sensor node scheduling algorithm can reduce the number of redundant sensor nodes, while the I-DEEC routing protocol can improve the energy efficiency of data transmission. The lifetime of the network is greatly extended.
Collapse
|
17
|
Sankar S, Ramasubbareddy S, Luhach AK, Nayyar A, Qureshi B. CT-RPL: Cluster Tree Based Routing Protocol to Maximize the Lifetime of Internet of Things. Sensors (Basel) 2020; 20:E5858. [PMID: 33081218 DOI: 10.3390/s20205858] [Citation(s) in RCA: 13] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/09/2020] [Revised: 10/09/2020] [Accepted: 10/14/2020] [Indexed: 11/17/2022]
Abstract
Energy conservation is one of the most critical challenges in the Internet of Things (IoT). IoT devices are incredibly resource-constrained and possess miniature power sources, small memory, and limited processing ability. Clustering is a popular method to avoid duplicate data transfer from the participant node to the destination. The selection of the cluster head (CH) plays a crucial role in gathering and aggregating the data from the cluster members and forwarding the data to the sink node. The inefficient CH selection causes packet failures during the data transfer and early battery depletion nearer to the sink. This paper proposes a cluster tree-based routing protocol (CT-RPL) to increase the life span of the network and avoid the data traffic among the network nodes. The CT-RPL involves three processes, namely cluster formation, cluster head selection, and route establishment. The cluster is formed based on the Euclidean distance. The CH selection is accomplished using a game theoretic approach. Finally, the route is established using the metrics residual energy ratio (RER), queue utilization (QU), and expected transmission count (ETX). The simulation is carried out by using a COOJA simulator. The efficiency of a CT-RPL is compared with the Routing Protocol for Low Power and Lossy Networks (RPL) and energy-efficient heterogeneous ring clustering routing (E2HRC-RPL), which reduces the traffic load and decreases the packet loss ratio. Thus, the CT-RPL enhances the lifetime of the network by 30–40% and the packet delivery ratio by 5–10%.
Collapse
|
18
|
Kato T, Ichikawa H, Miwa K, Okuda K, Shibutani T, Nagaki A, Tsushima H. [A Nationwide Survey on Additional Scan in Nuclear Medicine Imaging]. Nihon Hoshasen Gijutsu Gakkai Zasshi 2020; 76:285-294. [PMID: 32201419 DOI: 10.6009/jjrt.2020_jsrt_76.3.285] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/18/2023]
Abstract
The aim of the present study was to clarify the routine protocols and the frequency of added or omitted imaging on nuclear medicine imaging in Japan. A nationwide survey on routine protocols and current state of added or omitted imaging in major nuclear medicine imaging were performed for Japanese nuclear medicine technologist. The survey showed that the routine protocols were almost 100% fixed, some of the routine protocols were found to be useful and percentage of imaging techniques such as single photon emission computed tomography/computed tomography that increased patient burden and reduced through put were low. Furthermore, the survey showed that additional or omission imaging were frequently performed on bone scintigraphy and positron emission tomography and added or omitted judgements were often depend upon the rule of thumb by nuclear medicine technologist. In this study, we have concluded that the quality of examination and the diagnosis might depend on the knowledge of nuclear medicine technologist, performed added or omitted imaging.
Collapse
Affiliation(s)
- Toyohiro Kato
- Department of Radiology, Toyohashi Municipal Hospital
| | | | - Kenta Miwa
- Department of Radiological Sciences, School of Health Science, International University of Health and Welfare
| | - Koichi Okuda
- Department of Physics, Kanazawa Medical University
| | - Takayuki Shibutani
- Department of Quantum Medical Technology, Faculty of Health Sciences, Kanazawa University
| | - Akio Nagaki
- Department of Radiological Technology, Kurashiki Central Hospital
| | - Hiroyuki Tsushima
- Department of Radiological Sciences, Ibaraki Prefectural University of Health Sciences
| |
Collapse
|
19
|
Ali T, Irfan M, Shaf A, Saeed Alwadie A, Sajid A, Awais M, Aamir M. A Secure Communication in IoT Enabled Underwater and Wireless Sensor Network for Smart Cities. Sensors (Basel) 2020; 20:s20154309. [PMID: 32748819 PMCID: PMC7435984 DOI: 10.3390/s20154309] [Citation(s) in RCA: 9] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/24/2020] [Revised: 07/26/2020] [Accepted: 07/30/2020] [Indexed: 11/17/2022]
Abstract
Nowadays, there is a growing trend in smart cities. Therefore, the Internet of Things (IoT) enabled Underwater and Wireless Sensor Networks (I-UWSN) are mostly used for monitoring and exploring the environment with the help of smart technology, such as smart cities. The acoustic medium is used in underwater communication and radio frequency is mostly used for wireless sensor networks to make communication more reliable. Therefore, some challenging tasks still exist in I-UWSN, i.e., selection of multiple nodes’ reliable paths towards the sink nodes; and efficient topology of the network. In this research, the novel routing protocol, namely Time Based Reliable Link (TBRL), for dynamic topology is proposed to support smart city. TBRL works in three phases. In the first phase, it discovers the topology of each node in network area using a topology discovery algorithm. In the second phase, the reliability of each established link has been determined while using two nodes reliable model for a smart environment. This reliability model reduces the chances of horizontal and higher depth level communication between nodes and selects next reliable forwarders. In the third phase, all paths are examined and the most reliable path is selected to send data packets. TBRL is simulated with the help of a network simulator tool (NS-2 AquaSim). The TBRL is compared with other well known routing protocols, i.e., Depth Based Routing (DBR) and Reliable Energy-efficient Routing Protocol (R-ERP2R), to check the performance in terms of end to end delay, packet delivery ratio, and energy consumption of a network. Furthermore, the reliability of TBRL is compared with 2H-ACK and 3H-RM. The simulation results proved that TBRL performs approximately 15% better as compared to DBR and 10% better as compared to R-ERP2R in terms of aforementioned performance metrics.
Collapse
Affiliation(s)
- Tariq Ali
- Electrical Engineering Department, College of Engineering, Najran University, Najran 61441, Saudi Arabia; (M.I.); (A.S.A.)
- Correspondence:
| | - Muhammad Irfan
- Electrical Engineering Department, College of Engineering, Najran University, Najran 61441, Saudi Arabia; (M.I.); (A.S.A.)
| | - Ahmad Shaf
- Department of Computer Science, COMSATS University Islamabad, Sahiwal Campus, Sahiwal 57000, Pakistan; (A.S.); (M.A.)
| | - Abdullah Saeed Alwadie
- Electrical Engineering Department, College of Engineering, Najran University, Najran 61441, Saudi Arabia; (M.I.); (A.S.A.)
| | - Ahthasham Sajid
- Department of Computer Science, Faculty of ICT, Balochistan University of Information Technology Engineering and Management Sciences, Quetta 87300, Balochistan, Pakistan;
| | - Muhammad Awais
- School of Computing and Communications, Lancaster University, Bailrigg, Lancaster LA1 4YW, UK;
| | - Muhammad Aamir
- Department of Computer Science, COMSATS University Islamabad, Sahiwal Campus, Sahiwal 57000, Pakistan; (A.S.); (M.A.)
| |
Collapse
|
20
|
Abstract
Current progress in technology, especially wireless body area network (WBAN) became one of the enabling technologies that provide many successful applications in non-medical or medical field. WBAN is a communication standard optimised for low power devices and operation on, in or around the human body, to monitor the human health issues and route the physical or vital data from biosensors nodes to the server for further analysis. The challenge of WBAN is that the energy of the biosensors is limited by the battery life and many routing protocols have been designed specifically for relaying collected data to a base station for additional processing, it might differ depending on the network architecture. This paper based on the recent publications provides a WBAN survey.
Collapse
Affiliation(s)
- Bahae Abidi
- LRIT-CNRST URAC n°29, Rabat IT Center, Faculty of Sciences, Mohammed V University, Rabat, Morocco
| | | | | |
Collapse
|
21
|
Wang Y, Duan Y, Di W, Chang Q, Wang L. Optimization of Submodularity and BBO-Based Routing Protocol for Wireless Sensor Deployment. Sensors (Basel) 2020; 20:s20051286. [PMID: 32120900 PMCID: PMC7085567 DOI: 10.3390/s20051286] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/23/2020] [Revised: 02/24/2020] [Accepted: 02/25/2020] [Indexed: 11/18/2022]
Abstract
Wireless sensors are limited by node costs, communication efficiency, and energy consumption when wireless sensors are deployed on a large scale. The use of submodular optimization can reduce the deployment cost. This paper proposes a sensor deployment method based on the Improved Heuristic Ant Colony Algorithm-Chaos Optimization of Padded Sensor Placements at Informative and cost-Effective Locations (IHACA-COpSPIEL) algorithm and a routing protocol based on an improved Biogeography-Based Optimization (BBO) algorithm. First, a mathematical model with submodularity is established. Second, the IHACA is combined with pSPIEL-based on chaos optimization to determine the shortest path. Finally, the selected sensors are used in the biogeography of the improved BBO routing protocols to transmit data. The experimental results show that the IHACA-COpSPIEL algorithm can go beyond the local optimal solutions, and the communication cost of IHACA-COpSPIEL is 38.42%, 24.19% and 8.31%, respectively, lower than that of the greedy algorithm, the pSPIEL algorithm and the IHACA algorithm. It uses fewer sensors and has a longer life cycle. Compared with the LEACH protocol, the routing protocol based on the improved BBO extends the life cycle by 30.74% and has lower energy consumption.
Collapse
Affiliation(s)
- Yaoli Wang
- College of Information and Computer, Taiyuan University of Technology, Jinzhong 030600, China; (Y.D.); (Q.C.)
- Correspondence:
| | - Yujun Duan
- College of Information and Computer, Taiyuan University of Technology, Jinzhong 030600, China; (Y.D.); (Q.C.)
| | - Wenxia Di
- Foreign Languages Department, Taiyuan Normal University, Jinzhong 030600, China;
| | - Qing Chang
- College of Information and Computer, Taiyuan University of Technology, Jinzhong 030600, China; (Y.D.); (Q.C.)
| | - Lipo Wang
- School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798, Singapore;
| |
Collapse
|
22
|
Hyder W, Luque-Nieto MÁ, Poncela J, Otero P. Self-Organized Proactive Routing Protocol for Non-Uniformly Deployed Underwater Networks. Sensors (Basel) 2019; 19:s19245487. [PMID: 31842438 PMCID: PMC6960970 DOI: 10.3390/s19245487] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/07/2019] [Revised: 12/02/2019] [Accepted: 12/11/2019] [Indexed: 11/23/2022]
Abstract
Electromagnetic (EM) waves cannot propagate more than few meters in sea water due to the high absorption rate. Acoustic waves are more suitable for underwater communication, but they travel very slowly compared to EM waves. The typical speed of acoustic waves in water is 1500 m/s, whereas speed of EM waves in air is approximately 3 × 108 m/s. Therefore, the terrestrial wireless sensor network (WSN) protocols assume that the propagation delay is negligible. Hence, reactive protocols are deemed acceptable for WSNs. Other important issues related to underwater wireless sensor networks (UWSNs) are determining the position of the underwater nodes and keeping a time synchronization among the nodes. Underwater nodes can neither determine their position nor synchronize using Global Navigation Satellite Systems (GNSS) because of the short penetration of EM waves in sea water. The limited mobility of UWSN nodes and variation in the propagation speed of acoustic waves make time synchronization a challenging task for underwater acoustic networks (UASNs). For all these reasons, WSN protocols cannot be readily used in UASNs. In this work, a protocol named SPRINT is designed to achieve high data throughput and low energy operation in the nodes. There is a tradeoff between the throughput and the energy consumption in the wireless networks. Longer links mean higher energy consumption. On the other hand, the number of relay nodes or hops between the source node and the final destination node is a key factor which affects the throughput. Each hop increases the delay in the packet forwarding and, as a result, decreases the throughput. Hence, energy consumption requires the nearest nodes to be chosen as forwarding nodes, whereas the throughput requires the farthest node to be selected to minimize the number of hops. SPRINT is a cross-layer, self-organized, proactive protocol which does not require positioning equipment to determine the location of the node. The routing path from the node to the gateway is formed based on the distance. The data sending node prefers to choose the neighbor node which is closest to it. The distance is measured by the signal strength between the two nodes.
Collapse
Affiliation(s)
- Waheeduddin Hyder
- Department of Ingeniería de Comunicaciones, University of Málaga, 29010 Málaga, Spain; (W.H.); (J.P.); (P.O.)
- Department of Computer Science, Faculty of Science and Technology, Ilma University, Karachi 75190, Pakistan
| | - Miguel-Ángel Luque-Nieto
- Department of Ingeniería de Comunicaciones, University of Málaga, 29010 Málaga, Spain; (W.H.); (J.P.); (P.O.)
- Correspondence: ; Tel.: +34-952-13-7187
| | - Javier Poncela
- Department of Ingeniería de Comunicaciones, University of Málaga, 29010 Málaga, Spain; (W.H.); (J.P.); (P.O.)
| | - Pablo Otero
- Department of Ingeniería de Comunicaciones, University of Málaga, 29010 Málaga, Spain; (W.H.); (J.P.); (P.O.)
| |
Collapse
|
23
|
Xu J, Zhang Y, Jiang J, Kan J. An Energy Balance Clustering Routing Protocol for Intra-Body Wireless Nanosensor Networks. Sensors (Basel) 2019; 19:s19224875. [PMID: 31717389 PMCID: PMC6891516 DOI: 10.3390/s19224875] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/09/2019] [Revised: 10/30/2019] [Accepted: 11/05/2019] [Indexed: 11/16/2022]
Abstract
Wireless NanoSensor Networks (WNSNs) are a new type of network that combines nanotechnology and sensor networks. Because WNSNs have great application prospects in intra-body health monitoring, biomedicine and damage detection, intra-body Wireless NanoSensor Networks (iWNSNs) have become a new research hotspot. An energy balance clustering routing protocol (EBCR) is proposed for the intra-body nanosensor nodes with low computing and processing capabilities, short communication range and limited energy storage. The protocol reduces the communication load of nano-nodes by adopting a new hierarchical clustering method. The nano-nodes in the cluster can transmit data directly to the cluster head nodes by one-hop, and the cluster head nodes can transmit data to the nano control node by multi-hop routing among themselves. Furthermore, there is a tradeoff between distance and channel capacity when choosing the next hop node in order to reduce energy consumption while ensuring successful data packet transmission. The simulation results show that the protocol has great advantages in balancing energy consumption, prolonging network lifetime and ensuring data packet transmission success rate. It can be seen that EBCR protocol can be used as an effective routing scheme for iWNSNs.
Collapse
Affiliation(s)
- Juan Xu
- Correspondence: ; Tel.: +86-1365-172-8529
| | | | | | | |
Collapse
|
24
|
Liu Y, Wu Q, Zhao T, Tie Y, Bai F, Jin M. An Improved Energy-Efficient Routing Protocol for Wireless Sensor Networks. Sensors (Basel) 2019; 19:s19204579. [PMID: 31640248 PMCID: PMC6832339 DOI: 10.3390/s19204579] [Citation(s) in RCA: 43] [Impact Index Per Article: 8.6] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/18/2019] [Revised: 10/14/2019] [Accepted: 10/18/2019] [Indexed: 11/16/2022]
Abstract
Cluster-based hierarchical routing protocols play an essential role in decreasing the energy consumption of wireless sensor networks (WSNs). A low-energy adaptive clustering hierarchy (LEACH) has been proposed as an application-specific protocol architecture for WSNs. However, without considering the distribution of the cluster heads (CHs) in the rotation basis, the LEACH protocol will increase the energy consumption of the network. To improve the energy efficiency of the WSN, we propose a novel modified routing protocol in this paper. The newly proposed improved energy-efficient LEACH (IEE-LEACH) protocol considers the residual node energy and the average energy of the networks. To achieve satisfactory performance in terms of reducing the sensor energy consumption, the proposed IEE-LEACH accounts for the numbers of the optimal CHs and prohibits the nodes that are closer to the base station (BS) to join in the cluster formation. Furthermore, the proposed IEE-LEACH uses a new threshold for electing CHs among the sensor nodes, and employs single hop, multi-hop, and hybrid communications to further improve the energy efficiency of the networks. The simulation results demonstrate that, compared with some existing routing protocols, the proposed protocol substantially reduces the energy consumption of WSNs.
Collapse
Affiliation(s)
- Yang Liu
- College of Electronic Information Engineering, Inner Mongolia University, Hohhot 010021, China.
| | - Qiong Wu
- School of Biological Science and Medical Engineering, Beihang University, Beijing 100083, China.
| | - Ting Zhao
- College of Electronic Information Engineering, Inner Mongolia University, Hohhot 010021, China.
| | - Yong Tie
- College of Electronic Information Engineering, Inner Mongolia University, Hohhot 010021, China.
| | - Fengshan Bai
- College of Electronic Information Engineering, Inner Mongolia University, Hohhot 010021, China.
| | - Minglu Jin
- Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology, Dalian 116024, China.
| |
Collapse
|
25
|
Qu Y, Zheng G, Wu H, Ji B, Ma H. An Energy-Efficient Routing Protocol for Reliable Data Transmission in Wireless Body Area Networks. Sensors (Basel) 2019; 19:E4238. [PMID: 31569568 DOI: 10.3390/s19194238] [Citation(s) in RCA: 10] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/30/2019] [Revised: 09/24/2019] [Accepted: 09/25/2019] [Indexed: 01/10/2023]
Abstract
Wireless body area networks will inevitably bring tremendous convenience to human society in future development, and also enable people to benefit from ubiquitous technological services. However, one of the reasons hindering development is the limited energy of the network nodes. Therefore, the energy consumption in the selection of the next hop must be minimized in multi-hop routing. To solve this problem, this paper proposes an energy efficient routing protocol for reliable data transmission in a wireless body area network. The protocol takes multiple parameters of the network node into account, such as residual energy, transmission efficiency, available bandwidth, and the number of hops to the sink. We construct the maximum benefit function to select the next hop node by normalizing the node parameters, and dynamically select the node with the largest function value as the next hop node. Based on the above work, the proposed method can achieve efficient multi-hop routing transmission of data and improve the reliability of network data transmission. Compared with the priority-based energy-efficient routing algorithm (PERA) and modified new-attempt routing protocol (NEW-ATTEMPT), the simulation results show that the proposed routing protocol uses the maximum benefit function to select the next hop node dynamically, which not only improves the reliability of data transmission, but also significantly improves the energy utilization efficiency of the node and prolongs the network lifetime.
Collapse
|
26
|
Habib MA, Moh S. Robust Evolutionary-Game-Based Routing for Wireless Multimedia Sensor Networks. Sensors (Basel) 2019; 19:s19163544. [PMID: 31416188 PMCID: PMC6719919 DOI: 10.3390/s19163544] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 06/21/2019] [Revised: 08/10/2019] [Accepted: 08/12/2019] [Indexed: 06/10/2023]
Abstract
Nowadays, wireless multimedia sensor networks (WMSNs) are used in various applications. An energy-efficient and robust routing protocol is essential for WMSNs because the quality of service is important for traffic-intensive multimedia data, such as images and videos. A WMSN with multiple sinks allows cluster heads (CHs) to deliver the collected data to the nearest sink, thereby mitigating the delivery overhead. In this study, we propose a novel evolutionary-game-based routing (EGR) protocol for WMSNs with multiple sinks, in which the evolutionary game theory is exploited for selecting CHs. In EGR, an algorithm to mitigate data redundancy, based on the overlapping field of views of the multimedia sensor nodes, is also presented. This algorithm decreases the number of redundant transmissions, thereby increasing energy efficiency and network performance. According to the performance evaluation results of this study, the proposed EGR significantly outperforms the state-of-art protocols in terms of energy efficiency, end-to-end delay, packet delivery ratio, cluster formation time, and network lifetime.
Collapse
Affiliation(s)
- Md Arafat Habib
- Department of Computer Engineering, Chosun University, 309 Pilmun-daero, Dong-gu, Gwangju 61482, Korea
| | - Sangman Moh
- Department of Computer Engineering, Chosun University, 309 Pilmun-daero, Dong-gu, Gwangju 61482, Korea.
| |
Collapse
|
27
|
Ma K, Bagula A, Nyirenda C, Ajayi O. An IoT-Based Fog Computing Model. Sensors (Basel) 2019; 19:s19122783. [PMID: 31234280 PMCID: PMC6630307 DOI: 10.3390/s19122783] [Citation(s) in RCA: 25] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/14/2019] [Revised: 04/20/2019] [Accepted: 04/22/2019] [Indexed: 11/16/2022]
Abstract
The internet of things (IoT) and cloud computing are two technologies which have recently changed both the academia and industry and impacted our daily lives in different ways. However, despite their impact, both technologies have their shortcomings. Though being cheap and convenient, cloud services consume a huge amount of network bandwidth. Furthermore, the physical distance between data source(s) and the data centre makes delays a frequent problem in cloud computing infrastructures. Fog computing has been proposed as a distributed service computing model that provides a solution to these limitations. It is based on a para-virtualized architecture that fully utilizes the computing functions of terminal devices and the advantages of local proximity processing. This paper proposes a multi-layer IoT-based fog computing model called IoT-FCM, which uses a genetic algorithm for resource allocation between the terminal layer and fog layer and a multi-sink version of the least interference beaconing protocol (LIBP) called least interference multi-sink protocol (LIMP) to enhance the fault-tolerance/robustness and reduce energy consumption of a terminal layer. Simulation results show that compared to the popular max–min and fog-oriented max–min, IoT-FCM performs better by reducing the distance between terminals and fog nodes by at least 38% and reducing energy consumed by an average of 150 KWh while being at par with the other algorithms in terms of delay for high number of tasks.
Collapse
Affiliation(s)
- Kun Ma
- ISAT Laboratory, Department of Computer Science, University of the Western Cape, Bellville 7535, South Africa.
| | - Antoine Bagula
- ISAT Laboratory, Department of Computer Science, University of the Western Cape, Bellville 7535, South Africa.
| | - Clement Nyirenda
- ISAT Laboratory, Department of Computer Science, University of the Western Cape, Bellville 7535, South Africa.
| | - Olasupo Ajayi
- ISAT Laboratory, Department of Computer Science, University of the Western Cape, Bellville 7535, South Africa.
| |
Collapse
|
28
|
Abstract
A Wireless Sensor Networks (WSNs) consists basically of a group of nodes, that communicate with each other through a wireless transmission, and does not need any existing infrastructure. The recent developments in technology and wireless communication, to be used in various applications, foster the development of Wireless Body Area Networks (WBANs). They are emerging as important networks in order to reduce the need for patients, and to help the elderly and chronically ill people to live an independent life. In this paper, we propose a routing protocol for wireless body area networks, to transfer data in the network with minimum energy consumption, and longer network lifetime through multi-hop communication. The proposed protocol has been verified by performing simulations, and the obtained results show that our routing protocol ensures a robust optimisation of the energy consumption which helps to increase the lifetime of the network and its stability.
Collapse
Affiliation(s)
- Bahae Abidi
- a LRIT - CNRST URAC no 29, Rabat IT Center, Faculty of Sciences , Mohammed V University , Rabat , Morocco
| | | | - El Haziti Mohamed
- c High School of Technology , Mohammed V University , Rabat , Morocco
| |
Collapse
|
29
|
Sobral JVV, Rodrigues JJPC, Rabêlo RAL, Al-Muhtadi J, Korotaev V. Routing Protocols for Low Power and Lossy Networks in Internet of Things Applications. Sensors (Basel) 2019; 19:s19092144. [PMID: 31075837 PMCID: PMC6540171 DOI: 10.3390/s19092144] [Citation(s) in RCA: 55] [Impact Index Per Article: 11.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/23/2019] [Revised: 05/02/2019] [Accepted: 05/05/2019] [Indexed: 11/25/2022]
Abstract
The emergence of the Internet of Things (IoT) and its applications has taken the attention of several researchers. In an effort to provide interoperability and IPv6 support for the IoT devices, the Internet Engineering Task Force (IETF) proposed the 6LoWPAN stack. However, the particularities and hardware limitations of networks associated with IoT devices lead to several challenges, mainly for routing protocols. On its stack proposal, IETF standardizes the RPL (IPv6 Routing Protocol for Low-Power and Lossy Networks) as the routing protocol for Low-power and Lossy Networks (LLNs). RPL is a tree-based proactive routing protocol that creates acyclic graphs among the nodes to allow data exchange. Although widely considered and used by current applications, different recent studies have shown its limitations and drawbacks. Among these, it is possible to highlight the weak support of mobility and P2P traffic, restrictions for multicast transmissions, and lousy adaption for dynamic throughput. Motivated by the presented issues, several new solutions have emerged during recent years. The approaches range from the consideration of different routing metrics to an entirely new solution inspired by other routing protocols. In this context, this work aims to present an extensive survey study about routing solutions for IoT/LLN, not limited to RPL enhancements. In the course of the paper, the routing requirements of LLNs, the initial protocols, and the most recent approaches are presented. The IoT routing enhancements are divided according to its main objectives and then studied individually to point out its most important strengths and weaknesses. Furthermore, as the main contribution, this study presents a comprehensive discussion about the considered approaches, identifying the still remaining open issues and suggesting future directions to be recognized by new proposals.
Collapse
Affiliation(s)
- José V V Sobral
- Instituto de Telecomunicações, Universidade da Beira Interior, 6201-001 Covilhã, Portugal.
- Federal Institute of Maranhão (IFMA), São Luís-MA 65010-030, Brazil.
| | - Joel J P C Rodrigues
- Instituto de Telecomunicações, Universidade da Beira Interior, 6201-001 Covilhã, Portugal.
- National Institute of Telecommunications (Inatel), Santa Rita do Sapucaí-MG 37540-000, Brazil.
- Federal University of Piauí, Teresina-PI 64049-550, Brazil.
- College of Computer and Information Sciences (CCIS), King Saud University, Riyadh 12372, Saudi Arabia.
- ITMO University, St. Petersburg 197101, Russia.
| | | | - Jalal Al-Muhtadi
- College of Computer and Information Sciences (CCIS), King Saud University, Riyadh 12372, Saudi Arabia.
| | | |
Collapse
|
30
|
Ruan D, Huang J. A PSO-Based Uneven Dynamic Clustering Multi-Hop Routing Protocol for Wireless Sensor Networks. Sensors (Basel) 2019; 19:s19081835. [PMID: 30999652 PMCID: PMC6515274 DOI: 10.3390/s19081835] [Citation(s) in RCA: 22] [Impact Index Per Article: 4.4] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/24/2019] [Revised: 03/28/2019] [Accepted: 04/14/2019] [Indexed: 11/16/2022]
Abstract
Since wireless sensor networks (WSNs) are powered by energy-constrained batteries, many energy-efficient routing protocols have been proposed to extend the network lifetime. However, most of the protocols do not well balance the energy consumption of the WSNs. The hotspot problem caused by unbalanced energy consumption in the WSNs reduces the network lifetime. To solve the problem, this paper proposes a PSO (Particle Swarm Optimization)-based uneven dynamic clustering multi-hop routing protocol (PUDCRP). In the PUDCRP protocol, the distribution of the clusters will change dynamically when some nodes fail. The PSO algorithm is used to determine the area where the candidate CH (cluster head) nodes are located. The adaptive clustering method based on node distribution makes the cluster distribution more reasonable, which balances the energy consumption of the network more effectively. In order to improve the energy efficiency of multi-hop transmission between the BS (Base Station) and CH nodes, we also propose a connecting line aided route construction method to determine the most appropriate next hop. Compared with UCCGRA, multi-hop EEBCDA, EEMRP, CAMP, PSO-ECHS and PSO-SD, PUDCRP prolongs the network lifetime by between 7.36% and 74.21%. The protocol significantly balances the energy consumption of the network and has better scalability for various sizes of network.
Collapse
Affiliation(s)
- Danwei Ruan
- School of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China.
| | - Jianhua Huang
- School of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China.
| |
Collapse
|
31
|
Farooq MO, Pesch D. Reduced Overhead Routing in Short-Range Low-Power and Lossy Wireless Networks. Sensors (Basel) 2019; 19:E1240. [PMID: 30870991 DOI: 10.3390/s19051240] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/22/2019] [Revised: 02/19/2019] [Accepted: 03/05/2019] [Indexed: 11/23/2022]
Abstract
In this paper we present enhanced routing protocol for low-lower and lossy networks (ERPL), a reduced overhead routing protocol for short-range low-power and lossy wireless networks, based on RPL. ERPL enhances peer-to-peer (P2P) route construction and data packet forwarding in RPL’s storing and non-storing modes of operation (MoPs). In order to minimize source routing overhead, it encodes routing paths in Bloom Filters (BF). The salient features of ERPL include the following: (i) optimized P2P routing and data forwarding; (ii) no additional control messages; and (iii) minimized source routing overhead. We extensively evaluated ERPL against RPL using emulation, simulation, and physical test-bed based experiments. Our results demonstrate that ERPL outperforms standard RPL in P2P communication and its optimized P2P route construction and data forwarding algorithms also positively impact the protocol’s performance in multi-point to point (MP2P) and point to multi-point (P2MP) communications. Our results demonstrate that the BF-based approach towards compressed source routing information is feasible for the kinds of networks considered in this paper. The BF-based approach results in 65% lower source routing control overhead compared to RPL. Our results also provide new insights into the performance of MP2P, P2MP, and P2P communications relative to RPL’s destination-oriented directed a-cyclic graph (DODAG) depth, i.e., a deeper DODAG negatively impacts the performance of MP2P and P2MP communications, however it positively impacts P2P communication, while the reverse holds true for a relatively shallow DODAG.
Collapse
|
32
|
Sobral J, Rodrigues J, Rabelo R, Saleem K, Furtado V. LOADng-IoT: An Enhanced Routing Protocol for Internet of Things Applications over Low Power Networks. Sensors (Basel) 2019; 19:E150. [PMID: 30609865 DOI: 10.3390/s19010150] [Citation(s) in RCA: 19] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/12/2018] [Revised: 12/29/2018] [Accepted: 12/31/2018] [Indexed: 11/16/2022]
Abstract
The Internet of Things (IoT) is an emerging paradigm that proposes the connection of objects to exchange information in order to reach a common objective. In IoT networks, it is expected that the nodes will exchange data between each other and with external Internet services. However, due to deployment costs, not all the network devices are able to communicate with the Internet directly. Thus, other network nodes should use Internet-connected nodes as a gateway to forward messages to Internet services. Considering the fact that main routing protocols for low-power networks are not able to reach suitable performance in the displayed IoT environment, this work presents an enhancement to the Lightweight On-demand Ad hoc Distance-vector Routing Protocol-Next Generation (LOADng) for IoT scenarios. The proposal, named LOADng-IoT, is based on three improvements that will allow the nodes to find Internet-connected nodes autonomously and dynamically, decreasing the control message overhead required for the route construction, and reducing the loss of data messages directed to the Internet. Based on the performed assessment study, which considered several number of nodes in dense, sparse, and mobility scenarios, the proposed approach is able to present significant results in metrics related to quality-of-service, reliability, and energy efficiency.
Collapse
|
33
|
Hyder W, Poncela J, Luque MA, Otero P. Self-Organized Fast Routing Protocol for Radial Underwater Networks. Sensors (Basel) 2018; 18:s18124178. [PMID: 30487455 PMCID: PMC6308787 DOI: 10.3390/s18124178] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/31/2018] [Revised: 11/20/2018] [Accepted: 11/21/2018] [Indexed: 11/26/2022]
Abstract
An underwater wireless sensor networks (UWSNs) is an emerging technology for environmental monitoring and surveillance. One of the side effects of the low propagation speed of acoustic waves is that routing protocols of terrestrial wireless networks are not applicable. To address this problem, routing strategies focused on different aspects have been proposed: location free, location based, opportunistic, cluster based, energy efficient, etc. These mechanisms usually require measuring additional parameters, such as the angle of arrival of the signal or the depth of the node, which makes them less efficient in terms of energy conservation. In this paper, we propose a cross-layer proactive routing initialization mechanism that does not require additional measurements and, at the same time, is energy efficient. The algorithm is designed to recreate a radial topology with a gateway node, such that packets always use the shortest possible path from source to sink, thus minimizing consumed energy. Collisions are avoided as much as possible during the path initialization. The algorithm is suitable for 2D or 3D areas, and automatically adapts to a varying number of nodes, allowing one to expand or decrease the networked volume easily.
Collapse
Affiliation(s)
- Waheeduddin Hyder
- Department of Ingeniería de Comunicaciones, University of Malaga, 29010 Malaga, Spain.
| | - Javier Poncela
- Department of Ingeniería de Comunicaciones, University of Malaga, 29010 Malaga, Spain.
| | - Miguel-Angel Luque
- Department of Ingeniería de Comunicaciones, University of Malaga, 29010 Malaga, Spain.
| | - Pablo Otero
- Department of Ingeniería de Comunicaciones, University of Malaga, 29010 Malaga, Spain.
| |
Collapse
|
34
|
Jin Z, Ding M, Li S. An Energy-Efficient and Obstacle-Avoiding Routing Protocol for Underwater Acoustic Sensor Networks. Sensors (Basel) 2018; 18:s18124168. [PMID: 30486476 PMCID: PMC6308700 DOI: 10.3390/s18124168] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/01/2018] [Revised: 11/20/2018] [Accepted: 11/22/2018] [Indexed: 11/28/2022]
Abstract
Underwater Acoustic Sensor Networks (UASNs) have become one of the promising technologies for exploring underwater natural resources and collecting scientific data from the aquatic environment. As obstacles hinder the communications among sensor nodes in UASNs, designing an effective bypass routing protocol to avoid obstacles is an urgent need. Moreover, the sensor nodes are typically powered by batteries, which are difficult to replace, restricting the network lifetime of UASNs. In this paper, an Energy-efficient and Obstacle-Avoiding Routing protocol (EOAR) is proposed not only to address the issue of marine animals acting as obstacles that interfere with communications, but also to balance the network energy according to the residual energy. In the EOAR protocol, when the current node perceives the existence of marine animals, the interference area of the animal-nodes is first calculated using the underwater acoustic channel model, and then the candidate forwarding relay set of the current node is obtained according to the constraint conditions. The optimal candidate forwarding relay is determined by a fuzzy logic-based forwarding relay selection scheme based on considering the three parameters of the candidate forwarding relay, which includes the propagation delay, the included angle between two neighbor nodes, and the residual energy. Furthermore, in order to solve the problem of energy waste caused by packet collision, we use a priority-based forwarding method to schedule the packet transmission from the candidate forwarding relay to the destination node. The proposed EOAR protocol is simulated on the Aqua-sim platform and the simulation results show that proposed protocol can increase the packet delivery ratio by 28.4% and 11.8% and can reduce the energy consumption by 53.4% and 32.7% and, respectively, comparing with the hop-by-hop vector-based forwarding routing protocol (HHVBF) and void handling using geo-opportunistic routing protocol (VHGOR).
Collapse
Affiliation(s)
- Zhigang Jin
- School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China.
| | - Mengge Ding
- School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China.
| | - Shuo Li
- School of Engineering, RMIT University, Melbourne, VIC 3000, Australia.
| |
Collapse
|
35
|
Liu J, Yu M, Wang X, Liu Y, Wei X, Cui J. RECRP: An Underwater Reliable Energy-Efficient Cross-Layer Routing Protocol. Sensors (Basel) 2018; 18:E4148. [PMID: 30486326 DOI: 10.3390/s18124148] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/30/2018] [Revised: 11/17/2018] [Accepted: 11/22/2018] [Indexed: 11/17/2022]
Abstract
A reliable energy-efficient routing protocol plays a key role in underwater data transmission. In the face of acoustic communication challenges in underwater wireless sensor networks (UWSNs), including long propagation delay, topology change, limited energy, and communication voids, we propose RECRP, a Reliable Energy-efficient Cross-layer Routing Protocol to achieve high data delivery rate. RECRP is a location-free single-copy protocol. The information of the physical layer such as Doppler scale shift measurement, Received Signal Strength Indication (RSSI), etc. are adopted to estimate the distance, thus no extra hardware is needed for localization. Moreover, the overhead introduced by redundant packets is avoided with the single-copy mechanism. To improve the two-hop packet delivery rate and balance energy consumption among adjacent nodes, an optimal max⁻min method is proposed that dynamically controls transmission power and channel frequency. Furthermore, a surface to bottom routing establishment method is also adopted to handle communication voids. Compared with depth-based routing (DBR) and hop-by-hop vector-based forwarding (HH-VBF) , RECRP is more energy-efficient with a higher delivery rate.
Collapse
|
36
|
Anwar M, Abdullah AH, Altameem A, Qureshi KN, Masud F, Faheem M, Cao Y, Kharel R. Green Communication for Wireless Body Area Networks: Energy Aware Link Efficient Routing Approach. Sensors (Basel) 2018; 18:E3237. [PMID: 30261628 DOI: 10.3390/s18103237] [Citation(s) in RCA: 46] [Impact Index Per Article: 7.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/19/2018] [Revised: 09/19/2018] [Accepted: 09/20/2018] [Indexed: 11/17/2022]
Abstract
Recent technological advancement in wireless communication has led to the invention of wireless body area networks (WBANs), a cutting-edge technology in healthcare applications. WBANs interconnect with intelligent and miniaturized biomedical sensor nodes placed on human body to an unattended monitoring of physiological parameters of the patient. These sensors are equipped with limited resources in terms of computation, storage, and battery power. The data communication in WBANs is a resource hungry process, especially in terms of energy. One of the most significant challenges in this network is to design energy efficient next-hop node selection framework. Therefore, this paper presents a green communication framework focusing on an energy aware link efficient routing approach for WBANs (ELR-W). Firstly, a link efficiency-oriented network model is presented considering beaconing information and network initialization process. Secondly, a path cost calculation model is derived focusing on energy aware link efficiency. A complete operational framework ELR-W is developed considering energy aware next-hop link selection by utilizing the network and path cost model. The comparative performance evaluation attests the energy-oriented benefit of the proposed framework as compared to the state-of-the-art techniques. It reveals a significant enhancement in body area networking in terms of various energy-oriented metrics under medical environments.
Collapse
|
37
|
Anzola J, Pascual J, Tarazona G, González Crespo R. A Clustering WSN Routing Protocol Based on k-d Tree Algorithm. Sensors (Basel) 2018; 18:E2899. [PMID: 30200484 DOI: 10.3390/s18092899] [Citation(s) in RCA: 30] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/17/2018] [Revised: 08/27/2018] [Accepted: 08/29/2018] [Indexed: 11/16/2022]
Abstract
Clustering in wireless sensor networks has been widely discussed in the literature as a strategy to reduce power consumption. However, aspects such as cluster formation and cluster head (CH) node assignment strategies have a significant impact on quality of service, as energy savings imply restrictions in application usage and data traffic within the network. Regarding the first aspect, this article proposes a hierarchical routing protocol based on the k-d tree algorithm, taking a partition data structure of the space to organize nodes into clusters. For the second aspect, we propose a reactive mechanism for the formation of CH nodes, with the purpose of improving delay, jitter, and throughput, in contrast with the low-energy adaptive clustering hierarchy/hierarchy-centralized protocol and validating the results through simulation.
Collapse
|
38
|
Abstract
The wireless body area networks (WBANs) play an important role in monitoring and minimising the duration of patients stays at the hospital. The aim of our study was to design an energy efficient routing protocol for WBANs taking into consideration the minimisation of energy and maximisation of the network lifetime, such as that the routing is recognised as a resource hungry operation. In this protocol, to confront the different constraints, we use the concept of the gateway body sensor which is responsible for sending data to the base station. Some biosensors transmit data directly while some use clustering technique to send data, it depends on the type of transferred information. Simulation results showed that clustering based routing protocol for wireless body area network (CRPBA) improves the quality of our network by minimising the energy consumption and enhances the stability period.
Collapse
Affiliation(s)
- Bahae Abidi
- a LRIT-CNRST URAC No. 29 , Rabat IT Center, Faculty of Sciences, Mohammed V University , Rabat , Morocco
| | | | - El Haziti Mohamed
- c High School of Technology , Mohammed V University , Rabat , Morocco
| |
Collapse
|
39
|
Altoaimy L, Alromih A, Al-Megren S, Al-Hudhud G, Kurdi H, Youcef-Toumi K. Context-Aware Gossip-Based Protocol for Internet of Things Applications. Sensors (Basel) 2018; 18:E2233. [PMID: 29997354 DOI: 10.3390/s18072233] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/03/2018] [Revised: 07/07/2018] [Accepted: 07/10/2018] [Indexed: 11/17/2022]
Abstract
This paper proposes a gossip-based protocol that utilises a multi-factor weighting function (MFWF) that takes several parameters into account: residual energy, Chebyshev distances to neighbouring nodes and the sink node, node density, and message priority. The effects of these parameters were examined to guide the customization of the weight function to effectively disseminate data to three types of IoT applications: critical, bandwidth-intensive, and energy-efficient applications. The performances of the three resulting MFWFs were assessed in comparison with the performances of the traditional gossiping protocol and the Fair Efficient Location-based Gossiping (FELGossiping) protocol in terms of end-to-end delay, network lifetime, rebroadcast nodes, and saved rebroadcasts. The experimental results demonstrated the proposed protocol's ability to achieve a much shorter delay for critical IoT applications. For bandwidth-intensive IoT application, the proposed protocol was able to achieve a smaller percentage of rebroadcast nodes and an increased percentage of saved rebroadcasts, i.e., better bandwidth utilisation. The adapted MFWF for energy-efficient IoT application was able to improve the network lifetime compared to that of gossiping and FELGossiping. These results demonstrate the high level of flexibility of the proposed protocol with respect to network context and message priority.
Collapse
|
40
|
Kandris D, Tselikis G, Anastasiadis E, Panaousis E, Dagiuklas T. COALA: A Protocol for the Avoidance and Alleviation of Congestion in Wireless Sensor Networks. Sensors (Basel) 2017; 17:s17112502. [PMID: 29088085 PMCID: PMC5712881 DOI: 10.3390/s17112502] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/29/2017] [Revised: 10/26/2017] [Accepted: 10/28/2017] [Indexed: 11/25/2022]
Abstract
The occurrence of congestion has an extremely deleterious impact on the performance of Wireless Sensor Networks (WSNs). This article presents a novel protocol, named COALA (COngestion ALleviation and Avoidance), which aims to act both proactively, in order to avoid the creation of congestion in WSNs, and reactively, so as to mitigate the diffusion of upcoming congestion through alternative path routing. Its operation is based on the utilization of an accumulative cost function, which considers both static and dynamic metrics in order to send data through the paths that are less probable to be congested. COALA is validated through simulation tests, which exhibit its ability to achieve remarkable reduction of loss ratios, transmission delays and energy dissipation. Moreover, the appropriate adjustment of the weighting of the accumulative cost function enables the algorithm to adapt to the performance criteria of individual case scenarios.
Collapse
Affiliation(s)
- Dionisis Kandris
- Department of Electronic Engineering, Technological Educational Institute of Athens, 12243 Athens, Greece.
| | - George Tselikis
- Department of Computer Systems Engineering, Piraeus University of Applied Sciences, 12241 Athens, Greece.
| | - Eleftherios Anastasiadis
- School of Engineering/Computer Science and Informatics, London South Bank University, London SE1 0AA, UK.
| | - Emmanouil Panaousis
- Department of Computer Science, University of Surrey, Guildford GU2 7XH, UK.
| | - Tasos Dagiuklas
- School of Engineering/Computer Science and Informatics, London South Bank University, London SE1 0AA, UK.
| |
Collapse
|
41
|
Wang H, Wang S, Bu R, Zhang E. A Novel Cross-Layer Routing Protocol Based on Network Coding for Underwater Sensor Networks. Sensors (Basel) 2017; 17:s17081821. [PMID: 28786915 PMCID: PMC5579969 DOI: 10.3390/s17081821] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/29/2017] [Revised: 08/04/2017] [Accepted: 08/06/2017] [Indexed: 11/23/2022]
Abstract
Underwater wireless sensor networks (UWSNs) have attracted increasing attention in recent years because of their numerous applications in ocean monitoring, resource discovery and tactical surveillance. However, the design of reliable and efficient transmission and routing protocols is a challenge due to the low acoustic propagation speed and complex channel environment in UWSNs. In this paper, we propose a novel cross-layer routing protocol based on network coding (NCRP) for UWSNs, which utilizes network coding and cross-layer design to greedily forward data packets to sink nodes efficiently. The proposed NCRP takes full advantages of multicast transmission and decode packets jointly with encoded packets received from multiple potential nodes in the entire network. The transmission power is optimized in our design to extend the life cycle of the network. Moreover, we design a real-time routing maintenance protocol to update the route when detecting inefficient relay nodes. Substantial simulations in underwater environment by Network Simulator 3 (NS-3) show that NCRP significantly improves the network performance in terms of energy consumption, end-to-end delay and packet delivery ratio compared with other routing protocols for UWSNs.
Collapse
Affiliation(s)
- Hao Wang
- College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410000, China.
| | - Shilian Wang
- College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410000, China.
| | - Renfei Bu
- College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410000, China.
| | - Eryang Zhang
- College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410000, China.
| |
Collapse
|
42
|
Jin Z, Ma Y, Su Y, Li S, Fu X. A Q-Learning-Based Delay-Aware Routing Algorithm to Extend the Lifetime of Underwater Sensor Networks. Sensors (Basel) 2017; 17:s17071660. [PMID: 28753951 PMCID: PMC5539619 DOI: 10.3390/s17071660] [Citation(s) in RCA: 37] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/07/2017] [Revised: 07/12/2017] [Accepted: 07/14/2017] [Indexed: 11/16/2022]
Abstract
Underwater sensor networks (UWSNs) have become a hot research topic because of their various aquatic applications. As the underwater sensor nodes are powered by built-in batteries which are difficult to replace, extending the network lifetime is a most urgent need. Due to the low and variable transmission speed of sound, the design of reliable routing algorithms for UWSNs is challenging. In this paper, we propose a Q-learning based delay-aware routing (QDAR) algorithm to extend the lifetime of underwater sensor networks. In QDAR, a data collection phase is designed to adapt to the dynamic environment. With the application of the Q-learning technique, QDAR can determine a global optimal next hop rather than a greedy one. We define an action-utility function in which residual energy and propagation delay are both considered for adequate routing decisions. Thus, the QDAR algorithm can extend the network lifetime by uniformly distributing the residual energy and provide lower end-to-end delay. The simulation results show that our protocol can yield nearly the same network lifetime, and can reduce the end-to-end delay by 20–25% compared with a classic lifetime-extended routing protocol (QELAR).
Collapse
Affiliation(s)
- Zhigang Jin
- School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China.
| | - Yingying Ma
- School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China.
| | - Yishan Su
- School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China.
| | - Shuo Li
- School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China.
| | - Xiaomei Fu
- School of Marine Science and Technology, Tianjin University, Tianjin 300072, China.
| |
Collapse
|
43
|
Estevez FJ, González J, Glösekötter P, Valenzuela O, Rojas I. Statistical Analysis of the Main Configuration Parameters of the Network Dynamic and Adaptive Radio Protocol (DARP). Sensors (Basel) 2017; 17:E1502. [PMID: 28672865 DOI: 10.3390/s17071502] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/18/2017] [Revised: 06/15/2017] [Accepted: 06/16/2017] [Indexed: 11/17/2022]
Abstract
The present work analyses the wireless sensor network protocol (DARP) and the impact of different configuration parameter sets on its performance. Different scenarios have been considered, in order to gain a better understanding of the influence of the configuration on network protocols. The developed statistical analysis is based on the method known as Analysis of Variance (ANOVA), which focuses on the effect of the configuration on the performance of DARP. Three main dependent variables were considered: number of control messages sent during the set-up time, energy consumption and convergence time. A total of 20,413 simulations were carried out to ensure greater robustness in the statistical conclusions. The main goal of this work is to discover the most critical configuration parameters for the protocol, with a view to potential applications in Smart City type scenarios.
Collapse
|
44
|
Rupérez Cañas D, Sandoval Orozco AL, García Villalba LJ, Kim TH. A Family of ACO Routing Protocols for Mobile Ad Hoc Networks. Sensors (Basel) 2017; 17:E1179. [PMID: 28531159 DOI: 10.3390/s17051179] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/07/2017] [Revised: 05/15/2017] [Accepted: 05/16/2017] [Indexed: 11/21/2022]
Abstract
In this work, an ACO routing protocol for mobile ad hoc networks based on AntHocNet is specified. As its predecessor, this new protocol, called AntOR, is hybrid in the sense that it contains elements from both reactive and proactive routing. Specifically, it combines a reactive route setup process with a proactive route maintenance and improvement process. Key aspects of the AntOR protocol are the disjoint-link and disjoint-node routes, separation between the regular pheromone and the virtual pheromone in the diffusion process and the exploration of routes, taking into consideration the number of hops in the best routes. In this work, a family of ACO routing protocols based on AntOR is also specified. These protocols are based on protocol successive refinements. In this work, we also present a parallelized version of AntOR that we call PAntOR. Using programming multiprocessor architectures based on the shared memory protocol, PAntOR allows running tasks in parallel using threads. This parallelization is applicable in the route setup phase, route local repair process and link failure notification. In addition, a variant of PAntOR that consists of having more than one interface, which we call PAntOR-MI (PAntOR-Multiple Interface), is specified. This approach parallelizes the sending of broadcast messages by interface through threads.
Collapse
|
45
|
Xia X, Chen Z, Liu H, Wang H, Zeng F. A Routing Protocol for Multisink Wireless Sensor Networks in Underground Coalmine Tunnels. Sensors (Basel) 2016; 16:E2032. [PMID: 27916917 DOI: 10.3390/s16122032] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/23/2016] [Revised: 11/12/2016] [Accepted: 11/24/2016] [Indexed: 11/25/2022]
Abstract
Traditional underground coalmine monitoring systems are mainly based on the use of wired transmission. However, when cables are damaged during an accident, it is difficult to obtain relevant data on environmental parameters and the emergency situation underground. To address this problem, the use of wireless sensor networks (WSNs) has been proposed. However, the shape of coalmine tunnels is not conducive to the deployment of WSNs as they are long and narrow. Therefore, issues with the network arise, such as extremely large energy consumption, very weak connectivity, long time delays, and a short lifetime. To solve these problems, in this study, a new routing protocol algorithm for multisink WSNs based on transmission power control is proposed. First, a transmission power control algorithm is used to negotiate the optimal communication radius and transmission power of each sink. Second, the non-uniform clustering idea is adopted to optimize the cluster head selection. Simulation results are subsequently compared to the Centroid of the Nodes in a Partition (CNP) strategy and show that the new algorithm delivers a good performance: power efficiency is increased by approximately 70%, connectivity is increased by approximately 15%, the cluster interference is diminished by approximately 50%, the network lifetime is increased by approximately 6%, and the delay is reduced with an increase in the number of sinks.
Collapse
|
46
|
Liaqat T, Akbar M, Javaid N, Qasim U, Khan ZA, Javaid Q, Alghamdi TA, Niaz IA. On Reliable and Efficient Data Gathering Based Routing in Underwater Wireless Sensor Networks. Sensors (Basel) 2016; 16:E1391. [PMID: 27589750 DOI: 10.3390/s16091391] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/15/2016] [Revised: 08/15/2016] [Accepted: 08/19/2016] [Indexed: 11/23/2022]
Abstract
This paper presents cooperative routing scheme to improve data reliability. The proposed protocol achieves its objective, however, at the cost of surplus energy consumption. Thus sink mobility is introduced to minimize the energy consumption cost of nodes as it directly collects data from the network nodes at minimized communication distance. We also present delay and energy optimized versions of our proposed RE-AEDG to further enhance its performance. Simulation results prove the effectiveness of our proposed RE-AEDG in terms of the selected performance matrics.
Collapse
|
47
|
Lin H, Bai D, Gao D, Liu Y. Maximum Data Collection Rate Routing Protocol Based on Topology Control for Rechargeable Wireless Sensor Networks. Sensors (Basel) 2016; 16:E1201. [PMID: 27483282 DOI: 10.3390/s16081201] [Citation(s) in RCA: 21] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/24/2016] [Revised: 07/11/2016] [Accepted: 07/25/2016] [Indexed: 11/20/2022]
Abstract
In Rechargeable Wireless Sensor Networks (R-WSNs), in order to achieve the maximum data collection rate it is critical that sensors operate in very low duty cycles because of the sporadic availability of energy. A sensor has to stay in a dormant state in most of the time in order to recharge the battery and use the energy prudently. In addition, a sensor cannot always conserve energy if a network is able to harvest excessive energy from the environment due to its limited storage capacity. Therefore, energy exploitation and energy saving have to be traded off depending on distinct application scenarios. Since higher data collection rate or maximum data collection rate is the ultimate objective for sensor deployment, surplus energy of a node can be utilized for strengthening packet delivery efficiency and improving the data generating rate in R-WSNs. In this work, we propose an algorithm based on data aggregation to compute an upper data generation rate by maximizing it as an optimization problem for a network, which is formulated as a linear programming problem. Subsequently, a dual problem by introducing Lagrange multipliers is constructed, and subgradient algorithms are used to solve it in a distributed manner. At the same time, a topology controlling scheme is adopted for improving the network’s performance. Through extensive simulation and experiments, we demonstrate that our algorithm is efficient at maximizing the data collection rate in rechargeable wireless sensor networks.
Collapse
|
48
|
Umar IA, Mohd Hanapi Z, Sali A, Zulkarnain ZA. FuGeF: A Resource Bound Secure Forwarding Protocol for Wireless Sensor Networks. Sensors (Basel) 2016; 16:s16060943. [PMID: 27338411 PMCID: PMC4934368 DOI: 10.3390/s16060943] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/17/2016] [Revised: 05/04/2016] [Accepted: 05/23/2016] [Indexed: 11/16/2022]
Abstract
Resource bound security solutions have facilitated the mitigation of spatio-temporal attacks by altering protocol semantics to provide minimal security while maintaining an acceptable level of performance. The Dynamic Window Secured Implicit Geographic Forwarding (DWSIGF) routing protocol for Wireless Sensor Network (WSN) has been proposed to achieve a minimal selection of malicious nodes by introducing a dynamic collection window period to the protocol’s semantics. However, its selection scheme suffers substantial packet losses due to the utilization of a single distance based parameter for node selection. In this paper, we propose a Fuzzy-based Geographic Forwarding protocol (FuGeF) to minimize packet loss, while maintaining performance. The FuGeF utilizes a new form of dynamism and introduces three selection parameters: remaining energy, connectivity cost, and progressive distance, as well as a Fuzzy Logic System (FLS) for node selection. These introduced mechanisms ensure the appropriate selection of a non-malicious node. Extensive simulation experiments have been conducted to evaluate the performance of the proposed FuGeF protocol as compared to DWSIGF variants. The simulation results show that the proposed FuGeF outperforms the two DWSIGF variants (DWSIGF-P and DWSIGF-R) in terms of packet delivery.
Collapse
Affiliation(s)
- Idris Abubakar Umar
- Department of Wireless and Communication Technology, Faculty of Computer Science and Information Technolog, University Putra Malaysia, Serdang 43400, Malaysia.
| | - Zurina Mohd Hanapi
- Department of Wireless and Communication Technology, Faculty of Computer Science and Information Technolog, University Putra Malaysia, Serdang 43400, Malaysia.
| | - A Sali
- Research Centre of Excellence for Wireless and Photonic Network (WIPNET), Department of Computer and Communication Systems Engineering, Faculty of Engineering, University Putra Malaysia, Serdang 43400, Malaysia.
| | - Zuriati A Zulkarnain
- Department of Wireless and Communication Technology, Faculty of Computer Science and Information Technolog, University Putra Malaysia, Serdang 43400, Malaysia.
| |
Collapse
|
49
|
Javaid N, Shah M, Ahmad A, Imran M, Khan MI, Vasilakos AV. An Enhanced Energy Balanced Data Transmission Protocol for Underwater Acoustic Sensor Networks. Sensors (Basel) 2016; 16:E487. [PMID: 27070605 DOI: 10.3390/s16040487] [Citation(s) in RCA: 48] [Impact Index Per Article: 6.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/09/2016] [Revised: 03/21/2016] [Accepted: 03/30/2016] [Indexed: 11/21/2022]
Abstract
This paper presents two new energy balanced routing protocols for Underwater Acoustic Sensor Networks (UASNs); Efficient and Balanced Energy consumption Technique (EBET) and Enhanced EBET (EEBET). The first proposed protocol avoids direct transmission over long distance to save sufficient amount of energy consumed in the routing process. The second protocol overcomes the deficiencies in both Balanced Transmission Mechanism (BTM) and EBET techniques. EBET selects relay node on the basis of optimal distance threshold which leads to network lifetime prolongation. The initial energy of each sensor node is divided into energy levels for balanced energy consumption. Selection of high energy level node within transmission range avoids long distance direct data transmission. The EEBET incorporates depth threshold to minimize the number of hops between source node and sink while eradicating backward data transmissions. The EBET technique balances energy consumption within successive ring sectors, while, EEBET balances energy consumption of the entire network. In EEBET, optimum number of energy levels are also calculated to further enhance the network lifetime. Effectiveness of the proposed schemes is validated through simulations where these are compared with two existing routing protocols in terms of network lifetime, transmission loss, and throughput. The simulations are conducted under different network radii and varied number of nodes.
Collapse
|
50
|
Saleem K, Derhab A, Orgun MA, Al-Muhtadi J, Rodrigues JJPC, Khalil MS, Ali Ahmed A. Cost-Effective Encryption-Based Autonomous Routing Protocol for Efficient and Secure Wireless Sensor Networks. Sensors (Basel) 2016; 16:460. [PMID: 27043572 PMCID: PMC4850974 DOI: 10.3390/s16040460] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/28/2015] [Revised: 03/10/2016] [Accepted: 03/28/2016] [Indexed: 11/16/2022]
Abstract
The deployment of intelligent remote surveillance systems depends on wireless sensor networks (WSNs) composed of various miniature resource-constrained wireless sensor nodes. The development of routing protocols for WSNs is a major challenge because of their severe resource constraints, ad hoc topology and dynamic nature. Among those proposed routing protocols, the biology-inspired self-organized secure autonomous routing protocol (BIOSARP) involves an artificial immune system (AIS) that requires a certain amount of time to build up knowledge of neighboring nodes. The AIS algorithm uses this knowledge to distinguish between self and non-self neighboring nodes. The knowledge-building phase is a critical period in the WSN lifespan and requires active security measures. This paper proposes an enhanced BIOSARP (E-BIOSARP) that incorporates a random key encryption mechanism in a cost-effective manner to provide active security measures in WSNs. A detailed description of E-BIOSARP is presented, followed by an extensive security and performance analysis to demonstrate its efficiency. A scenario with E-BIOSARP is implemented in network simulator 2 (ns-2) and is populated with malicious nodes for analysis. Furthermore, E-BIOSARP is compared with state-of-the-art secure routing protocols in terms of processing time, delivery ratio, energy consumption, and packet overhead. The findings show that the proposed mechanism can efficiently protect WSNs from selective forwarding, brute-force or exhaustive key search, spoofing, eavesdropping, replaying or altering of routing information, cloning, acknowledgment spoofing, HELLO flood attacks, and Sybil attacks.
Collapse
Affiliation(s)
- Kashif Saleem
- Center of Excellence in Information Assurance (CoEIA), King Saud University, Riyadh 12372, Saudi Arabia.
| | - Abdelouahid Derhab
- Center of Excellence in Information Assurance (CoEIA), King Saud University, Riyadh 12372, Saudi Arabia.
| | - Mehmet A Orgun
- Intelligent Systems Group (ISG), Department of Computing, Macquarie University, Sydney, NSW 2109, Australia.
- Faculty of Information Technology, Macau University of Science and Technology, Avenida Wai Long, Macau 999078, China.
| | - Jalal Al-Muhtadi
- Center of Excellence in Information Assurance (CoEIA), King Saud University, Riyadh 12372, Saudi Arabia.
- College of Computer and Information Sciences (CCIS), King Saud University, Riyadh 12372, Saudi Arabia.
| | - Joel J P C Rodrigues
- Center of Excellence in Information Assurance (CoEIA), King Saud University, Riyadh 12372, Saudi Arabia.
- Instituto de Telecomunicações, University of Beira Interior, Marquês d'Ávila e Bolama, Covilhã 6201-001, Portugal.
- University of Fortaleza (UNIFOR), Fortaleza-CE 60115-170, Brazil.
| | - Mohammed Sayim Khalil
- Center of Excellence in Information Assurance (CoEIA), King Saud University, Riyadh 12372, Saudi Arabia.
| | - Adel Ali Ahmed
- Information Technology, FCITR, King Abdulaziz University, Rabigh 21911, Saudi Arabia.
| |
Collapse
|