CN102595314B - Position-information-based device-to-device (D2D) clustering multicast method - Google Patents
Position-information-based device-to-device (D2D) clustering multicast method Download PDFInfo
- Publication number
- CN102595314B CN102595314B CN201210032993.1A CN201210032993A CN102595314B CN 102595314 B CN102595314 B CN 102595314B CN 201210032993 A CN201210032993 A CN 201210032993A CN 102595314 B CN102595314 B CN 102595314B
- Authority
- CN
- China
- Prior art keywords
- terminal
- bunch
- region
- terminals
- clustering
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a position-information-based device-to-device (D2D) clustering multicast method in a cellular network. The method comprises the following operation steps that: terminals upload own geographical position, transmission distance and residual energy information to a base station; the base station clusters the terminal by using a geographical-position-based clustering method according to the obtained information of all the terminals in a D2D area, and transmits clustering information to all the terminals; and after all the terminals receive the clustering information, two-hop transmission is realized by adopting a multicast transmission mode to ensure that all the terminals in the area can reliably receive data from a source terminal. According to the method, network layer topology and a multicast transmission technology are combined, so that the method is low in computational complexity, easy to implement and quite favorable for the realization of D2D communication in the cellular network, a D2D communication effect in a scenario with a plurality of terminals is greatly improved, the transmission energy consumption of the terminal is reduced to a certain extent, an energy utilization rate is increased, and terminal running time in the D2D communication is prolonged. The method has broad popularization and application prospect.
Description
Technical field
The present invention relates to a kind of for cellular network the terminal-to-terminal service D2D(Device-to-Device based on geographical location information) the sub-clustering multicasting method of communication system, belong to mobile communication technology field.
Background technology
Nowadays, 3G (Third Generation) Moblie technology puts it into commercial operation, third generation partner program 3GPP(The3rd Generation Partnership Project) about Long Term Evolution LTE(Long Term Evolution) and the follow-up evolution LTE-A(LTE-Advanced of LTE) research work obtained increasing input and concern, D2D(Device-to-Device) communication also arise at the historic moment.
D2D communication is a kind of under the control of cellular system, between each terminal by the new technique of multiplexing cell frequency resources direct communication, D2D communication in cellular network can increase the spectrum efficiency of cellular communication system, reduce terminal transmit power, improve communication efficiency, solve to a certain extent the deficient problem of frequency spectrum resource of wireless communication system.And the communication between terminal does not need to take the resource of base station or core net, both reduce the load of cellular base stations and core net, also reduce battery consumption, improve to a certain extent the service quality QoS (Quality of Service) of cellular network.
Under some application scenarios, when as more in the mobile terminal number such as theater, cinema, D2D can significantly reduce load of base station and improve the spectrum efficiency of cellular system, but, if use the transmission means of traditional combination of terminal between two can make the interference problem of terminal room very outstanding, and efficiency of transmission is lower.Therefore in order to solve the D2D communication issue of terminal number when more, people have proposed use multicast transmission mode and have realized D2D communication.And, in order to improve efficiency of transmission, make range data source terminal far away also can receive well data, people develop method raising data transmission efficiency and the quality of terminal being carried out to sub-clustering.
Existing classical cluster-dividing method comprises based on link, based on minimum node mark ID(Identity) with three kinds of cluster-dividing methods based on maximum degree of connection.The calculating of first two cluster-dividing method is simple, realize easily, restrains also comparatively fast, and still, its bunch number is too much, and lacks fairness while using in the network of this finite energy of multicast network, is unfavorable for the communication of D2D.Although the third cluster-dividing method has reduced a bunch number,, it does not consider a bunch load, and a bunch terminal is easy to because of too much death of power consumption.Therefore be starved of now in conjunction with D2D communication feature, find the cluster-dividing method using in conjunction with multicast transmission in a kind of D2D of being suitable for communication system.Network model figure as shown in Figure 1.In circle is D2D communication zone, and S is the source terminal that has data to send.
Referring to Fig. 1, introduce the network scenarios model framework of the present invention's application: all terminals are all randomly dispersed in certain D2D region (i.e. circle in figure), because all terminals within the scope of this all adopt D2D communication, therefore all terminal locations are all determined, and can be known by global position system GPS (Global Positioning System) or other location technologies.Wherein having the terminal that data will send is source terminal S, and other terminal in region need to obtain data from source terminal S.All completed the process such as confirmation of D2D communication between each terminal by base station, the link reliable operation between each terminal, and keep diconnected.The running time-frequency resource that D2D region is used is by base station assigns, for fear of the terminal in D2D and the interference of other-end, base station is to independently running time-frequency resource of D2D region allocation, and each terminal adopts orthogonal multiplex mode to communicate, and has effectively avoided the interference between each terminal.Terminal location in D2D region adopts coordinate (x, y) to represent, so just can utilize following formula to calculate the distance between any two terminals
in formula, natural number i and j are the different sequence numbers of two terminals.All terminals can both be adjusted its transmitted power automatically according to the distance of its transmission range.
In the time that network terminal number is more, because the efficiency of transmission of the D2D communication mode of tradition combination is between two lower, and take a large amount of running time-frequency resources, therefore how to meet under the condition of multicast transmission data, adapt to the growth requirement of D2D communication, propose one and can adapt to the more scene of terminal number, both improve D2D communication efficiency, and can save the consumed energy of terminal and the new sub-clustering multicast transmission method that extends its running time just becomes the new problem that scientific and technical personnel pay close attention in the industry.
Summary of the invention
In view of this, the object of this invention is to provide the sub-clustering multicasting method of the D2D communication system of position-based information in a kind of cellular network, when the inventive method has been specially adapted to need to carry out D2D communication compared with multiple terminals, it carries out each terminal sub-clustering and forms hierarchical topology structure, realize double bounce transmission, to improve inter-terminal data transmission rate, and guarantee that the terminal away from also can receive data to distance reliably from source terminal S, and can effectively save the energy consumption of terminal, thereby extend D2D call duration time.
In order to achieve the above object, the invention provides the terminal-to-terminal service D2D(Device-to-Device based on geographical location information in a kind of cellular network) sub-clustering multicast transmission method, it is characterized in that: described method comprises following operating procedure:
(1) terminal is uploaded information to base station: be arranged in the mutual signaling of all terminals and base station in D2D region, the each terminal that comprises source terminal by its geographic location, transmission range and separately dump energy information be uploaded to base station;
(2) sub-clustering operation is carried out in base station: base station, according to all end messages in the D2D region obtaining, is used the cluster-dividing method based on geographical position to carry out sub-clustering operation to these terminals; This step comprises following content of operation:
(21) initialization network phase: base station is divided into three regions according to source terminal S geographic location and transmission range information by D2D region: first direct transfer apart from being divided into region 1 as the circle of radius take source terminal S as the center of circle with take its data; Again with source terminal S for the center of circle with delete the annulus being formed after the circle in region 1 in the circle that is radius with its broadcast distances and be divided into region 2; Finally be divided into region 3 by deleting the remaining part in region 1 and region 2 in this D2D region;
(22) a bunch choice phase: because of the distance of all terminals in region 1 and source terminal S very near, in direct transferring in distance of source terminal, thus its as source terminal S bunch in terminal and do not participate in the selection of bunch head; Distant because of all terminals in region 3 and source terminal S, exceeds the broadcasting area of source terminal S, thus its can only serve as bunch in terminal, can not become bunch head that directly obtains data from source terminal S, do not participate in the selection of bunch head yet; Therefore, bunch head can only the terminal from region 2 be selected in base station: the each terminal in region 2 is calculated to competition value, to select competition to be worth maximum terminal as a bunch terminal;
(23) the cluster stage: set up bunch and D2D region form hierarchical topology, complete after bunch head selection, first build up first new bunch with all terminals in first bunch of head and its broadcasting area, now become bunch head or bunch in each terminal of terminal just no longer participate in follow-up clustering process; Then again in the residual terminal from region 2, select the second bunch of head, return to execution step (22) and select after new bunch head, perform step again (23) and build up second new bunch: so cycling, select through a bunch head of taking turns at every turn, all choose wherein competition and be worth maximum terminal as a bunch head, and form one new bunch, until all terminals in region 2 all become bunch head or bunch in after terminal, finish cluster stages operating;
(3) base station issues sub-clustering information to terminal: base station completes after sub-clustering operation, issues sub-clustering information to the whole terminals in D2D region;
(4) complete data transmission: all terminals receive after sub-clustering information, start to transmit data: first by source terminal S, data multicast is sent to a bunch terminal, then a bunch terminal by this data broadcast to bunch in each terminal, guarantee all terminals in D2D region can reliable reception to source terminal data.
The sub-clustering multicasting method that the present invention is based on position is the geographical location information based on terminal, select bunch head in conjunction with its bunch of head competition value of other associated information calculation of each terminal and carry out sub-clustering, then realize double bounce multicast transmission, its computation complexity is low, realizes easy.Advantage and the creativeness of the inventive method are:
The method combines network hierarchy topological sum multicast transmission pattern: the topological structure that first adopts cluster-dividing method structure of the present invention layering, adopt again multicast transmission pattern and realize double bounce transmission, therefore it had both been very beneficial for the realization of D2D communication in Cellular Networks, greatly improve again the D2D communication effect under the more scene of terminal number, make the terminal that distance sources terminal is far away also can normally receive data, widened D2D range of application; And save to a certain extent the transmitting energy consumption of terminal, and improve capacity usage ratio, extend the terminal operating time in D2D communication.Therefore the inventive method has good popularizing application prospect.
In fact, the inventive method can be applied to multiple real system, for example: D2D region can be a movie theatre or theater, and source terminal S provides the relevant information of film or drama to the other-end in cinema, as cast, story of a play or opera brief and evaluation etc.; Also may be concert scene, source terminal S provides leading singer and the welcome guest's of this concert relevant information to audience.Or under some scene, the multi-medium datas such as sound, image or the video that source terminal S collects by its first-class device of making a video recording, are communicated by letter and are shared with other-end by D2D.
Accompanying drawing explanation
Fig. 1 is the network scenarios model schematic diagram of the inventive method application.
Fig. 2 is the sub-clustering multicast transmission method scene topological structure schematic diagram that the present invention is based on geographical position.
Fig. 3 is the sub-clustering multicast transmission method operating procedure flow chart that the present invention is based on geographical position.
Fig. 4 is bunch choice phase flow chart in the inventive method.
Fig. 5 is bunch distribution schematic diagram in three kinds of embodiment of the sub-clustering based on minimum ID, the sub-clustering based on maximum connection degree and the sub-clustering multicast transmission method that the present invention is based on geographical position.
Fig. 6 is the schematic diagram of bunch par in three kinds of embodiment of the sub-clustering based on minimum ID, the sub-clustering based on maximum connection degree and the sub-clustering multicast transmission method that the present invention is based on geographical position.
Fig. 7 is the curve synoptic diagram of dead number of terminals in the network in three kinds of embodiment of the sub-clustering based on minimum ID, the sub-clustering based on maximum connection degree and the sub-clustering multicast transmission method that the present invention is based on geographical position.
Fig. 8 is the network average residual energy curve schematic diagram in three kinds of embodiment of the sub-clustering based on minimum ID, the sub-clustering based on maximum connection degree and the sub-clustering multicast transmission method that the present invention is based on geographical position.
Fig. 9 is that the network in three kinds of embodiment of the sub-clustering based on minimum ID, the sub-clustering based on maximum connection degree and the sub-clustering multicast transmission method that the present invention is based on geographical position on average moves wheel number curve schematic diagram.
Embodiment
For making the object, technical solutions and advantages of the present invention clearer, below in conjunction with drawings and Examples, the present invention is described in further detail.
Referring to Fig. 2 and Fig. 3, introduce the concrete operation step of the terminal-to-terminal service D2D communication system sub-clustering multicasting method of position-based information in cellular network of the present invention:
Step 1, terminal is uploaded information to base station: be arranged in the mutual signaling of all terminals and base station in D2D region, the each terminal that comprises source terminal by its geographic location, transmission range and separately dump energy information be uploaded to base station.Described transmission range comprises the broadcasting transmitting distance (for sub-clustering and cluster) of direct transfer distance (for zoning) and each terminal of source terminal.
(21) initialization network phase: base station is divided into three regions according to source terminal S geographic location and transmission range information by D2D region: first direct transfer apart from being divided into region 1 as the circle of radius take source terminal S as the center of circle with take its data; Again with source terminal S for the center of circle with delete the annulus being formed after the circle in region 1 in the circle that is radius with its broadcast distances and be divided into region 2; Finally be divided into region 3 by deleting the remaining part in region 1 and region 2 in this D2D region.
(22) a bunch choice phase: because of the distance of all terminals in region 1 and source terminal S very near, in direct transferring in distance of source terminal, thus its as source terminal S bunch in terminal and do not participate in the selection of bunch head; Distant because of all terminals in region 3 and source terminal S, exceeds the broadcasting area of source terminal S, thus its can only serve as bunch in terminal, can not become bunch head that directly obtains data from source terminal S, do not participate in the selection of bunch head yet; Therefore, a bunch H can only the terminal from region 2 be selected in base station: the each terminal in region 2 is calculated to competition value, to select competition to be worth maximum terminal as a bunch terminal H.
This step comprises following content of operation (shown in Figure 4):
(22a) base station is according to each this terminal affiliated area of terminal seat reason position judgment, and whether this terminal is positioned at region 2; If so, order performs step (22b), otherwise this terminal can not be striven unexpectedly becomes a bunch head, redirect execution step (22c).
(22b) bunch head competition value of this terminal is calculated in base station, and judges that whether bunch head competition value of this terminal belongs to maximum in epicycle competition, if so, elects this terminal as a bunch H, and finishes this selection bunch flow process; Otherwise, order execution step (22c).
(22c) this terminal participates in lower whorl bunch head competition, returns to execution step (22a).
In this step, the computational methods of bunch head competition value can be optionally one of following three kinds:
The first is maximum connection degree criterion: base station is calculated the other-end of each terminal in himself broadcasting area and counted D
n, i.e. the connection degree D of this terminal
nor bunch head competition value C, and C=D
n, in formula, natural number n is terminal serial number; Maximum connection degree criterion is to select the peaked terminal of connection degree as a bunch terminal;
The second is maximum residual energy criteria: base station is according to the residual energy value E of each terminal
n, calculate its bunch of head competition value C, and C=E
n; Maximum residual energy criteria is to select the peaked terminal of dump energy as a bunch terminal;
The third is connection degree and dump energy mixed criteria: the connection degree D of each terminal is calculated in base station
nafter, then the connection degree D of comprehensive this terminal
nand dump energy E
ncalculate its bunch of head competition value C=p × D
n+ q × E
n; Wherein, p and q are respectively the weight of degree of connection and dump energy, and its default value is all 0.5; Therefore, connection degree is to consider degree of connection to select a bunch head with dump energy with dump energy mixed criteria: degree of connection and/or dump energy numerical value are larger, and bunch head competition value of this terminal is larger.
(23) the cluster stage: set up bunch and D2D region form hierarchical topology, complete after bunch head selection, first build up first new bunch with all terminals in first bunch of head and its broadcasting area, now become bunch head or bunch in each terminal of terminal just no longer participate in follow-up clustering process; Then in the residual terminal from region 2, start to select the second bunch of head, return to execution step (22) and select after new bunch head, perform step again (23) and build up second new bunch: so cycling, select through a bunch head of taking turns at every turn, all choose wherein competition and be worth maximum terminal as a bunch head, and form one new bunch, until all terminals in region 2 all become bunch head or bunch in after terminal, finish cluster stages operating.This step comprises following content of operation:
(23a) broadcasting area of a first bunch of terminal is determined in base station, then determines all terminals in its broadcasting area with the geographical position of a first bunch of terminal, and using all terminals in its bunch of these terminals;
(23b) terminal in an above-mentioned first bunch of terminal and its bunch is formed first bunch by base station; Then, all residual terminals are all participated in carrying out subsequent operation step (23c);
(23c) after completing new bunch of head and selecting, with all residual terminals in this new bunch of broadcasting area become this new bunch of head bunch in terminal and form new bunch;
(23d) all in region 2 and region 3 are not become bunch head or bunch in the residual terminal of terminal all return and participate in follow-up sub-clustering operation, return to execution step (23c), until all terminals in region 2 and region 3 all become bunch head or bunch in when terminal, finish this cluster operating process.
Step 3, base station issues sub-clustering information to terminal: base station completes after sub-clustering operation, issues sub-clustering information to the whole terminals in D2D region;
Step 4, complete data transmission: all terminals receive after sub-clustering information, start to transmit data: first by source terminal S, data multicast is sent to a bunch terminal, then a bunch terminal by this data broadcast to bunch in each terminal, guarantee all terminals in D2D region can reliable reception to source terminal data.
The present invention has carried out repeatedly implementing test, below brief description the inventive method related data of carrying out emulation and implement test, with and carry out Performance Ratio result with other conventional methods:
The data packet length L that source terminal S in embodiment sends is 4000bit.In the time that transmission range is less than d0, adopt the power consumption ε of the power amplifier under free space channel model
fsfor 10pJ/b/m
2.When transmission range is more than or equal to d
0time, adopt the power cost of power amplifier ε under multi-path fading channel
mpfor 0.0013pJ/b/m
4.The energy E that terminal in network need to consume when the data of 1bit are carried out to the network integration
dAfor 5nJ/bit.Circuit power consumption E when sending or receiving 1bit data
elecfor 50nJ/bit.The maximum cycle that source terminal sends data is 4000 times.
Referring to Fig. 5, introducing number of terminals is 50 o'clock, adopts respectively based on minimum ID, based on maximum connection degree or the present invention is based on bunch distribution schematic diagram of three kinds of sub-clustering multicast transmission methods in geographical position.By finding out in Fig. 5: a bunch quantity of the sub-clustering based on minimum ID is (7) at most, a bunch minimum number (only having 3) of the sub-clustering based on maximum connection degree, the present invention is based on a bunch quantity more moderate (4) of the sub-clustering in geographical position, and bunch head distributes more even, this is because the sub-clustering based on geographical position is to select a bunch head according to the geographical location information of the network terminal, can make bunch head be distributed in more equably in whole network range.
Referring to Fig. 6, introduce when network node number when difference, adopt respectively based on minimum ID, based on maximum connection degree or the present invention is based on the comparison curves of a bunch average of three kinds of sub-clustering multicast transmission methods in geographical position.Along with increasing of terminal quantity in network, a bunch quantity also increases thereupon.As seen from Figure 6, a bunch number of the sub-clustering based on minimum ID is maximum, and is also the fastest with the growth of network terminal number, and a bunch number of sub-clustering based on maximum connection degree is minimum, also the slowest with the growth of network terminal number.A bunch number between that the present invention is based on the sub-clustering in geographical position, quantity is not both not many, not very little yet.
The result after test is implemented in emulation and the analysis result before it is consistent.Because the present invention carries out sub-clustering after network is divided into three regions again, make a bunch quantity obviously be less than the sub-clustering based on minimum ID, and be unlikely to very few, therefore, its a bunch quantity is more moderate.
Referring to Fig. 7, illustrate in the time that the number of terminals in network is 100, the dead terminal quantity in network is along with the change curve of the circular flow number of times of D2D communication.As seen from Figure 7, under identical circular flow number of times, the dead terminal quantity that the present invention is based on the sub-clustering multicasting method in geographical position will be less than other two kinds of methods.This is because the sub-clustering multicasting method based on geographical position uses multicasting technology transmission data, has reduced the energy consumption of bunch head, makes bunch head have longer life span, so the dead number of terminals in network is less than other two kinds of methods significantly.
Referring to Fig. 8, the relation between the network average residual energy of above-mentioned three kinds of methods and D2D communication cycles number of run is described in the time that number of terminals is 100.In the time that D2D communication does not stop, in circular flow after same number, the dump energy of the sub-clustering multicasting method based on geographical position is maximum, the dump energy of other two kinds of methods is less.This is because network is divided into three regions by the sub-clustering multicasting method based on geographical position, bunch head can only be appeared in region 2, and use multicast transmission technical transmission data, having reduced bunch hair send the energy of data to bear, therefore offered load is more balanced, consumed energy is few, and dump energy is more.
Referring to Fig. 9, the communicate by letter simulation curve schematic diagram of average circular flow number of times of the D2D of above-mentioned three kinds of methods is described in the time that network terminal number is different.By finding out in Fig. 9, number of terminals in network is from 20 during to 400 variation, in network, the variation of circular flow number of times is not very large, this is because the business datum in network adopts multicasting technology to send, in the situation that remaining primary power is constant, the circular flow number of times of network and the relation of number of terminals are also little.By it can also be seen that in Fig. 9, the network operation time of sub-clustering multicasting method that the present invention is based on geographical position is the longest, and the network operation time of other two kinds of methods is all shorter.This is because the sub-clustering multicasting method based on geographical position utilizes terminal geographic positional information to carry out sub-clustering, make a bunch quantity moderate, and in bunch, the quantity of terminal can be not a lot of yet, the time-to-live of a such bunch of terminal has just extended, thereby extended the network operation time, so the running time of the multicast Cluster Networks based on geographical position is the longest.
In a word, the enforcement test of the inventive method is successfully, has realized goal of the invention.
Claims (5)
1. a sub-clustering multicast transmission method for the terminal-to-terminal service D2D communication system of position-based information in cellular network, is characterized in that: described method comprises following operating procedure:
(1) terminal is uploaded information to base station: be arranged in the mutual signaling of all terminals and base station in D2D region, the each terminal that comprises source terminal by its geographic location, transmission range and separately dump energy information be uploaded to base station;
(2) sub-clustering operation is carried out in base station: base station, according to all end messages in the D2D region obtaining, is used the cluster-dividing method based on geographical position to carry out sub-clustering operation to these terminals; This step comprises following content of operation:
(21) initialization network phase: base station is divided into three regions according to source terminal S geographic location and transmission range information by D2D region: first direct transfer apart from being divided into region 1 as the circle of radius take source terminal S as the center of circle with take its data; Again with source terminal S for the center of circle with delete the annulus being formed after the circle in region 1 in the circle that is radius with its broadcast distances and be divided into region 2; Finally be divided into region 3 by deleting the remaining part in region 1 and region 2 in this D2D region;
(22) a bunch choice phase: because of the distance of all terminals in region 1 and source terminal S very near, in direct transferring in distance of source terminal, thus its as source terminal S bunch in terminal and do not participate in the selection of bunch head; Distant because of all terminals in region 3 and source terminal S, exceeds the broadcasting area of source terminal S, thus its can only serve as bunch in terminal, can not become bunch head that directly obtains data from source terminal S, do not participate in the selection of bunch head yet; Therefore, bunch head can only the terminal from region 2 be selected in base station: the each terminal in region 2 is calculated to competition value, to select competition to be worth maximum terminal as a bunch terminal;
(23) the cluster stage: set up bunch and D2D region form hierarchical topology, complete after bunch head selection, first build up first new bunch with all terminals in first bunch of head and its broadcasting area, now become bunch head or bunch in each terminal of terminal just no longer participate in follow-up clustering process; Then again in the residual terminal from region 2, select the second bunch of head, return to execution step (22) and select after new bunch head, perform step again (23) and build up second new bunch: so cycling, select through a bunch head of taking turns at every turn, all choose wherein competition and be worth maximum terminal as a bunch head, and form one new bunch, until all terminals in region 2 all become bunch head or bunch in after terminal, finish cluster stages operating;
(3) base station issues sub-clustering information to terminal: base station completes after sub-clustering operation, issues sub-clustering information to the whole terminals in D2D region;
(4) complete data transmission: all terminals receive after sub-clustering information, start to transmit data: first by source terminal S, data multicast is sent to a bunch terminal, then a bunch terminal by this data broadcast to bunch in each terminal, guarantee all terminals in D2D region can reliable reception to source terminal data.
2. sub-clustering multicast transmission method according to claim 1, is characterized in that: described transmission range comprises the broadcasting transmitting distance of direct transfer distance and each terminal of source terminal; The straight transmission range of source terminal is for zoning, and the broadcasting transmitting distance of all the other terminals is for sub-clustering and cluster.
3. sub-clustering multicast transmission method according to claim 1, is characterized in that: the method that described step (22) is calculated competition value has following three kinds:
The first is maximum connection degree criterion: the quantity D of the other-end of each terminal in himself broadcasting area is calculated in base station
n, i.e. the connection degree D of this terminal
nor bunch head competition value C, and C=D
n, in formula, natural number n is terminal serial number; Maximum connection degree criterion is to select the peaked terminal of connection degree as a bunch terminal;
The second is maximum residual energy criteria: base station is according to the residual energy value E of each terminal
n, calculate its bunch of head competition value C, and C=E
n; Maximum residual energy criteria is to select the peaked terminal of dump energy as a bunch terminal;
The third is connection degree and dump energy mixed criteria: the connection degree D of each terminal is calculated in base station
nafter, then the connection degree D of comprehensive this terminal
nand dump energy E
ncalculate its bunch of head competition value C=p × D
n+ q × E
n; Wherein, p and q are respectively the weight of degree of connection and dump energy, and its default value is all 0.5; Therefore, connection degree is to consider degree of connection to select a bunch head with dump energy with dump energy mixed criteria: degree of connection and/or dump energy numerical value are larger, and bunch head competition value of this terminal is larger.
4. according to the sub-clustering multicast transmission method described in claim 1 or 3, it is characterized in that: described step (22) comprises following content of operation:
(22a) base station is according to each this terminal affiliated area of terminal seat reason position judgment, and whether this terminal is positioned at region 2; If so, order performs step (22b), otherwise this terminal can not be striven unexpectedly becomes a bunch head, redirect execution step (22c)
(22b) bunch head competition value of this terminal is calculated in base station, and judges that whether bunch head competition value of this terminal belongs to maximum in epicycle competition, if so, elects this terminal as bunch head and finishes this selection bunch flow process; Otherwise, order execution step (22c)
(22c) this terminal participates in lower whorl bunch head competition, returns to execution step (22a).
5. sub-clustering multicast transmission method according to claim 1, is characterized in that: described step (23) comprises following content of operation:
(23a) broadcasting area of a first bunch of terminal is determined in base station, then determines all terminals in its broadcasting area with the geographical position of a first bunch of terminal, and using all terminals in its bunch of these terminals;
(23b) terminal in an above-mentioned first bunch of terminal and its bunch is formed first bunch by base station; Then, all residual terminals are all participated in carrying out subsequent operation step (23c);
(23c) after completing new bunch of head and selecting, with all residual terminals in this new bunch of broadcasting area become this new bunch of head bunch in terminal and form new bunch;
(23d) all in region 2 and region 3 are not become bunch head or bunch in the residual terminal of terminal all return and participate in follow-up sub-clustering operation, return to execution step (23c), until all terminals in region 2 and region 3 all become bunch head or bunch in when terminal, finish this cluster operating process.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210032993.1A CN102595314B (en) | 2012-02-14 | 2012-02-14 | Position-information-based device-to-device (D2D) clustering multicast method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210032993.1A CN102595314B (en) | 2012-02-14 | 2012-02-14 | Position-information-based device-to-device (D2D) clustering multicast method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102595314A CN102595314A (en) | 2012-07-18 |
| CN102595314B true CN102595314B (en) | 2014-07-09 |
Family
ID=46483437
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210032993.1A Expired - Fee Related CN102595314B (en) | 2012-02-14 | 2012-02-14 | Position-information-based device-to-device (D2D) clustering multicast method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102595314B (en) |
Families Citing this family (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102932751A (en) * | 2012-10-17 | 2013-02-13 | 中国联合网络通信集团有限公司 | Internet of Things data transmission method and Internet of Things |
| CN104125610B (en) * | 2013-04-28 | 2017-11-10 | 电信科学技术研究院 | Data transmission method for uplink and equipment in D2D communications |
| CN103249007B (en) * | 2013-05-24 | 2015-09-02 | 北京邮电大学 | D2D multi-casting communication in IMT-A system is set up and its wireless resource allocation methods |
| CN103428724B (en) * | 2013-07-30 | 2016-08-17 | 北京邮电大学 | Spectrum resource cooperation cut-in method based on geographical location information and system |
| WO2015030494A1 (en) | 2013-08-29 | 2015-03-05 | 엘지전자 주식회사 | Method for measuring distance between terminals on basis of device-to-device direct communication in wireless communication system, and device for same |
| CN103476140B (en) * | 2013-09-05 | 2017-04-12 | 北京邮电大学 | Method for making choice between D2D cooperating multicast mode and fixed relay cooperating multicast mode in cellular system |
| CN104618913B (en) * | 2013-11-01 | 2018-04-27 | 电信科学技术研究院 | A kind of transmission method and equipment of D2D resource allocation informations |
| CN104640056B (en) * | 2013-11-07 | 2021-08-17 | 中兴通讯股份有限公司 | Method and device for controlling node selection and resource distribution |
| CN104684067B (en) * | 2013-11-28 | 2018-07-17 | 电信科学技术研究院 | A kind of cluster head determines method and user equipment |
| CN104703257B (en) * | 2013-12-09 | 2018-10-30 | 中国科学院大学 | A kind of wireless-sensor network distribution type cluster-dividing and dormancy dispatching method for target detection |
| CN104009998B (en) * | 2014-06-09 | 2017-11-17 | 宇龙计算机通信科技(深圳)有限公司 | Server and data transmission method |
| CN104105072B (en) * | 2014-07-30 | 2017-11-17 | 宇龙计算机通信科技(深圳)有限公司 | Mix multicasting method and mixing multicast system |
| CN104581837B (en) * | 2015-01-15 | 2018-01-09 | 浙江工业大学 | The data distributing method with energy-saving effect of D2D collaboration communications is utilized under the transmission of data blocks time such as a kind of |
| WO2017107046A1 (en) * | 2015-12-22 | 2017-06-29 | 华为技术有限公司 | Peer-to-peer communication method and mobile device |
| CN106921681B (en) * | 2015-12-24 | 2019-08-13 | 中国电信股份有限公司 | Method, network node and the system for dividing group are realized based on random fashion |
| CN105554807B (en) * | 2016-01-26 | 2019-02-05 | 北京博信视通科技有限公司 | A kind of method and apparatus of device-to-device communication |
| CN105979586A (en) * | 2016-04-28 | 2016-09-28 | 重庆信科设计有限公司 | D2D multicast communication resource distribution method based on graph theory |
| CN107734590B (en) * | 2016-08-12 | 2020-10-30 | 中国电信股份有限公司 | Cellular user clustering communication method, system, eNodeB and terminal |
| CN106792569B (en) * | 2016-11-25 | 2020-10-23 | 电子科技大学 | Cluster system switching method based on cluster multicast |
| CN106792962B (en) * | 2016-11-25 | 2020-01-10 | 宇龙计算机通信科技(深圳)有限公司 | Multicast clustering establishment method and device |
| CN108401244A (en) * | 2017-02-08 | 2018-08-14 | 知鑫知识产权服务（上海）有限公司 | Unlicensed band cluster quality management method and equipment towards D2D communication equipments |
| CN107426789A (en) * | 2017-04-21 | 2017-12-01 | 深圳天珑无线科技有限公司 | The method and device that a kind of D2D sub-clusterings retransmit |
| CN107071756A (en) * | 2017-04-21 | 2017-08-18 | 深圳天珑无线科技有限公司 | The method and device that a kind of D2D sub-clusterings are retransmitted |
| CN107094068A (en) * | 2017-04-21 | 2017-08-25 | 深圳天珑无线科技有限公司 | The method and device that a kind of D2D sub-clusterings are retransmitted |
| CN107249205B (en) * | 2017-06-27 | 2019-08-16 | 北京邮电大学 | A kind of resource allocation methods, device and user terminal |
| CN108173829B (en) * | 2017-12-22 | 2020-08-04 | 西安烽火电子科技有限责任公司 | Video multicast method under high-load scene |
| CN109005065B (en) * | 2018-08-15 | 2021-05-04 | 扬州大学 | Hidden node-perceptible clustering algorithm for large-scale D2D network |
| CN109041117B (en) * | 2018-10-19 | 2022-08-02 | 安徽大学 | Method and system for selecting serving base station in dense network |
| CN111132312B (en) * | 2018-10-30 | 2022-05-17 | 大唐移动通信设备有限公司 | Resource allocation method and device |
| CN110775105B (en) * | 2019-11-07 | 2021-11-12 | 交控科技股份有限公司 | Method and system for monitoring train in subway vehicle section based on UWB |
| CN111510984B (en) * | 2020-03-02 | 2021-11-30 | 中国农业大学 | Clustering method, system, equipment and storage medium based on wireless sensor node |
| CN114283910B (en) * | 2022-03-04 | 2022-06-24 | 广州科犁医学研究有限公司 | Clinical data acquisition and analysis system based on multi-channel information |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1944987A1 (en) * | 2007-01-11 | 2008-07-16 | Alcatel Lucent | A method for allocation of radio resources in multi cell communication networks, a base station and a multi cell communication network therefor |
| CN101242431A (en) * | 2008-01-21 | 2008-08-13 | 北京航空航天大学 | Layer-cross mobile Ad Hoc network service discovery method |
-
2012
- 2012-02-14 CN CN201210032993.1A patent/CN102595314B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1944987A1 (en) * | 2007-01-11 | 2008-07-16 | Alcatel Lucent | A method for allocation of radio resources in multi cell communication networks, a base station and a multi cell communication network therefor |
| CN101242431A (en) * | 2008-01-21 | 2008-08-13 | 北京航空航天大学 | Layer-cross mobile Ad Hoc network service discovery method |
Non-Patent Citations (2)
| Title |
|---|
| 一种改进的WSN非均匀分簇路由协议;王飞飞等;《电脑开发与应用》;20111231;第24卷(第10期);第7-8页 * |
| 王飞飞等.一种改进的WSN非均匀分簇路由协议.《电脑开发与应用》.2011,第24卷(第10期), |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102595314A (en) | 2012-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102595314B (en) | Position-information-based device-to-device (D2D) clustering multicast method | |
| CN106792916B (en) | Hybrid remote wireless sensor network system and communication method thereof | |
| CN103476140B (en) | Method for making choice between D2D cooperating multicast mode and fixed relay cooperating multicast mode in cellular system | |
| CN105960024B (en) | User's discovery and resource allocation methods in a kind of D2D communication based on social activity perception | |
| Cai et al. | Networked electric vehicles for green intelligent transportation | |
| CN101668250B (en) | Terminal distribution control for point-to-multipoint service in wireless communication system | |
| CN104507144B (en) | Wireless take can junction network joint relay selection and resource allocation methods | |
| CN102340829B (en) | Data sharing method in D2D bunch under cellular environment | |
| CN105307216A (en) | LTE-based radio resource allocation method of Internet of vehicles | |
| CN103260244B (en) | D2D uplink resource multiplexing mode switching method in a kind of cellular system | |
| CN100556163C (en) | A kind of video sharing method of mobile flow medium | |
| JP2016506176A (en) | Multi-enterprise device multicasting or broadcasting communication | |
| Chen et al. | Optimal power and bandwidth allocation for multiuser video streaming in UAV relay networks | |
| CN105636213A (en) | Heterogeneous C-RAN network and D2D communication mode selection and resource scheduling combined optimization method in network | |
| CN103179628B (en) | Based on the method for the clustering routing of wireless sensing net node middleware | |
| Li et al. | Energy balance routing algorithm based on virtual MIMO scheme for wireless sensor networks | |
| CN103298097A (en) | Combined relay selection and power distribution method implemented in bidirectional relay network | |
| CN101873537A (en) | Business indication method, monitor window expanding method and dormant parameter adjusting method | |
| CN107249205B (en) | A kind of resource allocation methods, device and user terminal | |
| Chen et al. | User cooperation in wireless powered communication networks with a pricing mechanism | |
| CN106162734A (en) | The collocation method of resource and device | |
| CN103298064A (en) | Downlink data transmission method, related device and communication system | |
| CN102523559B (en) | A kind of multi-cast and unicast federated resource dispatching algorithm for improving terminal energy consumption efficiency | |
| CN103369578A (en) | Group generation and maintenance method in wireless self-organizing network environment | |
| CN101610594A (en) | Dynamic layered PMP/Mesh hybrid network system and superframe structure thereof based on TD-OFDMA |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140709 Termination date: 20150214 |
|
| EXPY | Termination of patent right or utility model |