Vehicle Communications: Sensitive Node Election SNE Algorithm Achieves Optimized QoS
Abstract
1. Introduction
2. Related Work
3. Explaining the Problems in (V2V) Communication
4. Mathematical Model
- X_1 Represents the immediate proximity zone, used for direct neighbor detection and short-range communication, ensuring low latency and high link reliability.
- X_2 Denotes the intermediate communication region, used for candidate relay node selection and multi-hop routing decisions, enabling efficient packet forwarding beyond the direct communication range.
- X_3 Indicates the extended coverage region, corresponding to the maximum allowable transmission distance, which supports long-range connectivity and network-wide routing optimization. This hierarchical distance modeling enables adaptive routing decisions, improves link stability, and enhances overall network reliability in highly dynamic VANET environments.
- is the inter-vehicle distance;
- is the radius of region ;
- is the coverage crossing time;
- is the minimum required connection duration.
5. SNE Algorithm
5.1. Overall Performance of SNE Algorithm
- Step 1: The source vehicle on the east side assesses the current vehicle density, , within the transmission range. Based on the vehicle density, a circular area ( for i = 1, 2, 3) with a suitable radius (for i = 1, 2, 3) is determined, where the vehicles of the western line (line B) can respond to the transmitting source vehicle.
- Step 2: The source vehicle sends an Acknowledged Broadcast (ATB) to the tall vehicles within the transmission range. This ATB message (broadcast signal) contains the local vehicle density of the source node, the GPS location of the source node and the radius calculated from step 1.
- Step 3: When all vehicles within the transmission range of the source node receive the ATP message, they check whether their location meets the criteria specified in the message. If the requirements are not met, the packet is discarded. Conversely, if the requirements are met, they proceed to calculate the probability of reliable transmission (RF), as described in [18].
- Step 4. The source vehicle that receives the ATB is not the destination. A description of each control message used in this algorithm is given in Table 1. Some applications require minimum delay independent of throughput, some require the opposite, and some require a trade-off between throughput and average time delay. In order to make the algorithm work for different applications, a Full-Range Partition (FRP) parameter was added, which limits the network performance according to QoS requirements: the FRP message determines which of the responding vehicles is the furthest away. The receiving vehicle discards the packet if its vehicle, the FRP parameter, is a value greater than 0 and equal to or less than 1, representing a fraction of the total transmission range. From here, vehicles on the west side (line B) can be selected by vehicles on the east side (line A) [25]. uses an FRP of 0.5, and the FRP for is equal to 1. If the requirement is to ensure minimum average delay regardless of throughput, the FRP factor is equal to 1. The smaller the FRP variable, the better the throughput of the network and the higher the average delay. However, if the FRP parameter is too small, the area from which western vehicles can be selected is very limited, and connections may not be established. Therefore, the FRP parameters mainly depend on the range of transmission and vehicle density.
| Message | Content |
|---|---|
| BRT |
|
| ATB |
|
- Finally, we can summarize the SNE algorithm sequence in Figure 4 as follows:
- 1—Start and Problem Detection: The procedure begins when a vehicle needs to send data. The first step is to check if a direct vehicle-to-vehicle connection is possible within its lane.
- 2—SNE Initiation: The SNE algorithm starts when a direct connection fails, aiming to find a bridge node.
- 3—Candidate Identification: The source vehicle scans its range to find potential candidate vehicles in the opposite lane.
- 4—The Core Trade-Off (Evaluation): The algorithm evaluates candidates based on their expected connection duration. Candidate V1 is near the edge of the range, leading to a short relationship.
- 5—Decision and Outcome: The SNE algorithm balances trade-offs between brief connections, which allow for more connections but have high overhead and long connections, which are stable but limit connections.
- 6—Final Action: The algorithm connects data transmission by selecting the best candidate for the application’s Quality of Service needs, focusing on delay and throughput.
5.2. Computational and Memory Complexity
| Vehicle Density (veh/km) | Avg. Vehicles in Range | Avg. Processing Time (ms) | Avg. Memory Usage (KB) |
|---|---|---|---|
| 10 | 8 | 0.45 | 1.2 |
| 30 | 24 | 1.10 | 2.8 |
| 50 | 40 | 1.85 | 4.5 |
6. Simulation and Discussion
6.1. Simulation Results
- Vehicle-to-Bridge (V2B): Figure 5 shows the impact of the bridging approach on the performance of the vehicle network. When vehicles on both sides of the highway are allowed to connect to vehicles on the opposite side, the overall network connectivity is improved. For simplicity, this bridging approach is called Vehicle-to-Bridge (V2B). The results are shown below, showing the number of unconnected clusters with and without bridging (labeled V2B Used and Unused, respectively) for varying vehicle densities. As expected, enabling bridging reduces the number of disconnected clusters, improves network connectivity, increases throughput and reduces average latencies. Figure 6 shows the total communication time during the simulation run, showing the effectiveness of limiting the transmission area in which vehicles in the west can communicate with vehicles in the east. Scenarios where the western vehicle within the transmission range of the source vehicle can communicate with the eastern vehicle are considered for all variations by setting the diameter of the transmission range to 0.75, 0.5 or 0.25. It is shown that dynamically changing the transmission range of different regions improves network connectivity. All these regions are located at the edge of the transmission range. For example, in Figure 3, X3 corresponds to 25% of the total range of X1. Furthermore, the throughput analysis for the same area is shown in Figure 7. Higher performance is achieved by reducing the transmission range (e.g., maximum efficiency values are reached at 50% and 25% of the total range). Figure 8 shows the simulated throughput results for different transmission intervals (full transmission interval, half transmission interval and one-quarter transmission interval) at low vehicle density.
- Scenarios to simplify the process: Consider the scenario in Figure 3. If a small interval (X3) is used where the system can select vehicles on the western bridge, and there are no vehicles in this interval, no vehicles are selected, and therefore, no connection is established between the source vehicle and other vehicles on the western side of the highway. However, in a continuously moving highway scenario, even with low vehicle density, every vehicle on the east side will eventually have the opportunity to communicate with every vehicle on the west side, regardless of the communication range limitations. This is because SNE identifies and selects forwarder candidates based on both the communication distance and the longest distance between vehicles (the farthest vehicle in the coverage area). With this in mind, it is easy to understand why throughput is consistent between different values of circular range when vehicle density is low.
- QoS metrics for vehicular networks: As mentioned above, Quality of Service (QoS) metrics for vehicular networks are more than network throughput. Another important metric is the end-to-end time delay of packets. To evaluate the effectiveness of the algorithm, the time delay performance of packets sent from the beginning to the end of the highway is simulated. Two scenarios are analyzed to provide comprehensive results: (i) where the vehicle generates messages only once while traveling on the highway (no packet refresh) and (ii) where the vehicle generates messages with periodic packet refresh. Each case is presented separately. In the case without packet refresh, the average latency required for a packet to travel the entire length of the highway is simulated. Packets in this scenario are generated once by the source vehicle on the highway and transmitted via multi-hop communication using links with vehicles on both sides of the highway. Figure 9 shows the average latencies for both scenarios: (i) vehicles in the east line can communicate with any vehicle within the communication range of the west line, and (ii) vehicles in the east line can communicate with vehicles in the west line only within a circular area of one-eighth of the source communication range. Basically, the first scenario corresponds to a traditional routing protocol based on the communication of source range, while the second scenario uses the SNE approach, where routing is achieved by reducing the bridged communication range and selecting the farthest node. Figure 5 shows the performance of the vehicle with and without bridges. The results are as expected: vehicles transmit their messages at the highway entrance before interacting with any vehicle in the westbound lane. As a result, in both scenarios, vehicles in the east line can communicate with vehicles in the west line with average time delay performance.
- Final results: As presented, in the absence of packet playback, the average time delay of the SNE algorithm and the average time delay of the conventional time delay are the same. The same results are obtained in the transfer case but not when repeated messages are generated in the vehicle as it journeys along the highway (recreating the normal package playback package). Under such premises, for the average delay time of the vehicle on the east line, (i) communication with any vehicle within the communication range on the west line is allowed, R, and (ii) communication with the vehicle on the west line is allowed only within a circular area reduced by three-quarters of the diameter source communication delay; 3/4R is shown in Figure 10. To illustrate the results of this case, the package represents an instance just created by the source (V2) tool; see the scenario in Figure 3b. Given the new package, as in this example, the vehicle cannot communicate with the V1 vehicle. If the communication range is limited to half, the vehicle cannot communicate with V3. It is no longer possible to communicate. Therefore, vehicle V2 waits until vehicle V3 enters this transmission. C2 causes an increase in the average time delay while limiting communication at low vehicle density; as mentioned, the use of FRP factors affects QoS requirements for different VANET applications. Figure 11 shows the effect of FRP coefficients on the total communication time in a network of different tool densities. The smaller the value of FRP, the larger the communication time; thus, it is expected that the vehicle density will be higher. Figure 12 shows the same results for network efficiency.
6.2. Performance Comparison with Existing Protocols
7. Conclusions
8. Future Work
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Chowdhury, M.A.; Sadek, A.W. Fundamentals of Intelligent Transportation Systems Planning; Artech House: Boston, MA, USA, 2003. [Google Scholar]
- Li, J.; Lu, H.; Guizani, M. ACPN: A Novel Authentication Framework with Conditional Privacy-Preservation and Non-Repudiation for VANETs. IEEE Trans. Parallel Distrib. Syst. 2015, 26, 938–948. [Google Scholar] [CrossRef]
- Zhang, J.; Zheng, K.; Zhang, D.; Yan, B. AATMS: An Anti-Attack Trust Management Scheme in VANET. IEEE Access 2020, 8, 21077–21090. [Google Scholar] [CrossRef]
- Ayoob, A.A.; Su, G.; Al, G. Hierarchical Growing Neural Gas Network (HGNG)-Based Semicooperative Feature Classifier for IDS in Vehicular Ad Hoc Network (VANET). J. Sens. Actuator Netw. 2018, 7, 41. [Google Scholar] [CrossRef]
- Gyongyi, Z.; Garcia-Molina, H.; Pedersen, J. Combating Web Spam with TrustRank—Stanford InfoLab Publication Server; Stanford University: Stanford, CA, USA, 2004. [Google Scholar]
- Wu, B.; Goel, V.; Davison, B.D. Topical TrustRank. In WWW '06: Proceedings of the 15th International Conference on World Wide Web; Association for Computing Machinery: New York, NY, USA, 2006. [Google Scholar] [CrossRef]
- Sepulcre, M.; Gozalvez, J.; Coll-Perales, B.; Lucas-Estañ, M.C.; Gisbert, J.R. Empirical performance models for V2V communications. In Proceedings of the 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing, Liverpool, UK, 26–28 October 2015; pp. 737–742. [Google Scholar]
- Alizadeh, M.; Tadayon, M.H.; Jolfaei, A. Secure ticket-based authentication method for IoT applications. Digit. Commun. Netw. 2023, 9, 710–716. [Google Scholar] [CrossRef]
- Samara, G.; Al-Salihy, W.A.H.; Sures, R. Security issues and challenges of vehicular ad hoc networks (VANET). In Proceedings of the 4th International Conference on New Trends in Information Science and Service Science, Gyeongju, Republic of Korea, 11–13 May 2010. [Google Scholar]
- Eiza, M.; Ni, Q.; Owens, T.; Min, G. Investigation of routing reliability of vehicular ad hoc networks. EURASIP J. Wirel. Commun. Netw. 2013, 2013, 179. [Google Scholar] [CrossRef]
- Gopinath, S. The Modified Routing Protocol for Defending against Attacks in MANET. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 2017, 2. [Google Scholar] [CrossRef]
- Yan, G.; Rawat, D.B.; El-Tawab, S. Ticket-based Reliable Routing in VANET. In Proceedings of the 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, Macau, China, 12–15 October 2009; pp. 609–614. [Google Scholar]
- Chen, S.; Nahrstedt, K. Distributed Quality-of-Service Routing in Ad Hoc Networks. IEEE J. Sel. Areas Commun. 1999, 17, 1488–1505. [Google Scholar] [CrossRef]
- Jiang, H.; Guo, H.; Chen, L. Reliable and Efficient Alarm Message Routing in VANET. In Proceedings of the 2008 the 28th International Conference on Distributed Computing Systems Workshops, Beijing, China, 17–20 June 2008; pp. 186–191. [Google Scholar]
- Sun, W.; Yamaguchi, H.; Yukimasa, K.; Kusumoto, S. GVGrid: A QoS Routing Protocol for Vehicular Ad Hoc Networks. In Proceedings of the 2006 14th IEEE International Workshop on Quality of Service, New Haven, CT, USA, 19–21 June 2006. [Google Scholar] [CrossRef]
- Kim, J. Probabilistic Broadcasting Based on Coverage Area and Neighbor Confirmation in Mobile Ad Hoc Networks. In Proceedings of the IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004, Dallas, TX, USA, 29 November–3 December 2004. [Google Scholar] [CrossRef]
- Vegni, A.M.; Mostafa, A.; Agrawal, D.P. CAREFOR: Collision-Aware Reliable Forwarding Technique for Vehicular Ad Hoc Networks. In Proceedings of the 2013 International Conference on Computing, Networking and Communications (ICNC), San Diego, CA, USA, 28–31 January 2013; pp. 773–777. [Google Scholar] [CrossRef]
- Hartenstein, H.; Laberteaux, K.P. VANET; Wiley: Hoboken, NJ, USA, 2010. [Google Scholar] [CrossRef]
- Lee, U.; Park, J.-S.; Yeh, J.; Pau, G.; Gerla, M. CodeTorrent: Content Distribution Using Network Coding in VANET. Available online: https://www.cs.columbia.edu/~asherman/coding/papers/codetorrent_mobishare06.pdf (accessed on 12 November 2025).
- Mostafa, A.; Vegni, A.M.; Oliveira, T.; Little, T.D.C.; Agrawal, D.P. QoSHVCP: Hybrid Vehicular Communications Protocol with QoS Prioritization for Safety Applications. ISRN Commun. Netw. 2012, 2012, 1–14. [Google Scholar] [CrossRef]
- Lum, H.; Reagan, J.A. Interactive Highway Safety Design Model: Accident Predictive Module. Public Roads 2025, 58, 14–17. [Google Scholar]
- Khazraee, S.H.; Sáez-Castillo, A.J.; Geedipally, S.R.; Lord, D. Application of the Hyper-Poisson Generalized Linear Model for Analyzing Motor Vehicle Crashes. Risk Anal. 2014, 35, 919–930. [Google Scholar] [CrossRef] [PubMed]
- Cheng, L.; Geedipally, S.R.; Lord, D. The Poisson–Weibull Generalized Linear Model for Analyzing Motor Vehicle Crash Data. Saf. Sci. 2013, 54, 38–42. [Google Scholar] [CrossRef]
- Geometry Calculator. Available online: https://www.symbolab.com/geometry-calculator (accessed on 20 January 2026).
- Trigonometric Equation Calculator. Symbolab. Available online: https://www.symbolab.com/solver/trigonometric-equation-calculator (accessed on 20 January 2026).
















| Simulation Parameters | Value |
|---|---|
| Number of simulation runs | 52 |
| Simulation time | 6000 s |
| Transmission range | 500 m |
| Vehicle density | [1, 62] veh/km |
| Vehicle speed | 30 M/S |
| Highway length | 4 km |
| Control package size | 1 km |
| Message generation rate | 30 packet/s |
| Bandwidth | 10 mb/s |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Ayoob, A.; Razak, M.F.A.; Khalil, G.; Aksoy, M. Vehicle Communications: Sensitive Node Election SNE Algorithm Achieves Optimized QoS. J. Sens. Actuator Netw. 2026, 15, 25. https://doi.org/10.3390/jsan15020025
Ayoob A, Razak MFA, Khalil G, Aksoy M. Vehicle Communications: Sensitive Node Election SNE Algorithm Achieves Optimized QoS. Journal of Sensor and Actuator Networks. 2026; 15(2):25. https://doi.org/10.3390/jsan15020025
Chicago/Turabian StyleAyoob, Ayoob, Mohd Faizal Ab Razak, Ghaith Khalil, and Muammer Aksoy. 2026. "Vehicle Communications: Sensitive Node Election SNE Algorithm Achieves Optimized QoS" Journal of Sensor and Actuator Networks 15, no. 2: 25. https://doi.org/10.3390/jsan15020025
APA StyleAyoob, A., Razak, M. F. A., Khalil, G., & Aksoy, M. (2026). Vehicle Communications: Sensitive Node Election SNE Algorithm Achieves Optimized QoS. Journal of Sensor and Actuator Networks, 15(2), 25. https://doi.org/10.3390/jsan15020025

