scholarly journals Genetic Optimized Location Aided Routing Protocol for VANET Based on Rectangular Estimation of Position

2020 ◽  
Vol 10 (17) ◽  
pp. 5759 ◽  
Author(s):  
Ravie Chandren Muniyandi ◽  
Faizan Qamar ◽  
Ahmed Naeem Jasim

Vehicle Ad-Hoc Network (VANET) is a dynamic decentralized network that consists of various wireless mobile vehicles with no individual user management. Several routing protocols can be used for VANETs, for example, the Location-Aided Routing (LAR) protocol that utilizes location information provided by the Global Positioning System (GPS) sensors. It can help to reduce the search space for the desired route—limiting the search space results in fewer route discovery messages. However, two essential aspects are ignored while applying the LAR protocol in the VANET-based environment. Firstly, the LAR does not exploit the fact that nodes in VANET do not have pure random movement. In other words, nodes in LAR predict the position of destination node by ignoring the fact that the pre-defined constraint on the destination node navigation is met. Secondly, the nodes in the conventional LAR (or simply stated as LAR) protocol use the location information of the destination node before selecting the route location, which is most likely to expire because of the fast movement of the nodes in the VANET environment. This study presents an estimation based on a heuristic approach that was developed to reject weak GPS location data and accept accurate ones. The proposed routing protocol stated as Rectangle-Aided LAR (RALAR) is based on a moving rectangular zone according to the node′s mobility model. Additionally, the proposed RALAR protocol was optimized by using the Genetic Algorithm (GA) by selecting the most suitable time-out variable. The results were compared with LAR and Kalman-Filter Aided-LAR (KALAR), the most commonly utilized protocols in VANET for performance metrics using Packet Delivery Ratio (PDR), average End-to-End Delay (E2E Delay), routing overhead and average energy consumption. The results showed that the proposed RALAR protocol achieved an improvement over the KALAR in terms of PDR of 4.7%, average E2E delay of 60%, routing overhead of 15.5%, and 10.7% of energy consumption. The results proved that the performance of the RALAR protocol had outperformed the KALAR and LAR protocol in terms of regular network performance measures in the VANET environment.

Sensors ◽  
2019 ◽  
Vol 19 (1) ◽  
pp. 196 ◽  
Author(s):  
Xing Hu ◽  
Linhua Ma ◽  
Yongqiang Ding ◽  
Jin Xu ◽  
Yan Li ◽  
...  

The geographic routing protocol only requires the location information of local nodes for routing decisions, and is considered very efficient in multi-hop wireless sensor networks. However, in dynamic wireless sensor networks, it increases the routing overhead while obtaining the location information of destination nodes by using a location server algorithm. In addition, the routing void problem and location inaccuracy problem also occur in geographic routing. To solve these problems, a novel fuzzy logic-based geographic routing protocol (FLGR) is proposed. The selection criteria and parameters for the assessment of the next forwarding node are also proposed. In FLGR protocol, the next forward node can be selected based on the fuzzy location region of the destination node. Finally, the feasibility of the FLGR forwarding mode is verified and the performance of FLGR protocol is analyzed via simulation. Simulation results show that the proposed FLGR forwarding mode can effectively avoid the routing void problem. Compared with existing protocols, the FLGR protocol has lower routing overhead, and a higher packet delivery rate in a sparse network.


A mobile ad-hoc network (MANET) is an infrastructure-less network of wireless nodes. The network topology may change quickly with respect to time, due to node mobility. The network is a disintegrated network, activities such as delivering messages by determining the topology essential to be implemented by the nodes themselves i.e., the routing activity will be unified into mobile nodes. Due to the lack of centralized administration in multihop routing and open environment, MANET’s are susceptible to attacks by compromised nodes; hence, to provide security also energy efficiency is a crucial issue. So as to decrease the hazards of malicious nodes and resolve energy consumption issues, a simple confidence-based protocol is built to evaluate neighbor’s behaviour using forwarding factors. The reactive Ad-hoc on-demand multipath distance vector routing protocol (AOMDV), is extended and confidence-based Ad-hoc on-demand distance vector (CBAOMDV) protocol, is implemented for MANET. This implemented protocol is able to find multiple routes in one route discovery. These routes are calculated by confidence values and hop counts. From there, the shortest path is selected which fulfills the requirements of data packets for reliability on confidence. Several experimentations have been directed to relate AOMDV and CBAOMDV protocols and the outcomes show that CBAOMDV advances throughput, packet delivery ratio, normalized routing load, and average energy consumption.


2017 ◽  
Vol 13 (2) ◽  
pp. 87 ◽  
Author(s):  
Jose V. V. Sobral ◽  
Joel J. P. C. Rodrigues ◽  
Neeraj Kumar ◽  
Chunsheng Zhu ◽  
Raja W. Ahmad

LOADng (Lightweight On-demand Ad hoc Distance-vector Routing Protocol - Next Generation) is an emerging routing protocol that emerged as an alternative to RPL (IPv6 Routing Protocol for Low power and Lossy Networks). Although some work has been dedicated to study LOADng, these works do not analyze the performance of this protocol with different routing metrics. A routing metric is responsible for defining values for paths during the route creation process. Moreover, based on these metrics information a routing protocol will select the path to forward a message. Thus, this work aims to realize a performance assessment study considering different routing metrics applied to LOADng. The scenarios under study consider different traffic patterns and network sizes. The routing metrics are evaluated considering the packet delivery ratio, average energy spent per bit delivered, average latency, and number of hops. The results reveals that routing metrics used by this protocol may influence (directly) the network performance.


2019 ◽  
Vol 8 (3) ◽  
pp. 6013-6018

MANETs are a trending topic in the wireless communication network. MANETs are formed automatically by an autonomous system of mobile nodes that are connected via wireless links. Cluster-head gateway switch routing protocol (CGSR) is a proactive protocol which is also called table-driven protocol. It consists of routing table information before setting up a connection. Ad-hoc on-demand distance vector protocol (AODV) is a reactive protocol, it sets path only when demanded by the network. CGSR protocol forms a group of nodes into clusters and selects a node as cluster-head based on some clustering algorithms for each cluster. In this paper, we have proposed a protocol, which combines the advantages of both CGSR and AODV to minimize traffic congestion in an ad-hoc wireless network. The performance metrics such as routing overhead, end-end delay, packet delivery ratio, throughput, and average energy consumption are enhanced and compared with other clustering protocols such as CGSR and LEACH protocols. The comparison result reveals that the routing overhead, end-end delay, and the average energy consumption is reduced and packet delivery ratio, throughput is improved.


2014 ◽  
Vol 672-674 ◽  
pp. 1977-1980 ◽  
Author(s):  
Yan Ming Cheng ◽  
Jing Niu ◽  
Tie Jun Sun

A Mobile Ad hoc network (MANET) is a network consisting of a set of wireless mobile nodes, in which nodes can communicate with each other without centralized control or established infrastructure. To obtain a better understanding of AODV (Ad hoc On-Demand Distance Vector Routing Protocol) and OLSR (Optimized Link State Routing Protocol) routing protocols, different performances are simulated and analyzed using OPNET modeler 14.5 with the various performance metrics, such as PDR (Packet Delivery Ratio), end-to-end delay and routing overhead. Only effect of mobility is analyzed in the paper. As a conclusion, in mobility case, routing overhead is not greatly affected by mobility speed in AODV and OLSR, and the PDR of OLSR is decreased as the node speed increased, while AODV is not changed. As to delay, AODV is always higher than OLSR in both static and mobility cases.


2019 ◽  
Vol 8 (4) ◽  
pp. 4522-4525

Wireless networks are classified into different types of networks namely infrastructure and infrastructure less networks. In infrastructure less network Vehicular adhoc network is an energy oriented multibroadcating network, nowadays due to the rapid growth and development in the automobile sector many accidents are occurring during driving a vehicle. In simulation environment various protocols are designed to monitor the network performance and to increase the network performance, in our proposed method we designed a new protocol named cluster based VANET routing protocol (CBVRP) to increase the network performance and to reduce the energy consumption. The protocol aims to minimize the energy consumption to increase the lifetime of the network and increasing the quality of service parameters like packet delivery ratio, reducing delay, reducing normalized routing overhead and increasing efficiency. The results shows that the proposed protocol improves the quality of service parameters and it consumes less energy compared with an existing protocol.


2014 ◽  
Vol 10 (1) ◽  
pp. 14
Author(s):  
B. Anantasatya Adhi ◽  
Ruki Harwahyu ◽  
Abdusy Syarif ◽  
Harris Simaremare ◽  
R. Fitri Sari ◽  
...  

AODV routing protocol facilitates changing and simple-to-setup network environment. It helps setting up a network without sufficient infrastructure, such as in disaster area. Development of AODV protocol has gathered a worldwide research interest. However, not many researches implement AODV routing protocol in real mobile nodes and real MANET. In addition, real implementation deals with other works concerning underlying protocol, firmware and hardware configuration, as well as detailed topology both in logical and physical arrangement. This work aims to implements Ad-hoc On-demand Distant Vector – particularly University of Indonesia AODV (AODV-UI) routing protocol on low-end inexpensive generic wireless routers as a proof of concept. AODV-UI is an improved version of AODV routing protocol that implements gateway interconnection and reverse route capability. This routing protocol has been previously successfully tested in NS-2. In this work, current AODV-UI protocol is ported to OpenWRT + MIPS (Microprocessor without Interlocked Pipeline Stages) little endian architecture then tested on the real networking environment. Underlying media access layer is also altered to provide the protocol greater control over the network. Performance of this implementation is measured in terms of energy consumption, routing overhead, end-to-end delay, protocol reliability and packet delivery ratio.


2021 ◽  
Author(s):  
Archana Bhat ◽  
Geetha V

Abstract IPv6 Routing Protocol for low power and lossy networks (RPL) is a standardized and default routing protocol for low power lossy networks. However, this is basically designed for sensor networks with scalar data and not optimised for the networks with multi-modal sensors. The data rate of each multi-modal sensor varies based on various applications. RPL suffers from packet drops and re-transmissions which results in packet loss and energy consumption in case of multi-modal data transmission. Hence, the routing strategy implemented in RPL needs better scheduling strategy at parent node for forwarding packets based on various parameters. In this paper, relevant Objective Functions for multi-modal sensor data communication is proposed based on various parameters identified and a weighted ranking based scheduling strategy is proposed for multi-modal data communication called R-RPL. The goal of proposed ranking based RPL (R-RPL) is to increase the throughput and reduce the loss in terms of energy and delay based on proposed scheduling strategy for parent selection. The performance of the proposed R-RPL is evaluated in the contiki based Cooja simulator and compared with RPL protocol. The analysis shows that the R-RPL performs better compared to RPL with respect to packet delivery ratio and energy consumption.


Energies ◽  
2021 ◽  
Vol 14 (22) ◽  
pp. 7823
Author(s):  
Hyunchong Cho ◽  
Seungmin Oh ◽  
Yongje Shin ◽  
Euisin Lee

In WSNs, multipath is well-known as a method to improve the reliability of packet delivery by making multiple routes from a source node to a destination node. To improve reliability and load-balancing, it is important to ensure that disjoint characteristics of multipath do not use same nodes during path generation. However, when multipath studies encounter a hole area from which is hard to transmit data packets, they have a problem with breaking the disjoint features of multipath. Although existing studies propose various strategies to bypass hole areas, they have side effects that significantly accelerate energy consumption and packet transmission delay. Therefore, to retain the disjoint feature of multipath, we propose a new scheme that can reduce delay and energy consumption for a node near a hole area using two approaches—global joint avoidance and local avoidance. This scheme uses global joint avoidance to generate a new path centered on a hole area and effectively bypasses the hole area. This scheme also uses local joint avoidance that does not select the same nodes during new path generation using a marking process. In simulations, the proposed scheme has an average 30% improvement in terms of average energy consumption and delay time compared to other studies.


2017 ◽  
Vol 9 (3) ◽  
Author(s):  
Ana Oktaviana ◽  
Doan Perdana ◽  
Ridha Muldina Negara

The increasing needs and demands of diverse services by the users to be able to exchange and obtain information in real time, reliable, and flexible to be one of the problems faced by existing communication technology. WLAN on the IEEE 802.11 standard is one of the wireless technologies that can be the solution of the problem. It has a relatively small area of ??communication that is between 20-70 meters only, only able to serve up to 2007 stations, and has considerable energy consumption, causing some systems contained in the WLAN in IEEE 802.11 standard less work maximally. With these shortcomings, the WLAN on the IEEE 802.11 standard introduces a new task group called IEEE 802.11ah. IEEE 802.11ah is a new WLAN standard working on the 900 MHz frequency spectrum, a 1 kilometer communications coverage area, capable of serving 8192 stations with new AID hierarchies, has lower energy consumption and can increase throughput value by RAW mechanism. This study will make changes to the number of RAW slots in the IEEE 802.11ah to see how they affect the network performance. In this research it is found that the change of RAW slot number influence to network performance, in this case is throughput, average delay, packet delivery ratio and energy consumption.


Sign in / Sign up

Export Citation Format

Share Document