CN112087738B - V2V communication resource allocation method based on positioning partition - Google Patents

V2V communication resource allocation method based on positioning partition Download PDF

Info

Publication number
CN112087738B
CN112087738B CN202010994130.7A CN202010994130A CN112087738B CN 112087738 B CN112087738 B CN 112087738B CN 202010994130 A CN202010994130 A CN 202010994130A CN 112087738 B CN112087738 B CN 112087738B
Authority
CN
China
Prior art keywords
communication
resource
cellular
user
base station
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010994130.7A
Other languages
Chinese (zh)
Other versions
CN112087738A (en
Inventor
刘明山
杜渐
周原
石伟诚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jilin University
Original Assignee
Jilin University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jilin University filed Critical Jilin University
Priority to CN202010994130.7A priority Critical patent/CN112087738B/en
Publication of CN112087738A publication Critical patent/CN112087738A/en
Application granted granted Critical
Publication of CN112087738B publication Critical patent/CN112087738B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/46—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for vehicle-to-vehicle communication [V2V]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a V2V communication resource allocation method based on a positioning partition, and a model of a communication system is applied to an urban road traffic scene and comprises a base station, a plurality of cellular users and a plurality of V2V users. The method comprises the following steps: firstly, communication resources are distributed for cellular users, then a resource distribution matrix is established, then position information of all cellular users and V2V communication groups in a cell is obtained, areas are divided, and then a dynamic resource matching protocol is proposed: and if the vehicle needs to communicate, the vehicle needs to apply for a communication resource block to the base station, and finally a resource pool is distributed according to the vehicle-based position information and the partition information. The invention is more in line with the characteristics of the V2V communication system, and has the advantages of low algorithm complexity, faster feedback and capability of saving a large amount of time.

Description

V2V communication resource allocation method based on positioning partition
Technical Field
The invention relates to the fields of positioning technology, wireless communication resource allocation and intelligent transportation, in particular to a V2V communication resource allocation method based on a positioning partition.
Background
Vehicle to evolution (V2X) technology is one of the key technologies of intelligent transportation systems. The V2X technology is largely divided into three parts, namely Vehicle to Vehicle (V2V), Vehicle to Pedestrian (V2P), and Vehicle to Infrastructure Network (V2I/N). When traffic safety issues arise, V2X may deliver relevant information with lower latency and higher reliability.
3GPP Release-12/13 proposes a D2D communication mode, and the V2V communication scenario is similar to, but different from, D2D. The communication resource allocation method of V2V compared with D2D mainly has the following problems:
(1) under the car networking environment, the node quantity is more. Conventional D2D resource allocation algorithms are all known based on Channel State Information (CSI). The system allocates resources for the users in each resource scheduling period, and each resource scheduling period feeds back CSI between V2V users, all cellular users and all V2V users to the base station. It can be seen that as the number of cellular users and V2V users increases, the channel state information that the system needs to know when allocating resources to V2V users increases, which results in the base station needing to calculate the channel state more times to match the most suitable resources for the cellular users and V2V users, which results in unnecessary energy consumption of the base station and user nodes and unnecessary load on the base station. Meanwhile, too much channel detection can cause the complexity of the algorithm to increase, thereby increasing the time delay.
(2) In a high-speed mobile environment, the mobile node is moving continuously, and the communication resource switching between the V2V user and the cellular user is very fast, which requires faster feedback. Because the traditional resource allocation method is mainly oriented to a static scene, the measured CSI is likely to be outdated, and the accuracy of the algorithm is not high;
(3) in the car networking environment, most of information communicated in the link is traffic information, and the traffic information has the characteristics of high frequency, small data volume and the like, so that the throughput requirement on the node can be properly reduced.
Disclosure of Invention
The invention provides a method for distributing V2V communication resources, which can solve the problems of large number of nodes, quick change, need of quick feedback and the like in the Internet of vehicles environment.
The communication model of the communication system of the invention includes the base station, cellular users and several V2V communication groups that utilize the distributed resources to communicate, each communication group includes a transmitting user and a receiving user, each communication group only multiplexes a cellular Resource, different communication groups multiplex different communication resources, and have proposed the Dynamic Resource Matching Protocol (DRMP), the said method includes the following steps:
step 1, normally allocating communication resources for cellular users and ensuring the communication quality of the cellular users;
step 2, establishing a resource allocation matrix [ x ]mn]M×NInitializing xmnFor already allocated resource x ═ 0mn1, where M denotes a cellular user number and N denotes a V2V communication group number;
step 3, acquiring position information of all cellular users and V2V communication groups in the cell, dividing the cell into regions, and establishing an available resource pool according to the principle that vehicles multiplex cellular resources opposite to the base station;
and 4, executing a Dynamic Resource Matching Protocol (DRMP). When the V2V user has communication demand, a resource request is sent to the base station;
step 5, the base station finds some cellular resources reasonably available for the opposite area and allocates the cellular resources to the communication group, and after the matching is successful, the resource allocation matrix x is usedij1, and deleting from the allocable resource pool;
step 6, after the vehicle communication is finished, the information of the completion of the resource utilization and the resource allocation matrix x are sent to the base stationijAnd (4) setting the number to be 0 and returning the resource pool capable of being allocated.
Finally, the superiority of the algorithm is embodied by comparing the throughput of the V2V with the running time of the algorithm. According to the fragrance concentration theorem, the cellular user and V2V user throughput calculation formula is:
Figure BDA0002691930390000021
Figure BDA0002691930390000022
wherein the content of the first and second substances,
Figure BDA0002691930390000023
and
Figure BDA0002691930390000024
the signal to Interference plus Noise Ratio (SINR) between the cellular user and the V2V user at the transmitting end and the receiving end,
Figure BDA0002691930390000025
and
Figure BDA0002691930390000026
for respective transmission power, gBRepresenting the channel gain, g, from the cellular user to the base stationnIs the channel gain between V2V users, hn,BRepresents the interference channel gain, h, of the V2V user to the base stationm,nFor the interference channel gain of the cellular user to the vehicle recipient,
Figure BDA0002691930390000027
to obey additive white gaussian noise of positive distribution.
Figure BDA0002691930390000028
And
Figure BDA0002691930390000029
representing the respective throughput vehicle and B the channel bandwidth.
The present invention is a communication resource allocation method that aims to minimize resource allocation time while ensuring the throughput rates of cellular users and V2V communication groups. Communication resources are allocated to the V2V communication group as quickly as possible on the premise of ensuring the communication quality of the cellular user. Compared with the traditional communication resource allocation method, the method is more suitable for the communication scene of V2V, the algorithm complexity is low, the load of the base station can be reduced, and the energy of the base station can be saved.
Drawings
Other objects and results of the present invention will become more apparent and more readily appreciated as the same becomes better understood by reference to the following description and appended claims, taken in conjunction with the accompanying drawings. In the drawings:
fig. 1 is a view of a communication resource allocation method scenario of the present invention;
fig. 2 is a flow chart of a communication resource allocation method of the present invention;
FIG. 3 is a graph showing the relationship between the average throughput and the number of communication groups in the patented communication system V2V;
FIG. 4 is a cumulative distribution function of V2V user throughput for the present invention;
fig. 5 is a graph showing the relationship between the average throughput of cellular users and the number of V2V communication groups in the patented communication system of the present invention;
FIG. 6 is a relationship between the algorithm running time and the number of V2V communication groups in the patented communication system of the present invention;
Detailed Description
For the purpose of enhancing the understanding of the patent of the present invention, the patent of the present invention will be further described with reference to the following examples, which are only for explaining the patent of the present invention and are not to be construed as limiting the scope of the patent of the present invention.
Referring to fig. 1, a model of a V2V communication system is presented. In the center of the figure is a building surrounded by roads and the base station is located on the roof. Cellular subscribers are located inside and outside buildings, and such communication scenarios are common in cities. Most of the information transmitted by the V2V communication system is alarm type information, which is characterized by small bit number, strong instantaneity, but interference, so the communication range of the base station is divided into four regions by the diagonal line of the square composed of four lanes. The cellular user's communication resources are then allocated in zones to keep the cellular user at a distance from the V2V user. Thus, the V2V communication system can multiplex the communication resources of cellular users for communication.
Fig. 2 is a flow chart of a communication resource allocation method according to the present invention.
Firstly, a preparation stage:
step 1: allocating communication resources for cellular users;
step 2: establishing a resource allocation matrix xmn]M×NWherein M represents a cellular subscriber number and N represents a V2V communication group number
Figure BDA0002691930390000031
And step 3: acquiring the positions of a cellular user and a V2V user by adopting a GPS;
and 4, step 4: the communication range of the base station is divided into four regions by the diagonal lines of a square consisting of four lanes. The zoning is used for better managing the resources of cellular users, and the communication resources in the area are distributed to V2V users opposite to the base station;
second, Dynamic Resource Matching Protocol (DRMP)
And 5: when the vehicle is to communicate, request information is sent to the base station requesting allocation of a resource pool.
Step 6: entering dynamic resource matching, finding out cellular users near the V2V sending end and the extension line of the base station according to the positioning information, establishing resource pools (3 resource blocks are allocated in each pool) available for vehicles in the opposite area, and allocating the resource pools to the vehicles;
and 7: the vehicle takes out a resource block from the resource pool, sends a request to the base station and verifies whether the resource is available;
and 8: the base station judges whether the applied cellular user resources are distributed or not, and if not, the resources are matched; otherwise, returning to the step 7;
and step 9: if no available resource exists in the resource pool, one available resource is matched by one base station.
Step 10: after the vehicle communication is finished, the information of the completion of the resource utilization is sent to the base station, and the resource allocation matrix xijAnd (4) setting the number to be 0 and returning the resource pool capable of being allocated.
Referring to fig. 3, the relationship between the average throughput of V2V users and the number of V2V users is shown. As can be seen from the figure, the average throughput of the whole system is slightly reduced with the increase of the number of V2V links by the method provided by the invention, but the overall stability is stable; and the average throughput rate of the whole system is obviously reduced with the increase of the number of V2V links by the traditional greedy algorithm. Therefore, the communication resource allocation method provided by the invention is proved to be guaranteed for the throughput rate of V2V.
Fig. 4 is a graph showing the cumulative distribution function of the throughput of the V2V user according to the present invention. The distribution of the throughputs of the individual vehicles can be seen from the figure, wherein the throughput of the resource allocation algorithm V2V user proposed by the method is mostly concentrated at 2-4 Mbps, while the throughput of the traditional greedy algorithm is lower than that of the method in the whole, but the high throughput phenomenon exists in the individual vehicles because the greedy algorithm always follows the local optimal principle without considering the integrity. The algorithm herein takes the integrity into account.
Referring to fig. 5, the average throughput of cellular users is plotted against the number of V2V users in accordance with the present invention. As can be seen from the figure, the average throughput rate of the whole system is slightly reduced with the increase of the number of V2V links, and the whole system is maintained at 2.3-2.5 Mbps; and the average throughput rate of the whole system is obviously reduced with the increase of the number of V2V links by the traditional greedy algorithm. Therefore, compared with the traditional greedy algorithm, the communication resource allocation method provided by the invention has the advantages that the throughput rate of the cellular user is improved by about 20-30% according to different vehicle numbers, and the influence on the throughput rate of the cellular user is small.
Fig. 6 shows the relationship between the algorithm running time and the number of V2V users in the communication resource allocation method of the present invention. As can be seen from the figure, the algorithm running time is increased along with the increase of the number of V2V links, and the total time is 1.2-3.8 ms; the running time of the traditional greedy algorithm is increased along with the increase of the number of V2V links, but the running time is obviously higher than that of the method provided by the invention and is totally between 3-5.8 ms. Therefore, the result proves that the communication resource allocation method provided by the invention is obviously shorter than the greedy algorithm in the algorithm running time and is shortened by about 30%.
The above examples are to be construed as merely illustrative and not limitative of the remainder of the disclosure. After reading the description of the invention, the skilled person can make various changes or modifications to the invention, and these equivalent changes and modifications also fall into the scope of the invention defined by the claims.

Claims (4)

1. A method for V2V communication resource allocation based on location-based sectorization, characterized in that the communication model of the V2V communication system comprises a distribution of base stations, cellular users and V2V users, each pair of V2V users comprising a transmitting user and a receiving user, each group of V2V users multiplexing only one cellular user communication resource and one cellular user communication resource being multiplexed only by one group of V2V users; the method allocates communication resources to the V2V user through the geographical position and the partition where the cellular user is located, and enables the V2V user and the cellular user to be far apart from each other in the geographical position, thereby solving the problem of co-channel interference between the V2V user and the cellular user and achieving the purpose of reducing the communication resource allocation time; the method comprises the following steps:
step 1, normally allocating communication resources for cellular users and ensuring the communication quality of the cellular users;
step 2, establishing a communication resource allocation matrix [ x ]mn]M×NInitializing xmnFor already allocated communication resource x ═ 0mn1, where M denotes a cellular user number and N denotes a V2V communication group number;
step 3, acquiring the position information of all cellular users and V2V communication groups in the cell, dividing the region and establishing an available resource pool;
step 4, executing a dynamic resource matching strategy, and sending a communication resource request to the base station when the V2V user has a communication requirement;
step 5, the base station finds cellular users near the V2V sending end and the base station extension line, establishes a resource pool available for vehicles in the opposite area, and performs communication resource allocation, wherein the resource allocation matrix x isij1, and deleting from the allocable resource pool;
step 6, after the vehicle communication is finished, the information of the completion of the resource utilization and the resource allocation matrix x are sent to the base stationijAnd (4) setting the number to be 0 and returning the resource pool capable of being allocated.
2. The V2V communication resource allocation method based on location-based partition according to claim 1, wherein: the resource matrix in the step 2 is: x ═ Xmn]M×N，
Wherein the content of the first and second substances,
Figure FDA0003288827070000011
1≤m≤M，1≤n≤N。
3. the V2V communication resource allocation method based on location-based partition according to claim 1, wherein: the step 3 comprises the following steps:
(1) acquiring the positions of a cellular user and a V2V user by adopting a GPS;
(2) dividing the communication range of the base station into four areas by the diagonal line of a square formed by four lanes;
(3) and according to the vehicle position information, establishing an available resource pool according to the principle that the vehicle reuses cellular resources opposite to the base station.
4. The V2V communication resource allocation method based on location-based partition according to claim 1, wherein: the step 4 and the step 5 comprise the following steps:
the dynamic resource matching strategy is characterized in that:
(1) when the vehicle needs to communicate, sending request information to a base station to request to allocate a resource pool;
(2) according to the positioning information, finding out a cellular user near the V2V sending end and the extension line of the base station, establishing available resource pools for vehicles in the opposite area, and allocating 3 resource blocks to the vehicles in each pool;
(3) the vehicle takes out a resource block from the resource pool, sends a request to the base station and verifies whether the resource is available;
(4) the base station judges whether the applied cellular user resources are distributed or not, and if not, the resources are matched; otherwise, go back to (3).
CN202010994130.7A 2020-09-21 2020-09-21 V2V communication resource allocation method based on positioning partition Active CN112087738B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010994130.7A CN112087738B (en) 2020-09-21 2020-09-21 V2V communication resource allocation method based on positioning partition

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010994130.7A CN112087738B (en) 2020-09-21 2020-09-21 V2V communication resource allocation method based on positioning partition

Publications (2)

Publication Number Publication Date
CN112087738A CN112087738A (en) 2020-12-15
CN112087738B true CN112087738B (en) 2021-11-23

Family

ID=73740138

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010994130.7A Active CN112087738B (en) 2020-09-21 2020-09-21 V2V communication resource allocation method based on positioning partition

Country Status (1)

Country Link
CN (1) CN112087738B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105307216A (en) * 2015-06-26 2016-02-03 哈尔滨工业大学深圳研究生院 LTE-based radio resource allocation method of Internet of vehicles
CN107682838A (en) * 2017-11-20 2018-02-09 哈尔滨工业大学 Car networking communication joint centralized resources scheduling and self-organizing resource allocation methods
KR101998221B1 (en) * 2017-12-11 2019-07-09 중앙대학교 산학협력단 Resource Allocation Method for Multiple Device-to-Device Cluster Multicast Communications Underlay Cellular Networks and Apparatus thereof
CN110049474A (en) * 2019-05-17 2019-07-23 北京邮电大学 A kind of wireless resource allocation methods, device and base station
CN110996295A (en) * 2019-12-12 2020-04-10 吉林大学 Internet of vehicles node identity verification method and identity block
CN111083708A (en) * 2019-12-02 2020-04-28 北京邮电大学 V2V communication heterogeneous frequency spectrum allocation method based on interference perception multiple graphs

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104902431B (en) * 2015-05-22 2018-06-05 重庆邮电大学 A kind of LTE network mid-span cell D2D communication spectrum distribution methods
US11025456B2 (en) * 2018-01-12 2021-06-01 Apple Inc. Time domain resource allocation for mobile communication
CN108391317B (en) * 2018-04-03 2021-09-07 吉林大学 Resource allocation method and system for D2D communication in cellular network
CN111372219B (en) * 2020-02-19 2022-04-12 重庆邮电大学 Internet of vehicles link selection and resource allocation method

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105307216A (en) * 2015-06-26 2016-02-03 哈尔滨工业大学深圳研究生院 LTE-based radio resource allocation method of Internet of vehicles
CN107682838A (en) * 2017-11-20 2018-02-09 哈尔滨工业大学 Car networking communication joint centralized resources scheduling and self-organizing resource allocation methods
KR101998221B1 (en) * 2017-12-11 2019-07-09 중앙대학교 산학협력단 Resource Allocation Method for Multiple Device-to-Device Cluster Multicast Communications Underlay Cellular Networks and Apparatus thereof
CN110049474A (en) * 2019-05-17 2019-07-23 北京邮电大学 A kind of wireless resource allocation methods, device and base station
CN111083708A (en) * 2019-12-02 2020-04-28 北京邮电大学 V2V communication heterogeneous frequency spectrum allocation method based on interference perception multiple graphs
CN110996295A (en) * 2019-12-12 2020-04-10 吉林大学 Internet of vehicles node identity verification method and identity block

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A Dynamic Resource Allocation Scheme in Vehicular Communications;Akinsola Akinsanya，Manish Nair;《IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)》;20200709;全文 *
V2V通信中基于超图理论的资源分配算法;张家波，吴昌玉，袁凯;《计算机工程与设计》;20200916;全文 *

Also Published As

Publication number Publication date
CN112087738A (en) 2020-12-15

Similar Documents

Publication Publication Date Title
CN107682838B (en) Internet of vehicles communication combined centralized resource scheduling and self-organizing resource allocation method
CN105307216A (en) LTE-based radio resource allocation method of Internet of vehicles
US20060172756A1 (en) System and method for clustering mobile devices in a wireless network
CN107396293B (en) V2X resource allocation method and system based on D2D communication
CN113194440B (en) Method for preempting transmission resources in Internet of vehicles
CN107659915B (en) Internet-of-vehicles human-vehicle resource allocation method based on geographic region information
EP3404976B1 (en) Procedure for managing radioelectric resources in 5g cellular networks aiming at the reuse of resources for vehicle-to-vehicle, v2v, communications
CN110062017B (en) Content distribution base station and method in dynamically-changed Internet of vehicles scene
CN106171025A (en) A kind of car networking transport resource regulating method and device
CN107302801B (en) QoE-oriented double-layer matching game method in 5G mixed scene
KR100617717B1 (en) Method for scheduling in a wireless network
CN103929777A (en) Vehicle network data distribution congestion control method based on congestion game
CN115039503A (en) Method and apparatus for allocating resources for sidelink transmission
Yu et al. Performance evaluation for LTE-V based vehicle-to-vehicle platooning communication
Hadded et al. A fully distributed tdma based mac protocol for vehicular ad hoc networks
CN112087738B (en) V2V communication resource allocation method based on positioning partition
Shrivastava et al. Joint optimization of energy efficiency and scheduling strategies for side-link relay system
Wu et al. A Reliable Self-Adaptive Scheduling Control Protocol for Cellular V2X Mode 4
Soleimani et al. D2D scheme for vehicular safety applications in LTE advanced network
CN115001633A (en) Communication method and device
Chen et al. SDMA: On the suitability for VANET
CN109348452A (en) The method of vehicle communication terminal broadcast beacon frequency and transmission power combined optimization
Gupta et al. An LTE-direct-based communication system for safety services in vehicular networks
Zhou et al. Trajectory-based reliable content distribution in D2D-based cooperative vehicular networks: A coalition formation approach
Li et al. Joint distributed and centralized resource scheduling for D2D-Based V2X communication

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant