Decentralized Mobile Node Election for Vehicular Ad-Hoc Network Broadcasting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing vehicular ad-hoc networks require the installation of fixed repeaters at intersections for data packet broadcasting, which is costly and cumbersome, especially in vast road networks.
Innovation Solution
A method where mobile nodes in a geographical space elect a candidate node to act as a broadcaster based on estimated travel time to the center of a cell, allowing for decentralized and periodic data packet broadcasting without the need for infrastructure, by calculating a waiting time and probability of election using a Gaussian function.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If fixed repeaters are installed at each intersection for data packet broadcasting, then reliable data dissemination is achieved, but installation cost and complexity increase significantly
Solution Approach 1:
The patent implements self-service by enabling mobile nodes to autonomously elect a broadcast node without external infrastructure. The elected node automatically performs data packet broadcasting when it enters the cell center, eliminating the need for fixed repeaters while maintaining reliable data dissemination through decentralized autonomous operation
Solution Approach 2:
The patent inverts the traditional approach by replacing fixed infrastructure (repeaters) with mobile nodes. Instead of having stationary devices perform broadcasting, the system elects a mobile node to temporarily act as a broadcast node, turning the problem upside down and achieving infrastructure-less operation
2Reliability
If fixed repeaters are installed at each intersection for data packet broadcasting, then data broadcast coverage is ensured, but installation cost increases
Solution Approach 1:
The patent uses mobile nodes that already exist in the network instead of deploying expensive fixed repeaters. The elected mobile node temporarily performs the broadcast function and then returns to normal operation, utilizing existing resources rather than investing in permanent infrastructure
Solution Approach 2:
The patent makes mobile nodes multi-functional by enabling them to perform both normal communication and data packet broadcasting. The elected node temporarily assumes the broadcast function, allowing a single device to serve multiple purposes and eliminating the need for dedicated broadcast infrastructure
3Productivity
If multiple nodes broadcast data packets simultaneously, then data dissemination speed increases, but bandwidth overload occurs
Solution Approach 1:
The patent extracts the broadcast function from all mobile nodes and concentrates it in a single elected node within each cell. This prevents simultaneous broadcasting by multiple nodes, avoiding bandwidth overload while maintaining efficient data dissemination through centralized coordination at the cell level
Solution Approach 2:
The patent applies local quality by having different roles assigned to different nodes based on their location and election status. Only the elected broadcast node performs broadcasting within its cell, while other nodes maintain normal communication functions, optimizing bandwidth usage through localized role differentiation
Data Source
Figure 1
Figure 2~3
Figure 4
AI summary
The invention relates to the periodic broadcasting of data packets in an ad-hoc network formed by a plurality of mobile nodes that can move and station themselves along trafficways forming intersections between themselves. The broadcasting of a data packet is ensured by a broadcaster node elected from a set of candidate nodes at the level of each intersection. The election of the broadcaster node is performed in a decentralized manner at the level of each candidate node, as a function of the comparison of the estimated travel time to reach the centre of the intersection with respect to a determined reference time interval between two successive broadcasts.