CN105491674B

CN105491674B - A kind of optimization method and device of Slot selection

Info

Publication number: CN105491674B
Application number: CN201410478832.4A
Authority: CN
Inventors: 郭宣羽; 周海军; 冯媛; 房家奕; 唐纪晔
Original assignee: Datang Telecom Technology Industry Holding Co Ltd
Current assignee: Datang Mobile Communications Equipment Co Ltd
Priority date: 2014-09-18
Filing date: 2014-09-18
Publication date: 2019-02-12
Anticipated expiration: 2034-09-18
Also published as: CN105491674A

Abstract

The present invention relates to the communications fields, disclose a kind of optimization method and device of Slot selection, the time slot collision often occurred when solving the problems, such as Slot selection.This method are as follows: first node selectes the sending time slots of itself according to the FI that other nodes are sent is monitored, wherein, the time slot state information for the M time slot that respective nodes report is carried in each FI, each time slot state packet contains the occupancy nodal information or metrical information of a time slot, the time slot state information that first node chooses M time slot further according to newest time slot state information generates FI, it is sent when reaching next sending time slots, in this way, first node can be according to the information exchange with other nodes, determine the unoccupied but collision maximum time slot of possibility, to avoid these time slots when choosing sending time slots, thereby reduce a possibility that sending time slots collide, the resource overhead of information exchange is advantageously reduced simultaneously, the operating load of reduction system.

Description

A kind of optimization method and device of Slot selection

Technical field

The present invention relates to the communications field, in particular to a kind of optimization method and device of Slot selection.

Background technique

With the development of Vehicular communication system and gradualling mature for mobile self-networking technology, in order to meet vehicular ad hoc net The requirement of the real-time, reliability, distributed nature of network, portable is in different bottom communication platforms, based on reliable reservation The inter-vehicle communication agreement of ALOHA (Reliable Reserved ALOHA, RR-ALOHA) is come into being.

RR-ALOHA agreement is dynamic Time Division multiplexing access (the Time Division Multiple based on structure of time slot Access, TDMA) channel access protocols, not only have higher reliability and real-time, can support more vehicle collaboration communications Broadcast capability within the scope of middle single-hop, and the agreement can be designed independently of on physical layer, therefore can communicated The upper Media access control (Media Access Control, MAC) of system is using the RR-ALOHA association based on reserving time slots View.

Reliable Reservation ALOHA algorithm is that a kind of access based on TDMA and resource allocation mechanism, resource allocation are based on frame knot Structure is as unit of slot.In RR-ALOHA mechanism, each node must obtain a primary channel (Basic Channels, BC).After node obtains a BC channel, frame information (Frame will be periodically sent on the corresponding time slot of BC channel Information, FI), a frame (being denoted as Frame) is constituted per N number of slot, the number of the slot in each frame is 0~N-1, It moves in circles between frame.Only a node is allowed to be sent in each slot, i.e., is TDMA mode between node.When node accounts for After a time slot, by the frame information (Frame Information, FI) of periodicity sending fix information institutional framework, in FI The Time Slot Occupancy state that this node directly perceives is carried, i.e. this node one jumps the node in (One hop, OH) range to previous The service condition of time slot in frame, and each node can indicate the occupied state of each slot in a frame in FI.Each node By monitoring the FI of its surroundings nodes transmission, the Time Slot Occupancy state with each node of the node within the scope of double bounce is obtained (i.e. Time slot allocation situation), and timely updated Time Slot Occupancy state according to the FI of neighbors and oneself channel usage, and Updated Time Slot Occupancy state is embodied in the FI information that oneself sends, to realize that coverage area disjoint one jumps cluster Between time interval resource reuse.

It, can be always using occupancy if terminal does not abandon the corresponding time interval resource of BC actively in data transmission procedure Slot transmission data, other nodes cannot use the time slot in the meantime.When the bandwidth that BC channel provides is not able to satisfy business It is required that when, other idle channels can be occupied by way of reserving additional channel transmitted.For point-to-point communication, node is also It can be transmitted by reserving point-to-point (P2P) channel, to realize that adjacent one jumps the timeslot multiplex in cluster, improve the benefit of channel With rate.When message is needed when whole network is broadcasted, RR-ALOHA mechanism can only select limited terminal to be relayed, and keep away Exempt from network congestion caused by Flood routing.

FI is the vector being made of N number of time slot state information, also known as FI information, wherein N be a frame in include when Gap number.It specifically includes: Time Slot Occupancy state subdomain, node temporary identifier (Source Temporary Identifier, STI) Subdomain, priority subdomain and point-to-point service (PTP) indicate subdomain.

In any one time slot, Time Slot Occupancy state subdomain carries the Time Slot Occupancy state letter of any one time slot Breath, indicates whether any one time slot is occupied.

In any one time slot, the STI for occupying the node of any one time slot is carried in STI subdomain.

In any one time slot, carried in priority subdomain occupy any one time slot node it is any one at this The corresponding priority state of data that a time slot is sent.

In any one time slot, point-to-point service mark subdomain carries the node traffic mark of any one time slot Will；

Wherein, the size of time slot state information is 1bit (bit), the size of STI is 8bit, the node of occupancy time slot exists The size for the corresponding priority state of data that the time slot is sent is that the size of 2bit, PTP mark is 1bit.

In each frame, node all must send FI by the sending time slots (i.e. the occupancy time slot of this node) of this node, And according to channel usage (i.e. the Time Slot Occupancy state of this node) immediate updating of the FI of the neighbors of acquisition and this node Local Time Slot Occupancy state vector (table), and updated Time Slot Occupancy state is embodied in the FI that this node is sent Come.

All nodes in each OH cluster enjoy full-mesh (known to any one node i.e. in each OH cluster in cluster The Time Slot Occupancy state of all nodes in the road OH cluster).If it is jointly sub that the node for belonging to different clusters is not belonging to all clusters Collection will be unable to direct communication, and (node i.e. in each OH cluster can not if the node is not belonging to the common subset with another cluster Know the Time Slot Occupancy state of the node of another cluster).In RR-ALOHA algorithm, when network is added in new node, it is necessary to obtain One time slot, that is, need to be implemented channel occupancy process, occupies a time slot, when the new node successfully occupy a time slot it Afterwards, it is also necessary to which channel maintenance process is executed to the time slot.

The channel occupancy process that node executes is illustrated below with reference to Fig. 1 and Fig. 2.

Assuming that node first application occupies a slot (time slot), flow chart is shown in Figure 1:

Step 101: node first listens to the channel occupancy situation of a frame before selecting time interval resource.

Node is starting in the frame after access procedure, all slot in the frame of monitoring.

When node monitors the slot in the frame, node receives the FI that other nodes are sent in OH cluster.If any in OH cluster One other node send FI indicate corresponding slot X Time Slot Occupancy state be it is busy, then node by local time slot state Slot X correspondence markings in vector (table) are RESERVED (occupancy), are otherwise labeled as AVAILABLE (available).

All FI information received in the frame are carried out dissection process by node respectively, and are judged respectively according to aforesaid way The Time Slot Occupancy state of a slot.

Step 102: node selects a free timeslot (i.e. available slot) from the time slot in the frame of monitoring.

When the Time Slot Occupancy state that some slot is recorded in the time slot state vector (table) of node local is AVAILABLE, then it is assumed that the slot is free time slot (i.e. free timeslot).

Due to that may have one or more free time slot in the frame that node is monitored, it is also possible to no free time slot, because This therefrom randomly chooses a free time slot if there are multiple free time slot in the frame that node is monitored, if what node was monitored Without free time slot in one frame, selected then regarding the time slot that the node lower than itself current priority occupies as idle slot It selects.After selecting free time slot, step 103 is executed；If none free time slot continues for access, return step 101 Monitor next frame.

Step 103: node judges whether to reach the idle slot selected in step 102.

Assuming that the idle slot selected in step 102 is slot p, then before slot p arrival, persistently monitor each Whether slot in basic RR-RLOHA algorithm and is not known before slot p arrival, whether still empty is persistently slot p Not busy judgement.Slot p is reached, step 104 is executed.

Step 104: node sends FI in slot p.

Each field (domain) in FI is filled according to following rule；

It is that BUSY (can be with for the Time Slot Occupancy state in field corresponding with the sending time slots of this node in FI, filled in It is filled in 1) in corresponding Time Slot Occupancy state subdomain, and fills in the STI of this node in STI subdomain, in priority subdomain The precedence information for filling in the data that this node is sent in sending time slots fills in PTP mark in point-to-point service mark subdomain；

For the corresponding field of other slot in addition to the sending time slots of this node, if be properly received in a certain slot And parsed the FI that a certain node is sent, then it is that BUSY (can be in the corresponding slot by the Time Slot Occupancy status indication of the slot Time Slot Occupancy state subdomain in fill in 1), and the STI of corresponding node is filled in the STI subdomain of the slot, the slot's The precedence information that the node sends data is filled in priority subdomain, fills in PTP mark in point-to-point service mark subdomain；

If it is not received by FI in a certain slot, or can not be parsed after a certain slot receives FI (such as at certain One slot has received the FI sent by multiple nodes), then it (can be in the time slot of the corresponding slot labeled as FREE by the slot It is filled in 0) in occupied state subdomain.

Node sends the FI after filling in each field finished in FI according to above-mentioned rule, in time slot p.

Step 105: monitoring feedback, confirm that this application of this node occupies whether time slot succeeds.

If this node, after sending FI, in all FI received, the sending time slots of this node are accounted for by this node With (i.e. in all FI received, the Time Slot Occupancy state of the sending time slots of this node is marked as hurrying, and corresponding STI is identical as this node), then it is assumed that this FI is sent successfully, otherwise it is assumed that this FI sends failure.In practical applications, may be used This process is realized to operate by logical AND.

Node begins listening for a frame from slot p+1, if all indicating slot p quilt in the FI of all feedbacks in the frame The node occupies, then the node continues to send FI information in slot p in the next frame；If in one since slot p+1 In the FI of all feedbacks received in frame, the Time Slot Occupancy state there are at least one FI instruction slot p is FREE, or/ With the Time Slot Occupancy state there are at least one FI instruction slot p is BUSY (busy) and the corresponding STI of slot p and this node It is different, then it is assumed that this node sends FI failure in slot p, that is, thinks that the application of this node occupies the time slot failure of slot p, return Step 102.

The process that node carries out channel maintenance (time slot occupied to this node is safeguarded) is as follows:

In basic RR-ALOHA, FI is sent to time slot periodicity that node is occupied in this node, has been passed through between node FI interaction the Time Slot Occupancy situation of channel is safeguarded.If node does not abandon the time slot of this section point occupancy actively, can To be carried out data transmission using the time slot that this node occupies always.However if network structure changes, node if, needs root The time slot hair whether occupied with other nodes according to the time slot that the feedback FI received in reception time slot persistently detects this node occupancy Collision is given birth to.If the time slot that multiple nodes occupy is collided, when all nodes for occupying the time slot require to discharge this Gap, and access procedure is re-initiated, reserve channel.

As can be seen that channel maintenance process flow is a part of channel access process, the following figure provides channel access process Schematic diagram, as shown in Figure 3:

Audit window: purpose is to may be selected by time slot after this window to understand complete channel state information Resource.Audit window length is 1 frame.

Feedback window: having begun to monitor after sending FI, carries out node access according to the information received in feedback window Whether maintenance channel successfully judge, the information that node receives (i.e. in feedback window) on determining all reception time slots all to When giving node positive feedback, node just thinks the success of this time slot application, and node starts to occupy this time slot.If including this sending time slots Then feedback window length is 1 frame, and feedback window length is (N-1) a time slot if not including this sending time slots, and N is in a frame The total number of time slot.

Node FI of every reception in receiving time slot is required to be updated time slot state vector (table).

Still by taking the idle slot selected in step 102 is slot p as an example, if the FI that node receives indicates slot p It is occupied by this node, that is, the time slot state information that slot p is corresponded in the FI received is BUSY (in Time Slot Occupancy state subdomain For 1), and the STI in STI subdomain is identical as the STI of this node, then determine that this node receives is positive feedback.

It is saved if there are at least one FI instruction slot p free time or/and instruction slot p in the FI that node receives by other Point occupies, i.e., it is FREE (being 0 in Time Slot Occupancy state subdomain) that node, which receives the time slot state information at least one FI, Or/and node receives the Time Slot Occupancy state at least one FI as BUSY, and the STI in STI subdomain and this node STI is different, then determine that this node receives is negative-feedback.

Under RR-ALOHA mechanism, the time slot that node occupies collides, and there are following two situations:

1) time slot that node itself occupies collides

There are one or more frame informations to indicate that this time slot is occupied by other nodes different from the STI of this node, or deposits Indicate that this time slot is unoccupied (Time Slot Occupancy state is FREE) in one or more frame informations, it is determined that the time slot touches It hits.

2) time slot that not a node itself occupies collides

For the time slot that any not a node itself occupies, there are two or more frame informations and indicate the time slot by two And the above node (that is: STI is different) occupies, it is determined that the time slot collides.

It collides if nodal test goes out a certain time slot, by the node in the sending time slots of this node to the occupancy time slot The FI comprising feedback information is sent, indicates that the time slot collides, negative-feedback is carried out to the node for occupying the time slot；If node is examined It measures a certain time slot not collide, then includes feedback letter by being sent in the sending time slots of this node to the node for occupying the time slot The FI of breath indicates that the time slot does not collide, carries out positive feedback to the node for occupying the time slot.

The process that node executes channel occupancy and channel maintenance is illustrated below with reference to Fig. 2.In Fig. 2, it is assumed that each frame In include 6 slot, node access procedure since slot 2 ing persistently is monitored in a frame thereafter, according to starting after accessing Snoop results select slot 4 as the sending time slots of this node in one frame, then proceed to monitor 2 slot, reach slot 4 When start to send the FI of this node, send this node FI after N-1 field (domain) in (i.e. slot 5, slot 0, In slot 2 and slot 3) obtain other nodes for the feedback information of the time slot of this node maintenance, judge node slot 5, Whether other nodes obtained in slot 0, slot 2 and slot 3 are positive and negative for the feedback information of the time slot of this node maintenance Feedback: if so, persistently obtaining other nodes in frame later for the feedback information of the time slot of this node maintenance, and judgement is No is positive feedback, and otherwise, return selects the sending time slots this operation of free time slot as this node.

Due to when carrying out the communication between node using basic RR-ALOHA algorithm, periodicity sending FI between node, The FI information of interaction is MAC layer information between node, just for time slot state information, precedence information, STI information and PTP information It interacts.For no occupied time slot, there is also the possibility of collision, can only determine Slot selection by receiving feedback Correctly whether, whether there is or not time slot collision appearance.It can be seen that basic RR-ALOUHA algorithm is unfavorable for reducing selection time slot collision A possibility that, Slot selection inefficiency is unfavorable for reducing the information overhead of interaction.

Summary of the invention

The embodiment of the present invention provides a kind of optimization method and device of Slot selection, collides to reduce Slot selection A possibility that.

Specific technical solution provided in an embodiment of the present invention is as follows:

The optimization method of Slot selection in a kind of car networking system, comprising:

First node monitors the frame information FI of other nodes transmission, and the sending time slots of itself are selected according to snoop results, Wherein, the time slot state information for the M time slot that respective nodes report, each time slot state packet are carried in each FI Occupancy nodal information or metrical information containing a time slot；

First node continues to monitor the FI of other nodes transmission, and according to snoop results to each time slot of local record Time slot state information carries out real-time update；

First node generates FI according to the time slot state information that the time slot state information of each time slot chooses M time slot, And it is sent when reaching next sending time slots.

In this way, first node can determine occupied and collision possibility most according to the information exchange with other nodes Big time slot thereby reduces a possibility that sending time slots collide to avoid these time slots when choosing sending time slots, The accuracy and efficiency of selection of sending time slots selection are improved, meanwhile, the resource overhead of information exchange is advantageously reduced, system is reduced The operating load of system.

Optionally, first node monitors the FI of other nodes transmission, and the sending time slots of itself are selected according to snoop results:

Time slot to be selected is filtered out according to the FI that other nodes are sent, wherein is directed in determining the FI that other nodes are sent When in the time slot state information of at least one time slot record there is no nodal information is occupied, will at least one described time slot be used as to Select time slot；

It determines in the FI of other nodes transmission and is below pre- gating for the metrical information of at least one time slot record to be selected In limited time, it regard at least one described time slot to be selected as candidate sending time slots；

A candidate sending time slots are chosen as sending time slots.

Optionally, a candidate sending time slots are chosen as sending time slots, comprising:

If there is only a candidate sending time slots, one candidate sending time slots are directly chosen to be final transmission Time slot；

At least two candidate sending time slots if it exists, then when a random selected candidate sending time slots are as final transmission Gap, alternatively, determining that the maximum of each candidate sending time slots receives general power, and the selected maximum value for receiving general power respectively The smallest candidate's sending time slots are as final sending time slots, wherein the maximum of a candidate sending time slots, which receives general power, is Refer to maximum for the value in each reception general power of one candidate sending time slots record in FI that other nodes report Reception general power.

Optionally, first node continues to monitor the FI of other nodes transmission, and according to snoop results to each of local record The time slot state information of a time slot carries out real-time update, comprising:

The first node often a time slot receive other nodes transmission FI, then based on the received FI to the last time The FI that received described one other nodes are sent is updated, when carrying M that described one other nodes report in the FI The time slot state information of gap.

First node continues to monitor the FI of other nodes transmission, and according to newest received FI to local record it is each when Status information is updated when gap, and is judged whether the selected sending time slots of the corresponding first node have not recorded and accounted for It is respectively less than pre-determined threshold with the metrical information of nodal information and record, if so, maintaining selected sending time slots, otherwise, again Choose sending time slots.

Optionally, first node judges to correspond to described first according to the time slot state information of each time slot of newest preservation Whether the selected sending time slots of node do not record occupancy nodal information and the metrical information of record is respectively less than pre-determined threshold, wrap It includes:

First node select sending time slots after, before reaching the sending time slots next time, according to it is newest it is received its All FI that his node is sent are unified to be judged；

Alternatively,

First node select sending time slots after, before reaching the sending time slots next time, often receive one other The FI that node is sent, just judgement is primary.

Optionally, first node chooses the time slot state information of M time slot according to the time slot state information of each time slot Generate FI, comprising:

The time slot state information of first node selection sending time slots；

If the occupancy nodal information of corresponding time slot record is identical in the FI that other nodes are sent, first node chooses institute State the time slot state information of a time slot；

If the occupancy nodal information of corresponding time slot record is not identical in the FI that other nodes are sent, first node is determined In the nodal information for occupying the time slot that a time slot listens to, alternatively, first node determination is measured in a time slot The metrical information of the time slot, and the reception general power recorded in the metrical information be greater than given threshold when, choose the time slot shape State information；

If a corresponding time slot does not record occupancy nodal information in the FI that other nodes are sent, first node is determined described One time slot measures the metrical information of the time slot, and the reception general power recorded in the metrical information be greater than given threshold when, Choose the time slot state information；

First node filters out the time slot state information of M time slot from the time slot state information of selection and generates FI.

A possibility that sending time slots collide is reduced in this way, improves the accuracy and selection effect of sending time slots selection Rate, meanwhile, the resource overhead of information exchange is advantageously reduced, the operating load of system is reduced.

Optionally, first node filters out the time slot state information of M time slot from the time slot state information of selection, packet It includes:

First node filters out record from the time slot state information of selection the Q time slot state letter for occupying nodal information Breath；

First node filters out record from the time slot state information of selection reception measuring state information, and the reception The M-Q SINR recorded in measuring state information minimum time slot state information；

Wherein, random to supplement selected part if the unselected time slot state information for getting enough M time slots of first node The time slot state information of time slot.

Optionally, first node generates FI according to the time slot state information of M time slot of selection, comprising:

Corresponding information field in FI is filled respectively according to the time slot state information of M time slot of selection, wherein is directed to respectively Each of M time slot time slot records timeslot number using X bit, using Y bit record channel instruction, and uses Z Bit record occupies nodal information or metrical information, wherein X, Y, Z are parameter preset；

Alternatively,

Corresponding information field in FI is filled respectively according to the time slot state information of M time slot of selection, wherein using N number of Bit records the selection of N number of time slot as a result, N is the number of time slot for including and N > M, the M chosen using M bit record in a frame The channel of a time slot indicates, and for each of M time slot time slot, W bit record is respectively adopted and occupies node Information or metrical information, wherein W is parameter preset.

It further reduced a possibility that sending time slots collide in this way, to avoid being easy to happen when selecting time slot The time slot of collision.

Optionally, further comprise:

After first node sends FI, the FI of other nodes transmission is continued to；

First node judges in the FI that other nodes are sent, for the time slot shape for the sending time slots record that first node is selected The effective occupancy nodal information for including in state information, if it is the STI of first node, if so, confirmation is successfully accessed, it is no Then, sending time slots are chosen again.

In this way, the correctness of Slot selection can be further confirmed that, guarantee to be successfully accessed.

A kind of optimization device of Slot selection, comprising:

Selecting unit for monitoring the FI of other nodes transmission, and selectes according to snoop results itself sending time slots, In, the time slot state information for the M time slot that respective nodes report is carried in each FI, each time slot state information includes There are the occupancy nodal information or metrical information of a time slot；

Updating unit, for continuing to monitor the FI of other nodes transmission, and according to snoop results to each of local record The time slot state information of time slot carries out real-time update；

Processing unit, the time slot state information for choosing M time slot according to the time slot state information of each time slot are raw It is sent at FI, and when reaching next sending time slots.

The occupied and collision maximum time slot of possibility can be determined according to the information exchange with other nodes in this way, To avoid these time slots when choosing sending time slots, a possibility that sending time slots collide is thereby reduced, hair is improved The accuracy and efficiency of selection of Slot selection are sent, meanwhile, the resource overhead of information exchange is advantageously reduced, the operation of system is reduced Load.

Optionally, when monitoring the FI of other nodes transmission, and selecting according to snoop results the sending time slots of itself, the choosing Unit is selected to be specifically used for:

A candidate sending time slots are chosen as sending time slots.

Optionally, when choosing a candidate sending time slots as sending time slots, the selecting unit is specifically used for:

Optionally, continue to monitor the FI of other nodes transmission, and according to snoop results to each time slot of local record When time slot state information carries out real-time update, the updating unit is specifically used for:

Often a time slot receive other nodes transmission FI, then based on the received FI to last time received described one The FI that other nodes are sent is updated, and the time slot state for the M time slot that described one other nodes report is carried in the FI Information.

Continue to monitor the FI of other nodes transmission, and when according to newest received FI to each time slot of local record Status information is updated, and judges whether corresponding selected sending time slots do not record the survey for occupying nodal information and record Amount information is respectively less than pre-determined threshold, if so, selected sending time slots is maintained otherwise to choose sending time slots again.

Optionally, according to the time slot state information of each time slot of newest preservation, judge that corresponding selected sending time slots are When the no metrical information for not recording occupancy nodal information and recording is respectively less than pre-determined threshold, the updating unit is specifically used for:

After selected sending time slots, before reaching the sending time slots next time, sent out according to other newest received nodes All FI sent are unified to be judged；

Alternatively,

After selected sending time slots, before reaching the sending time slots next time, often receives other nodes and send FI, just judgement is primary.

Optionally, when generating FI according to the time slot state information that the time slot state information of each time slot chooses M time slot, The processing unit is specifically used for:

Choose the time slot state information of sending time slots；

If the occupancy nodal information of corresponding time slot record is identical in the FI that other nodes are sent, a time slot is chosen Time slot state information；

If the occupancy nodal information of corresponding time slot record is not identical in the FI that other nodes are sent, it is determined that described one The nodal information for occupying the time slot that time slot listens to measures the metrical information of the time slot in a time slot alternatively, determining, And the reception general power recorded in the metrical information be greater than given threshold when, choose the time slot state information；

If a corresponding time slot does not record occupancy nodal information in the FI that other nodes are sent, it is determined that surveyed in a time slot When the reception general power measuring the metrical information of the time slot, and recording in the metrical information is greater than given threshold, described in selection Time slot state information；

The time slot state information of M time slot is filtered out from the time slot state information of selection and generates FI.

Optionally, when filtering out the time slot state information of M time slot from the time slot state information of selection, the processing is single Member is specifically used for:

Record is filtered out from the time slot state information of selection Q time slot state information for occupying nodal information；

Record is filtered out from the time slot state information of selection metrical information, and the SINR recorded in the metrical information M-Q minimum time slot state information；

Wherein, if the unselected time slot state information for getting enough M time slots, it is random supplement selected part time slot when Gap status information.

Optionally, according to the time slot state information of M time slot of selection, when generating FI, the processing unit is specifically used for:

Alternatively,

Optionally, the selecting unit is further used for:

After sending FI, the FI of other nodes transmission is continued to；

In the FI for judging the transmission of other nodes, have for include in the time slot state information of selected sending time slots record The occupancy nodal information of effect, if be the STI of the present apparatus, if so, confirmation is successfully accessed, otherwise, when choosing transmission again Gap.

A kind of optimization device of Slot selection, comprising:

Processor executes following process for reading the program in memory:

The FI of other nodes transmission is monitored by transceiver, and the sending time slots of itself are selected according to snoop results, wherein The time slot state information for the M time slot that respective nodes report is carried in each FI, each time slot state packet contains The occupancy nodal information or metrical information of one time slot, and by transceiver continue to monitor the FI of other nodes transmission, and according to Snoop results carry out real-time update to the time slot state information of each time slot of local record, and according to each time slot when The time slot state information that gap status information chooses M time slot generates FI, and passes through transceiver when reaching next sending time slots It is sent；

Transceiver, for sending and receiving data under the control of a processor.

Optionally, when monitoring the FI of other nodes transmission by transceiver, and selecting according to snoop results the transmission of itself When gap, the processor is specifically used for:

A candidate sending time slots are chosen as sending time slots.

Optionally, when choosing a candidate sending time slots as sending time slots, the processor is specifically used for:

Optionally, continue to monitor the FI of other nodes transmission by transceiver, and according to snoop results to local record When the time slot state information of each time slot carries out real-time update, the processor is specifically used for:

Continue to monitor the FI of other nodes transmission by transceiver, and according to newest received FI to each of local record Status information is updated when time slot, and judge corresponding selected sending time slots whether do not recorded occupy nodal information and The metrical information of record is respectively less than pre-determined threshold, if so, selected sending time slots is maintained otherwise to choose sending time slots again.

Optionally, according to the time slot state information of each time slot of newest preservation, judge that corresponding selected sending time slots are When the no metrical information for not recording occupancy nodal information and recording is respectively less than pre-determined threshold, the processor is specifically used for:

Alternatively,

Optionally, when generating FI according to the time slot state information that the time slot state information of each time slot chooses M time slot, The processor is specifically used for:

Choose the time slot state information of sending time slots；

Optionally, when filtering out the time slot state information of M time slot from the time slot state information of selection, the processor It is specifically used for:

Optionally, according to the time slot state information of M time slot of selection, when generating FI, the processor is specifically used for:

Alternatively,

Optionally, processor is further used for:

After sending FI by transceiver, the FI of other nodes transmission is continued to by transceiver；

Detailed description of the invention

Fig. 1 is prior art lower node application sending time slots flow chart；

Fig. 2 is that prior art lower node executes Time Slot Occupancy process schematic；

Fig. 3 is that prior art lower node executes channel maintenance process schematic；

Fig. 4, Fig. 5 and Fig. 6 are the first FI form schematic diagram that first node uses in the embodiment of the present invention；

Fig. 7 is second of FI form schematic diagram that first node uses in the embodiment of the present invention；

Fig. 8 is that first node executes Slot selection optimized flow chart in the embodiment of the present invention；

Fig. 9 and Figure 10 is first node structural schematic diagram in the embodiment of the present invention.

Specific embodiment

In order to reduce a possibility that Slot selection collides, in the embodiment of the present invention, the format of FI has been redesigned, and And between each node in interaction FI, only the time slot state information of the occupied time slot of interaction and be most likely to occur collision when The time slot state information of gap, wherein whether occupied time slot is according to the occupancy nodal information recorded in time slot state information Determining, and whether time slot, which is likely to occur collision, is determined according to the metrical information recorded in time slot state information.

It is introduced by taking car networking as an example in the embodiment of the present application, between node when carrying out FI interaction, used FI lattice There are two types of formulas, is respectively as follows:

The first format are as follows: refering to shown in Fig. 4, Fig. 5 and Fig. 6, FI transmits the content of fixed M time slot, then time slot in FI Number bit number occupied is X*M bit, and FI total length is (X+Y+Z) * M-bit, and in the FI transmitted by each node, fixation refers to Show the time slot state information of M (0 < M < N determines value for setting) a time slot, each time slot is made of (X+Y+Z) bit.Wherein, What X bit was used to indicate transmitting is the information of which time slot, i.e. timeslot number；Y bit is for recording channel instruction, i.e. instruction decoding Whether correct, channel instruction is indicated with { 0,1 }, wherein 0 indicates decoding error, 1 indicates that decoding is correct；Z bit is for recording number It is believed that breath (D), if decoding is correct, the jump User ID that D carrying is demodulated from corresponding time slot occupies the node of the time slot STI, if decoding error, D carries the demodulation signal-to-noise ratio (SINR) of R bit and the reception general power of Z-R bit, and wherein R can be with Need to emulate for 0, R value and determine, wherein the specific length of each time slot is fixed and invariable, but the content of time slot carrying need by Channel indicates that X, Y, Z are parameter preset to determine.

Second of format are as follows: as shown in fig.7, FI frame structure indicates N number of time slot, FI overall length using bitmap bitmap format Degree is (N+M+W*M) bit, wherein N-bit is used to indicate the time slot state letter of which M time slot in N number of time slot that a frame includes Breath carries in FI, and 1 is carries, and 0 is does not carry, and M-bit is used to indicate which time slot in M time slot is occupied, and 1 is occupied With 0 is unoccupied, i.e. channel instruction, and W*M bit is used to indicate the time slot state of M time slot, and each time slot is decoding correctly When provide the node STI of Wbit, the reception general power of the demodulation SINR and W-R bit of R bit is provided in decoding error, wherein W is parameter preset.

For example, unified setting X=7, Y=1, Z=8, W=8 in the present embodiment.

Therefore, when M > N/7 (assuming that N is 100), the configuration of FI is relatively small using second of format expense, (i.e. M > 14.2) when；And when (i.e. M < 14.2) M < N/7, the configuration of FI is relatively small using the first format expense.

Based on above-mentioned FI structural schematic diagram, in the embodiment of the present invention, each node will also be recorded further after interaction FI Time slot state cache table, specific as shown in table 1:

Table 1

Record node in time slot state cache table and receive the FI that around each node is sent, and each time slot receive it is new When FI, the content of time slot state cache table corresponding line is updated.Wherein, the FI that can correctly demodulate, then recording indicates in the FI Occupancy situation, disturbed condition or the metrical information of all time slots；The FI that can not correctly demodulate then is measured with node oneself The reception general power and SINR of current time slots are updated into corresponding time slot.

If FI uses the first format, first node successively parses M when demodulating FI, according to the size of 0~N-1 of timeslot number A time slot, for the corresponding channel domain of any one time slot, first node parses X bit time slots number first, then parses Y bit Channel instruction, " 1 " indicates that the time slot is occupied, and " 0 " indicates that the time slot is unoccupied, but collision probability is very big, finally, according to letter Road instruction parsing time slot state, if channel is designated as " 1 ", then it represents that subsequent Z bit carries the node for occupying the time slot STI, if channel is designated as " 0 ", then it represents that subsequent Z bit carries SINR and the reception for the time slot for reporting node to measure General power；

If using second of format in FI, when demodulating FI, the bitmap of N-bit, indicates first node before first parsing 0~N-1's of time slot sequentially reports situation, for some time slot i, if i+1 position is set as " 1 " in the bitmap of N-bit, The information that time slot i is carried in FI is indicated, if i+1 position is set as " 0 ", then it represents that do not carry the information of time slot i in FI； Then, the bitmap of first node parsing M-bit, is indicated herein the channel occupancy situation of M time slot of selection, for some Time slot i, if corresponding bits position is set as " 1 " in the bitmap of M-bit, then it represents that the section for occupying time slot i is carried in FI The STI of point；If corresponding bits position is set as " 0 " in M-bit bitmap, then it represents that carried in FI and report node in time slot i It measures the SINR obtained and receives general power.Specifically see shown in Fig. 7.

The content for the FI that every a line in time slot state cache table is received and demodulated according to each time slot is filled in, for correct The time slot i of demodulation will be filled out in the i row corresponding time slot column element in addition to the other information of timeslot number, i.e., will " channel instruction+when Gap state " is filled in into corresponding time slot element；It, only will " channel instruction (0)+first node for the time slot i not demodulated correctly The SINR and reception general power of measurement " is filled up in i-th the i-th column element of row, other column contents do not update, i.e., are indicated with " N/A ".

As shown in table 1, it is assumed that node abcd occupies time slot 0,1,2,3 respectively, and time slot N-1 does not have occupied, present node e It is properly received and demodulates the FI content that node acd is sent, the FI content that node b is sent demodulates mistake.Such as receiving time slot 0, present node e receive the M time slot state information that node a is reported, wherein STIa represents the node a's for occupying time slot 0 STI, STIb represent the STI for occupying the node b of time slot 1, and SINRa2 represents the SINR that node a is measured in time slot 2, and Pa2 is represented The reception general power that node a is measured in time slot 2, i.e., no unsuccessful demodulation go out to occupy the information of the c node of time slot 2, and N/A is indicated should The time slot state information for not carrying related time-slot in any signal or FI is not detected in time slot, cannot get when demodulating mistake Any information of other time slots only has the SINR+ of node itself measurement current time slots to receive general power (one as where receiving time slot 1 Shown in the time slot of the column of line identifier).

The preferred embodiment of the present invention is described in detail with reference to the accompanying drawing.

As shown in fig.8, the Optimizing Flow for carrying out Slot selection in car networking is as follows in the embodiment of the present application:

Step 800: first node monitors the FI of other nodes transmission, and when selecting according to snoop results the transmission of itself Gap, wherein the time slot state information for the M time slot that respective nodes report, each time slot state letter are carried in each FI Breath includes the occupancy nodal information or metrical information of a time slot.

Specifically, first node when choosing sending time slots, needs first to carry out the monitoring of a frame data, i.e., from first frame One time slot start continuously to receive and judge around the FI that sends of other nodes, and record the M time slot carried in each FI when Gap status information, until N number of time slot of a business sending cycle terminates.Wherein, although carrying M in each FI The time slot state information of time slot, still, the targeted time slot of the M time slot state information carried in different FI may not Together, such as: set M as 3, node A carries the time slot state information of slot 0, slot 1, slot 2, and node B is carried The time slot state information of slot 0, slot 1, slot 4, node C carry the time slot state of slot 1, slot 3, slot 4 Information.Each time slot state information can be the node STT for occupying the time slot, is also possible to the Time Slot Occupancy node and measures The time slot SINR and receive general power.

Secondly, first node can go out do not accounted for by other nodes according to the time slot state information sifting of each time slot of record Time slot to be selected, wherein first node is in determining the FI that other nodes are sent for the time slot of at least one time slot record There is no (e.g., be metrical information, i.e. SINR+ receives general power, alternatively, part is when occupying nodal information in status information Metrical information, is partially N/A), at least one above-mentioned time slot is determined as time slot to be selected.Correspondingly, if first node determines it Exist in the time slot state information recorded in the FI that his node is sent at least one time slot and occupy nodal information (e.g., STI), Then do not select such time slot for time slot to be selected.

Again, first node determines in the FI of other nodes transmission for the metrical information of at least one time slot record to be selected When being below pre-determined threshold, using at least one above-mentioned time slot to be selected as candidate sending time slots.

For example, it is assumed that the time slot state information recorded in the FI that other received nodes of first node are sent for time slot 1 It is metrical information, i.e., what other all nodes corresponded to the record of time slot 1 is " SINR+ receives general power ", and all nodes are remembered The metrical information of load is below pre-determined threshold, i.e., the SINR that every other node is recorded is below preset SINR thresholding, and institute There are other nodes to record reception general power and be below preset reception general power thresholding, then first node is by time slot 1 as candidate Sending time slots.

Similarly, first node can select multiple other time slots similar to time slot 1 as candidate sending time slots.

Finally, first node chooses one as final sending time slots from the candidate sending time slots filtered out.

Preferably, if there is only a candidate sending time slots, when first node is directly chosen to be final transmission Gap, and multiple candidate sending time slots if it exists, then first node selectes a candidate sending time slots as final transmission at random Time slot, alternatively, can also first determine that the maximum of each candidate sending time slots receives general power respectively, and selected maximum receives always The smallest candidate sending time slots of the value of power are as final sending time slots, wherein the maximum of a candidate sending time slots connects It receives in the FI that general power refers to that other nodes report in each reception general power of this candidate sending time slots record The maximum reception general power of value.

For example, in the embodiment of the present invention, the corresponding metrical information of a time slot includes that SINR+ is received always refering to shown in table 1 Power, then, when choosing candidate sending time slots, following operation can will be used:

If the reception general power recorded in corresponding i-th column element of time slot i be respectively less than predetermined power thresholding and record SINR is also respectively less than default SINR thresholding, then illustrates that time slot i may be the free time, then assert that time slot i is idle available, and by its It is added in time slot to be selected；

If the reception general power that row k records in corresponding i-th column element of time slot i is greater than predetermined power thresholding and SINR is small In default SINR thresholding, then illustrate that time slot i is the strong jamming time slot of the occupancy node of time slot k, i.e., time slot i, which has been likely to occur, touches It hits, or, occupied by other nodes outside double bounce, then, assert that time slot i is unavailable；

If the reception general power for having row k to record in corresponding i-th column element of time slot i is greater than predetermined power thresholding and SINR Less than default SINR thresholding, then illustrate decoding error, then the row k element is not considered, correspondingly, also determining time slot i not It can use.

Step 810: first node continues to monitor the FI of other nodes transmission, and according to snoop results to each of local record The time slot state information of a time slot carries out real-time update.

Specifically, each time slot that first node continues successively to monitor subsequent frame connects since first time slot of the second frame The FI that other nodes are sent around receiving, and recorded in the time slot state cache table locally saved according to newest FI update (i.e. time slot state cache table can be updated corresponding a line in each time slot to time slot state information, and save always newest The time slot state information of the N number of time slot received).Until the previous time slot of selected sending time slots terminates (e.g., if selected time slot P then waits until that time slot p-1 terminates), using newest N*N time slot state cache table, check needle in the newest F I of other nodes transmission The metrical information for whether not recording occupancy nodal information and record to sending time slots is respectively less than pre-determined threshold (the i.e. sending time slots beginning Do not occupied eventually by other nodes), if so, selected sending time slots is maintained otherwise to choose sending time slots again.

In practical application, first node select sending time slots after, can before reaching the sending time slots next time, according to All FI that other newest received nodes are sent uniformly judge whether itself selected sending time slots is able to use, alternatively, Before reaching the sending time slots next time, the FI of other nodes transmission can be often received after selected sending time slots, When updating time slot state caching letter table, just whether itself primary selected sending time slots of judgement are able to use.

Step 820: first node chooses the time slot state information of M time slot according to the time slot state information of each time slot FI is generated, and is sent when reaching next sending time slots.

When choosing M time slot, first node can be according to the time slot state cache table of newest preservation, from the 0th column to the N-1 Leie determines each time slot, count include M time slot alternative time slot sets: specifically, first segment Point can execute but be not limited to following operation:

Firstly, first node chooses the time slot state information of sending time slots.

Specifically, first node belongs to the sending time slots chosen into alternative time slot sets, and by alternative time slot collection The number of time slot m for closing record adds 1；

Secondly, if the occupancy nodal information of corresponding time slot record is identical in the FI that other nodes are sent, first node Choose the time slot state information of an above-mentioned time slot.

Such as: record has effective occupancy nodal information in the corresponding i-th column time slot state information of time slot i, i.e., " occupies STI ", and the STI recorded is identical, then first node belongs to time slot i into alternative time slot sets, and alternative time slot sets are remembered The number of time slot m of record adds 1.

Again, if the occupancy nodal information of corresponding time slot record is not identical in the FI that other nodes are sent, first segment Point determines that when an above-mentioned time slot is reached be choosing when occupying nodal information for the time slot state information that an above-mentioned time slot listens to Take the time slot state information, alternatively, first node determine an above-mentioned time slot reach when for an above-mentioned time slot listen to when Gap status information be metrical information, and the reception general power recorded in the metrical information be greater than given threshold when, choose the time slot Status information.

Such as: record has effective occupancy nodal information in the corresponding i-th column time slot state information of time slot i, i.e., " occupies STI ", and the STI recorded is not identical, then illustrates that time slot collision occurs in time slot i, then, first node is obtained from time slot i Measure obtained time slot state information (referred to as information i, the time slot state information recorded in as i-th the i-th row of column)；

If what is recorded in information i is to occupy nodal information, first node is using the STI recorded in information i as time slot i's Node is occupied, and time slot i is belonged into alternative time slot sets, and the number of time slot m that alternative time slot sets record is added 1；

If what is recorded in information i is metrical information (i.e. SINR+ receives general power), first node judgement is wherein recorded Receive whether general power is greater than given threshold, if so, belonging to time slot i into alternative time slot sets, and by alternative time slot The number of time slot m of set record adds 1；Otherwise, time slot i is not chosen.

Again, if a corresponding time slot does not record occupancy nodal information in the FI that other nodes are sent, first node is determined When an above-mentioned time slot reaches, itself is metrical information for the time slot state information that an above-mentioned time slot listens to, and the measurement is believed When the reception general power recorded in breath is greater than given threshold, the time slot state information is chosen.

Such as: effective occupancy nodal information has not been recorded in the corresponding i-th column time slot state information of time slot i, has only been recorded The metrical information for having other each nodes to listen to, i.e. " SINR+ receives general power ", this thing happens, illustrates first node Do not demodulate the information received correctly in time slot i, then first node first node is obtained from when time slot i measurement obtains Gap status information (referred to as information i, the time slot state information recorded in as i-th the i-th row of column)；

If the reception general power recorded in information i is greater than given threshold, time slot i is belonged into alternative time slot sets, And the number of time slot m that alternative time slot sets record is added 1；

If the reception general power recorded in information i is not more than given threshold, time slot i is not chosen；

Finally, first node filters out the time slot state information of M time slot and is generated from the time slot state information of selection FI、

Such as: first node filters out record from the time slot state information of selection Q time slot for occupying nodal information Status information；And filtered out from the time slot state information of selection record have receive measuring state information, and the reception measure The M-Q SINR recorded in status information minimum time slot state information.

On the other hand, if the unselected time slot state information for getting enough M time slots, first node can also be random The time slot state information of selected part time slot, details are not described herein.

After reaching sending time slots, the FI of generation is sent to other nodes of surrounding by first node, and is emptied and generated FI.For example, first node FI is sent to when selected sending time slots p is reached around other nodes, and empty time slot state The corresponding row of time slot p in cache table.

In the above-described embodiments, preferably, first node can use but be not limited to following two side when generating FI Formula:

First way are as follows: corresponding information field in FI is filled according to the time slot state information of M time slot of selection respectively, Wherein, respectively for each of M time slot time slot, timeslot number is recorded using X bit, is indicated using Y bit record channel, And nodal information or metrical information are occupied using Z bit record, wherein X, Y, Z are parameter preset；

The second way are as follows: use bitmap mode, FI is filled according to the time slot state information of M time slot of selection respectively In corresponding information field, wherein use N number of bit record N number of time slot selection as a result, N for the number of time slot that includes in a frame And N > M, the channel for the M time slot chosen using M bit record are indicated, and for each of M time slot time slot, are divided Not Cai Yong W bit record occupy nodal information or metrical information, wherein W is parameter preset.

Such as: first node using first way generate FI, then first node by M time slot according to timeslot number from it is small to Big sequence successively fills in FI, and X=7, Y=1, Z=8 is arranged.

If a time slot is occupied, that is, corresponding to time slot record has " occupying STI ", then by bit time slots No. 7 of the time slot, 1 The STI of bit channel instruction (1) and 8 bit stealing nodes is successively filled in FI；

If a time slot is unoccupied, that is, corresponding to time slot record has " SINR+ receives general power ", then by 7 ratios of the time slot Special timeslot number, 1 bit channel instruction (0) and R bit SINR and 8-R bit reception general power successively fill in FI；

According to the method described above, successively M time slot state information is filled into FI, referring particularly to shown in Fig. 6.

Another example is: setting W=8, first node using the second way generate FI, then first node fill in it is each in FI When a information field, the selection of the N number of time slot for including in a frame is first recorded as a result, such as, if time slot using N-bit bitmap in FI Corresponding bit position is that " 1 " then indicates that the time slot is selected, and indicates the time slot not if the corresponding bit position of time slot is " 0 " It is selected；Then, the channel instruction for the M time slot that first node is chosen using M-bit bitmap record, e.g., if time slot is corresponding Bit position be " 1 " then indicate that the time slot is occupied by node, if the corresponding bit position of time slot be " 0 " if indicate the time slot It is not occupied by node；Finally, 8 bits record STI is respectively adopted for each time slot in M time slot again, alternatively, record R ratio The reception general power of special SINR and 8-R bit.Referring particularly to shown in Fig. 7.

Further, first node will continue to the FI for receiving the transmission of other nodes after sending FI, that is, monitor feedback, the One node judges in the FI that other nodes are sent, and wraps in the time slot state information recorded for the sending time slots that first node is chosen The effective occupancy nodal information contained, if be the STI of first node, if so, confirmation is successfully accessed, otherwise, select again Take sending time slots.

For example, first node after time slot p sends FI, since time slot p+1, monitors N-1 time slot, generates (N-1) * N time slot state cache table judges N-1 in the corresponding column of time slot p in the ending (i.e. the beginning of time slot P+N) of time slot p+N-1 Element:

If in the virtual value of N-1 element, have recorded channel instruction (1) and record STI be first node STI, Then confirmation is successfully accessed；

If in the virtual value of N-1 element, having recorded the STI and first node of at least one channel instruction (1) and record STI it is not identical, then choose sending time slots again.

On the other hand, it after first node after time slot p sends FI, since time slot p+1, is fed back in addition to monitoring, it is also necessary to In each time slot according to the FI content update time slot state cache table received.And need each time slot as described in step 810 It needs whether to have collision according to the time slot for the FI content check first node selection for receiving surroundings nodes.

From in above-described embodiment as can be seen that in the embodiment of the present invention, production when in order to reduce interaction between car networking interior joint Raw FI expense, each node only report the time slot state information of occupied time slot, and the bigger i.e. collision probability height of interference Time slot time slot state information, in this way, each node by FI only transmitting portions node channel instruction, STI or measurement letter Breath (i.e. SINR and reception general power), the metrical information of each time slot measured by node itself substitutes traffic safety communication and needs The metrical information for the corresponding time slot for asking the node in distance range to measure, in this way, these can be avoided when choosing sending time slots Time slot sends FI to surroundings nodes.

Therefore, by the cooperation between node, for some node, some time slot has multiple metrical informations (metrical information of measurement is received comprising itself bottom), and the state of each time slot is measured from the angle of node itself Obtain, in this way, each node can understand the around neighbors of twice or twice or more communication requirement distance range when Gap occupancy situation e.g. by receiving the STI of the node in traffic safety communication requirement distance range, can know twice or two Times or more the neighbors of communication requirement distance range information；For another example, by receiving in traffic safety communication requirement distance range Neighbors SINR and receive general power, know the information of the neighbors of twice or twice or more communication requirement distance range, In this way, having when carrying out sending time slots selection and enough effectively avoiding the big time slot of collision probability, to guarantee what sending time slots were chosen Accuracy avoids signaling caused by multiple gravity treatment and resource overhead, and also accordingly reduces the information content of FI carrying, from And the resource overhead of carrying FI is decreased, it is effectively reduced the operating load of system.

Based on above method embodiment, as shown in fig.9, the embodiment of the present invention has also been devised in a kind of car networking system The device (i.e. D2D terminal) of time slot optimum choice, comprising:

Selecting unit 900, for monitoring the FI of other nodes transmission, and when selecting according to snoop results the transmission of itself Gap, wherein the time slot state information for the M time slot that respective nodes report, each time slot state letter are carried in each FI Breath includes the occupancy nodal information or metrical information of a time slot；

Updating unit 910, for continuing to monitor the FI of other nodes transmission, and according to snoop results to each of local record The time slot state information of a time slot carries out real-time update；

Processing unit 920, for choosing the time slot state information of M time slot according to the time slot state information of each time slot FI is generated, and is sent when reaching next sending time slots.

Optionally, when monitoring the FI of other nodes transmission, and selecting according to snoop results the sending time slots of itself, selection is single Member 900 is specifically used for:

Time slot to be selected is filtered out according to the FI that other nodes are sent, wherein is directed in determining the FI that other nodes are sent At least one time slot record time slot state information in there is no occupy nodal information when, using at least one time slot as it is to be selected when Gap；

It determines in the FI of other nodes transmission and is below pre- gating for the metrical information of at least one time slot record to be selected In limited time, using at least one time slot to be selected as candidate sending time slots；

A candidate sending time slots are chosen as sending time slots.

Optionally, when choosing a candidate sending time slots as sending time slots, selecting unit 900 is specifically used for:

If there is only a candidate sending time slots, when a candidate sending time slots being directly chosen to be final transmission Gap；

At least two candidate sending time slots if it exists, then when a random selected candidate sending time slots are as final transmission Gap, alternatively, determining that the maximum of each candidate sending time slots receives general power, and the selected maximum value for receiving general power respectively The smallest candidate's sending time slots are as final sending time slots, wherein the maximum of a candidate sending time slots, which receives general power, is Refer in FI that other nodes report and is connect for the value in each reception general power of a candidate sending time slots record is maximum Receive general power.

Optionally, continue to monitor the FI of other nodes transmission, and according to snoop results to each time slot of local record When time slot state information carries out real-time update, updating unit 910 is specifically used for:

Often a time slot receive other nodes transmission FI, then based on the received FI to last time received one other The FI that node is sent is updated, and the time slot state information for the M time slot that other nodes report is carried in FI.

Optionally, according to the time slot state information of each time slot of newest preservation, judge that corresponding selected sending time slots are When the no metrical information for not recording occupancy nodal information and recording is respectively less than pre-determined threshold, updating unit 910 is specifically used for:

After selected sending time slots, before reaching sending time slots next time, sent according to other newest received nodes All FI are unified to be judged；

Alternatively,

After selected sending time slots, before reaching sending time slots next time, the FI of other nodes transmission is often received, Just judgement is primary.

Optionally, first node chooses the time slot state information of M time slot according to the time slot state information of each time slot When generating FI, processing unit 920 is specifically used for:

Choose the time slot state information of sending time slots；

If the occupancy nodal information of corresponding time slot record is identical in the FI that other nodes are sent, choose a time slot when Gap status information；

If the occupancy nodal information of corresponding time slot record is not identical in the FI that other nodes are sent, it is determined that in a time slot What is listened to occupies the nodal information of the time slot, measures the metrical information of the time slot, and the measurement in a time slot alternatively, determining When the reception general power recorded in information is greater than given threshold, time slot state information is chosen；

If a corresponding time slot does not record occupancy nodal information in the FI that other nodes are sent, it is determined that measured in a time slot The metrical information of the time slot, and the reception general power recorded in metrical information be greater than given threshold when, choose time slot state information；

Optionally, when filtering out the time slot state information of M time slot from the time slot state information of selection, processing unit 920 are specifically used for:

Filtering out record from the time slot state information of selection has metrical information, and the SINR recorded in metrical information is minimum M-Q time slot state information；

Optionally, according to the time slot state information of M time slot of selection, when generating FI, processing unit 920 is specifically used for:

Alternatively,

Corresponding information field in FI is filled respectively according to the time slot state information of M time slot of selection, wherein using N number of Bit records the selection of N number of time slot as a result, N is the number of time slot for including and N > M, the M chosen using M bit record in a frame The channel of a time slot indicates, and for each of M time slot time slot, W bit record is respectively adopted and occupies nodal information Or metrical information, wherein W is parameter preset.

Optionally, selecting unit is further used for:

After sending FI, the FI of other nodes transmission is continued to；

Based on the above embodiment, as shown in fig.10, in the embodiment of the present invention, a kind of optimization device of Slot selection is (e.g., D2D terminal) it include processor 1000, transceiver 1010, memory 1020 and user interface 1030, in which:

Processor 1000 executes following process for reading the program in memory 1020:

The FI that other nodes are sent is monitored by transceiver 1010, and selectes the sending time slots of itself according to snoop results, Wherein, the time slot state information for the M time slot that respective nodes report, each time slot state packet are carried in each FI Occupancy nodal information or metrical information containing a time slot, and continue to monitor the transmission of other nodes by transceiver 1010 FI, and real-time update is carried out according to time slot state information of the snoop results to each time slot of local record, and according to each The time slot state information that the time slot state information of a time slot chooses M time slot generates FI, and when reaching next sending time slots It is sent by transceiver 1010；

Transceiver 1010, for sending and receiving data under the control of a processor.

Optionally, the FI that other nodes are sent is monitored by transceiver 1010, and selectes the hair of itself according to snoop results When sending time slot, processor 10000 is specifically used for:

A candidate sending time slots are chosen as sending time slots.

Optionally, when processor 1000 chooses a candidate sending time slots as sending time slots, processor 1000 is specifically used In:

Optionally, continue to monitor the FI of other nodes transmission by transceiver 1010, and according to snoop results to local note When the time slot state information of each time slot of record carries out real-time update, processor 1000 is specifically used for:

Continue to monitor the FI of other nodes transmission by transceiver 1010, and according to newest received FI to local record Status information is updated when each time slot, and judges whether corresponding selected sending time slots have not recorded occupancy node The information and metrical information of record is respectively less than pre-determined threshold, if so, maintaining selected sending time slots, otherwise, chooses hair again Send time slot.

Optionally, processor 1000 judges what correspondence was selected according to the time slot state information of each time slot of newest preservation Whether sending time slots do not record the metrical information for occupying nodal information and record when being respectively less than pre-determined threshold, and processor 1000 has Body is used for:

Alternatively,

Optionally, the time slot state information that processor chooses M time slot according to the time slot state information of each time slot is raw When at FI, processor 1000 is specifically used for:

Choose the time slot state information of sending time slots；

Optionally, when processor 1000 filters out the time slot state information of M time slot from the time slot state information of selection, Processor 1000 is specifically used for:

Optionally, processor 1000 is according to the time slot state information of M time slot of selection, when generating FI, processor 1000 It is specifically used for:

Alternatively,

Optionally, processor 1000 is further used for:

After sending FI by transceiver 1010, the FI of other nodes transmission is continued to by transceiver 1010；

Wherein, in Figure 10, bus architecture may include the bus and bridge of any number of interconnection, specifically by processor The various circuits for the memory that 1000 one or more processors represented and memory 1020 represent link together.Total coil holder Structure can also link together various other circuits of such as peripheral equipment, voltage-stablizer and management circuit or the like, this It is all a bit it is known in the art, therefore, it will not be further described herein.Bus interface provides interface.Transceiver 1010 can be multiple element, that is, include transmitter and receiver, provide for logical with various other devices over a transmission medium The unit of letter.For different user equipmenies, user interface 1030, which can also be, the interface for needing equipment external is inscribed, even The equipment connect includes but is not limited to keypad, display, loudspeaker, microphone, control stick etc..

Processor 1000, which is responsible for management bus architecture and common processing, memory 1020, can store processor 1000 and exists Execute used data when operation.

To sum up, in the embodiment of the present invention, when first node selectes the transmission of itself according to the FI for monitoring the transmission of other nodes Gap, wherein the time slot state information for the M time slot that respective nodes report, each time slot state letter are carried in each FI Breath includes the occupancy nodal information or metrical information of a time slot, and then, first node continues to monitor and to local record The time slot state information of each time slot carries out real-time update, and the time slot of M time slot is chosen according to newest time slot state information Status information generate FI, sent when reaching next sending time slots, in this way, first node can according to other nodes Information exchange, determine it is occupied and collision the maximum time slot of possibility, thus when avoiding these when choosing sending time slots Gap thereby reduces a possibility that sending time slots collide, and improves the accuracy and efficiency of selection of sending time slots selection, together When, the resource overhead of information exchange is advantageously reduced, the operating load of system is reduced.

It should be understood by those skilled in the art that, the embodiment of the present invention can provide as method, system or computer program Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the present invention, which can be used in one or more, The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces The form of product.

The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.

These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates, Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or The function of being specified in multiple boxes.

These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one The step of function of being specified in a box or multiple boxes.

Although preferred embodiments of the present invention have been described, it is created once a person skilled in the art knows basic Property concept, then additional changes and modifications may be made to these embodiments.So it includes excellent that the following claims are intended to be interpreted as It selects embodiment and falls into all change and modification of the scope of the invention.

Obviously, those skilled in the art can carry out various modification and variations without departing from this hair to the embodiment of the present invention The spirit and scope of bright embodiment.In this way, if these modifications and variations of the embodiment of the present invention belong to the claims in the present invention And its within the scope of equivalent technologies, then the present invention is also intended to include these modifications and variations.

Claims

1. a kind of optimization method of Slot selection characterized by comprising

The frame information FI that first node is sent according to other nodes filters out time slot to be selected, wherein is determining the transmission of other nodes FI in the time slot state information of at least one time slot record there is no nodal information is occupied when, will it is described at least one Time slot determines low for the metrical information of at least one time slot record to be selected in the FI of other nodes transmission as time slot to be selected When pre-determined threshold, it regard at least one described time slot to be selected as candidate sending time slots, chooses a candidate sending time slots conduct Sending time slots；Wherein, the time slot state information for the M time slot that respective nodes report, each time slot are carried in each FI Status information includes the occupancy nodal information or metrical information of a time slot；

First node continues to monitor the FI of other nodes transmission, and according to snoop results to the time slot of each time slot of local record Status information carries out real-time update；

First node chooses the time slot state information generation FI of M time slot according to the time slot state information of each time slot, and It is sent when reaching next sending time slots.

2. the method as described in claim 1, which is characterized in that choose a candidate sending time slots as sending time slots, comprising:

If there is only a candidate sending time slots, when one candidate sending time slots being directly chosen to be final transmission Gap；

At least two candidate sending time slots if it exists, then a random selected candidate sending time slots are as final sending time slots, Alternatively, determining that the maximum of each candidate sending time slots receives general power respectively, and the selected maximum value for receiving general power is most Small candidate sending time slots are as final sending time slots, wherein the maximum general power that receives of a candidate sending time slots refers to It is maximum for the value in each reception general power of one candidate sending time slots record in the FI that other nodes report Receive general power.

3. the method as described in claim 1, which is characterized in that first node continues to monitor the FI of other nodes transmission, and root Real-time update is carried out according to time slot state information of the snoop results to each time slot of local record, comprising:

The first node often receives the FI of other nodes transmission in a time slot, then FI connects the last time based on the received The FI that described one other nodes received are sent is updated, and the M time slot that described one other nodes report is carried in the FI Time slot state information.

4. the method as described in claim 1, which is characterized in that first node continues to monitor the FI of other nodes transmission, and root Real-time update is carried out according to time slot state information of the snoop results to each time slot of local record, comprising:

First node continues to monitor the FI of other nodes transmission, and according to newest received FI to each time slot of local record When status information be updated, and judge whether the selected sending time slots of the corresponding first node have not recorded occupancy section The metrical information for putting information and record is respectively less than pre-determined threshold, if so, selected sending time slots is maintained otherwise to choose again Sending time slots.

5. method as claimed in claim 4, which is characterized in that first node is according to the time slot shape of each time slot of newest preservation State information judges to correspond to whether the selected sending time slots of the first node do not record the measurement for occupying nodal information and record Information is respectively less than pre-determined threshold, comprising:

After first node selectes sending time slots, before reaching the sending time slots next time, according to other newest received sections All FI that point is sent are unified to be judged；

Alternatively,

After first node selectes sending time slots, before reaching the sending time slots next time, other nodes are often received The FI of transmission, just judgement is primary.

6. the method as described in claim 1, which is characterized in that first node is selected according to the time slot state information of each time slot The time slot state information of M time slot is taken to generate FI, comprising:

The time slot state information of first node selection sending time slots；

If the occupancy nodal information of corresponding time slot record is identical in the FI that other nodes are sent, first node chooses described one The time slot state information of time slot；

If the occupancy nodal information of corresponding time slot record is not identical in the FI that other nodes are sent, first node is determined in institute The nodal information for occupying the time slot that a time slot listens to is stated, alternatively, first node is determined when a time slot measures this The metrical information of gap, and when the reception general power recorded in the metrical information is greater than given threshold, choose time slot state letter Breath；

If a corresponding time slot does not record occupancy nodal information in the FI that other nodes are sent, first node was determined in described a period of time Gap measures the metrical information of the time slot, and the reception general power recorded in the metrical information be greater than given threshold when, choose The time slot state information；

7. method as claimed in claim 6, which is characterized in that first node filters out M from the time slot state information of selection The time slot state information of a time slot, comprising:

First node filters out record from the time slot state information of selection Q time slot state information for occupying nodal information；

First node filters out record from the time slot state information of selection metrical information, and recorded in the metrical information M-Q SINR minimum time slot state information；

Wherein, random to supplement selected part time slot if the unselected time slot state information for getting enough M time slots of first node Time slot state information.

8. the method according to claim 1 to 7, which is characterized in that first node according to M time slot of selection when Gap status information generates FI, comprising:

Corresponding information field in FI is filled respectively according to the time slot state information of M time slot of selection, wherein respectively for described Each of M time slot time slot records timeslot number using X bit, using Y bit record channel instruction, and uses Z bit Record occupies nodal information or metrical information, wherein X, Y, Z are parameter preset；

Alternatively,

Corresponding information field in FI is filled respectively according to the time slot state information of M time slot of selection, wherein uses N number of bit The selection of N number of time slot is recorded as a result, N is the number of time slot for including and N > M in a frame, when recording M chosen using M bit The channel of gap indicates, and for each of M time slot time slot, W bit record is respectively adopted and occupies nodal information Or metrical information, wherein W is parameter preset.

9. the method according to claim 1 to 7, which is characterized in that further comprise:

First node judges in the FI that other nodes are sent, and believes for the time slot state for the sending time slots record that first node is selected The effective occupancy nodal information for including in breath, if it is the STI of first node, if so, confirmation is successfully accessed, otherwise, Again sending time slots are chosen.

10. a kind of optimization device of Slot selection characterized by comprising

Selecting unit, the frame information FI for being sent according to other nodes filter out time slot to be selected, wherein are determining other nodes When being directed in the FI of transmission in the time slot state information of at least one time slot record there is no nodal information is occupied, by described at least One time slot determines in the FI of other nodes transmission as time slot to be selected for the metrical information of at least one time slot record to be selected When being below pre-determined threshold, it regard at least one described time slot to be selected as candidate sending time slots, chooses a candidate sending time slots As sending time slots；Wherein, the time slot state information for the M time slot that respective nodes report, each are carried in each FI Time slot state packet contains the occupancy nodal information or metrical information of a time slot；

Updating unit, for continuing to monitor the FI of other nodes transmission, and according to snoop results to each time slot of local record Time slot state information carry out real-time update；

Processing unit, the time slot state information for choosing M time slot according to the time slot state information of each time slot generate FI, And it is sent when reaching next sending time slots.

11. device as claimed in claim 10, which is characterized in that when choosing a candidate sending time slots as sending time slots, The selecting unit is specifically used for:

12. device as claimed in claim 10, which is characterized in that continue to monitor the FI of other nodes transmission, and according to monitoring When as a result carrying out real-time update to the time slot state information of each time slot of local record, the updating unit is specifically used for:

Often a time slot receive other nodes transmission FI, then based on the received FI to last time received described one other The FI that node is sent is updated, and the time slot state information for the M time slot that described one other nodes report is carried in the FI.

13. device as claimed in claim 10, which is characterized in that continue to monitor the FI of other nodes transmission, and according to monitoring When as a result carrying out real-time update to the time slot state information of each time slot of local record, the updating unit is specifically used for:

Continue to monitor the FI of other nodes transmission, and state when according to newest received FI to each time slot of local record Information is updated, and judges whether corresponding selected sending time slots do not record the measurement letter for occupying nodal information and record Breath is respectively less than pre-determined threshold, if so, selected sending time slots is maintained otherwise to choose sending time slots again.

14. device as claimed in claim 13, which is characterized in that believed according to the time slot state of each time slot of newest preservation Breath judges whether corresponding selected sending time slots do not record occupancy nodal information and the metrical information of record is respectively less than pre- gating In limited time, the updating unit is specifically used for:

After selected sending time slots, before reaching the sending time slots next time, sent according to other newest received nodes All FI are unified to be judged；

Alternatively,

After selected sending time slots, before reaching the sending time slots next time, the FI of other nodes transmission is often received, Just judgement is primary.

15. device as claimed in claim 10, which is characterized in that choose M according to the time slot state information of each time slot When the time slot state information of time slot generates FI, the processing unit is specifically used for:

Choose the time slot state information of sending time slots；

If the occupancy nodal information of corresponding time slot record is not identical in the FI that other nodes are sent, it is determined that in a time slot What is listened to occupies the nodal information of the time slot, measures the metrical information of the time slot in a time slot alternatively, determining, and should When the reception general power recorded in metrical information is greater than given threshold, the time slot state information is chosen；

If a corresponding time slot does not record occupancy nodal information in the FI that other nodes are sent, it is determined that measured in a time slot The metrical information of the time slot, and the reception general power recorded in the metrical information be greater than given threshold when, choose the time slot Status information；

16. device as claimed in claim 15, which is characterized in that filter out M time slot from the time slot state information of selection Time slot state information when, the processing unit is specifically used for:

Record is filtered out from the time slot state information of selection metrical information, and the SINR recorded in the metrical information is minimum M-Q time slot state information；

Wherein, if the unselected time slot state information for getting enough M time slots, the random time slot shape for supplementing selected part time slot State information.

17. such as the described in any item devices of claim 10-16, which is characterized in that according to the time slot shape of M time slot of selection State information, when generating FI, the processing unit is specifically used for:

Alternatively,

18. such as the described in any item devices of claim 10-16, which is characterized in that the selecting unit is further used for:

After sending FI, the FI of other nodes transmission is continued to；

It is effective for include in the time slot state information of selected sending time slots record in the FI for judging the transmission of other nodes Occupy nodal information, if be the STI of the present apparatus, if so, confirmation is successfully accessed, otherwise, choose sending time slots again.