CN112383900A - Device-to-device proximity service method based on consensus algorithm - Google Patents
Device-to-device proximity service method based on consensus algorithm Download PDFInfo
- Publication number
- CN112383900A CN112383900A CN202011074647.0A CN202011074647A CN112383900A CN 112383900 A CN112383900 A CN 112383900A CN 202011074647 A CN202011074647 A CN 202011074647A CN 112383900 A CN112383900 A CN 112383900A
- Authority
- CN
- China
- Prior art keywords
- service
- service providing
- base station
- consensus algorithm
- service request
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/0005—Control or signalling for completing the hand-off
- H04W36/0055—Transmission or use of information for re-establishing the radio link
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/0005—Control or signalling for completing the hand-off
- H04W36/0083—Determination of parameters used for hand-off, e.g. generation or modification of neighbour cell lists
- H04W36/00837—Determination of triggering parameters for hand-off
- H04W36/008375—Determination of triggering parameters for hand-off based on historical data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/24—Reselection being triggered by specific parameters
- H04W36/30—Reselection being triggered by specific parameters by measured or perceived connection quality data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/24—Reselection being triggered by specific parameters
- H04W36/32—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a device-to-device proximity service method based on a consensus algorithm, which comprises the following steps: the service request device sends a service request signal, and the service request signal is transmitted to the mobile communication base station which can not directly communicate through the adjacent service providing device; the mobile communication base station scores and sorts the service providing equipment with service conditions according to the connection communication history of the service request equipment and all the service providing equipment; the mobile communication base station selects a preset number of alternative service providing devices for the service request device according to the sequencing result; when the service request equipment and the alternative service providing equipment move to the communication distance, starting communication and providing service; if both are moved beyond the communication distance, the service request device connects to the next alternative service providing device selected by the mobile communication base station. The invention scores and sorts the service providing equipment based on the consensus algorithm, provides an optimal service scheme for the service request equipment, and improves the communication service efficiency and quality.
Description
Technical Field
The invention relates to the technical field of communication, in particular to a device-to-device proximity service method based on a consensus algorithm.
Background
In the field of mobile communications, increasing the capacity and coverage of mobile networks is a key technology to meet the current user service needs. Compared with multiple-input multiple-output, millimeter wave, non-orthogonal multiple access, heterogeneous network, and other technologies, the D2D (Device-to-Device) communication technology has the advantages of low spectrum resource occupation, flexible connection, high channel quality, and low cost, and it can realize direct communication between user equipments without excessively involving cellular links in data transmission.
Currently, most of the research on D2D-based communication services focuses on how to allocate spectrum or energy to paired ue for higher throughput and less interference, and few researchers are involved in reducing the effect of device mobility on the service and improving the success rate and continuity of the service. Therefore, it is necessary to search for the above-mentioned problems to improve the efficiency and quality of D2D-based communication services.
Disclosure of Invention
The invention aims to provide a device-to-device proximity service method based on a consensus algorithm, so as to reduce the influence of device movement on service and improve the efficiency and quality of communication service based on the device-to-device.
To solve the above technical problem, an embodiment of the present invention provides the following solutions:
a device-to-device proximity services method based on a consensus algorithm, comprising the steps of:
s1, the service request device sends a service request signal, and transmits the service request signal to a mobile communication base station that cannot directly communicate through a neighboring service providing device;
s2, the mobile communication base station scores and sorts the service providing equipment with service conditions according to the connection communication history of the service request equipment and all the service providing equipment;
s3, the mobile communication base station selects a preset number of alternative service providing devices for the service request device according to the sorting result;
s4, when the service request device and the alternative service providing device move to the communication distance, the alternative service providing device starts to communicate with the service request device and provides service;
s5, if the current candidate service providing device moves beyond the communication distance, the service requesting device connects to the next candidate service providing device selected by the mobile communication base station, and repeats step S2 and step S3 to reselect a preset number of candidate service providing devices for the service requesting device.
Preferably, the service providing device having the service condition has a determination condition of:
the distance between the service providing device and the service requesting device is less than the maximum communication distance required for a minimum signal to interference plus noise ratio, SINR.
Preferably, in the step S2, according to the connection communication history of the service request device and all service providing devices, selecting a service providing device whose performance and power consumption meet preset conditions from all service providing devices, and performing scoring and sorting; among them, the service providing devices with better performance and lower power consumption are ranked more forward.
Preferably, the step S2 includes:
for the service providing equipment meeting the preset conditions, determining the weight of the service providing equipment based on a POS consensus algorithm;
and scoring and sorting according to the weight of each service providing device, wherein the service providing device with higher weight is sorted in higher priority.
Preferably, the step of determining the weight of the service providing device based on the POS consensus algorithm includes:
setting a candidate block array for storing historical accumulated communication time transmitted by each service providing device and generated by the current service providing device;
establishing a block structure body, wherein the block structure body comprises an address storage unit used for storing the historical accumulated communication time;
setting a child thread for traversing the candidate block array;
selecting a plurality of service providing devices with historical accumulated communication time longer than preset time according to the historical accumulated communication time stored in a storage unit in the block structure;
and according to the historical accumulated communication time, combining the communication cycle times and allocating the weight to the service providing equipment.
Preferably, the step of scoring and ranking according to the weight of each service providing device includes:
randomly selecting one winner from a plurality of service providing devices with historical accumulated communication time longer than preset time, wherein the larger the weight of the service providing device with the longer historical accumulated communication time is, the larger the chance of selection is;
when the service request device sends a service request signal, the mobile communication base station selects a winner as an adjacent server for communication.
Preferably, the proximity service method further comprises:
the current service providing equipment uploads the communication data to the mobile communication base station for storage;
the mobile communication base station recalculates the historical accumulated communication time and reselects a plurality of service providing devices as alternative proximity servers.
Preferably, the proximity service method further comprises:
after the communication between the service request device and the service providing device is interrupted or the service is completed, the data of the service is transmitted to the mobile communication base station within the interruption time, so as to provide a basis for the next grading and sequencing of the mobile communication base station.
Preferably, the proximity service method further comprises:
the service providing device has a maximum connection number while providing services only for the service requesting devices that do not exceed the maximum connection number, the service requesting devices that exceed the maximum connection number performing a sorting wait based on a remaining time urgency.
Preferably, the proximity service method further comprises:
after the service request device connected to the service providing device exceeds the maximum connection number, the mobile communication base station selects the service providing device with the current ranking at the top from the alternative service providing devices to continue providing service for the service request device.
The technical scheme provided by the embodiment of the invention has the beneficial effects that at least:
the invention scores and sequences the service providing equipment based on equipment-to-equipment based on the consensus algorithm, and provides a communication service optimal selection scheme for the service request equipment, so as to reduce the influence of equipment random movement on the communication service and improve the efficiency and quality of the communication service based on the equipment-to-equipment.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a flowchart of a device-to-device proximity service method based on a consensus algorithm according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
An embodiment of the present invention provides a device-to-device proximity service method based on a consensus algorithm, as shown in fig. 1, the method comprising the steps of:
s1, the service request device sends a service request signal, and transmits the service request signal to a mobile communication base station that cannot directly communicate through a neighboring service providing device;
s2, the mobile communication base station scores and sorts the service providing equipment with service conditions according to the connection communication history of the service request equipment and all the service providing equipment;
s3, the mobile communication base station selects a preset number of alternative service providing devices for the service request device according to the sorting result;
s4, when the service request device and the alternative service providing device move to the communication distance, the alternative service providing device starts to communicate with the service request device and provides service;
s5, if the current candidate service providing device moves beyond the communication distance, the service requesting device connects to the next candidate service providing device selected by the mobile communication base station, and repeats step S2 and step S3 to reselect a preset number of candidate service providing devices for the service requesting device.
In the above embodiments, the service request device and the service providing device may be mobile terminals with D2D functions, such as mobile phones, portable computers, smart wearable devices, and the like, the service request device may not be directly connected to the mobile communication base station due to signal interference or communication distance limitation, and the service request signal may be transmitted by performing relay communication through the service providing device.
Specifically, the service providing device having the service condition has the following determination conditions:
the distance between the service providing device and the service requesting device is less than the maximum communication distance required for a minimum signal to interference plus noise ratio, SINR. Satisfying the determination condition can reduce the influence of interference and noise on the communication service and ensure the quality of the communication service between the service providing device and the service requesting device.
In step S2, according to the connection communication history of the service request device and all service providing devices, selecting a service providing device whose performance and power consumption satisfy preset conditions from all service providing devices, and performing scoring and sorting; among them, the service providing devices with better performance and lower power consumption are ranked more forward.
The more excellent performance means that the service providing device has longer access time and shorter interruption time. That is, the service providing apparatus more suitable as a relay has two features: firstly, the number of times of interruption is as small as possible; secondly, the duration of the interruption is as short as possible.
In the embodiment of the invention, the service providing equipment is selected preferentially by mainly utilizing a consensus algorithm. The pos (pro ofofofstake) consensus algorithm is a kind of equity proof algorithm. If a requesting service person has more contact with a certain adjacent service person, the corresponding weight can be distributed according to the history, so that the chance of selecting the adjacent service person is more when the requesting service person has more contact with the adjacent service person.
Specifically, the step S2 includes:
for the service providing equipment meeting the preset conditions, determining the weight of the service providing equipment based on a POS consensus algorithm;
and scoring and sorting according to the weight of each service providing device, wherein the service providing device with higher weight is sorted in higher priority.
Wherein the step of determining the weight of the service providing device based on the POS consensus algorithm comprises:
setting a candidate block array for storing historical accumulated communication time transmitted by each service providing device and generated by the current service providing device;
establishing a block structure body, wherein the block structure body comprises an address storage unit used for storing the historical accumulated communication time;
setting a child thread for traversing the candidate block array;
selecting a plurality of service providing devices with historical accumulated communication time longer than preset time according to the historical accumulated communication time stored in a storage unit in the block structure;
and according to the historical accumulated communication time, combining the communication cycle times and allocating the weight to the service providing equipment.
Wherein the step of scoring and ranking according to the weight of each service providing device comprises:
randomly selecting one winner from a plurality of service providing devices with historical accumulated communication time longer than preset time, wherein the larger the weight of the service providing device with the longer historical accumulated communication time is, the larger the chance of selection is;
when the service request device sends a service request signal, the mobile communication base station selects a winner as an adjacent server for communication.
Further, the proximity service method further includes:
the current service providing equipment uploads the communication data to the mobile communication base station for storage;
the mobile communication base station recalculates the historical accumulated communication time and reselects a plurality of service providing devices as alternative proximity servers.
The POS consensus algorithm is used for selecting the service providing equipment, so that the communication process of each service request equipment and the winning adjacent service providing equipment is transparent, the communication time cannot be tampered, and the reliability of each communication is guaranteed.
In the whole network, each service providing device can be regarded as a node, and the nodes are divided into a light node and a whole node. The whole nodes are nodes which possess all communication data of the whole network, and the light nodes are nodes which only possess communication data related to the light nodes. The more and more widely the nodes are distributed, the more decentralized the whole communication network is, and the safer and more stable the network operation is.
Further, the proximity service method further includes:
after the communication between the service request device and the service providing device is interrupted or the service is completed, the data of the service is transmitted to the mobile communication base station within the interruption time, so as to provide a basis for the next grading and sequencing of the mobile communication base station.
Further, the proximity service method further includes:
the service providing device has a maximum connection number while providing services only for the service requesting devices that do not exceed the maximum connection number, the service requesting devices that exceed the maximum connection number performing a sorting wait based on a remaining time urgency.
After the service request device connected to the service providing device exceeds the maximum connection number, the mobile communication base station selects the service providing device with the current ranking at the top from the alternative service providing devices to continue providing service for the service request device.
In summary, the service providing device based on device-to-device is scored and sequenced based on the consensus algorithm, and a communication service optimal scheme is provided for the service requesting device, so that the influence of the random movement of the device on the communication service is reduced, and the efficiency and quality of the communication service based on the device-to-device are improved.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (10)
1. A device-to-device proximity services method based on a consensus algorithm, comprising the steps of:
s1, the service request device sends a service request signal, and transmits the service request signal to a mobile communication base station that cannot directly communicate through a neighboring service providing device;
s2, the mobile communication base station scores and sorts the service providing equipment with service conditions according to the connection communication history of the service request equipment and all the service providing equipment;
s3, the mobile communication base station selects a preset number of alternative service providing devices for the service request device according to the sorting result;
s4, when the service request device and the alternative service providing device move to the communication distance, the alternative service providing device starts to communicate with the service request device and provides service;
s5, if the current candidate service providing device moves beyond the communication distance, the service requesting device connects to the next candidate service providing device selected by the mobile communication base station, and repeats step S2 and step S3 to reselect a preset number of candidate service providing devices for the service requesting device.
2. The consensus algorithm-based device-to-device proximity service method of claim 1, wherein the service providing device with service condition comprises:
the distance between the service providing device and the service requesting device is less than the maximum communication distance required for a minimum signal to interference plus noise ratio, SINR.
3. The device-to-device proximity service method based on consensus algorithm according to claim 1, wherein in step S2, according to the connection communication history of the service request device and all service providing devices, the service providing devices with performance and power consumption meeting preset conditions are selected from all service providing devices, and are scored and sorted; among them, the service providing devices with better performance and lower power consumption are ranked more forward.
4. The consensus algorithm-based device-to-device proximity service method of claim 1, wherein said step S2 comprises:
for the service providing equipment meeting the preset conditions, determining the weight of the service providing equipment based on a POS consensus algorithm;
and scoring and sorting according to the weight of each service providing device, wherein the service providing device with higher weight is sorted in higher priority.
5. The consensus algorithm-based device-to-device proximity services method of claim 4, wherein the step of determining the weight of the service providing device based on the POS consensus algorithm comprises:
setting a candidate block array for storing historical accumulated communication time transmitted by each service providing device and generated by the current service providing device;
establishing a block structure body, wherein the block structure body comprises an address storage unit used for storing the historical accumulated communication time;
setting a child thread for traversing the candidate block array;
selecting a plurality of service providing devices with historical accumulated communication time longer than preset time according to the historical accumulated communication time stored in a storage unit in the block structure;
and according to the historical accumulated communication time, combining the communication cycle times and allocating the weight to the service providing equipment.
6. The consensus algorithm-based device-to-device proximity services method of claim 5, wherein the step of scoring and ranking according to the weight of each service providing device comprises:
randomly selecting one winner from a plurality of service providing devices with historical accumulated communication time longer than preset time, wherein the larger the weight of the service providing device with the longer historical accumulated communication time is, the larger the chance of selection is;
when the service request device sends a service request signal, the mobile communication base station selects a winner as an adjacent server for communication.
7. The consensus algorithm-based device-to-device proximity services method of claim 6, further comprising:
the current service providing equipment uploads the communication data to the mobile communication base station for storage;
the mobile communication base station recalculates the historical accumulated communication time and reselects a plurality of service providing devices as alternative proximity servers.
8. The consensus algorithm-based device-to-device proximity services method of claim 1, further comprising:
after the communication between the service request device and the service providing device is interrupted or the service is completed, the data of the service is transmitted to the mobile communication base station within the interruption time, so as to provide a basis for the next grading and sequencing of the mobile communication base station.
9. The consensus algorithm-based device-to-device proximity services method of claim 1, further comprising:
the service providing device has a maximum connection number while providing services only for the service requesting devices that do not exceed the maximum connection number, the service requesting devices that exceed the maximum connection number performing a sorting wait based on a remaining time urgency.
10. The consensus algorithm-based device-to-device proximity services method of claim 9, further comprising:
after the service request device connected to the service providing device exceeds the maximum connection number, the mobile communication base station selects the service providing device with the current ranking at the top from the alternative service providing devices to continue providing service for the service request device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011074647.0A CN112383900B (en) | 2020-10-09 | 2020-10-09 | Device-to-device proximity service method based on consensus algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011074647.0A CN112383900B (en) | 2020-10-09 | 2020-10-09 | Device-to-device proximity service method based on consensus algorithm |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112383900A true CN112383900A (en) | 2021-02-19 |
| CN112383900B CN112383900B (en) | 2021-09-28 |
Family
ID=74581139
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011074647.0A Active CN112383900B (en) | 2020-10-09 | 2020-10-09 | Device-to-device proximity service method based on consensus algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112383900B (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20000012375U (en) * | 1998-12-17 | 2000-07-05 | 전주범 | Condensate Recovery System for Window Air Conditioners |
| CN104125647A (en) * | 2013-04-28 | 2014-10-29 | 华为终端有限公司 | Interference coordination method and base station |
| CN104168629A (en) * | 2013-05-17 | 2014-11-26 | 电信科学技术研究院 | Proximity-based service relay node discovering method, terminal and proximity-based service communication system |
| WO2015004142A1 (en) * | 2013-07-08 | 2015-01-15 | Nec Europe Ltd. | Method for deciding to handover user equipment in a mobile communicaton network |
| US20170257857A1 (en) * | 2016-03-01 | 2017-09-07 | Wipro Limited. | Methods and systems for providing device to device proximity services in wireless communication networks |
| CN110580199A (en) * | 2019-09-16 | 2019-12-17 | 重庆大学 | service migration method based on particle swarm in edge computing environment |
| CN110750709A (en) * | 2019-01-04 | 2020-02-04 | 北京嘀嘀无限科技发展有限公司 | Service recommendation method and device |
| CN111465066A (en) * | 2020-03-02 | 2020-07-28 | 浙江华云信息科技有限公司 | Network selection and mobility management method for multi-connection technology of power internet of things |
-
2020
- 2020-10-09 CN CN202011074647.0A patent/CN112383900B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20000012375U (en) * | 1998-12-17 | 2000-07-05 | 전주범 | Condensate Recovery System for Window Air Conditioners |
| CN104125647A (en) * | 2013-04-28 | 2014-10-29 | 华为终端有限公司 | Interference coordination method and base station |
| CN104168629A (en) * | 2013-05-17 | 2014-11-26 | 电信科学技术研究院 | Proximity-based service relay node discovering method, terminal and proximity-based service communication system |
| WO2015004142A1 (en) * | 2013-07-08 | 2015-01-15 | Nec Europe Ltd. | Method for deciding to handover user equipment in a mobile communicaton network |
| US20170257857A1 (en) * | 2016-03-01 | 2017-09-07 | Wipro Limited. | Methods and systems for providing device to device proximity services in wireless communication networks |
| CN110750709A (en) * | 2019-01-04 | 2020-02-04 | 北京嘀嘀无限科技发展有限公司 | Service recommendation method and device |
| CN110580199A (en) * | 2019-09-16 | 2019-12-17 | 重庆大学 | service migration method based on particle swarm in edge computing environment |
| CN111465066A (en) * | 2020-03-02 | 2020-07-28 | 浙江华云信息科技有限公司 | Network selection and mobility management method for multi-connection technology of power internet of things |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112383900B (en) | 2021-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8817709B2 (en) | Methods and apparatus for controlling channel utilization | |
| JP6038348B2 (en) | Resource allocation method, apparatus and program for inter-device communication | |
| So et al. | McMAC: A multi-channel MAC proposal for ad-hoc wireless networks | |
| JPH05292010A (en) | Method and device for assigning radio channel | |
| KR100605253B1 (en) | Apparatus and method for beacon scheduling in communication system | |
| KR101813822B1 (en) | Sending method and sending device for d2d discovery signal | |
| CN103596182A (en) | Method for managing spectrum resources in D2D communications | |
| CN101965058A (en) | Method and device for carrier level cell selection | |
| CN110868705A (en) | Content distribution method based on multi-hop opportunistic D2D communication for social perception | |
| CN112383900B (en) | Device-to-device proximity service method based on consensus algorithm | |
| CN112637927B (en) | Multi-user multi-mode D2D communication resource allocation method based on energy efficiency | |
| KR101247817B1 (en) | Network selection system, network selection method and mobile system | |
| CN112004265B (en) | Social network resource allocation method based on SRM algorithm | |
| JP2021093716A (en) | Terminal, base station, and control method | |
| JP4823360B2 (en) | Resource allocation method in radio base station apparatus and radio base station apparatus | |
| WO2022027502A1 (en) | Inter-cell load balancing method and apparatus | |
| CN112272353B (en) | Device-to-device proximity service method based on reinforcement learning | |
| Cheng et al. | A distributed downlink resource allocation algorithm for dense small cell networks | |
| Ningombam et al. | Resource-sharing optimization for multicast D2D communications underlaying LTE-A uplink cellular networks | |
| CN108566635B (en) | D2D routing method | |
| Ali et al. | Resource sharing for D2D communication in multi small cell networks | |
| CN102970689A (en) | Wireless network coding management method and system | |
| TW202033009A (en) | Resource allocation in presence of in-band emission for nr v2x mobile communications | |
| Das et al. | A location aware communication mode selection mechanism for M2M communications over cellular networks | |
| Gong et al. | Application of clustering structure in the hierarchical spectrum sharing network based on cognitive radio |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |