Randomized road side unit deployment algorithm

A node deployment and algorithm technology, applied in the field of random roadside node deployment algorithms, can solve problems such as lack of generality, and achieve the effects of improving the probability of messages, high execution efficiency, and simple methods

Inactive Publication Date: 2018-11-30
JIUJIANG UNIVERSITY
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the deployment method proposed by the above scholars, the roadside base station is deployed, and its node model is different from the vehicle node in the vehicle network, which is not universal

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Randomized road side unit deployment algorithm
  • Randomized road side unit deployment algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] A random roadside node deployment algorithm, such as figure 1 , figure 2 shown, including the following steps:

[0025] Step (1) makes each RSU have unique ID, define function g: if ID is two RSUs of x and y are connected, if and only if g(x)=g(y);

[0026] Step (2) If all RSUs are wired, then for any RSU, its g c (x)=1, x is the ID of the RSU;

[0027] Step (3) If the RSU is not wired, use g u (x) represents its connected topology, and x is the ID of the RSU;

[0028] Step (4) defines M as a highway system, which contains all the attributes of a highway; such as lanes in two directions, the average density of vehicle nodes in the highway is b, and the speed of the vehicle is in [v 1 ,v 2 ] within the range, the maximum wireless transmission range of the vehicle is R, etc.;

[0029] Step (5) defines R g (x, d, q, M, D) represents a random event in the expressway; wherein, x is the ID of the RSU, d is the distance from the random event to the RSU (ID=x), and q i...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a randomized road side unit deployment algorithm. According to the algorithm, under a condition that connectivity P of a vehicular network is given, the approximate optimal solution for road side unit deployment is calculated; road side units are deployed at equidistance; initial positions of vehicles are randomized; and advantages and disadvantages of a deployment scheme are decided by testing connected probability of randomly appointed vehicle units and the road side units. For each network with N vehicles, a threshold and M road side units correspond to the network,so after the M road side units are deployed in the network, the given network connectivity P can be achieved. The algorithm is simple in method and high in performance efficiency and is applicable tothe road side unit deployment in a vehicular network environment, so the connectivity of the vehicular network is effectively improved, and probability of receiving messages by the vehicles is improved.

Description

technical field [0001] The invention relates to a random roadside node deployment algorithm. Background technique [0002] The deployment of roadside nodes in the vehicular network has a great impact on the performance of the vehicular network. If fewer roadside nodes are deployed, emergency messages cannot be notified to other vehicle nodes in the network in time; on the contrary, if too many roadside nodes are deployed, the cost of the system will increase accordingly. There are many researches on node deployment and network coverage in wireless sensor networks. [0003] But the deployment of nodes in VANET and wireless sensor network is different. (1) The potential large-scale nature of VANET. Generally, the deployment space of wireless sensor network is relatively small, while the deployment range of VANET can be one city or multiple cities. (2) Node deployment in general sensor networks requires full coverage of all detection areas, or n coverage is required for hig...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04W4/44H04W16/18H04W16/26
CPCH04W16/18H04W16/26H04W4/44
Inventor 徐利亚邓安远葛明珠杨茂宝高光勇周才学
Owner JIUJIANG UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap