CN105450511A - Message scheduling method and device in vehicular ad hoc network VANET - Google Patents
Message scheduling method and device in vehicular ad hoc network VANET Download PDFInfo
- Publication number
- CN105450511A CN105450511A CN201510980590.3A CN201510980590A CN105450511A CN 105450511 A CN105450511 A CN 105450511A CN 201510980590 A CN201510980590 A CN 201510980590A CN 105450511 A CN105450511 A CN 105450511A
- Authority
- CN
- China
- Prior art keywords
- message
- scheduling message
- scheduling
- treating
- available time
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/21—Monitoring or handling of messages
- H04L51/226—Delivery according to priorities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
Abstract
The invention discloses a message scheduling method and device in a vehicular ad hoc network VANET. The method comprises the following steps: receiving messages to be scheduled; calculating the time effectiveness and/or space effectiveness of the messages to be scheduled; generating dynamic priority levels of the messages to be scheduled according to the time effectiveness and/or the space effectiveness of the messages to be scheduled; judging message types of the messages to be scheduled, and inserting the messages to be scheduled in a corresponding message queue according to the message types and the dynamic priority levels; and controlling to send the messages in the message queue in sequence according to the dynamic priority levels. According to the method disclosed by the invention, the emergency degrees of the messages can be quantified relatively accurately, and the messages can be transmitted in sequence according to the emergency degrees of the messages.
Description
Technical field
The present invention relates to communication technical field, particularly a kind of message dispatching method under vehicular ad hoc network VANET and device.
Background technology
Along with socioeconomic develop rapidly, motor vehicles increase sharply in number.This is bringing to us fast simultaneously easily, and the traffic problems such as the traffic accident caused, traffic jam and environmental pollution are but on the rise.
For solving the problem to a certain extent, there has been proposed VANET (Vehicularad-hocnetwork, vehicular ad hoc network) technology, VANET refers to the mobile point to point network of the opening that can intercom mutually formed between vehicle, between vehicle with fixed access point on road.By the communication between the node such as vehicle and fixed access point, the application such as communication and network information access service between warning against danger, auxiliary driving, traffic inquiry, passenger can be realized.
Carrying out in the process communicated among the nodes, also exist and send and receive the situation of multiple different messages, how the safety by directly having influence on each node in network being dispatched to different message.In current scheduling message mechanism, comparatively common is exactly sequential scheduling strategy and Fixed-priority Scheduling Strategy strategy.So-called sequential scheduling strategy, refers to that, by all message deposits in a message queue, can from queue, take out message successively and transmit, under this mode, the priority of message be identical, does not consider the urgency level of message; And so-called Fixed-priority Scheduling Strategy strategy, show each class message one fixing priority, transmission that what priority was high be first scheduled, if but in queue, there is the message of more high priority, because this strategy can not judge the urgency level of message, more urgent message thus can not be selected from high-priority message preferably to dispatch.
In sum, the urgency level of message cannot be identified at present for the scheduling strategy of the message under vehicular ad hoc network VANET exactly, can not dispatch according to the urgency level of message, the higher message of value therefore cannot be made to transfer to recipient as early as possible.
Summary of the invention
The present invention is intended to solve one of technical problem in correlation technique at least to a certain extent.For this reason, one object of the present invention is to propose a kind of message dispatching method under vehicular ad hoc network VANET, comparatively accurately can quantize the urgency level of message, and can according to the urgency level of message successively message transfer, thus the higher message of value can be made to transfer to recipient as early as possible.
Another object of the present invention is to propose a kind of scheduling message device under vehicular ad hoc network VANET.
The message dispatching method under vehicular ad hoc network VANET of embodiment according to a first aspect of the present invention, comprises the following steps: receive and treat scheduling message; Available time and/or the dubious zone of scheduling message is treated described in calculating; The dynamic priority of scheduling message is treated described in the available time treating scheduling message according to described and/or dubious zone generate; Treat the type of message of scheduling message described in judgement, and treat that scheduling message inserts corresponding message queue according to described type of message and described dynamic priority by described; Send successively according to the message that described dynamic priority controls in described message queue.
According to the message dispatching method under vehicular ad hoc network VANET of the embodiment of the present invention, by calculating available time and/or the dubious zone for the treatment of scheduling message, and generate according to the available time and/or dubious zone treating scheduling message the dynamic priority treating scheduling message, and will treat that scheduling message sends successively according to dynamic priority, thus, combine the many factors such as Time and place, comparatively accurately quantize the urgency level of message, and can according to the urgency level of message successively message transfer, thus the higher message of value can be made to transfer to recipient as early as possible.
In addition, the message dispatching method under vehicular ad hoc network VANET according to the above embodiment of the present invention can also have following additional technical characteristic:
According to one embodiment of present invention, described message queue comprises low priority message queue, medium priority message queue and high-priority message queue.
According to one embodiment of present invention, according to following formulae discovery, treat the available time of scheduling message:
Wherein, p
tfor the described available time treating scheduling message, t
bfor the described temporal information treating the receiving node of scheduling message, t
afor the described temporal information treating the initiation node of scheduling message, T is preset time threshold.
According to one embodiment of present invention, according to following formulae discovery, treat the dubious zone of scheduling message:
Wherein, p
dfor the described dubious zone treating scheduling message,
for the described transmitting range treating scheduling message, (X
a, Y
a) for described in treat the positional information of the initiation node of scheduling message, (X
b, Y
b) for described in treat the positional information of the receiving node of scheduling message, D is predeterminable range threshold value.
According to one embodiment of present invention, dynamic priority according to following formulae discovery:
Wherein, p is described dynamic priority, and α is the weight coefficient of described available time, and β is the weight coefficient of described dubious zone, p
tfor the described available time treating scheduling message, p
dfor the described dubious zone treating scheduling message.
According to one embodiment of present invention, described method also comprises: when described available time or dubious zone are less than predetermined threshold value, then treat that scheduling message abandons by described.
The scheduling message device under vehicular ad hoc network VANET of embodiment, comprising: receiver module according to a second aspect of the present invention, treats scheduling message for receiving; Computing module, for treating available time and/or the dubious zone of scheduling message described in calculating; Generation module, treats the dynamic priority of scheduling message described in available time and/or dubious zone for treating scheduling message described in basis generate; By described, insert module, for treating the type of message of scheduling message described in judging, and treats that scheduling message inserts corresponding message queue according to described type of message and described dynamic priority; Sending module, sends successively for the message controlled in described message queue according to described dynamic priority.
According to the scheduling message device under vehicular ad hoc network VANET of the embodiment of the present invention, by calculating available time and/or the dubious zone for the treatment of scheduling message, and generate according to the available time and/or dubious zone treating scheduling message the dynamic priority treating scheduling message, and will treat that scheduling message sends successively according to dynamic priority, thus, combine the many factors such as Time and place, comparatively accurately quantize the urgency level of message, and can according to the urgency level of message successively message transfer, thus the higher message of value can be made to transfer to recipient as early as possible.
In addition, the scheduling message device under vehicular ad hoc network VANET according to the above embodiment of the present invention can also have following additional technical characteristic:
According to one embodiment of present invention, described message queue comprises low priority message queue, medium priority message queue and high-priority message queue.
According to one embodiment of present invention, described computing module treats the available time of scheduling message according to following formulae discovery:
Wherein, p
tfor the described available time treating scheduling message, t
bfor the described temporal information treating the receiving node of scheduling message, t
afor the described temporal information treating the initiation node of scheduling message, T is preset time threshold.
According to one embodiment of present invention, described computing module treats the dubious zone of scheduling message according to following formulae discovery:
Wherein, p
dfor the described dubious zone treating scheduling message,
for the described transmitting range treating scheduling message, (X
a, Y
a) for described in treat the positional information of the initiation node of scheduling message, (X
b, Y
b) for described in treat the positional information of the receiving node of scheduling message, D is predeterminable range threshold value.
According to one embodiment of present invention, described generation module dynamic priority according to following formulae discovery:
Wherein, p is described dynamic priority, and α is the weight coefficient of described available time, and β is the weight coefficient of described dubious zone, p
tfor the described available time treating scheduling message, p
dfor the described dubious zone treating scheduling message.
According to one embodiment of present invention, described device also comprises: discard module, for when described available time or dubious zone are less than predetermined threshold value, treats that scheduling message abandons by described.
Accompanying drawing explanation
Fig. 1 is the flow chart of the message dispatching method according to an embodiment of the invention under vehicular ad hoc network VANET;
Fig. 2 is the flow chart of the message dispatching method according to an embodiment of the invention under vehicular ad hoc network VANET;
Fig. 3 is the structured flowchart of the scheduling message device according to an embodiment of the invention under vehicular ad hoc network VANET;
Fig. 4 is the structured flowchart of the scheduling message device in accordance with another embodiment of the present invention under vehicular ad hoc network VANET.
Embodiment
Be described below in detail embodiments of the invention, the example of described embodiment is shown in the drawings, and wherein same or similar label represents same or similar element or has element that is identical or similar functions from start to finish.Be exemplary below by the embodiment be described with reference to the drawings, be intended to for explaining the present invention, and can not limitation of the present invention be interpreted as.
Message dispatching method under vehicular ad hoc network VANET and the device of the embodiment of the present invention are described below in conjunction with accompanying drawing.
Fig. 1 is the flow chart of the message dispatching method according to an embodiment of the invention under vehicular ad hoc network VANET.
As shown in Figure 1, according to the message dispatching method under vehicular ad hoc network VANET of the invention process, comprise the following steps:
S101, receives and treats scheduling message.
In an embodiment of the present invention, treating that scheduling message can be the message of transmission mutually between vehicle, also can be the message mutually transmitted between vehicle and fixed access point (equipment is reported in the traffic that such as, can be crossing).
S102, calculates available time and/or the dubious zone for the treatment of scheduling message.
In an embodiment of the present invention, treat that scheduling message has available time, the same that namely initiation node sends treats that scheduling message is for the receiving node of different reception to this message, and its validity is different.For example, vehicle a initiates brake operation, vehicle have issued brake message towards periphery simultaneously, if certain vehicle b have received this brake message in 2 seconds around it, then can take appropriate measures to vehicle b according to this brake message, thus avoid possible security incident, therefore this message validity is higher; If certain vehicle c have received this brake message after 5 minutes around it, then this brake message is not almost worth for vehicle c, and therefore validity is extremely low, does not even have validity.
In an embodiment of the present invention, treat that scheduling message can comprise temporal information, wherein, initiation node sends treats that the time point of scheduling message is the temporal information initiating node, and receiving node receives and treats that the time point of scheduling message is the temporal information of receiving node.
In one embodiment of the invention, the available time of scheduling message can be treated according to following formulae discovery:
Wherein, p
tfor treating the available time of scheduling message, t
bfor treating the temporal information of the receiving node of scheduling message, t
afor treating the temporal information of the initiation node of scheduling message, T is preset time threshold.From formula (1), when T is definite value, t
b-t
avalue less, namely receiving node receives and treats the time point of scheduling message and initiate node and send and treat that the time point of scheduling message differs less, treats the available time p of scheduling message
tjust larger.
In an embodiment of the present invention, treat that scheduling message has dubious zone, the same that namely initiation node sends treats that scheduling message receives the receiving node of this message for diverse location, and its validity is different.For example, vehicle a initiates brake operation, vehicle have issued brake message towards periphery simultaneously, if have received this brake message apart from the vehicle b of its 5m around it, then can take appropriate measures to vehicle b according to this brake message, thus avoid possible security incident, therefore this message validity is higher; If have received this brake message apart from the vehicle c of its 5km around it, then this brake message is not almost worth for vehicle c, and therefore validity is extremely low, does not even have validity.
In an embodiment of the present invention, treat that scheduling message can comprise spatial information, wherein, the position coordinates sending the initiation node treating scheduling message is the positional information initiating node, receive and treat that the position coordinates of the receiving node of scheduling message is the positional information of receiving node, spatial information also comprises the transmitting range of the scheduling message gone out according to the positional information of initiation node and the positional information calculation of receiving node for the treatment of scheduling message.
In one embodiment of the invention, the dubious zone of scheduling message can be treated according to following formulae discovery:
Wherein, p
dfor treating the dubious zone of scheduling message,
for treating the transmitting range of scheduling message, (X
a, Y
a) for treating the positional information of the initiation node of scheduling message, (X
b, Y
b) for treating the positional information of the receiving node of scheduling message, D is predeterminable range threshold value.From formula (2), when D is definite value,
value less, namely receiving node is with to initiate the distance of node less, treats the dubious zone p of scheduling message
djust larger.
Known by describing above, available time and dubious zone all can represent the validity treating scheduling message.And available time or dubious zone are when being low to moderate under certain threshold value, can judge to treat that scheduling message does not have validity no longer possess transmission and be worth, now this can be treated that scheduling message abandons.Therefore, the method for the embodiment of the present invention also can comprise: when available time or dubious zone are less than predetermined threshold value, then will treat that scheduling message abandons.
In an embodiment of the present invention, preset time threshold T can have following standard: if receiving node receives treat that the difference that the time point of scheduling message and initiation node send the time point treating scheduling message is greater than T, then treat that scheduling message does not have validity; If receiving node receives treat that the difference that the time point of scheduling message and initiation node send the time point treating scheduling message is not more than T, then treat that scheduling message has validity.Predeterminable range threshold value D can have following standard: if treat that the transmitting range of scheduling message is greater than D, then treat that scheduling message does not have validity; If treat that the transmitting range of scheduling message is not more than D, then treat that scheduling message has validity.Receiving node receive until scheduling message time point with initiate node send be greater than T until the difference of the time point of scheduling message time, p
t< 0, when the transmitting range of scheduling message is greater than D, p
d< 0.Therefore, in one embodiment of the invention, predetermined threshold value can be 0, when available time or dubious zone are less than 0, then will treat that scheduling message abandons, thereby, it is possible to reduce offered load, thus effectively avoids network congestion.
If treat that the available time of scheduling message and dubious zone are all more than or equal to 0, then perform following steps.
S103, available time and/or dubious zone according to treating scheduling message generate the dynamic priority treating scheduling message.
In one embodiment of the invention, can according to following formulae discovery dynamic priority:
Wherein, p is dynamic priority, and α is the weight coefficient of described available time, and β is the weight coefficient of described dubious zone, p
tfor treating the available time of scheduling message, p
dfor treating the dubious zone of scheduling message.
S104, judges the type of message treating scheduling message, and will treat that scheduling message inserts corresponding message queue according to type of message and dynamic priority.
Wherein, message queue can comprise low priority message queue, medium priority message queue and high-priority message queue.In an embodiment of the present invention, treat that the type of message of scheduling message can represent its urgency level, therefore can determine its message queue that should insert.For example, the urgency level of the service class message in network is lower, therefore can insert low priority message queue; The urgency level of periodic safety beacon message is relatively higher, therefore can insert medium priority message queue; The urgency level of accident security message is the highest, therefore can insert high-priority message queue.And for the scheduling message for the treatment of of same type of message, then can insert corresponding message queue according to the order that dynamic priority is descending.
S105, sends successively according to the message in the queue of dynamic priority control message.
Should be appreciated that for different message queues, first should send the message in high-priority message queue, then send the message in medium priority message queue, finally send the message in low priority message queue.And for the message in same message queue, then can send successively according to the order that dynamic priority is descending.
According to the message dispatching method under vehicular ad hoc network VANET of the embodiment of the present invention, by calculating available time and/or the dubious zone for the treatment of scheduling message, and generate according to the available time and/or dubious zone treating scheduling message the dynamic priority treating scheduling message, and will treat that scheduling message sends successively according to dynamic priority, thus, combine the many factors such as Time and place, comparatively accurately quantize the urgency level of message, and can according to the urgency level of message successively message transfer, thus the higher message of value can be made to transfer to recipient as early as possible.
Fig. 2 is the flow chart of the message dispatching method in accordance with another embodiment of the present invention under vehicular ad hoc network VANET.
As shown in Figure 2, according to the message dispatching method under vehicular ad hoc network VANET of the invention process, comprise the following steps:
S1, receives and treats scheduling message.
S2, calculates the available time p treating scheduling message
twith dubious zone p
d.
S3, judges whether to meet p
t>=0, p
d>=0.
If met, perform S4, otherwise perform S11.
S4, calculates the dynamic priority p treating scheduling message.
S5, judges to treat whether scheduling message is security classes message.
If so, then S6 is performed, otherwise, represent and treat that scheduling message is service class message, perform S7.
Wherein, security classes message comprises periodic safety beacon message and accident security message.
S6, judges to treat whether scheduling message is accident security message.
If so, then perform S8, otherwise expression treats that scheduling message is periodic safety beacon message, perform S9.
S7, will treat that scheduling message inserts low priority message queue LQ according to the order that dynamic priority is descending.
S8, will treat that scheduling message inserts high-priority message queue HQ according to the order that dynamic priority is descending.
S9, will treat that scheduling message inserts medium priority message queue MQ according to the order that dynamic priority is descending.
S10, according to the order message transfer successively of HQ, MQ, LQ.
S11, directly abandons and treats scheduling message.
For realizing above-described embodiment, the present invention also proposes a kind of scheduling message device under vehicular ad hoc network VANET.
Fig. 3 is the structured flowchart of the scheduling message device according to an embodiment of the invention under vehicular ad hoc network VANET.
As shown in Figure 3, the scheduling message device under vehicular ad hoc network VANET of the embodiment of the present invention, comprising: receiver module 10, computing module 20, generation module 30, insert module 40 and sending module 50.
Wherein, receiver module 10 treats scheduling message for receiving; Computing module 20 is for calculating the available time and/or dubious zone for the treatment of scheduling message; Generation module 30 is for generating according to the available time and/or dubious zone for the treatment of scheduling message the dynamic priority treating scheduling message; Insert module 40 for judging the type of message treating scheduling message, and will treat that scheduling message inserts corresponding message queue according to type of message and dynamic priority; Sending module 50 is for sending successively according to the message in the queue of dynamic priority control message.
In an embodiment of the present invention, treating that scheduling message can be the message of transmission mutually between vehicle, also can be the message mutually transmitted between vehicle and fixed access point (equipment is reported in the traffic that such as, can be crossing).
In an embodiment of the present invention, treat that scheduling message has available time, the same that namely initiation node sends treats that scheduling message is for the receiving node of different reception to this message, and its validity is different.For example, vehicle a initiates brake operation, vehicle have issued brake message towards periphery simultaneously, if certain vehicle b have received this brake message in 2 seconds around it, then can take appropriate measures to vehicle b according to this brake message, thus avoid possible security incident, therefore this message validity is higher; If certain vehicle c have received this brake message after 5 minutes around it, then this brake message is not almost worth for vehicle c, and therefore validity is extremely low, does not even have validity.
In an embodiment of the present invention, treat that scheduling message can comprise temporal information, wherein, initiation node sends treats that the time point of scheduling message is the temporal information initiating node, and receiving node receives and treats that the time point of scheduling message is the temporal information of receiving node.
In one embodiment of the invention, computing module 20 can treat the available time of scheduling message according to following formulae discovery:
Wherein, p
tfor treating the available time of scheduling message, t
bfor treating the temporal information of the receiving node of scheduling message, t
afor treating the temporal information of the initiation node of scheduling message, T is preset time threshold.From formula (1), when T is definite value, t
b-t
avalue less, namely receiving node receives and treats the time point of scheduling message and initiate node and send and treat that the time point of scheduling message differs less, treats the available time p of scheduling message
tjust larger.
In an embodiment of the present invention, treat that scheduling message has dubious zone, the same that namely initiation node sends treats that scheduling message receives the receiving node of this message for diverse location, and its validity is different.For example, vehicle a initiates brake operation, vehicle have issued brake message towards periphery simultaneously, if have received this brake message apart from the vehicle b of its 5m around it, then can take appropriate measures to vehicle b according to this brake message, thus avoid possible security incident, therefore this message validity is higher; If have received this brake message apart from the vehicle c of its 5km around it, then this brake message is not almost worth for vehicle c, and therefore validity is extremely low, does not even have validity.
In an embodiment of the present invention, treat that scheduling message can comprise spatial information, wherein, the position coordinates sending the initiation node treating scheduling message is the positional information initiating node, receive and treat that the position coordinates of the receiving node of scheduling message is the positional information of receiving node, spatial information also comprises the transmitting range of the scheduling message gone out according to the positional information of initiation node and the positional information calculation of receiving node for the treatment of scheduling message.
In one embodiment of the invention, computing module 20 can treat the dubious zone of scheduling message according to following formulae discovery:
Wherein, p
dfor treating the dubious zone of scheduling message,
for treating the transmitting range of scheduling message, (X
a, Y
a) for treating the positional information of the initiation node of scheduling message, (X
b, Y
b) for treating the positional information of the receiving node of scheduling message, D is predeterminable range threshold value.From formula (2), when D is definite value,
value less, namely receiving node is with to initiate the distance of node less, treats the dubious zone p of scheduling message
djust larger.
Known by describing above, available time and dubious zone all can represent the validity treating scheduling message.And available time or dubious zone are when being low to moderate under certain threshold value, can judge to treat that scheduling message does not have validity no longer possess transmission and be worth, now this can be treated that scheduling message abandons.Therefore, as shown in Figure 4, the device of the embodiment of the present invention also can comprise: discard module 60, for when available time or dubious zone are less than predetermined threshold value, will treat that scheduling message abandons.
In an embodiment of the present invention, preset time threshold T can have following standard: if receiving node receives treat that the difference that the time point of scheduling message and initiation node send the time point treating scheduling message is greater than T, then treat that scheduling message does not have validity; If receiving node receives treat that the difference that the time point of scheduling message and initiation node send the time point treating scheduling message is not more than T, then treat that scheduling message has validity.Predeterminable range threshold value D can have following standard: if treat that the transmitting range of scheduling message is greater than D, then treat that scheduling message does not have validity; If treat that the transmitting range of scheduling message is not more than D, then treat that scheduling message has validity.Receiving node receive until scheduling message time point with initiate node send be greater than T until the difference of the time point of scheduling message time, p
t< 0, when the transmitting range of scheduling message is greater than D, p
d< 0.Therefore, in one embodiment of the invention, predetermined threshold value can be 0, when available time or dubious zone are less than 0, then will treat that scheduling message abandons, thereby, it is possible to reduce offered load, thus effectively avoids network congestion.
If treat that the available time of scheduling message and dubious zone are all more than or equal to 0, then generate according to the available time and/or dubious zone for the treatment of scheduling message the dynamic priority treating scheduling message by generation module 30 further.
In one embodiment of the invention, generation module 30 can according to following formulae discovery dynamic priority:
Wherein, p is dynamic priority, and α is the weight coefficient of described available time, and β is the weight coefficient of described dubious zone, p
tfor treating the available time of scheduling message, p
dfor treating the dubious zone of scheduling message.
In one embodiment of the invention, message queue can comprise low priority message queue, medium priority message queue and high-priority message queue.In an embodiment of the present invention, treat that the type of message of scheduling message can represent its urgency level, therefore can determine its message queue that should insert.For example, the urgency level of the service class message in network is lower, therefore can insert low priority message queue; The urgency level of periodic safety beacon message is relatively higher, therefore can insert medium priority message queue; The urgency level of accident security message is the highest, therefore can insert high-priority message queue.And for the scheduling message for the treatment of of same type of message, then can insert corresponding message queue according to the order that dynamic priority is descending.
Should be appreciated that for different message queues, first should send the message in high-priority message queue, then send the message in medium priority message queue, finally send the message in low priority message queue.And for the message in same message queue, then can send successively according to the order that dynamic priority is descending.
According to the scheduling message device under vehicular ad hoc network VANET of the embodiment of the present invention, by calculating available time and/or the dubious zone for the treatment of scheduling message, and generate according to the available time and/or dubious zone treating scheduling message the dynamic priority treating scheduling message, and will treat that scheduling message sends successively according to dynamic priority, thus, combine the many factors such as Time and place, comparatively accurately quantize the urgency level of message, and can according to the urgency level of message successively message transfer, thus the higher message of value can be made to transfer to recipient as early as possible.
In describing the invention, it will be appreciated that, term " " center ", " longitudinal direction ", " transverse direction ", " length ", " width ", " thickness ", " on ", D score, " front ", " afterwards ", " left side ", " right side ", " vertically ", " level ", " top ", " end " " interior ", " outward ", " clockwise ", " counterclockwise ", " axis ", " radial direction ", orientation or the position relationship of the instruction such as " circumference " are based on orientation shown in the drawings or position relationship, only the present invention for convenience of description and simplified characterization, instead of indicate or imply that the device of indication or element must have specific orientation, with specific azimuth configuration and operation, therefore limitation of the present invention can not be interpreted as.
In addition, term " first ", " second " only for describing object, and can not be interpreted as instruction or hint relative importance or imply the quantity indicating indicated technical characteristic.Thus, be limited with " first ", the feature of " second " can express or impliedly comprise at least one this feature.In describing the invention, the implication of " multiple " is at least two, such as two, three etc., unless otherwise expressly limited specifically.
In the present invention, unless otherwise clearly defined and limited, the term such as term " installation ", " being connected ", " connection ", " fixing " should be interpreted broadly, and such as, can be fixedly connected with, also can be removably connect, or integral; Can be mechanical connection, also can be electrical connection; Can be directly be connected, also indirectly can be connected by intermediary, can be the connection of two element internals or the interaction relationship of two elements, unless otherwise clear and definite restriction.For the ordinary skill in the art, above-mentioned term concrete meaning in the present invention can be understood as the case may be.
In the present invention, unless otherwise clearly defined and limited, fisrt feature second feature " on " or D score can be that the first and second features directly contact, or the first and second features are by intermediary indirect contact.And, fisrt feature second feature " on ", " top " and " above " but fisrt feature directly over second feature or oblique upper, or only represent that fisrt feature level height is higher than second feature.Fisrt feature second feature " under ", " below " and " below " can be fisrt feature immediately below second feature or tiltedly below, or only represent that fisrt feature level height is less than second feature.
In the description of this specification, specific features, structure, material or feature that the description of reference term " embodiment ", " some embodiments ", " example ", " concrete example " or " some examples " etc. means to describe in conjunction with this embodiment or example are contained at least one embodiment of the present invention or example.In this manual, to the schematic representation of above-mentioned term not must for be identical embodiment or example.And the specific features of description, structure, material or feature can combine in one or more embodiment in office or example in an appropriate manner.In addition, when not conflicting, the feature of the different embodiment described in this specification or example and different embodiment or example can carry out combining and combining by those skilled in the art.
Although illustrate and describe embodiments of the invention above, be understandable that, above-described embodiment is exemplary, can not be interpreted as limitation of the present invention, and those of ordinary skill in the art can change above-described embodiment within the scope of the invention, revises, replace and modification.
Claims (12)
1. the message dispatching method under vehicular ad hoc network VANET, is characterized in that, comprises the following steps:
Scheduling message is treated in reception;
Available time and/or the dubious zone of scheduling message is treated described in calculating;
The dynamic priority of scheduling message is treated described in the available time treating scheduling message according to described and/or dubious zone generate;
Treat the type of message of scheduling message described in judgement, and treat that scheduling message inserts corresponding message queue according to described type of message and described dynamic priority by described;
Send successively according to the message that described dynamic priority controls in described message queue.
2. the message dispatching method under vehicular ad hoc network VANET as claimed in claim 1, it is characterized in that, described message queue comprises low priority message queue, medium priority message queue and high-priority message queue.
3. the message dispatching method under vehicular ad hoc network VANET as claimed in claim 1, is characterized in that, treat the available time of scheduling message according to following formulae discovery:
Wherein, p
tfor the described available time treating scheduling message, t
bfor the described temporal information treating the receiving node of scheduling message, t
afor the described temporal information treating the initiation node of scheduling message, T is preset time threshold.
4. the message dispatching method under vehicular ad hoc network VANET as claimed in claim 1, is characterized in that, treat the dubious zone of scheduling message according to following formulae discovery:
Wherein, p
dfor the described dubious zone treating scheduling message,
for the described transmitting range treating scheduling message, (X
a, Y
a) for described in treat the positional information of the initiation node of scheduling message, (X
b, Y
b) for described in treat the positional information of the receiving node of scheduling message, D is predeterminable range threshold value.
5. the message dispatching method under vehicular ad hoc network VANET as claimed in claim 1, is characterized in that, dynamic priority according to following formulae discovery:
Wherein, p is described dynamic priority, and α is the weight coefficient of described available time, and β is the weight coefficient of described dubious zone, p
tfor the described available time treating scheduling message, p
dfor the described dubious zone treating scheduling message.
6. the message dispatching method under vehicular ad hoc network VANET as claimed in claim 1, is characterized in that, also comprise:
When described available time or dubious zone are less than predetermined threshold value, then treat that scheduling message abandons by described.
7. the scheduling message device under vehicular ad hoc network VANET, is characterized in that, comprising:
Receiver module, treats scheduling message for receiving;
Computing module, for treating available time and/or the dubious zone of scheduling message described in calculating;
Generation module, treats the dynamic priority of scheduling message described in available time and/or dubious zone for treating scheduling message described in basis generate;
By described, insert module, for treating the type of message of scheduling message described in judging, and treats that scheduling message inserts corresponding message queue according to described type of message and described dynamic priority;
Sending module, sends successively for the message controlled in described message queue according to described dynamic priority.
8. the scheduling message device under vehicular ad hoc network VANET as claimed in claim 7, it is characterized in that, described message queue comprises low priority message queue, medium priority message queue and high-priority message queue.
9. the scheduling message device under vehicular ad hoc network VANET as claimed in claim 7, it is characterized in that, described computing module treats the available time of scheduling message according to following formulae discovery:
Wherein, p
tfor the described available time treating scheduling message, t
bfor the described temporal information treating the receiving node of scheduling message, t
afor the described temporal information treating the initiation node of scheduling message, T is preset time threshold.
10. the scheduling message device under vehicular ad hoc network VANET as claimed in claim 7, it is characterized in that, described computing module treats the dubious zone of scheduling message according to following formulae discovery:
Wherein, p
dfor the described dubious zone treating scheduling message,
for the described transmitting range treating scheduling message, (X
a, Y
a) for described in treat the positional information of the initiation node of scheduling message, (X
b, Y
b) for described in treat the positional information of the receiving node of scheduling message, D is predeterminable range threshold value.
The 11. scheduling message devices under vehicular ad hoc network VANET as claimed in claim 7, it is characterized in that, described generation module is dynamic priority according to following formulae discovery:
Wherein, p is described dynamic priority, and α is the weight coefficient of described available time, and β is the weight coefficient of described dubious zone, p
tfor the described available time treating scheduling message, p
dfor the described dubious zone treating scheduling message.
The 12. scheduling message devices under vehicular ad hoc network VANET as claimed in claim 7, is characterized in that, also comprise:
By described, discard module, for when described available time or dubious zone are less than predetermined threshold value, treats that scheduling message abandons.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510980590.3A CN105450511A (en) | 2015-12-23 | 2015-12-23 | Message scheduling method and device in vehicular ad hoc network VANET |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510980590.3A CN105450511A (en) | 2015-12-23 | 2015-12-23 | Message scheduling method and device in vehicular ad hoc network VANET |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105450511A true CN105450511A (en) | 2016-03-30 |
Family
ID=55560313
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510980590.3A Pending CN105450511A (en) | 2015-12-23 | 2015-12-23 | Message scheduling method and device in vehicular ad hoc network VANET |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105450511A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106776401A (en) * | 2016-11-23 | 2017-05-31 | 东软集团股份有限公司 | Method for message transmission and device |
| CN108092917A (en) * | 2016-11-23 | 2018-05-29 | 通用汽车有限责任公司 | Timing message serializer |
| CN108282502A (en) * | 2017-01-05 | 2018-07-13 | 上海竺程信息科技有限公司 | Vehicle network message optimisation broadcasting method based on dynamic priority |
| CN114640638A (en) * | 2020-12-16 | 2022-06-17 | 华为技术有限公司 | Message transmission method and sending terminal equipment |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060171410A1 (en) * | 2004-11-25 | 2006-08-03 | Seung-Wook Jung | Dynamic priority based message transmitting apparatus, priority adjusting apparatus using the same, and dynamic priority message processing method |
| CN102098230A (en) * | 2011-03-10 | 2011-06-15 | 西安电子科技大学 | Resource scheduling method based on time and space correlation in vehicle communication |
| CN102291687A (en) * | 2011-09-15 | 2011-12-21 | 电子科技大学 | Delivering method for vehicular wireless ad hoc network safety information based on information relativity |
| CN102917372A (en) * | 2012-10-18 | 2013-02-06 | 北京理工大学 | Internet of vehicles hierarchical model design method orienting to multi-scene data exchange |
| CN103118336A (en) * | 2013-01-28 | 2013-05-22 | 华南理工大学 | Method for expanding coverage of vehicle networking security information broadcast |
| CN103457875A (en) * | 2013-08-29 | 2013-12-18 | 上海永畅信息科技有限公司 | Message queue control method based on multi-priority in Internet of vehicles |
| CN103687045A (en) * | 2012-09-07 | 2014-03-26 | 电信科学技术研究院 | Method and device for service sending |
| CN104468400A (en) * | 2014-10-21 | 2015-03-25 | 中国科学技术大学苏州研究院 | Car networking emergency message real-time performance ensuring method |
-
2015
- 2015-12-23 CN CN201510980590.3A patent/CN105450511A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060171410A1 (en) * | 2004-11-25 | 2006-08-03 | Seung-Wook Jung | Dynamic priority based message transmitting apparatus, priority adjusting apparatus using the same, and dynamic priority message processing method |
| CN102098230A (en) * | 2011-03-10 | 2011-06-15 | 西安电子科技大学 | Resource scheduling method based on time and space correlation in vehicle communication |
| CN102291687A (en) * | 2011-09-15 | 2011-12-21 | 电子科技大学 | Delivering method for vehicular wireless ad hoc network safety information based on information relativity |
| CN103687045A (en) * | 2012-09-07 | 2014-03-26 | 电信科学技术研究院 | Method and device for service sending |
| CN102917372A (en) * | 2012-10-18 | 2013-02-06 | 北京理工大学 | Internet of vehicles hierarchical model design method orienting to multi-scene data exchange |
| CN103118336A (en) * | 2013-01-28 | 2013-05-22 | 华南理工大学 | Method for expanding coverage of vehicle networking security information broadcast |
| CN103457875A (en) * | 2013-08-29 | 2013-12-18 | 上海永畅信息科技有限公司 | Message queue control method based on multi-priority in Internet of vehicles |
| CN104468400A (en) * | 2014-10-21 | 2015-03-25 | 中国科学技术大学苏州研究院 | Car networking emergency message real-time performance ensuring method |
Non-Patent Citations (2)
| Title |
|---|
| 孙健: "《车辆自组织网络中安全消息的优先级调度和拥塞控制》", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
| 安利 等: "《ＶＡＮＥＴ中基于时空的动态优先级调度策略》", 《空军工程大学学报（自然科学版）》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106776401A (en) * | 2016-11-23 | 2017-05-31 | 东软集团股份有限公司 | Method for message transmission and device |
| CN108092917A (en) * | 2016-11-23 | 2018-05-29 | 通用汽车有限责任公司 | Timing message serializer |
| CN106776401B (en) * | 2016-11-23 | 2019-11-15 | 东软集团股份有限公司 | Method for message transmission and device |
| CN108092917B (en) * | 2016-11-23 | 2021-11-09 | 通用汽车有限责任公司 | Time sequence message serializer |
| CN108282502A (en) * | 2017-01-05 | 2018-07-13 | 上海竺程信息科技有限公司 | Vehicle network message optimisation broadcasting method based on dynamic priority |
| CN108282502B (en) * | 2017-01-05 | 2020-07-10 | 上海竺程信息科技有限公司 | Vehicle network message optimization broadcasting method based on dynamic priority |
| CN114640638A (en) * | 2020-12-16 | 2022-06-17 | 华为技术有限公司 | Message transmission method and sending terminal equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Sjoberg et al. | Cooperative intelligent transport systems in Europe: Current deployment status and outlook | |
| Cheng et al. | Infotainment and road safety service support in vehicular networking: From a communication perspective | |
| Ye et al. | V2V wireless communication protocol for rear-end collision avoidance on highways | |
| Chen et al. | Broadcasting safety information in vehicular networks: issues and approaches | |
| US8494709B2 (en) | On-vehicle communication device | |
| CN105450511A (en) | Message scheduling method and device in vehicular ad hoc network VANET | |
| Sebastian et al. | A multicast routing scheme for efficient safety message dissemination in VANET | |
| Sou | Modeling emergency messaging for car accident over dichotomized headway model in vehicular ad-hoc networks | |
| KR102522922B1 (en) | System and method for controlling safety message transmission between group driving cars | |
| JP6567031B2 (en) | Method for organizing communication between mobile radio network subscriber stations in a mobile radio cell, and mobile radio network subscriber station and mobile radio network management unit when using the method according to the invention | |
| CN110312203B (en) | Information processing method, related device and computer storage medium | |
| Feukeu et al. | Dynamic broadcast storm mitigation approach for VANETs | |
| JP2018107801A (en) | Method for handover of mobile radio network subscriber station in handover processing in mobile radio network and mobile radio network subscriber station and mobile radio network management unit and vehicle to be used for the same method | |
| An et al. | Balancing the requirements for a zero false positive/negative forward collision warning | |
| Nguyen et al. | Mobility-adaptive beacon broadcast for vehicular cooperative safety-critical applications | |
| CN108702736A (en) | A kind of resource regulating method and terminal device | |
| US8660047B2 (en) | Method of broadcasting data packets in a network of mobile nodes and associated terminal | |
| CN114616842A (en) | Wireless communication apparatus and wireless communication method | |
| CN108141783A (en) | For the method and apparatus of the data transmission of the transmission channel via wireless communication system to be configured using distributing premature beats | |
| Bai et al. | MC-safe: Multi-channel real-time V2V communication for enhancing driving safety | |
| CN105391756A (en) | Communication resource allocation method and system for internet of vehicle | |
| US10069742B2 (en) | Estimating the probability that a data packet will be received and a data packet transmission rate | |
| Rawashdeh et al. | Intersection collision avoidance system architecture | |
| KR101221374B1 (en) | Noticing accident system and method for vehicle to vehicle | |
| CN112602307A (en) | First vehicle-side control unit and method for operating a first vehicle-side control unit |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160330 |