CN107889081A - D2D Ad Hocs are by method and system - Google Patents
D2D Ad Hocs are by method and system Download PDFInfo
- Publication number
- CN107889081A CN107889081A CN201610876580.XA CN201610876580A CN107889081A CN 107889081 A CN107889081 A CN 107889081A CN 201610876580 A CN201610876580 A CN 201610876580A CN 107889081 A CN107889081 A CN 107889081A
- Authority
- CN
- China
- Prior art keywords
- terminal devices
- node
- terminal device
- cell
- terminal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
The invention provides a kind of D2D Ad Hocs by method and system, can establish route connection between any two D2D terminal devices in a cell by the control centre in the cell.Take full advantage of the resource of the control centre, routed path is established by cumbersome route inquiry broadcast without a plurality of D2D terminal devices in the cell, it is used for the substantial amounts of information exchange for creating routing table between each D2D terminal devices so as to avoid, and then reduce time delay, the speed of data transfer is improved, while also reduces the electric quantity consumption of D2D terminal devices.
Description
Technical field
The present invention relates to wireless communication field, especially a kind of D2D Ad Hocs are by method and system.
Background technology
Routing algorithm is a key technology in Mesh form MANETs, due to the equipment base in Mesh form MANETs
It is equality in sheet, without center control nodes, its routing algorithm is substantially based on distributed broadcast response method, substantially just
Formula is：A certain node initiates route requests to all neighbor nodes around it, has established towards destination node effective routing table
Neighbor node then respond as next-hop, the neighbor node not set up also towards destination node effective routing table then continue with broadcast
Mode forwards the route requests.Typical MANET routing algorithm such as AODV, DSR, DSDV based on this mode.
The deficiency of distributed algorithm is that, to establish routing table, each node is both needed to carry out broadcast inquiry, needed between node
In the presence of substantial amounts of interaction message；Routing algorithm diverging delay and convergence is often caused to be asked if algorithm design simultaneously is inconsiderate
Topic；In addition, in general D2D (Device-to-Device, device-to-device) equipment electric quantity consumption is the side for needing additionally to consider
Face, excessive broadcast message can make electric quantity consumption excessive
The content of the invention
It is an object of the invention to provide a kind of D2D Ad Hocs by method and system, to solve to save in distributed algorithm
Cumbersome route inquiry broadcasting process and message interaction process between point and caused by time delay the problem of.
In order to achieve the above object, the invention provides a kind of D2D MANETs method for routing, in the method, in cell
Any two D2D terminal devices between route connection established by control centre in the cell.
Preferably, in above-mentioned D2D MANET method for routing, lead between any two D2D terminal devices in cell
The control centre crossed in the cell, which establishes the step of routeing connection, to be included：
All D2D terminal devices in the cell periodically send respective positional information to the control centre；
The control centre obtains the positional information of all D2D terminal devices in the cell in real time, and establishes institute
There is the positional information storehouse of the real-time update of D2D terminal devices；
Position of any two D2D terminal device of the control centre in the cell in the positional information storehouse
The routed path between acquisition of information two D2D terminal devices is put, and sends it to two D2D terminal devices and the road
By the related nodal terminal equipment in path.
Preferably, in above-mentioned D2D MANET method for routing, the control centre in the cell any two
Positional information of the individual D2D terminal devices in the positional information storehouse obtains the routed path between two D2D terminal devices
The step of include：
Obtain transmitting distance of the D2D terminal devices when point-to-point transmits；
Foundation route connects between any two D2D terminal devices in the cell are obtained according to transmitting distance
The each routing node connect.
Preferably, in above-mentioned D2D MANET method for routing, the transmitting distance is determined by below equation：
Wherein, L represents the transmitting distance, PTTransmit power of the D2D terminal devices under adhoc mode is represented,
PRRepresent reliable reception power of the D2D terminal devices under adhoc mode, ξ represents the large scale shadow effect factor, α represent with
The related path loss index of transmit power of the D2D terminal devices under adhoc mode.
Preferably, in above-mentioned D2D MANET method for routing, obtained according to transmitting distance in the cell
Any two D2D terminal devices between establish route connection each routing node the step of include：
It is determined that using the source node terminal device in any two D2D terminal devices in the cell as the center of circle, it is described can
The first set formed by transmission range for all D2D terminal devices in the circumference range of radius；
Obtaining each D2D terminal devices in the first set, to the vertical range of the first reference straight line, described first joins
Straight line is examined to be connected to form for the destination node terminal device in any two D2D terminal devices in the center of circle and the cell
Straight line, and the D2D terminal devices in the first set are ranked up from small to large according to the vertical range, to be formed
The candidate list of the next-hop node of the source node terminal device；
Using first D2D terminal device in the candidate list of the next node of the source node terminal device as institute
State the next-hop node of source node terminal device；
Using the next-hop node as the center of circle, repeat the above steps, determine the source node terminal device and destination node
Each hop node between terminal device, until reaching the destination node terminal device.
Preferably, in above-mentioned D2D MANET method for routing, each D2D terminals are set in the first set is obtained
While for the vertical range for arriving the first straight line, the line of the D2D terminal devices and the center of circle and the circle are also obtained
The first angle between the line of the heart and the destination node terminal device, D2D terminal of first angle less than 90 ° is set
It is standby to be arranged from small to large according still further to the vertical range, to form the candidate of the next-hop node of source node terminal device row
Table.
Preferably, in above-mentioned D2D MANET method for routing, obtained according to transmitting distance in the cell
Any two D2D terminal devices between establish route connection each routing node the step of also include：
When being all D2D in the circumference range of radius by the center of circle, the transmitting distance of the next-hop node
When the second set that terminal device is formed is an empty set, by the source node terminal device or the next-hop node of upper hop node
Candidate list in next-hop node of next D2D terminal devices as the source node terminal device.
Present invention also offers a kind of D2D MANETs route system, including：Control centre in one cell and belong to institute
State a plurality of D2D terminal devices of control centre, pass through the control between any two in a plurality of D2D terminal devices
Route connection is established at center processed.
Preferably, in above-mentioned D2D MANET route systems, the control centre includes a base station and a location-based service
Device, wherein, the base station obtains the respective positional information that a plurality of D2D terminal devices are periodically sent in real time, and will
It is sent to the location server, and it is whole that the location server receives a plurality of D2D that the base station obtains in real time
After the positional information of end equipment, the positional information storehouse of the real-time update of a plurality of D2D terminal devices is established accordingly.
Preferably, in above-mentioned D2D MANET route systems, any two in a plurality of D2D terminal devices
When needing to carry out data transmission between individual, the location server is according to the two D2D terminal devices in the positional information storehouse
In positional information obtain routed path between the two D2D terminal devices, and the routed path is sent out by the base station
Deliver to routing node terminal device related in the two D2D terminal devices and the routed path.
Preferably, in above-mentioned D2D MANET route systems, the location server is according to any two D2D terminals
The step of positional information of the equipment in the positional information storehouse obtains the routed path between the two D2D terminal devices is wrapped
Include：
Obtain transmitting distance of the D2D terminal devices when point-to-point transmits；
Foundation route connects between any two D2D terminal devices in the cell are obtained according to transmitting distance
The each routing node connect.
Preferably, in above-mentioned D2D MANET route systems, the transmitting distance is determined by below equation：
Wherein, L represents the transmitting distance, PTTransmit power of the D2D terminal devices under adhoc mode is represented,
PRRepresent reliable reception power of the D2D terminal devices under adhoc mode, ξ represents the large scale shadow effect factor, α represent with
The related path loss index of transmit power of the D2D terminal devices under adhoc mode.
Preferably, in above-mentioned D2D MANET route systems, the location server is according to the transmitting distance
The step of obtaining each routing node that route connection is established between any two D2D terminal devices in the cell includes：
It is determined that using the source node terminal device in any two D2D terminal devices in the cell as the center of circle, it is described can
The first set formed by transmission range for all D2D terminal devices in the circumference range of radius；
Obtaining each D2D terminal devices in the first set, to the vertical range of the first reference straight line, described first joins
Straight line is examined to be connected to form for the destination node terminal device in any two D2D terminal devices in the center of circle and the cell
Straight line, and the D2D terminal devices in the first set are ranked up from small to large according to the vertical range, to be formed
The candidate list of the next-hop node of the source node terminal device；
Using first D2D terminal device in the candidate list of the next-hop node of the source node terminal device as institute
State the next-hop node of source node terminal device；
Using the next-hop node as the center of circle, repeat the above steps, determine the source node terminal device and destination node
Each hop node between terminal device, until reaching the destination node terminal device.
Preferably, in above-mentioned D2D MANET route systems, each D2D terminals are set in the first set is obtained
While for the vertical range for arriving the first straight line, the line of the D2D terminal devices and the center of circle and the circle are also obtained
The first angle between the line of the heart and the destination node terminal device, first angle is less than to 90 ° of D2D terminals
Equipment arranges from small to large according still further to the vertical range, to form the candidate of the next-hop node of the source node terminal device
List.
Preferably, in above-mentioned D2D MANET route systems, the location server is according to the transmitting distance
The step of obtaining each routing node that route connection is established between any two D2D terminal devices in the cell is also wrapped
Include：
When being all D2D in the circumference range of radius by the center of circle, the transmitting distance of the next-hop node
When the second set that terminal device is formed is an empty set, by the source node terminal device or the next-hop node of upper hop node
Candidate list in next-hop node of next D2D terminal devices as the source node terminal device.
In D2D Ad Hocs provided by the invention by method and system, any two D2D terminal devices in a cell
Between route connection can be established by control centre in the cell.The resource of the control centre is taken full advantage of, without
A plurality of D2D terminal devices in the cell establish routed path by cumbersome route inquiry broadcast, each so as to avoid
It is used for the substantial amounts of information exchange for creating routing table between individual D2D terminal devices, and then reduces time delay, improves data
The speed of transmission, while also reduce the electric quantity consumption of D2D terminal devices.
Brief description of the drawings
Fig. 1 is the flow chart of D2D MANET method for routing in the embodiment of the present invention；
Fig. 2 is the flow chart of step S3 in Fig. 1；
Fig. 3 is the structural representation of D2D MANET route systems in the embodiment of the present invention；
In figure：100- base stations；200- location servers.
Embodiment
The embodiment of the present invention is described in more detail below in conjunction with schematic diagram.According to description below and
Claims, advantages and features of the invention will become apparent from.It should be noted that accompanying drawing is using very simplified form and
Using non-accurately ratio, only for the purpose of facilitating and clarifying the purpose of the embodiments of the invention.
The embodiments of the invention provide a kind of D2D MANETs method for routing, any two D2D terminal devices in a cell
Between route connection can be established by control centre in the cell.That is, a plurality of D2D for belonging to the control centre are whole
When any two in end equipment needs to establish data transfer, it is only necessary to initiate to ask to the control centre, in the control
The heart can calculate the routed path between any two terminal device, and notify each D2D terminal in the routed path
The next-hop node of equipment.Each D2D terminal device in the routed path only need to carry out data biography to its next-hop node
It is defeated, routed path is established by cumbersome route inquiry broadcast without a plurality of D2D terminal devices, so as to keep away
Exempt to be used for the substantial amounts of information exchange for creating routing table between each D2D terminal devices, and then reduced time delay, improved
The speed of data transfer, while also reduce the electric quantity consumption of D2D terminal devices.
Specifically, the control centre passed through between any two D2D terminal devices in the cell in the cell establishes
Route connection comprises the following steps.As shown in figure 1, Fig. 1 is the flow chart of D2D MANET method for routing in the embodiment of the present invention.
First, all D2D terminal devices in the cell periodically send respective position to the control centre
Information, this is the step S1 in Fig. 1.It should be noted that have one between each D2D terminal device and the control centre
The good control letter of 3GPP (3rd Generation Partnership Project, third generation partner program) protocol definition
Road, each described D2D terminal device send its respective positional information by the control channel to the control centre, tool
Body, the positional information is GPS information, i.e., each D2D terminal device by the control channel to the control centre
Send its respective GPS information.
The control centre obtains the positional information of D2D terminal devices all in the cell in real time, and establishes all
The positional information storehouse of the real-time update of D2D terminal devices.This is the step S2 in Fig. 1.Then the control centre is according to
Positional information of any two D2D terminal devices in the positional information storehouse in cell obtains two D2D terminal devices
Between routed path, and send it to the related nodal terminal equipment of two D2D terminal devices and the routed path.This
For the step S3 in Fig. 1.Step S3 specifically comprises the following steps.As shown in Fig. 2 Fig. 2 is the flow chart of step S3 in Fig. 1.
First, transmitting distance of the D2D terminal devices when point-to-point transmits is obtained, this is the step S31 in Fig. 2.
Specifically, the transmitting distance is determined by below equation：
Wherein, L represents the transmitting distance, PTRepresent transmission work(of the D2D terminal devices under adhoc mode
Rate, PRReliable reception power of the D2D terminal devices under adhoc mode is represented, ξ represents the large scale shadow effect factor, α tables
Show the related path loss index of transmit power to the D2D terminal devices under adhoc mode.
Next, built according between any two D2D terminal devices of the transmitting in the acquisition cell
Each routing node of vertical route connection.
Step S32：It is determined that using the source node terminal device in any two D2D terminal devices in the cell as circle
The first set that the heart, transmitting distance are formed for all D2D terminal devices in the circumference range of radius.
Any two D2D terminal devices in the cell include a source node terminal device S and a destination node is whole
End equipment T, a circumference using S as the center of circle, L for radius is determined, all D2D terminal devices in the circumference range form institute
State first set.Need to illustrate when, the D2D terminal devices protected in the first set are not only included in the circumference
D2D terminal devices, in addition to the D2D terminal devices on the circumference.
Step S33：Obtain each D2D terminal devices in the first set to one first with reference to straight line vertical range,
And the D2D terminal devices in the first set are ranked up from small to large according to the vertical range, to form the source
The candidate list of the next-hop node of nodal terminal equipment.
It is described first with reference to straight line be step S32 in the center of circle and the destination node terminal device be connected to form it is straight
Line, now, described first is the source node terminal device S with reference to straight line and the destination node terminal device T-phase is even formed
Straight line.Further, in the first set is obtained each D2D terminal devices to described first refer to straight line it is vertical away from
From while, also obtain the line and the center of circle and the target section of the D2D terminal devices and the source node terminal device
The first included angle between the line of point terminal device, chooses the D2D terminal devices that first angle is less than 90 °, and by institute
D2D terminal device of first angle less than 90 ° is stated to arrange from small to large according to the vertical range, it is whole to form the source node
The candidate list of the next-hop node of end equipment.
Step S34：By first D2D terminal device in the candidate list of the next node of the source node terminal device
Next-hop node as the source node terminal device.
Step S35：Using the next-hop node as the center of circle, the transmitting distance L is that radius repeats the above steps S32
With step S33, to determine each hop node between the source node terminal device and destination node terminal device, until reach institute
State destination node terminal device.
But it is all in the circumference range of radius to work as using the next-hop node as the center of circle, the transmitting distance
When the second set that D2D terminal devices are formed is an empty set, by the next-hop of the source node terminal device or upper hop node
Next-hop node of next D2D terminal devices as the source node terminal device in the candidate list of node, Ran Houzai
Repeat the above steps S35.
For example, as shown in figure 3, there are three D2D ends in the candidate list of the next-hop node of the source node terminal device
End equipment, respectively intermediate node N11, N12 and N13 (wherein N13 is not shown), and according to the suitable of N11, N12 and N13
Sequence arranges.It should be noted that in other embodiments of the invention, not with the next-hop section of the source node terminal device
It is limited in the candidate list of point comprising 3 D2D terminal devices, this is known in those skilled in the art, be will not be repeated here.
In step s 35, i.e., it is that radius repeats the above steps S33 and step S34 using intermediate node N11 as the center of circle, L.It is first
The first next-hop node using intermediate node N11 as the source node terminal device S, then using intermediate node N11 as the center of circle, with institute
Transmitting distance L to be stated to determine with circumference for radius, all D2D terminal devices in the circumference range form a second set,
All D2D terminal devices i.e. in the circumference and on the circumference form the second set.
When the second set is not empty set, i.e., when including at least one D2D terminal devices in described second set, obtain
For each D2D terminal devices to the vertical range of the first reference straight line, the first reference straight line is described in the second set
The straight line that the center of circle and the destination node terminal device T-phase are even formed, now, described first turns to intermediate node with reference to straight line change
The straight line that N11 is even formed with the destination node terminal device T-phase.Each D2D terminal devices in the second set is obtained
To described first with reference to straight line vertical range while, also obtain the D2D terminal devices and intermediate node N11 line with
The first angle between intermediate node N11 and the destination node terminal device T line, choose first angle and be less than 90 °
D2D terminal devices, and the first angle is arranged from small to large less than 90 ° of D2D terminal devices according to the vertical range, with
Form the candidate list of N11 next-hop node.
But when the second set is empty set, i.e., the next-hop node of the intermediate node N11 can not be obtained, then
Using next D2D terminal devices N12 in the candidate list of the next-hop node of the source node terminal device as the source
The next-hop node of nodal terminal equipment, using the intermediate node N12 it is again then the center of circle, the transmitting distance L for half
Footpath repeats the above steps S35.
The embodiment of the present invention additionally provides a kind of D2D MANETs route system, as shown in Figure 3.Specifically, the D2D is certainly
Network routing system includes：Control centre in one cell and a plurality of D2D terminal devices for belonging to the control centre,
Route connection can be established between any two in a plurality of D2D terminal devices by the control centre.Further
, the control centre includes a base station 100 and a location server 200, wherein, the base station 100 obtains described multiple in real time
The respective positional information that several D2D terminal devices are periodically sent to the base station 100, and send it to the position
Server 200, the location server 200 receive a plurality of D2D terminal devices that the base station 100 obtains in real time
After positional information, the positional information storehouse of the real-time update of a plurality of D2D terminal devices is established accordingly.
Specifically, a plurality of D2D terminal devices belong to the control centre, further, a plurality of D2D are whole
End equipment belongs to the base station 100, each D2D terminal device in a plurality of D2D terminal devices and the base station 100
Between have the control channels of a 3GPP protocol definitions, each described D2D terminal device is by the control channel to described
Base station 100 sends its positional information, specifically, the positional information is GPS information, i.e., each D2D terminal device is logical
Cross its control channel between the base station and send its GPS information to the base station 100.The base station 100 is in real-time reception
The location server 200, the location server are sent it to after to the GPS information of a plurality of D2D terminal devices
200 establish the positional information storehouse of the real-time update of a plurality of D2D terminal devices accordingly.
When needing to carry out data transmission between any two in a plurality of D2D terminal devices, the position clothes
Business device 200 obtains the two D2D terminal devices according to positional information of the two D2D terminal devices in the positional information storehouse
Between routed path, and the routed path is sent to the two D2D terminal devices and the route by the base station 100
Related routing node terminal device in path.
Positional information of the location server 200 according to any two D2D terminal devices in the positional information storehouse
In the specific steps D2D MANETs method for routing as described above for obtaining the routed path between the two D2D terminal devices
Described in step S31 to step S35.It will not be repeated here.
To sum up, in D2D Ad Hocs provided in an embodiment of the present invention by method and system, any two in a cell
Route connection can be established between D2D terminal devices by the control centre in the cell.Take full advantage of the control centre
Resource, routed path is established by cumbersome route inquiry broadcast without a plurality of D2D terminal devices in the cell, from
And avoid and be used for the substantial amounts of information exchange for creating routing table between each D2D terminal devices, and then time delay is reduced,
The speed of data transfer is improved, while also reduces the electric quantity consumption of D2D terminal devices.
The preferred embodiments of the present invention are above are only, any restrictions effect is not played to the present invention.Belonging to any
Those skilled in the art, in the range of technical scheme is not departed from, to the invention discloses technical scheme and
Technology contents make the variation such as any type of equivalent substitution or modification, belong to the content without departing from technical scheme, still
Belong within protection scope of the present invention.
Claims (15)
1. a kind of D2D MANETs method for routing, it is characterised in that pass through this between any two D2D terminal devices in cell
Control centre in cell establishes route connection.
2. D2D MANETs method for routing as claimed in claim 1, it is characterised in that any two D2D terminals in cell are set
The step of establishing route connection by the control centre in the cell between standby includes：
All D2D terminal devices in the cell periodically send respective positional information to the control centre；
The control centre obtains the positional information of all D2D terminal devices in the cell in real time, and establishes all D2D
The positional information storehouse of the real-time update of terminal device；
Position letter of any two D2D terminal device of the control centre in the cell in the positional information storehouse
Breath obtains the routed path between two D2D terminal devices, and sends it to two D2D terminal devices and the route road
The related nodal terminal equipment in footpath.
3. D2D MANETs method for routing as claimed in claim 2, it is characterised in that the control centre is according to the cell
In positional information of any two D2D terminal devices in the positional information storehouse obtain between two D2D terminal devices
Routed path the step of include：
Obtain transmitting distance of the D2D terminal devices when point-to-point transmits；
Foundation route connection between any two D2D terminal devices in the cell are obtained according to transmitting distance
Each routing node.
4. D2D MANETs method for routing as claimed in claim 3, it is characterised in that the transmitting distance is by following public affairs
Formula determines：
<mrow>
<mi>L</mi>
<mo>=</mo>
<mroot>
<mrow>
<msub>
<mi>P</mi>
<mi>T</mi>
</msub>
<mi>&xi;</mi>
<mo>/</mo>
<msub>
<mi>P</mi>
<mi>R</mi>
</msub>
</mrow>
<mi>&alpha;</mi>
</mroot>
<mo>,</mo>
</mrow>
Wherein, L represents the transmitting distance, PTRepresent transmit power of the D2D terminal devices under adhoc mode, PRTable
Show reliable reception power of the D2D terminal devices under adhoc mode, ξ represents the large scale shadow effect factor, α represent with it is described
The related path loss index of transmit power of the D2D terminal devices under adhoc mode.
5. D2D MANETs method for routing as claimed in claim 3, it is characterised in that obtained according to transmitting distance
The step of each routing node that route connection is established between any two D2D terminal devices in the cell, includes：
It is determined that using the source node terminal device in any two D2D terminal devices in the cell as the center of circle, the reliable biography
The first set that defeated distance is formed for all D2D terminal devices in the circumference range of radius；
It is straight to the first vertical range for referring to straight line, first reference to obtain each D2D terminal devices in the first set
Line is connected to form straight for the destination node terminal device in any two D2D terminal devices in the center of circle and the cell
Line, and the D2D terminal devices in the first set are ranked up from small to large according to the vertical range, with described in formation
The candidate list of the next-hop node of source node terminal device；
First D2D terminal device in the candidate list of the next node of the source node terminal device is saved as the source
The next-hop node of point terminal device；
Using the next-hop node as the center of circle, repeat the above steps, determine the source node terminal device and destination node terminal
Each hop node between equipment, until reaching the destination node terminal device.
6. D2D MANETs method for routing as claimed in claim 5, it is characterised in that each in the first set is obtained
D2D terminal devices to the first straight line vertical range while, also obtain the D2D terminal devices and the line in the center of circle
With the first angle between the line of the center of circle and the destination node terminal device, first angle is less than 90 °
D2D terminal devices arrange from small to large according still further to the vertical range, to form the next-hop section of the source node terminal device
The candidate list of point.
7. D2D MANETs method for routing as claimed in claim 5, it is characterised in that obtained according to transmitting distance
The step of each routing node that route connection is established between any two D2D terminal devices in the cell, also includes：
When being all D2D terminals in the circumference range of radius by the center of circle, the transmitting distance of the next-hop node
When the second set that equipment is formed is an empty set, by the time of the source node terminal device or the next-hop node of upper hop node
Select next-hop node of next D2D terminal devices as the source node terminal device in list.
A kind of 8. D2D MANETs route system, it is characterised in that including：Control centre in one cell and belong to the control
A plurality of D2D terminal devices at center processed, by the control between any two in a plurality of D2D terminal devices
The heart establishes route connection.
9. D2D MANETs route system as claimed in claim 8, it is characterised in that the control centre include a base station and
One location server, wherein, the base station obtains the respective position that a plurality of D2D terminal devices are periodically sent in real time
Information, and send it to the location server, the location server receive the base station obtain in real time it is described multiple
After the positional information of several D2D terminal devices, the positional information of the real-time update of a plurality of D2D terminal devices is established accordingly
Storehouse.
10. D2D MANETs route system as claimed in claim 9, it is characterised in that when a plurality of D2D terminal devices
In any two between when needing to carry out data transmission, the location server is according to the two D2D terminal devices described
Positional information in positional information storehouse obtains the routed path between the two D2D terminal devices, and the routed path is passed through
The base station sends the routing node terminal device related into the two D2D terminal devices and the routed path.
11. D2D MANETs route system as claimed in claim 10, it is characterised in that the location server is according to any
Positional information of two D2D terminal devices in the positional information storehouse obtains the route road between the two D2D terminal devices
The step of footpath, includes：
Obtain transmitting distance of the D2D terminal devices when point-to-point transmits；
Foundation route connection between any two D2D terminal devices in the cell are obtained according to transmitting distance
Each routing node.
12. D2D MANETs route system as claimed in claim 10, it is characterised in that the transmitting distance is by following
Formula determines：
<mrow>
<mi>L</mi>
<mo>=</mo>
<mroot>
<mrow>
<msub>
<mi>P</mi>
<mi>T</mi>
</msub>
<mi>&xi;</mi>
<mo>/</mo>
<msub>
<mi>P</mi>
<mi>R</mi>
</msub>
</mrow>
<mi>&alpha;</mi>
</mroot>
<mo>,</mo>
</mrow>
Wherein, L represents the transmitting distance, PTRepresent transmit power of the D2D terminal devices under adhoc mode, PRTable
Show reliable reception power of the D2D terminal devices under adhoc mode, ξ represents the large scale shadow effect factor, α represent with it is described
The related path loss index of transmit power of the D2D terminal devices under adhoc mode.
13. D2D MANETs method for routing as claimed in claim 10, it is characterised in that the location server is according to
Transmitting distance establishes each routing node that route connects between obtaining any two D2D terminal devices in the cell
The step of include：
It is determined that using the source node terminal device in any two D2D terminal devices in the cell as the center of circle, the reliable biography
The first set that defeated distance is formed for all D2D terminal devices in the circumference range of radius；
It is straight to the first vertical range for referring to straight line, first reference to obtain each D2D terminal devices in the first set
Line is connected to form straight for the destination node terminal device in any two D2D terminal devices in the center of circle and the cell
Line, and the D2D terminal devices in the first set are ranked up from small to large according to the vertical range, with described in formation
The candidate list of the next-hop node of source node terminal device；
Using first D2D terminal device in the candidate list of the next-hop node of the source node terminal device as the source
The next-hop node of nodal terminal equipment；
Using the next-hop node as the center of circle, repeat the above steps, determine the source node terminal device and destination node terminal
Each hop node between equipment, until reaching the destination node terminal device.
14. D2D MANETs method for routing as claimed in claim 13, it is characterised in that every in the first set is obtained
Individual D2D terminal devices to the first straight line vertical range while, also obtain the company in the D2D terminal devices and the center of circle
The first angle between the line of line and the center of circle and the destination node terminal device, first angle is less than 90 °
D2D terminal devices arranged from small to large according still further to the vertical range, to form the next-hop of the source node terminal device
The candidate list of node.
15. D2D MANETs method for routing as claimed in claim 13, it is characterised in that the location server is according to
Transmitting distance establishes each routing node that route connects between obtaining any two D2D terminal devices in the cell
The step of also include：
When being all D2D terminals in the circumference range of radius by the center of circle, the transmitting distance of the next-hop node
When the second set that equipment is formed is an empty set, by the source node terminal device or the next-hop of upper hop nodal terminal equipment
Next-hop node of next D2D terminal devices as the source node terminal device in the candidate list of node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610876580.XA CN107889081A (en) | 2016-09-30 | 2016-09-30 | D2D Ad Hocs are by method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610876580.XA CN107889081A (en) | 2016-09-30 | 2016-09-30 | D2D Ad Hocs are by method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107889081A true CN107889081A (en) | 2018-04-06 |
Family
ID=61769569
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610876580.XA Pending CN107889081A (en) | 2016-09-30 | 2016-09-30 | D2D Ad Hocs are by method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107889081A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112235719A (en) * | 2020-11-02 | 2021-01-15 | 深圳市中诺通讯有限公司 | Method and equipment for realizing group interaction through D2D |
| CN112804665A (en) * | 2021-01-13 | 2021-05-14 | 浙江传媒学院 | D2D-based collaborative computing network construction method |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101600241A (en) * | 2009-07-09 | 2009-12-09 | 哈尔滨工业大学 | Carry out the multipoint cooperative working method of reliable communication in the wireless self-networking communication system |
| CN101772122A (en) * | 2008-12-26 | 2010-07-07 | 中国移动通信集团公司 | Method for establishing self-organization network for mobile terminals and equipment thereof |
| CN102036338A (en) * | 2010-12-22 | 2011-04-27 | 中国科学院计算技术研究所 | Sensor network real-time routing method based on data-driven link estimation |
| CN103650624A (en) * | 2011-06-02 | 2014-03-19 | 美国博通公司 | An apparatus and a method for device-to-device communication route establishment in a mobile communication system |
| CN103843261A (en) * | 2011-08-05 | 2014-06-04 | 英特尔公司 | Mobile device and method for cellular assisted device-to-device communication |
| CN104125620A (en) * | 2014-07-31 | 2014-10-29 | 宇龙计算机通信科技(深圳)有限公司 | Relay selection routing method and relay selection routing device based on terminal device-to-device communication |
| CN104618979A (en) * | 2015-01-30 | 2015-05-13 | 广东迅通科技股份有限公司 | Adaptive partition routing method based on cross aiding |
| CN104717714A (en) * | 2013-12-17 | 2015-06-17 | 中兴通讯股份有限公司 | Routing information sending and receiving method and device and routing information processing system |
| CN104813713A (en) * | 2012-10-19 | 2015-07-29 | 三星电子株式会社 | System and method for ad-hoc/network assisted device discovery protocol for device to device communications |
-
2016
- 2016-09-30 CN CN201610876580.XA patent/CN107889081A/en active Pending
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101772122A (en) * | 2008-12-26 | 2010-07-07 | 中国移动通信集团公司 | Method for establishing self-organization network for mobile terminals and equipment thereof |
| CN101600241A (en) * | 2009-07-09 | 2009-12-09 | 哈尔滨工业大学 | Carry out the multipoint cooperative working method of reliable communication in the wireless self-networking communication system |
| CN102036338A (en) * | 2010-12-22 | 2011-04-27 | 中国科学院计算技术研究所 | Sensor network real-time routing method based on data-driven link estimation |
| CN103650624A (en) * | 2011-06-02 | 2014-03-19 | 美国博通公司 | An apparatus and a method for device-to-device communication route establishment in a mobile communication system |
| CN103843261A (en) * | 2011-08-05 | 2014-06-04 | 英特尔公司 | Mobile device and method for cellular assisted device-to-device communication |
| CN104813713A (en) * | 2012-10-19 | 2015-07-29 | 三星电子株式会社 | System and method for ad-hoc/network assisted device discovery protocol for device to device communications |
| CN104717714A (en) * | 2013-12-17 | 2015-06-17 | 中兴通讯股份有限公司 | Routing information sending and receiving method and device and routing information processing system |
| CN104125620A (en) * | 2014-07-31 | 2014-10-29 | 宇龙计算机通信科技(深圳)有限公司 | Relay selection routing method and relay selection routing device based on terminal device-to-device communication |
| CN104618979A (en) * | 2015-01-30 | 2015-05-13 | 广东迅通科技股份有限公司 | Adaptive partition routing method based on cross aiding |
Non-Patent Citations (2)
| Title |
|---|
| PROF.MICHAEL TSAI: "Path-loss and shadowing(Large-scale Fading)", 《PATH-LOSS AND SHADOWING》 * |
| 周宪伟: "《现代通信技术》", 31 August 2009 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112235719A (en) * | 2020-11-02 | 2021-01-15 | 深圳市中诺通讯有限公司 | Method and equipment for realizing group interaction through D2D |
| CN112804665A (en) * | 2021-01-13 | 2021-05-14 | 浙江传媒学院 | D2D-based collaborative computing network construction method |
| CN112804665B (en) * | 2021-01-13 | 2022-06-14 | 浙江传媒学院 | D2D-based collaborative computing network construction method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6744740B2 (en) | Network protocol for wireless devices utilizing location information | |
| US7415019B2 (en) | Apparatus and method for collecting active route topology information in a mobile ad hoc network | |
| Ahn et al. | A node-disjoint multipath routing protocol based on aodv in mobile ad hoc networks | |
| CN105099902B (en) | A kind of method for routing for quantum Mesh network | |
| CN101102283A (en) | A method and device for optimizing unknown unicast forward at wireless access point | |
| Sharma et al. | A comparative review on routing protocols in MANET | |
| CN103516818B (en) | A kind of address distribution method based on the netted network integration of isomery | |
| Bhangwar et al. | On routing protocols for high performance | |
| CN106604350B (en) | Method for establishing tree-shaped route in power distribution and utilization wireless self-organizing network | |
| CN107889081A (en) | D2D Ad Hocs are by method and system | |
| CN104053208B (en) | Method for routing based on channel distribution, device in wireless self-networking | |
| Yu et al. | Improved hierarchical routing over 6LoWPAN | |
| CN110167095A (en) | A kind of mobile Ad-Hoc algorithm network routing based on Fermat point | |
| JP2010193416A (en) | Network system and communication method | |
| Liu et al. | An improved multi-channel aodv routing protocol based on dijkstra algorithm | |
| Pandey et al. | Enhancing ADOV routing protocol for vehicular ad hoc networks | |
| CN103596221B (en) | A kind of data transmission method moving Ad Hoc network and system | |
| Terami et al. | Evaluation of information dissemination scheme using autonomous clustering and epidemic routing considering mobile core network load in wireless networks | |
| Bae et al. | Cross-layer QoS architecture with multipath routing in wireless multimedia sensor networks | |
| JP2011109412A (en) | Node device, ad hoc network system, and method of participating in network | |
| CN106060890B (en) | A kind of path selecting method and device based on reputation value | |
| Midha et al. | Performance Analysis of AODV & OLSR for MANET | |
| Sharma et al. | An improvement in performance of mobile ad hoc networks using modified route maintenance | |
| US11646962B1 (en) | Zero overhead efficient flooding (ZOEF) oriented hybrid any-cast routing for mobile ad hoc networks (MANET) | |
| Kobayashi et al. | Routing method based on relationships between neighboring nodes in Wireless Mesh Networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180406 |