CN106850721A - The method for building up and device of a kind of neighbor list - Google Patents

The method for building up and device of a kind of neighbor list Download PDF

Info

Publication number
CN106850721A
CN106850721A CN201510892247.3A CN201510892247A CN106850721A CN 106850721 A CN106850721 A CN 106850721A CN 201510892247 A CN201510892247 A CN 201510892247A CN 106850721 A CN106850721 A CN 106850721A
Authority
CN
China
Prior art keywords
vehicle
neighbours
information
neighbor list
communication pattern
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.)
Granted
Application number
CN201510892247.3A
Other languages
Chinese (zh)
Other versions
CN106850721B (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.)
China Mobile Communications Group Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
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 China Mobile Communications Group Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN201510892247.3A priority Critical patent/CN106850721B/en
Publication of CN106850721A publication Critical patent/CN106850721A/en
Application granted granted Critical
Publication of CN106850721B publication Critical patent/CN106850721B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/12Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248Connectivity information update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The embodiment of the invention discloses a kind of method for building up of neighbor list, the method includes:The status information that neighbours' vehicle within a preset range sends is received, the status information includes the communication pattern and the first information that neighbours' vehicle is used, and the first information is used to characterize the transport condition of neighbours' vehicle;The first information is added in neighbor list corresponding with the communication pattern of neighbours' vehicle use.What the embodiment of the present invention further simultaneously disclosed a kind of neighbor list sets up device.

Description

The method for building up and device of a kind of neighbor list
Technical field
The present invention relates to the car networking technology in the communications field, more particularly to a kind of method for building up of neighbor list And device.
Background technology
At present, the increase of quantity is possessed with vehicle, the problem that vehicle brings also increasingly is protruded.For example, Highway often shunts into one another in accident, and present city because weather reason may occur a lot of traffic accidents More and more in car, traffic congestion be can't bear, when driver drives a car, it is impossible to the traffic of predicted link Situations such as, mistake traveling order is made, not only delay driver time, can also be avenged to congested traffic and added Frost.
In the prior art, can realize extracting the service data of all vehicles using car networking technology With effectively utilization, and according to different functional requirements the running status of all vehicles is carried out effective supervision and Integrated service is provided, and in vehicular ad hoc network, by periodically receiving and sending between vehicle Handshake information come ask transmit vehicle status information, to judge whether the neighbor list of more new vehicle, generally Neighbor list includes the ID of neighbours' vehicle, and the neighbor list is used to embody the perception degree between vehicle, keeps away Exempt from the generation of traffic accident.
However, using prior art implementation, due to vehicle in vehicular ad hoc network neighbor list extremely Rare two, the renewal of the neighbor list of each vehicle maintenance can only carry out a renewal for neighbor list, this Sample, if a neighbours' vehicle fails in updating a neighbor list, timely cannot add neighbours' vehicle It is added in the neighbor list of vehicle, therefore, reduce the mutual perception between vehicle in vehicular ad hoc network Degree, so as to have impact on the performance of vehicular ad hoc network.
The content of the invention
In order to solve the above technical problems, the embodiment of the present invention expect to provide a kind of method for building up of neighbor list and Device, improves the mutual perception degree between vehicle in vehicular ad hoc network, vehicle-mounted so as to be favorably improved The performance of self-organizing network.
The technical proposal of the invention is realized in this way:
A kind of method for building up of neighbor list is the embodiment of the invention provides, is applied in a mobile unit, institute The method of stating includes:
The status information that neighbours' vehicle within a preset range sends is received, the status information includes the neighbour The communication pattern and the first information of vehicle use are occupied, the first information is used to characterize the row of the neighbours' vehicle Sail state;
The first information is added to neighbor list corresponding with the communication pattern of neighbours' vehicle use In.
In such scheme, the communication pattern that the neighbours' vehicle is used includes:First communication pattern and second Communication pattern;
The communication pattern used according to the neighbours' vehicle, the first information is added to and the neighbour Occupy vehicle use the corresponding neighbor list of communication pattern in, including:
Judge that the identity in corresponding first neighbor list of first communication pattern with the presence or absence of neighbours' vehicle is known Alias ID, the ID of the neighbours' vehicle is carried in the status information;
When there is the ID of the neighbours' vehicle in first neighbor list, the first information is updated to In first neighbor list.
It is described to judge whether deposited in corresponding first neighbor list of first communication pattern in such scheme After the ID of the neighbours' vehicle, methods described also includes:
When in first neighbor list in the absence of the ID of the neighbours' vehicle, by the neighbours' vehicle ID and the first information are added into first neighbor list;
Judge to whether there is the neighbours' vehicle in corresponding second neighbor list of second communication pattern ID;
When there is the ID of the neighbours' vehicle in second neighbor list, by the ID of the neighbours' vehicle Deleted from second neighbor list with the first information.
In such scheme, the first information is being added to the communication pattern with neighbours' vehicle use After in corresponding neighbor list, methods described also includes:
When the status information that the neighbours' vehicle sends is not received again in preset time period, will be described The ID and the first information of the corresponding neighbours' vehicle of neighbours' vehicle are deleted from the neighbor list.
In such scheme, the first information includes the velocity information of neighbours' vehicle and the position of neighbours' vehicle Information.
In such scheme, when the communication pattern that the neighbours' vehicle is used is for TDMA, the first information Also include that neighbours' vehicle sends the time of the status information next time.
The embodiment of the present invention additionally provides a kind of method for building up of neighbor list, is applied in a mobile unit, Methods described includes:
When Preset Time is reached, detect whether itself enters in default coordination region, the default association Adjust the region that region is base station covering;
When itself is detected into the default coordination region, status information is sent using first method To target vehicle within a preset range, the status information includes communication pattern and the first information, described logical Letter pattern is used to indicate the first information neighbor list to be added, and the first information is for characterizing institute State the transport condition of neighbours' vehicle;
When detect itself be introduced into the default coordination region when, using second method send state believe Cease to target vehicle within a preset range.
It is described when itself is detected into the default coordination region in such scheme, using the One mode sends status information to target vehicle within a preset range, including:
When itself is detected into the default coordination region, request message to the base station is reported, The request message is used to ask the resource of the base station distribution transmission status information;
Receive the information of the first time slot of the base station distribution;
According to the information of first time slot, the status information is sent to described in default model in the first time slot Enclose interior target vehicle.
What the embodiment of the present invention also provided a kind of neighbor list sets up device, is arranged in a mobile unit, institute Stating device includes:
First receiving unit, the status information that the neighbours' vehicle for receiving within a preset range sends is described Status information includes the communication pattern and the first information that the neighbours' vehicle is used, and the first information is used for table Levy the transport condition of the neighbours' vehicle;
Updating block, for the first information that first receiving unit is received to be added to and the neighbour Occupy vehicle use the corresponding neighbor list of communication pattern in.
In such scheme, the device of setting up of the neighbor list also includes:Judging unit;Wherein, it is described The communication pattern that neighbours' vehicle is used includes:First communication pattern and the second communication pattern;
The judging unit, for judging whether deposited in corresponding first neighbor list of first communication pattern The identity recognition number ID of the neighbours' vehicle received in first receiving unit, the ID of the neighbours' vehicle take Band is in the status information that first receiving unit is received;
The updating block, specifically for judging there is institute in first neighbor list when the judging unit When stating the ID of neighbours' vehicle, the first information is updated in first neighbor list.
In such scheme, the device of setting up of the neighbor list also includes:Delete unit;
The updating block, first communication pattern corresponding is judged also particularly useful for the judging unit In one neighbor list with the presence or absence of the neighbours' vehicle ID after, when the judging unit judges described first When in neighbor list in the absence of the ID of the neighbours' vehicle, the neighbours that first receiving unit is received The ID of vehicle and the first information are added into first neighbor list;
The judging unit, is additionally operable to, as the ID in the absence of the neighbours' vehicle, judge that described first receives Whether there is neighbours' car in corresponding second neighbor list of second communication pattern that unit is received ID;
The deletion unit, for judging there is the neighbour in second neighbor list when the judging unit When occupying the ID of vehicle, the ID of the neighbours' vehicle that first receiving unit is received and described first believes Breath is deleted from second neighbor list.
In such scheme, the deletion unit is additionally operable to the institute for receiving first receiving unit State after the first information is added in the corresponding neighbor list of communication pattern used with the neighbours' vehicle, when First receiving unit does not receive the status information that the neighbours' vehicle sends again in preset time period When, the ID and the first information of the corresponding neighbours' vehicle of the neighbours' vehicle are deleted from the neighbor list.
In such scheme, the first information that first receiving unit is received includes the speed of neighbours' vehicle The positional information of degree information and neighbours' vehicle.
In such scheme, when the communication pattern that the neighbours' vehicle is used is for TDMA, described first receives The first information that unit is received also includes that neighbours' vehicle sends the time of the status information next time.
What the embodiment of the present invention also provided a kind of neighbor list sets up device, is arranged in a mobile unit, institute Stating device includes:
Detection unit, for when Preset Time is reached, detecting whether itself enters in default coordination region, The default coordination region is the region of base station covering;
Transmitting element, for when the detection unit detect itself enter the default coordination region in when, Status information to target vehicle within a preset range is sent using first method, the status information includes logical Letter pattern and the first information, the communication pattern are used to indicate the first information neighbor list to be added, The first information is used to characterize the transport condition of the neighbours' vehicle;It is additionally operable to be detected when the detection unit Go out itself to be introduced into when in the default coordination region, status information is sent to default using second method In the range of target vehicle.
In such scheme, the device of setting up of the neighbor list also includes:Second receiving unit;
The transmitting element, is additionally operable to the detection unit and detects whether itself enters in default coordination region Afterwards, when the detection unit detect itself enter the default coordination region in when, report request message To the base station, the request message is used to ask the resource of the base station distribution transmission status information; The information of the first time slot specifically for being received according to second receiving unit, sends described in the first time slot Status information is to the target vehicle within a preset range.
Second receiving unit, the information of first time slot for receiving the base station distribution;
The method for building up and device of a kind of neighbor list are the embodiment of the invention provides, by receiving in default model The status information that neighbours' vehicle in enclosing sends, the status information include the communication pattern that neighbours' vehicle uses and The first information, the first information is used to characterize the transport condition of neighbours' vehicle;According to leading to that neighbours' vehicle is used Letter pattern, the first information is added in neighbor list corresponding with the communication pattern of neighbours' vehicle use.Adopt Above-mentioned technic relization scheme is used, the communication pattern that can be used according to neighbours' vehicle by target vehicle is entered Row classification, that is to say, that no matter which kind of communication pattern is neighbours' vehicle use, target vehicle is with neighbours' vehicle one Can just be perceived out in secondary communication, and the relevant information of the neighbours' vehicle is added in corresponding neighbor list, It is vehicle-mounted so as to be favorably improved this improves the mutual perception degree between vehicle in vehicular ad hoc network The performance of self-organizing network.
Brief description of the drawings
Fig. 1 is the Organization Chart of car networking system provided in an embodiment of the present invention;
Fig. 2 is a kind of flow chart one of the method for building up of neighbor list provided in an embodiment of the present invention;
Fig. 3 is the frame structure schematic diagram of status information provided in an embodiment of the present invention;
Fig. 4 is a kind of flowchart 2 of the method for building up of neighbor list provided in an embodiment of the present invention;
Fig. 5 is a kind of interaction figure of the method for building up of neighbor list provided in an embodiment of the present invention;
Fig. 6 is a kind of structural representation one for setting up device 1 of neighbor list provided in an embodiment of the present invention;
Fig. 7 is a kind of structural representation two for setting up device 1 of neighbor list provided in an embodiment of the present invention;
Fig. 8 is a kind of structural representation three for setting up device 1 of neighbor list provided in an embodiment of the present invention;
Fig. 9 is a kind of structural representation one for setting up device 2 of neighbor list provided in an embodiment of the present invention;
Figure 10 is a kind of structural representation two for setting up device 2 of neighbor list provided in an embodiment of the present invention.
Specific embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clearly Chu, it is fully described by.
Fig. 1 is Long Term Evolution (LTE, the Long Term that the embodiment of the present invention is based on universal mobile communications technology Evolution)/DSRC technology (DSRC, Dedicated Short Range Communications) The car networking system architecture of communication for coordination, the car networking system architecture includes:Base station 1, target vehicle 2 With neighbours' vehicle 3.
Wherein, board units (OBU, On board Unit) are provided with target vehicle 2 and neighbours' vehicle 3 With cellular network communication unit (RSU, Road Side Unit).Between target vehicle 2 and neighbours' vehicle 3 Can be communicated using DSRC technology by board units, target vehicle 2 and neighbours' vehicle 3 can be with Led to using DSRC technology and roadside equipment unit (RSU, Road Side Unit) by board units Letter, target vehicle 2 and neighbours' vehicle 3 can also be communicated by cellular network communication unit with base station.
Further, the base station in above-mentioned vehicle networked system architecture is built upon near crossroad, should The region of base station covering is set up according to standard, in this vehicle networked system, the region that the base station is covered Default coordination region is set to, what the vehicle in default coordination region can be communicated with base station.
The example of above-mentioned Fig. 1 is a system architecture example for realizing the embodiment of the present invention, and the present invention is implemented Example is not limited to the system architecture described in above-mentioned Fig. 1, based on the system architecture, proposes each implementation of the present invention Example.
Embodiment one
A kind of method for building up of neighbor list is the embodiment of the invention provides, the vehicle-mounted of target vehicle side is applied to In equipment, as shown in Fig. 2 the method can include:
The status information that S101, reception neighbours' vehicle within a preset range send, the status information includes neighbour The communication pattern and the first information of vehicle use are occupied, the first information is used to characterize the transport condition of neighbours' vehicle.
It should be noted that target vehicle in the embodiment of the present invention and neighbours' vehicle have preset range, Vehicle in the preset range centered on target vehicle is its neighbours' vehicle, and centered on neighbours' vehicle Preset range in vehicle be its target vehicle.Target vehicle and neighbours' vehicle i.e. in the embodiment of the present invention It can be multiple.
Optionally, preset range be according to standard formulation, typically can be centered on target vehicle, radius For in 300 meters of regions.
Specifically, due to that can be communicated between target vehicle and neighbours' vehicle, then, target vehicle is just The status information of its neighbours' vehicle transmission can be received.Because status information includes the logical of neighbours' vehicle use Letter pattern and the first information, the first information are used to characterize the transport condition of neighbours' vehicle, therefore, the target Vehicle can just know some states for travelling of neighbours' vehicle by the first information, to adjust the traveling of oneself State.
Optionally, neighbor list can include:First neighbor list and the second neighbor list;Neighbours' vehicle is adopted Communication pattern includes:First communication pattern and the second communication pattern, wherein, the first neighbor list correspondence First communication pattern, the second neighbor list the second communication pattern of correspondence.
Optionally, neighbor list includes:Neighbor list based on TDMA and the neighbours based on CSMA/CA List.
Optionally, the communication pattern that neighbours' vehicle is used can include:Time division multiple acess (TDMA, time Division multiple access) and Carrier Sense Multiple Access/conflict avoidance (CSMA/CA, Carrier Sense Multiple Access with Collision Avoidance), status information also includes:Neighbours' vehicle Identity number (ID, identity), the first information includes:The velocity information and neighbours' vehicle of neighbours' vehicle Positional information, wherein, the positional information one of the ID of neighbours' vehicle and the speed of neighbours' vehicle and neighbours' vehicle One correspondence.
Optionally, when the neighbor list is the neighbor list based on TDMA, the first information also includes:It is adjacent Occupy the time that vehicle sends status information next time.
It should be noted that in the embodiment of the present invention, when the first communication pattern is TDMA, the first neighbours row Table is namely based on the neighbor list of TDMA, and the second communication pattern is CSMA/CA, and the second neighbor list is just It is the neighbor list based on CSMA/CA.Similarly, when the first communication pattern is CSMA/CA, first is adjacent The neighbor list that list is namely based on CSMA/CA is occupied, the second communication pattern is TDMA, the second neighbours row Table is just the neighbor list based on TDMA.
Particularly, the communication pattern that the neighbours' vehicle in the embodiment of the present invention is used is not restricted.
It should be noted that when neighbours' vehicle is in default coordination region, the neighbours' vehicle and target vehicle Communication pattern be TDMA, when neighbours' vehicle is not in default coordination region, the neighbours' vehicle and mesh The communication pattern for marking vehicle is CSMA/CA.
It should be noted that status information in the embodiment of the present invention can for medium access control (MAC, Media Access Control) frame structure, specifically, being illustrated in figure 3 the mac frame knot of status information Structure, wherein, the implication of each field of the mac frame structure of status information is as follows:
Frame Control:Frame is controlled;
Duration:Duration, represent the time of node busy channel;
QoS:Service quality;
FCS:Frame Check Sequence;
Protocol Version:Protocol version;
Type:Type, the function with " Subtype " the common ID frame;
Subtype:Subtype, the function with " Type " the common ID frame;
To DS:To distribution system;
From DS:From distribution system;
MoreFrag:More bursts;
Retry:Retry, be used to identify whether the frame is the frame for retransmitting;
Pwr Mgt:Power management;
More Data:More data;
Protected Frame:Protection frame;
Order:Sequentially;
A1:The reception address of frame;
A2:The transmission address of frame;
A3:The destination address of frame;
A4:Address 4 retains;
MAC Prop:Communication pattern field, specifically includes MAC the type fields and Emission Timing Field, wherein, when MAC the type fields are 0, represent that the vehicle uses CSMA/CA communications Pattern, now Emission Timing fields are -1, when MAC the type fields are 1, represent the vehicle Tdma communication pattern is used, now, Emission Timing fields send state next time for node The time of information;
HT:Maximum flow;
Seq:Mark MAC Service Data Unit (MSDU, MAC Service Data Unit)/MMSPDU Sequence number;
Body:Payload portions, can include the first information.
S102, the first information is added in the corresponding neighbor list of communication pattern used with the neighbours' vehicle.
Target vehicle is received after the status information that neighbours' vehicle within a preset range sends, due to the state Information can include communication pattern and the first information that neighbours' vehicle is used, and then, target vehicle can basis The communication pattern that neighbours' vehicle is used, the first information is added to the communication pattern pair used with the neighbours' vehicle In the neighbor list answered.
It should be noted that neighbor list based on TDMA in embodiments of the present invention and being based on The neighbor list of CSMA/CA can be stored in advance in target vehicle.
Exemplary, when the communication pattern of neighbours' vehicle A is TDMA, target vehicle B is by neighbours' car Identity ID (A), the speed of neighbours' vehicle of the neighbours' vehicle on neighbours' vehicle A that A sends The positional information (the second street) and neighbours' vehicle of degree information (per hour 60 kilometers) and neighbours' vehicle The time (15 of status information is sent next time:30).
It is understood that in embodiments of the present invention, what target vehicle can be used according to neighbours' vehicle Communication pattern is classified, that is to say, that no matter which kind of communication pattern is neighbours' vehicle use, target vehicle with Neighbours' vehicle can just be perceived out in once communicating, and the relevant information of the neighbours' vehicle is added to accordingly Neighbor list in, this improves the mutual perception degree between vehicle in vehicular ad hoc network so that It is favorably improved the performance of vehicular ad hoc network.
At the same time, the embodiment of the present invention additionally provides a kind of method for building up of neighbor list, as shown in figure 4, It is applied in the mobile unit of neighbours' vehicle side, the method can include:
S201, when Preset Time is reached, neighbours' vehicle detect itself whether enter default coordination region in, The default coordination region is the region of base station covering.
S202, when itself is detected into default coordination region, neighbours' vehicle is sent out using first method Status information to target vehicle within a preset range is sent, it is logical that the status information includes that the neighbours' vehicle is used Letter pattern and the first information, the communication pattern are used to indicate the first information neighbor list to be added, should The first information is used to characterize the transport condition of neighbours' vehicle.
In the embodiment of the present invention, base station is set in traffic more crowded crossroad, the base station can cover To region be preset as coordination region.
It should be noted that the default coordination region in the embodiment of the present invention refers to geographical location information, Positional information of elliptical region for example centered on crossroad etc..
Specifically, neighbours' vehicle can position the geographical location information of oneself, and the geographical position of oneself is believed Breath is compared with default coordination region, to detect whether oneself enters in the default coordination region.It is adjacent Occupy vehicle detection whether enter default coordination region in after, due to the vehicle in default coordination region Status information is sent using first method, therefore, if the neighbours' vehicle detects oneself in default coordination area In domain, then the neighbours' vehicle sends status information to target vehicle within a preset range using first method, The status information includes the communication pattern and the first information that the neighbours' vehicle is used, and the communication pattern is used to indicate Be added to the first information in neighbor list corresponding with communication pattern according to communication pattern by target vehicle, The first information is used to characterize the transport condition of neighbours' vehicle.
It should be noted that the specific implementation of first method will be illustrated in subsequent embodiment.
Optionally, neighbours' vehicle can be by the GPS location of oneself geographical position of oneself, it is also possible to pass through The method in oneself geographical position of other determinations is positioned, and the specific positioning method embodiment of the present invention do not make Limitation.
It is exemplary, it is assumed that the geographical location information of default coordination region is 1,2,3.....N etc. surrounds One region of ellipse, neighbours' vehicle A positions oneself at place 1, and so, neighbours' vehicle A can With by judge place 1 whether 1,2,3.....N etc. realize that it is in a region for ellipse surrounding The no process entered in default coordination region.
It should be noted that in embodiments of the present invention, neighbours' vehicle in the form of unicast to neighbours' car Target vehicle within a preset range sends the status information of the neighbours' vehicle.
Optionally, Preset Time can for periodically, depending on the specific cycle can be according to actual conditions, The embodiment of the present invention is not restricted.
Further, when neighbours' vehicle uses different communication patterns, the neighbours' vehicle sends status information Time is also different, will be specifically described in detail in follow-up embodiment.
S203, when detect itself be introduced into default coordination region when, neighbours' vehicle uses second method Send status information to target vehicle within a preset range.
Neighbours' vehicle detect itself whether enter default coordination region in after, due to that cannot enter with base station Row communication obtains resource during transmission information, therefore, if the neighbours' vehicle detects oneself not in default association Adjust in region, to be then exactly the cycle (second method) according to pre-setting send state letter to the neighbours' vehicle Cease to target vehicle.
It should be noted that when neighbours' vehicle is not in default coordination region, the neighbours' vehicle and target The communication pattern of vehicle is CSMA/CA.
It is understood that the status information that neighbours' vehicle sends, target vehicle within a preset range all may be used To receive the status information of this neighbours' vehicle, to allow these target vehicles directly according to neighbours' car The status information for sending carries out the foundation of neighbor list, and these save the friendship of target vehicle and neighbours' vehicle Mutual flow, reduces the expense of vehicular ad hoc network.
Embodiment two
A kind of method for building up of neighbor list is the embodiment of the invention provides, as shown in figure 5, the method can be with Including:
S301, when Preset Time is reached, neighbours' vehicle detect itself whether enter default coordination region in, The default coordination region is the region of base station covering.
In the embodiment of the present invention, base station is set in traffic more crowded crossroad, the base station can cover To region be preset as coordination region.
It should be noted that the default coordination region in the embodiment of the present invention refers to geographical location information, Positional information of elliptical region for example centered on crossroad etc..
Specifically, when Preset Time is reached, neighbours' vehicle can position the geographical location information of oneself, and The geographical location information of oneself is compared with default coordination region, to detect it is pre- whether oneself enters this If coordination region in.
Optionally, Preset Time reach implementation can be realized with timer, concrete implementation mode The embodiment of the present invention is not restricted.
Optionally, neighbours' vehicle can be by the GPS location of oneself geographical position of oneself, it is also possible to pass through The method in oneself geographical position of other determinations is positioned, and the specific positioning method embodiment of the present invention do not make Limitation.
It is exemplary, it is assumed that the geographical location information of default coordination region is 1,2,3.....N etc. surrounds One region of ellipse, neighbours' vehicle A positions oneself at place 1, and so, neighbours' vehicle A can With by judge place 1 whether 1,2,3.....N etc. realize that it is in a region for ellipse surrounding The no process entered in default coordination region.
S302, when itself is detected into default coordination region, neighbours' vehicle reports request message extremely Base station, the request message is used for the resource for asking base station to distribute transmission state information.
Neighbours' vehicle detect itself whether enter default coordination region in after, due in default coordination area Vehicle in domain can carry out the resource that communicates when obtaining transmission information with base station, therefore, if the neighbours' vehicle Oneself is detected in default coordination region, then the neighbours' vehicle reporting base station distributes transmission state information The request message of resource is to base station so that base station allocates resources to the neighbours' vehicle.
It should be noted that also carrying the ID of neighbours' vehicle, base in request message in the embodiment of the present invention Stand after request message is received, the ID according to neighbours' vehicle to distributing to the neighbours' vehicle time interval resource, then ID according to the neighbours' vehicle sends the neighbours' vehicle.After i.e. base station receives the request message of the vehicle, For the neighbours' vehicle is randomly assigned a time slot, the neighbours' vehicle can only carry out state in its allocated time slot The transmission of information.
Optionally, neighbours' vehicle uses Long Term Evolution (LTE, Long Term Evolution) network to base site Report request message.
Optionally, the communication pattern that neighbours' vehicle is used can include:TDMA and CSMA/CA.
It should be noted that when neighbours' vehicle is in default coordination region, the neighbours' vehicle and target vehicle Communication pattern be TDMA.
S303, neighbours' vehicle receive the information of the first time slot of base station distribution.
Neighbours' vehicle is reported after request message to base station, because base station is assigned with time slot money to the neighbours' vehicle Source, therefore, the neighbours' vehicle can just have received the information of the first time slot of distribution.
It should be noted that a time slot typically refers to a passage of 64kbps.
S304, neighbours' vehicle send status information to default according to the information of the first time slot in the first time slot In the range of target vehicle, the status information include neighbours' vehicle use communication pattern and the first information, should Communication pattern is used to indicate the first information neighbor list to be added, and the first information is for characterizing neighbours' car Transport condition.
Neighbours' vehicle is received after the information of the first time slot of base station distribution, and the neighbours' vehicle is according to the first time slot Information, send status information to target vehicle within a preset range in the first time slot.
It should be noted that target vehicle in the embodiment of the present invention and neighbours' vehicle have preset range, Vehicle in the preset range centered on target vehicle is its neighbours' vehicle, and centered on neighbours' vehicle Preset range in vehicle be its target vehicle.Target vehicle and neighbours' vehicle i.e. in the embodiment of the present invention It can be multiple.
Optionally, preset range be according to standard formulation, typically can be centered on target vehicle, radius For in 300 meters of regions.
Specifically, due to that can be communicated between target vehicle and neighbours' vehicle, then, target vehicle is just The status information of its neighbours' vehicle transmission can be received.Because status information includes the logical of neighbours' vehicle use Letter pattern and the first information, the first information are used to characterize the transport condition of neighbours' vehicle, therefore, the target Vehicle can just know some states for travelling of neighbours' vehicle by the first information, to adjust the traveling of oneself State.
S305, when detect itself be introduced into default coordination region when, neighbours' vehicle uses second method Send status information to target vehicle within a preset range.
Neighbours' vehicle detect itself whether enter default coordination region in after, due to that cannot enter with base station Row communication obtains resource during transmission information, therefore, if the neighbours' vehicle detects oneself not in default association Adjust in region, to be then exactly the cycle (second method) according to pre-setting send state letter to the neighbours' vehicle Cease to target vehicle.
It should be noted that when neighbours' vehicle is not in default coordination region, the neighbours' vehicle and target The communication pattern of vehicle is CSMA/CA.
It should be noted that the status information in the embodiment of the present invention can be mac frame structure, specifically, The mac frame structure of status information is illustrated in figure 3, wherein, each word of the mac frame structure of status information The implication of section is as follows:
Frame Control:Frame is controlled;
Duration:Duration, represent the time of node busy channel;
QoS:Service quality;
FCS:Frame Check Sequence;
Protocol Version:Protocol version;
Type:Type, the function with " Subtype " the common ID frame;
Subtype:Subtype, the function with " Type " the common ID frame;
To DS:To distribution system;
From DS:From distribution system;
MoreFrag:More bursts;
Retry:Retry, be used to identify whether the frame is the frame for retransmitting;
Pwr Mgt:Power management;
More Data:More data;
Protected Frame:Protection frame;
Order:Sequentially;
A1:The reception address of frame;
A2:The transmission address of frame;
A3:The destination address of frame;
A4:Address 4 retains;
MAC Prop:Communication pattern field, specifically includes MAC the type fields and Emission Timing Field, wherein, when MAC the type fields are 0, represent that the vehicle uses CSMA/CA communications Pattern, now Emission Timing fields are -1, when MAC the type fields are 1, represent the vehicle Tdma communication pattern is used, now, Emission Timing fields send state next time for node The time of information;
HT:Maximum flow;
Seq:Identify the sequence number of MSDU/MMPDU;
Body:Payload portions, can include the first information.
It should be noted that status information is sent using such mac frame form in the embodiment of the present invention, Communication pattern field is included in the frame head of the mac frame, the communication that the vehicle is used is can serve to indicate that Pattern, when vehicle uses tdma communication pattern, when the field may be used to indicate that the vehicle next time Carve the moment for sending status information.Communication pattern that target vehicle can be used according to neighbours' vehicle is carried out Classification, that is to say, that no matter which kind of communication pattern is neighbours' vehicle use, target vehicle is with neighbours' vehicle once Can just be perceived out in communication, and the relevant information of the neighbours' vehicle is added in corresponding neighbor list, It is vehicle-mounted so as to be favorably improved this improves the mutual perception degree between vehicle in vehicular ad hoc network The performance of self-organizing network.
It should be noted that S302-S304 and S305 are the optional steps after S301, in the present invention In embodiment, after S301, S302-S304 can be performed, it is also possible to perform S305, specifically performed suitable Depending on sequence is according to actual conditions, the embodiment of the present invention is not restricted.
S306, target vehicle judge to whether there is neighbours' car in corresponding first neighbor list of the first communication pattern ID, the ID of the neighbours' vehicle carried in status information.
Optionally, neighbor list can include:First neighbor list and the second neighbor list;Neighbours' vehicle is adopted Communication pattern includes:First communication pattern and the second communication pattern, wherein, the first neighbor list correspondence First communication pattern, the second neighbor list the second communication pattern of correspondence.
Optionally, neighbor list includes:Neighbor list based on TDMA and the neighbours based on CSMA/CA List.
Optionally, the first information includes:The velocity information of neighbours' vehicle and the positional information of neighbours' vehicle, its In, the ID of neighbours' vehicle is corresponded with the positional information of the speed of neighbours' vehicle and neighbours' vehicle.
Optionally, when the neighbor list is the neighbor list based on TDMA, the first information also includes:It is adjacent Occupy the time that vehicle sends status information next time.
It should be noted that in the embodiment of the present invention, when the first communication pattern is TDMA, the first neighbours row Table is namely based on the neighbor list of TDMA, and the second communication pattern is CSMA/CA, and the second neighbor list is just It is the neighbor list based on CSMA/CA.Similarly, when the first communication pattern is CSMA/CA, first is adjacent The neighbor list that list is namely based on CSMA/CA is occupied, the second communication pattern is TDMA, the second neighbours row Table is just the neighbor list based on TDMA.
Particularly, the communication pattern that the neighbours' vehicle in the embodiment of the present invention is used is not restricted.
When being TDMA in the first mode of communication below, the first neighbor list is namely based on the neighbours of TDMA List, the second communication pattern is CSMA/CA, and the second neighbor list is just the neighbours based on CSMA/CA As a example by list.Specifically, when neighbor list is the neighbor list based on TDMA, target vehicle judges to be based on With the presence or absence of the ID of neighbours' vehicle in the neighbor list of TDMA.Neighbor list is based on the neighbours of CSMA/CA During list, target vehicle judge this be based on CSMA/CA neighbor list in the presence or absence of neighbours' vehicle ID.
Neighbours' vehicle is sent after status information to target vehicle within a preset range, due to the status information Communication pattern and the first information that neighbours' vehicle is used can be included, then, target vehicle can be according to neighbours The communication pattern that vehicle is used, the first information is added to corresponding with the communication pattern of neighbours' vehicle use In neighbor list.Specifically, when neighbor list is the neighbor list based on TDMA, target vehicle judges With the presence or absence of the ID of neighbours' vehicle in neighbor list based on TDMA.
It should be noted that being arrived in the relevant information (first information) that target vehicle is added neighbours' vehicle When in neighbor list, it is understood that there may be the situation that the neighbours' vehicle has existed in the neighbor list of oneself, Because the ID except the neighbours' vehicle is constant, and the other information of the neighbours' vehicle is in the current shape for sending Change is all had occurred that in state information, therefore, only need to it is corresponding to the neighbours' vehicle ID that has existed other Information is updated, therefore, target vehicle first judges whether neighbours' vehicle ID is already present on target vehicle Corresponding neighbor list in, i.e., when neighbor list is the neighbor list based on TDMA, target vehicle judge With the presence or absence of the ID of neighbours' vehicle in neighbor list based on TDMA.
Neighbours' vehicle is sent after status information to target vehicle within a preset range, due to the status information Communication pattern and the first information that neighbours' vehicle is used can be included, then, target vehicle can be according to neighbours The communication pattern that vehicle is used, the first information is added to corresponding with the communication pattern of neighbours' vehicle use In neighbor list.Specifically, when neighbor list is the neighbor list based on CSMA/CA, target vehicle With the presence or absence of the ID of neighbours' vehicle in neighbor list of the judgement based on CSMA/CA.
It should be noted that being arrived in the relevant information (first information) that target vehicle is added neighbours' vehicle When in neighbor list, it is understood that there may be the situation that the neighbours' vehicle has existed in the neighbor list of oneself, Because the ID except the neighbours' vehicle is constant, and the other information of the neighbours' vehicle is in the current shape for sending Change is all had occurred that in state information, therefore, only need to it is corresponding to the neighbours' vehicle ID that has existed other Information is updated, therefore, target vehicle first judges whether neighbours' vehicle ID is already present on target vehicle Corresponding neighbor list in, i.e., when neighbor list is the neighbor list based on CSMA/CA, target vehicle With the presence or absence of the ID of neighbours' vehicle in neighbor list of the judgement based on CSMA/CA.
Optionally, when the communication pattern that neighbours' vehicle is used is for TDMA, the first information also includes neighbours' vehicle The time of status information is sent next time.
S307, when there is the ID of neighbours' vehicle in the first neighbor list, target vehicle by the first information more It is new in the first neighbor list.
When being TDMA in the first mode of communication, the first neighbor list is namely based on the neighbor list of TDMA, Second communication pattern is CSMA/CA, and the second neighbor list is just that the neighbor list based on CSMA/CA is Example.When there is the ID of neighbours' vehicle, target vehicle is by the velocity information of neighbours' vehicle, the position of neighbours' vehicle The time that confidence breath and neighbours' vehicle send status information next time is updated to the neighbor list based on TDMA In;When there is the ID of neighbours' vehicle, target vehicle is by the velocity information of neighbours' vehicle and the position of neighbours' vehicle Confidence breath is updated in the neighbor list based on CSMA/CA.
Target vehicle judge based on TDMA neighbor list in the presence or absence of neighbours' vehicle ID after, by The communication pattern used in the neighbours' vehicle is TDMA, therefore, it is in default association to characterize the neighbours' vehicle Adjust in region, can just include in the first information that at this moment neighbours' vehicle sends:The speed of neighbours' vehicle Information, the positional information of neighbours' vehicle and neighbours' vehicle send the time of status information next time, due also to adjacent The ID for occupying vehicle is constant, therefore, only need to change the neighbour in the row of the neighbours based on TDMA of target vehicle The velocity information of vehicle respective neighbours vehicle, the positional information of neighbours' vehicle and neighbours' vehicle is occupied to send next time The time of status information.
Exemplary, table 1 is the neighbor list (TDMA N-List) that target vehicle is based on TDMA, adjacent The ID for occupying the neighbours' vehicle of vehicle A transmissions is 3, has been had in the neighbor list of the TDMA of target vehicle The ID of neighbours' vehicle is 3 list, therefore, the neighbours' vehicle that target vehicle will just be received Velocity information (Velocity), the positional information (Location) of neighbours' vehicle and neighbours' vehicle are sent out next time Time (the Future Emission Timing) renewal for sending status information is that of 3 in the ID of neighbours' vehicle List just can be with.
Table 1
Target vehicle judge based on CSMA/CA neighbor list in the presence or absence of neighbours' vehicle ID after, Because the communication pattern that the neighbours' vehicle is used is CSMA/CA, therefore, it is not exist to characterize the neighbours' vehicle In default coordination region, can just include in the first information that at this moment neighbours' vehicle sends:Neighbours' car Velocity information and neighbours' vehicle positional information, due also to the ID of neighbours' vehicle is constant, therefore, only need Change the speed of the neighbours' vehicle respective neighbours vehicle in the row of the neighbours based on CSMA/CA of target vehicle The positional information of information and neighbours' vehicle.
Exemplary, table 2 is the neighbor list (CSMA/CA N-List) that target vehicle is based on CSMA/CA, The ID of the neighbours' vehicle that neighbours' vehicle A sends is 8, in the neighbor list of the CSMA/CA of target vehicle ID through there is neighbours' vehicle is 8 list, therefore, neighbours' car that target vehicle will just be received Velocity information (Velocity) and neighbours' vehicle positional information (Location) update in neighbours' vehicle ID be that 8 that list just can be with.
Table 2
S308, when in the first neighbor list in the absence of the ID of neighbours' vehicle, target vehicle is by neighbours' vehicle ID and the first information add into the first neighbor list.
S309, target vehicle judge to whether there is neighbours' car in corresponding second neighbor list of the second communication pattern ID.
S310, when there is the ID of neighbours' vehicle in the second neighbor list, target vehicle is then by neighbours' vehicle ID and the first information deleted from the second neighbor list.
When being TDMA in the first mode of communication, the first neighbor list is namely based on the neighbor list of TDMA, Second communication pattern is CSMA/CA, and the second neighbor list is just that the neighbor list based on CSMA/CA is Example.
Under the ID of neighbours' vehicle, the velocity information of neighbours' vehicle, the positional information and neighbours' vehicle of neighbours' vehicle The time for once sending status information is added into the neighbor list based on TDMA, and judges neighbours' vehicle ID whether in the neighbor list based on CSMA/CA, if in the neighbor list based on CSMA/CA, Then by the ID and the first information of the corresponding neighbours' vehicle of neighbours' vehicle from the neighbor list based on CSMA/CA Delete.
Specifically, with the presence or absence of the ID of neighbours' vehicle in target vehicle neighbor list of the judgement based on TDMA Afterwards, because the communication pattern that the neighbours' vehicle is used is TDMA, therefore, characterize the neighbours' vehicle be In default coordination region, can just include in the first information that at this moment neighbours' vehicle sends:Neighbours' car Velocity information, the positional information of neighbours' vehicle and neighbours' vehicle send time of status information next time, Due also in the absence of the ID of neighbours' vehicle in the neighbor list of the TDMA of target vehicle, that is to say, that this Neighbours' vehicle did not occur in the list of target vehicle, therefore, only need to be in target vehicle based on TDMA Neighbours' row in add the ID of the neighbours' vehicle, the velocity information of the ID respective neighbours vehicles of the neighbours' vehicle, The positional information and neighbours' vehicle of neighbours' vehicle send time of status information next time just can be with.
It should be noted that because the travel conditions of vehicle are probably to change always, neighbours' vehicle possible Can be in default coordination region, for a moment not in default coordination region, for the TDMA of target vehicle Neighbor list in add neighbours' vehicle, it is possible to be before the neighbours of the CSMA/CA in target vehicle In list, so with the addition of the ID and the neighbour of neighbours' vehicle in the neighbor list of TDMA in target vehicle Occupy after the first information of vehicle, to judge the ID of neighbours' vehicle whether in the neighbours' row based on CSMA/CA In table, i.e., to judge whether the neighbours' vehicle is previously joined the neighbours' row in the CSMA/CA of target vehicle In table, if in the neighbor list based on CSMA/CA, by the ID of the corresponding neighbours' vehicle of neighbours' vehicle Deleted from the neighbor list based on CSMA/CA with the first information, in case the neighbours' vehicle is in TDMA Neighbor list in, and in the neighbor list of CSMA/CA, so as to cause target vehicle to neighbours' vehicle Perception it is chaotic, therefore, by the ID and the first information of the corresponding neighbours' vehicle of neighbours' vehicle from being based on Deleted in the neighbor list of CSMA/CA.
The positional information of the ID of neighbours' vehicle, the velocity information of neighbours' vehicle and neighbours' vehicle is added to being based on In the neighbor list of TDMA, and judge the ID of neighbours' vehicle whether in the neighbor list based on TDMA, If in the neighbor list based on TDMA, the ID of the corresponding neighbours' vehicle of neighbours' vehicle and first is believed Cease and deleted from the neighbor list based on TDMA.
Specifically, target vehicle judges to whether there is neighbours' vehicle in the neighbor list based on CSMA/CA After ID, because the communication pattern that the neighbours' vehicle is used is CSMA/CA, therefore, characterize neighbours' car It is that in default coordination region, can just include in the first information that at this moment neighbours' vehicle sends: The velocity information of neighbours' vehicle and the positional information of neighbours' vehicle, due also to the CSMA/CA of target vehicle In the absence of the ID of neighbours' vehicle in neighbor list, that is to say, that this neighbours' vehicle is not in the row of target vehicle Occurred in table, therefore, only need to add the neighbours in the row of the neighbours based on CSMA/CA of target vehicle Velocity information, the positional information of neighbours' vehicle of the ID of vehicle, the ID respective neighbours vehicles of the neighbours' vehicle Just can be with.
It should be noted that because the travel conditions of vehicle are probably to change always, neighbours' vehicle possible Can be in default coordination region, for a moment not in default coordination region, for target vehicle The neighbours' vehicle added in the neighbor list of CSMA/CA, it is possible to be before the TDMA in target vehicle Neighbor list in, so with the addition of the neighbours' vehicle in the neighbor list of CSMA/CA in target vehicle ID and neighbours' vehicle the first information after, to judge the ID of neighbours' vehicle whether based on TDMA's In neighbor list, i.e., to judge whether the neighbours' vehicle is previously joined the neighbours of the TDMA in target vehicle In list, if in the neighbor list based on TDMA, by the ID of the corresponding neighbours' vehicle of neighbours' vehicle Deleted from the neighbor list based on TDMA with the first information, in case the neighbours' vehicle is in CSMA/CA Neighbor list in, and in the neighbor list of TDMA, so as to cause sense of the target vehicle to neighbours' vehicle Know confusion, therefore, by the ID and the first information of the corresponding neighbours' vehicle of neighbours' vehicle from based on TDMA Neighbor list in delete.
It should be noted that S308-S310 and S307 are the optional steps after S306, in the present invention In embodiment, after S306, S308-S310 can be performed, it is also possible to perform S307, specifically performed suitable Depending on sequence is according to actual conditions, the embodiment of the present invention is not restricted.
S311, when target vehicle do not received again in preset time period neighbours' vehicle transmission status information When, the ID and the first information of the corresponding neighbours' vehicle of the neighbours' vehicle are deleted from neighbor list.
The communication pattern that target vehicle is used according to neighbours' vehicle, the first information is added to and is adopted with neighbours' vehicle After in the corresponding neighbor list of communication pattern, because neighbours' vehicle is possible to the more and more remote of traveling, Neighbours' vehicle and target vehicle occurs at a distance of situation not within a preset range, at this moment, neighbours' vehicle is just not Must be suffered in the neighbor list of target vehicle, then, when in Preset Time, target vehicle is not received again To neighbours' vehicle send status information when, by the ID and the first information of the corresponding neighbours' vehicle of the neighbours' vehicle Deleted in neighbor list.
Optionally, depending on Preset Time can be by actual conditions, inventive embodiments are not restricted.
It is understood that in embodiments of the present invention, what target vehicle can be used according to neighbours' vehicle Communication pattern is classified, that is to say, that no matter which kind of communication pattern is neighbours' vehicle use, target vehicle with Neighbours' vehicle can just be perceived out in once communicating, and the relevant information of the neighbours' vehicle is added to accordingly Neighbor list in, this improves the mutual perception degree between vehicle in vehicular ad hoc network so that It is favorably improved the performance of vehicular ad hoc network.
Embodiment three
As shown in fig. 6, the embodiment of the invention provides a kind of neighbor list sets up device 1, corresponding to mesh The method for building up of the neighbor list of vehicle is marked, is arranged in mobile unit, the neighbor list sets up device 1 Can include:
First receiving unit 10, the status information that the neighbours' vehicle for receiving within a preset range sends, institute Communication pattern and the first information that status information is used including the neighbours' vehicle are stated, the first information is used for Characterize the transport condition of the neighbours' vehicle.
Updating block 11, is used for, and the first information that first receiving unit 10 is received is added to In neighbor list corresponding with the communication pattern that the neighbours' vehicle is used.
Optionally, as shown in fig. 7, the device 1 of setting up of the neighbor list also includes:Judging unit 12; Wherein, the communication pattern that the neighbours' vehicle is used includes:First communication pattern and the second communication pattern.
The judging unit 12, for judge in corresponding first neighbor list of first communication pattern whether There is the ID of the neighbours' vehicle that first receiving unit 10 is received, the ID of the neighbours' vehicle is carried In the status information that first receiving unit 10 is received.
The updating block 11, in judging first neighbor list when the judging unit 12 When there is the ID of the neighbours' vehicle, the first information is updated in first neighbor list.
Optionally, as shown in figure 8, the device 1 of setting up of the neighbor list also includes:Delete unit 13.
The updating block 11, first communication pattern pair is judged also particularly useful for the judging unit 12 In the first neighbor list answered with the presence or absence of the neighbours' vehicle ID after, when the judging unit 12 is sentenced When in disconnected first neighbor list in the absence of the ID of the neighbours' vehicle, by first receiving unit 10 The ID and the first information of the neighbours' vehicle for receiving are added into first neighbor list.
The judging unit 12, is additionally operable to as the ID in first neighbor list in the absence of the neighbours' vehicle When, judge the corresponding second neighbours row of second communication pattern that first receiving unit 10 is received With the presence or absence of the ID of the neighbours' vehicle in table.
The deletion unit 13, for judging to be deposited in second neighbor list when the judging unit 12 In the ID of the neighbours' vehicle, the ID of the neighbours' vehicle that first receiving unit 10 is received Deleted from second neighbor list with the first information.
Optionally, the deletion unit 13, is additionally operable to receive first receiving unit 10 described the After one information is added in neighbor list corresponding with the communication pattern of neighbours' vehicle use, when pre- If first receiving unit 10 does not receive the status information that the neighbours' vehicle sends again in the time period When, the ID and the first information of the corresponding neighbours' vehicle of the neighbours' vehicle are deleted from the neighbor list.
Optionally, the communication pattern that the neighbours' vehicle is used includes:TDMA and CSMA/CA.
Optionally, the first information that first receiving unit 10 is received includes that the speed of neighbours' vehicle is believed The positional information of breath and neighbours' vehicle, wherein, the speed of the ID of the neighbours' vehicle and the neighbours' vehicle and The positional information of the neighbours' vehicle is corresponded.
Optionally, when the communication pattern that the neighbours' vehicle is used is for TDMA, first receiving unit 10 first information for receiving also include that neighbours' vehicle sends the time of the status information next time.
In actual applications, above-mentioned updating block 11, judging unit 12 and deletion unit 13 are by processor reality It is existing, such as central processing unit (Central Processing Unit, CPU), microprocessor (Micro Processor Unit, MPU), digital signal processor (Digital Signal Processor, DSP) or scene can compile Journey gate array (Field Programmable Gate Array, FPGA) etc. is realized.First receiving unit 10 Can be realized by receiver.
As shown in figure 9, the embodiment of the present invention additionally provide a kind of neighbor list set up device 2, correspond to The method for building up of the neighbor list of neighbours' vehicle, be arranged in mobile unit, and the neighbor list sets up device 2 can include:
Detection unit 21, when Preset Time is reached, detects whether itself enters in default coordination region, The default coordination region is the region of base station covering.
Transmitting element 20, for detecting that itself enters the default coordination area when the detection unit 21 When in domain, status information to target vehicle within a preset range, the state letter are sent using first method Breath includes the communication pattern and the first information that the neighbours' vehicle is used, and the communication pattern is described for indicating The first information neighbor list to be added, the first information is used to characterize the traveling shape of the neighbours' vehicle State;It is additionally operable to, when the detection of the detection unit 21 itself is introduced into the default coordination region, use Second method sends the status information to the target vehicle within a preset range.
Optionally, as shown in Figure 10, the device 2 of setting up of the neighbor list also includes:Second receiving unit 22。
The transmitting element 20, is additionally operable to whether the detection of the detection unit 21 itself enters default coordination After in region, when the detection of the detection unit 21 enters in the default coordination region itself, report To the base station, the request message is used to ask the base station distribution transmission status information request message Resource;The information of the first time slot specifically for being received according to second receiving unit 22, at first Gap sends the status information to the target vehicle within a preset range.
Second receiving unit 22, the information of first time slot for receiving the base station distribution.
In actual applications, above-mentioned detection unit 21 can by processor, such as CPU, MPU, DSP, Or FPGA etc. is realized.Second receiving unit 22 can be realized that transmitting element 20 can be by sending by receiver Device realizes, wherein, transmitters and receivers can form transceiver machine, and transmitters and receivers can be with It is connected with processor by system bus.
It should be noted that the vehicle in the car networking system architecture that the embodiment of the present invention is based on can be both As target vehicle, also serve as neighbours' vehicle, i.e., above-mentioned neighbor list set up device 1 and 2 can be one Realized on individual vehicle, therefore, the foundation dress of the neighbor list of the vehicle in specific this car networking system architecture Put realization use unit can by the vehicle particular as target vehicle or neighbours' vehicle depending on, Inventive embodiments are not restricted.
It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or meter Calculation machine program product.Therefore, the present invention can using hardware embodiment, software implementation or combine software and The form of the embodiment of hardware aspect.And, the present invention can be used and wherein include calculating at one or more Computer-usable storage medium (the including but not limited to magnetic disk storage and optical storage of machine usable program code Device etc.) on implement computer program product form.
The present invention is produced with reference to method according to embodiments of the present invention, equipment (system) and computer program The flow chart and/or block diagram of product is described.It should be understood that can by computer program instructions realize flow chart and/ Or flow and/or square frame in each flow and/or square frame and flow chart and/or block diagram in block diagram Combination.These computer program instructions to all-purpose computer, special-purpose computer, embedded processing can be provided The processor of machine or other programmable data processing devices is producing a machine so that by computer or its The instruction of the computing device of his programmable data processing device produce for realizing in one flow of flow chart or The device of the function of being specified in one square frame of multiple flows and/or block diagram or multiple square frames.
These computer program instructions may be alternatively stored in can guide computer or other programmable data processing devices In the computer-readable memory for working in a specific way so that storage is in the computer-readable memory Instruction is produced includes the manufacture of command device, and the command device is realized in one flow of flow chart or multiple streams The function of being specified in one square frame of journey and/or block diagram or multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices, made Obtain and series of operation steps is performed on computer or other programmable devices to produce computer implemented place Reason, so as to the instruction performed on computer or other programmable devices is provided for realizing in flow chart one The step of function of being specified in flow or multiple one square frame of flow and/or block diagram or multiple square frames.
The above, only presently preferred embodiments of the present invention is not intended to limit protection model of the invention Enclose.

Claims (16)

1. a kind of method for building up of neighbor list, is applied to a mobile unit, it is characterised in that methods described Including:
The status information that neighbours' vehicle within a preset range sends is received, the status information includes the neighbour The communication pattern and the first information of vehicle use are occupied, the first information is used to characterize the row of the neighbours' vehicle Sail state;
The first information is added to neighbor list corresponding with the communication pattern of neighbours' vehicle use In.
2. method according to claim 1, it is characterised in that the communication mould that the neighbours' vehicle is used Formula includes:First communication pattern and the second communication pattern;
The communication pattern used according to the neighbours' vehicle, the first information is added to and the neighbour Occupy vehicle use the corresponding neighbor list of communication pattern in, including:
Judge that the identity in corresponding first neighbor list of first communication pattern with the presence or absence of neighbours' vehicle is known Alias ID, the ID of the neighbours' vehicle is carried in the status information;
When there is the ID of the neighbours' vehicle in first neighbor list, the first information is updated to In first neighbor list.
3. method according to claim 2, it is characterised in that judgement first communication pattern Whether there is in corresponding first neighbor list after the ID of the neighbours' vehicle, methods described also includes:
When in first neighbor list in the absence of the ID of the neighbours' vehicle, by the neighbours' vehicle ID and the first information are added into first neighbor list;
Judge to whether there is the neighbours' vehicle in corresponding second neighbor list of second communication pattern ID;
When there is the ID of the neighbours' vehicle in second neighbor list, by the ID of the neighbours' vehicle Deleted from second neighbor list with the first information.
4. method according to claim 1, it is characterised in that by the first information be added to After in the corresponding neighbor list of communication pattern that the neighbours' vehicle is used, methods described also includes:
When the status information that the neighbours' vehicle sends is not received again in preset time period, will be described The ID and the first information of the corresponding neighbours' vehicle of neighbours' vehicle are deleted from the neighbor list.
5. method according to claim 1, it is characterised in that the first information includes neighbours' vehicle Velocity information and neighbours' vehicle positional information.
6. method according to claim 5, it is characterised in that
When the communication pattern that the neighbours' vehicle is used is for TDMA, the first information also includes neighbours' vehicle The time of the status information is sent next time.
7. a kind of method for building up of neighbor list, is applied to a mobile unit, it is characterised in that methods described Including:
When Preset Time is reached, detect whether itself enters in default coordination region, the default association Adjust the region that region is base station covering;
When itself is detected into the default coordination region, status information is sent using first method To target vehicle within a preset range, the status information includes communication pattern and the first information, described logical Letter pattern is used to indicate the first information neighbor list to be added, and the first information is for characterizing institute State the transport condition of neighbours' vehicle;
When detect itself be introduced into the default coordination region when, using second method send state believe Cease to target vehicle within a preset range.
8. method according to claim 7, it is characterised in that described itself to enter described when detecting When in default coordination region, status information is sent to target vehicle within a preset range using first method, Including:
When itself is detected into the default coordination region, request message to the base station is reported, The request message is used to ask the resource of the base station distribution transmission status information;
Receive the information of the first time slot of the base station distribution;
According to the information of first time slot, the status information is sent to described in default model in the first time slot Enclose interior target vehicle.
9. a kind of neighbor list sets up device, is arranged in a mobile unit, it is characterised in that the dress Put including:
First receiving unit, the status information that the neighbours' vehicle for receiving within a preset range sends is described Status information includes the communication pattern and the first information that the neighbours' vehicle is used, and the first information is used for table Levy the transport condition of the neighbours' vehicle;
Updating block, for the first information that first receiving unit is received to be added to and the neighbour Occupy vehicle use the corresponding neighbor list of communication pattern in.
10. device according to claim 9, it is characterised in that the neighbor list sets up device Also include:Judging unit;Wherein, the communication pattern that the neighbours' vehicle is used includes:First communication pattern With the second communication pattern;
The judging unit, for judging whether deposited in corresponding first neighbor list of first communication pattern The identity recognition number ID of the neighbours' vehicle received in first receiving unit, the ID of the neighbours' vehicle take Band is in the status information that first receiving unit is received;
The updating block, specifically for judging there is institute in first neighbor list when the judging unit When stating the ID of neighbours' vehicle, the first information is updated in first neighbor list.
11. devices according to claim 10, it is characterised in that the neighbor list sets up device Also include:Delete unit;
The updating block, first communication pattern corresponding is judged also particularly useful for the judging unit In one neighbor list with the presence or absence of the neighbours' vehicle ID after, when the judging unit judges described first When in neighbor list in the absence of the ID of the neighbours' vehicle, the neighbours that first receiving unit is received The ID of vehicle and the first information are added into first neighbor list;
The judging unit, is additionally operable to as the ID in first neighbor list in the absence of the neighbours' vehicle When, judge corresponding second neighbor list of second communication pattern that first receiving unit is received In with the presence or absence of the neighbours' vehicle ID;
The deletion unit, for judging there is the neighbour in second neighbor list when the judging unit When occupying the ID of vehicle, the ID of the neighbours' vehicle that first receiving unit is received and described first believes Breath is deleted from second neighbor list.
12. devices according to claim 11, it is characterised in that
The deletion unit, is additionally operable to the first information for receiving first receiving unit and adds After in neighbor list corresponding with the communication pattern that the neighbours' vehicle is used, when in preset time period When first receiving unit does not receive the status information that the neighbours' vehicle sends again, by the neighbours The ID and the first information of the corresponding neighbours' vehicle of vehicle are deleted from the neighbor list.
13. devices according to claim 9, it is characterised in that
The first information that first receiving unit is received includes the velocity information and neighbours' car of neighbours' vehicle Positional information.
14. devices according to claim 13, it is characterised in that
When the communication pattern that the neighbours' vehicle is used is for TDMA, it is described that first receiving unit is received The first information also includes that neighbours' vehicle sends the time of the status information next time.
A kind of 15. neighbor lists set up device, are arranged in a mobile unit, it is characterised in that described Device includes:
Detection unit, for when Preset Time is reached, detecting whether itself enters in default coordination region, The default coordination region is the region of base station covering;
Transmitting element, for when the detection unit detect itself enter the default coordination region in when, Status information to target vehicle within a preset range is sent using first method, the status information includes logical Letter pattern and the first information, the communication pattern are used to indicate the first information neighbor list to be added, The first information is used to characterize the transport condition of the neighbours' vehicle;It is additionally operable to be detected when the detection unit Go out itself to be introduced into when in the default coordination region, status information is sent to default using second method In the range of target vehicle.
16. devices according to claim 15, it is characterised in that the neighbor list sets up device Also include:Second receiving unit;
The transmitting element, is additionally operable to the detection unit and detects whether itself enters in default coordination region Afterwards, when the detection unit detect itself enter the default coordination region in when, report request message To the base station, the request message is used to ask the resource of the base station distribution transmission status information; The information of the first time slot specifically for being received according to second receiving unit, sends in first time slot The status information is to the target vehicle within a preset range;
Second receiving unit, the information of first time slot for receiving the base station distribution.
CN201510892247.3A 2015-12-07 2015-12-07 Neighbor list establishing method and device Active CN106850721B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510892247.3A CN106850721B (en) 2015-12-07 2015-12-07 Neighbor list establishing method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510892247.3A CN106850721B (en) 2015-12-07 2015-12-07 Neighbor list establishing method and device

Publications (2)

Publication Number Publication Date
CN106850721A true CN106850721A (en) 2017-06-13
CN106850721B CN106850721B (en) 2020-01-21

Family

ID=59150847

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510892247.3A Active CN106850721B (en) 2015-12-07 2015-12-07 Neighbor list establishing method and device

Country Status (1)

Country Link
CN (1) CN106850721B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112073941A (en) * 2020-09-09 2020-12-11 山东理工大学 Internet of vehicles V2V information transmission method based on interrupt mode

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103269478A (en) * 2013-05-17 2013-08-28 南京邮电大学 Rapid broadcasting method based on position information in vehicular network
CN103781198A (en) * 2013-11-05 2014-05-07 同济大学 802.11p and LTE/LTE-A based vehicle networking message propagation method
CN103973387A (en) * 2013-01-30 2014-08-06 电信科学技术研究院 Method and device for maintaining time slot state information
CN104080176A (en) * 2013-03-28 2014-10-01 北京大学 Resource management and access scheme based on resource sharing in Internet of vehicles
CN104349280A (en) * 2013-08-07 2015-02-11 电信科学技术研究院 Time slot allocation method and system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103973387A (en) * 2013-01-30 2014-08-06 电信科学技术研究院 Method and device for maintaining time slot state information
CN104080176A (en) * 2013-03-28 2014-10-01 北京大学 Resource management and access scheme based on resource sharing in Internet of vehicles
CN103269478A (en) * 2013-05-17 2013-08-28 南京邮电大学 Rapid broadcasting method based on position information in vehicular network
CN104349280A (en) * 2013-08-07 2015-02-11 电信科学技术研究院 Time slot allocation method and system
CN103781198A (en) * 2013-11-05 2014-05-07 同济大学 802.11p and LTE/LTE-A based vehicle networking message propagation method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
灯左祥: "《车辆网络的高效数据传输与信息查询方法研究》", 《中国博士学位论文全文数据库》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112073941A (en) * 2020-09-09 2020-12-11 山东理工大学 Internet of vehicles V2V information transmission method based on interrupt mode
CN112073941B (en) * 2020-09-09 2023-01-31 山东理工大学 Internet of vehicles V2V information transmission method based on interrupt mode

Also Published As

Publication number Publication date
CN106850721B (en) 2020-01-21

Similar Documents

Publication Publication Date Title
Omar et al. Performance evaluation of VeMAC supporting safety applications in vehicular networks
Omar et al. Wireless access technologies for vehicular network safety applications
CN108632787B (en) Inter-group communication method and device, resource allocation method, device and system
Le et al. Comprehensive survey of radio resource allocation schemes for 5G V2X communications
CN108353400A (en) Terminal installation, base station, system and method
Omar et al. Evaluation of VeMAC for V2V and V2R communications under unbalanced vehicle traffic
Lyu et al. Fine-grained TDMA MAC design toward ultra-reliable broadcast for autonomous driving
Lam et al. Dynamic channel reservation to enhance channel access by exploiting structure of vehicular networks
JP6503981B2 (en) Wireless communication system, wireless communication method, roadside radio and computer program
US20230080095A1 (en) Method and device for generating vru path map related to moving path of vru by softv2x server in wireless communication system supporting sidelink
CN107295471A (en) A kind of method and apparatus of transmission V2X message
Li et al. ASTSMAC: Application suitable time-slot sharing MAC protocol for vehicular ad hoc networks
JP2010171575A (en) Time slot allocation device
Kwon Improving multi-channel wave-based V2X communication to support advanced driver assistance system (ADAS)
CN105791368A (en) Scheduling method and device for communication between car-mounted terminals
CN108834101B (en) Communication cycle control method and device in Internet of vehicles and computer readable storage medium
CN106850721A (en) The method for building up and device of a kind of neighbor list
Fan et al. An effective multi-hop broadcast control mechanism for emergency alert message in VANET
JP7400684B2 (en) Vehicle wireless communication device, communication control method
Ferreira et al. Improving safety message delivery through RSU's coordination in vehicular networks
JP2011223195A (en) Radio communications system, and mobile communication device and transmission control method used in the same
CN108271273B (en) Channel access method and system
CN106817675B (en) Channel access method and device applied to inter-vehicle communication system
Madi et al. A tdma-based mac protocol for hybrid vehicular sensor networks using practical mobility models with real maps
JP2018157582A (en) Radio communication system, and mobile communication device and transmission control method used in the same

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