| Sonstiges: |
- Nachgewiesen in: USPTO Patent Grants
- Sprachen: English
- Patent Number: 11265,966
- Publication Date: March 01, 2022
- Appl. No: 16/769822
- Application Filed: December 04, 2018
- Claim: 1. A communication process between terminals including one or more groups of two terminals, wherein each group of two terminals of the terminals is adapted to execute wireless communications between respective two terminals of the group, via a first communication link, the first communication link is a wireless communication link, when a distance separating the two terminals is less than a maximum distance, wherein each terminal of the terminals is configured to communicate via a second communication link, the second communication link is a cellular communication link, with a server of remote resources, wherein the server of remote resources is a control server accessible over a network of Cloud Computing type in which computing power and storage are managed by remote servers to which users connect via a communication link, the communication process comprising the following steps: each terminal transmits to the server of remote resources control information and technical information, the control information comprising information for identifying and positioning the terminal, and wherein the technical information is relative to a technical parameter, and based on the control information received, the server of remote resources: determines one or more user terminals among the terminals, wherein each user terminal is static or having a relative speed with another user terminal less than the maximum speed, wherein the user terminals jointly form nodes of a multi-hop proximity communication network with dynamic architecture, each user terminal exchanging with other user terminals of the user terminals in the multi-hop proximity communication network via the first wireless communication link, the server of remote resources supervising the dynamic architecture of the multi-hop proximity network, determines among the terminals, one or more end-user terminals, wherein each end-user terminal is different from any user terminal, determines a graph of the nodes of the multi-hop proximity communication network, wherein two nodes of the graph are connected by a bridge if a distance between the two nodes is less than the maximum distance, determines, in the graph, a sub-graph of dominant nodes, the determination of the sub-graph being optimised so as to minimise a number of dominant nodes and with respect to a constraint on the technical parameter, selects among the dominant nodes a gateway node, the gateway node being suitable for setting up a communication with the network of Cloud Computing type via the second cellular communication link, determines nodes of the graph different from the dominant nodes as relay nodes, the relay nodes having a function of access, relay, or both access and relay to the multi-hop proximity network for the one or more end-user terminals, transmits individually to each of the one or more user terminals a hierarchical status via the second cellular communication link, the hierarchical status of the one or more user terminals based on the information that the user terminal is a gateway node, a dominant node or a relay node during a period, the period depending on an ongoing configuration of the one or more user terminals.
- Claim: 2. The process according to claim 1 wherein, once the server of remote resources transmits the hierarchical status, when a first user terminal of the one or more user terminals emits a request, the first user terminal emits the request: wherein the first user terminal transmits the request firstly, to the multi-hop proximity communication network, via the first communication link, the dominant nodes configured for managing the request and for providing a response to the first user terminal emitting the request, and if the first user terminal does not receive a satisfactory response provided by the dominant nodes, then the first user terminal transmits the request to the server of remote resources either directly via the second communication link, or via a gateway node in communication with the server of remote resources via the second communication link.
- Claim: 3. The process according to claim 1 , wherein the server of remote resources subdivides the graph into one or more geographic zones of interest, wherein one or more technical parameters is defined for each geographic zone of the one or more geographic zones of interest, the multi-hop proximity communication network having user terminals in the one or more geographic zones of interest.
- Claim: 4. The process according to claim 3 , wherein the server of remote resources processes the one or more technical parameters and defines an order of priority of the technical parameters based on the one or more technical parameters, and wherein the server of remote resources defines an order of priority in each geographic zone of interest.
- Claim: 5. The process according to claim 1 , wherein the server of remote resources processes one or more technical parameters and defines an order of priority of the technical parameters.
- Claim: 6. The process according to claim 1 , wherein the technical parameter transmitted by a terminal is selected from the following list: a degree of connectivity of the terminal with the other terminals; a radio coverage; a quality of connection; a memory capacity for data storage; an available battery power level; a speed of the terminal; a quality of the connection of the terminal to the multi-hop proximity network; and an e-reputation or other information of an owner of the terminal related to social networks.
- Claim: 7. The process according to claim 1 , wherein the constraint on the technical parameter is defined by: a threshold, when the technical parameter is the radio coverage; or two to four classes of intervals for the technical parameter, when the technical parameter is the memory capacity for data storage or the available battery power level.
- Claim: 8. The process according to claim 7 , wherein the constraint on the technical parameter is defined by a threshold of radio coverage in a geographic zone of interest and wherein two technical parameters are used: degree of connectivity and radio coverage, the radio coverage having an order of priority below an order of priority of the degree of connectivity; an overlapping of the radio coverage of nodes with the geographic zone of interest is calculated, nodes having the largest radio coverage in the geographic zone of interest are defined as retained nodes, the retained nodes are dominant nodes, and a surface of the zones of interest to be covered outside radio coverages of the determined dominant nodes is reinitialized, to determine other dominant nodes if necessary to cover the zone of interest.
- Claim: 9. The process according to claim 1 , wherein data is hosted in the dominant nodes of the multi-hop proximity communication network and originates from the network of Cloud Computing type, the server of remote resources and/or the terminals, the dominant nodes being configured to communicate and share the data between the dominant nodes.
- Claim: 10. The process according to claim 1 , wherein a first external range of communications for the first communication link is less than 300 meters, and wherein a second external range of communications for the second communication link is over 400 meters.
- Claim: 11. The process according to claim 1 , wherein the terminals are configured to communicate using one or more of WiFi, Bluetooth, Zigbee, V2X, C-V2X, and DSRC communication interfaces for the first link communication, and using one or more of 2G, 3G, 4G, LTE, and 5G communication interfaces for the second communication link, the server of remote resources being compliant with the SDN model, each terminal having a corresponding control unit.
- Claim: 12. The process according to claim 1 , wherein, when the server of remote resources detects an arrival, a departure, or an arrival and a departure of user terminals, the server of remote resources restarts determining hierarchal statuses of the nodes.
- Claim: 13. The process according to claim 1 , wherein for determining the sub-graph which comprises a geographic zone or geographic zones of interest, the server of remote resources performs the following in succession: in a first step, forming a Maximum Independent Set in the graph, and independently in the geographic zone or geographic zones of interests of the sub-graph if the graph comprises one or more geographic zones of interests; in a second step, forming a Minimum Dominating Set, comprising: (i) calculating scores of the technical parameter or technical parameters for each node of the graph to obtain first dominant nodes, the scores satisfying the constraint on the technical parameter or the technical parameters for dominant nodes, (ii) updating the scores of the technical parameter or technical parameters, (iii) determining other second dominant nodes in addition to the first dominant nodes, by restarting phase (i) and phase (ii) until the constraint is not satisfied for the remaining nodes; in a third step, updating remaining nodes into dominated nodes on the entire graph for which all the zones of interest have been combined; and updating the scores of the technical parameter or technical parameters, and determining other dominant nodes from the dominated nodes; in a fourth step, connecting each dominant node with the other dominant nodes so as to form a Minimum Connected Dominating Set.
- Claim: 14. The process according to claim 13 , wherein in the first step the server of remote resources previously eliminates nodes which do not respect a preferred class of interval for the technical given constraint on the given technical parameter.
- Claim: 15. The process according to claim 14 , wherein the server of remote resources transforms dominated nodes into dominant nodes in the third phase after combining all the zones of interest to form the entire graph.
- Claim: 16. An assembly comprising terminals, including one or more groups of two terminals, wherein each group of two terminals of the terminals is adapted to execute wireless communications between respective two terminals of the group, via a first communication link, the first communication link being a wireless communication link, when a distance separating the two terminals is less than a maximum distance, wherein each terminal of the terminals is adapted to communicate, via a second communication link, the second communication link is a cellular communication link, with a server of remote resources, the server of remote resources being a control server accessible over a network of Cloud Computing type in which computing power and storage are managed by remote servers to which users connect via a communication link, the terminals comprising one or more user terminals, wherein each user terminal is static or having a relative speed with another user terminal inferior to a maximum speed, wherein the user terminals jointly form nodes of a multi-hop proximity communication network with dynamic architecture, the other terminals that are not the one or more user terminals being end-user terminals, the end-user terminals communicating to the server of remote resources a control information via a second cellular communication link, and the end-user terminals communicating to the multi-hop proximity communication network via the first wireless communication link, the one or more user terminals comprising one or more dominant nodes, one or more relay nodes, and one or more gateway nodes, and the one or more user terminals being configured to: dominant nodes respond to requests of end-user terminals and host data which originate from the network of Cloud Computing type, the server of remote resources and/or terminals, wherein the one or more gateway nodes are configured to communicate, via the first wireless communication link, the second cellular communication link, or both the first wireless communication link and the second cellular communication link, with the server of remote resources; wherein the one or more relay nodes are configured to access, relay, or access and relay to the multi-hop proximity network for the end-user terminals.
- Patent References Cited: 7522628 April 2009 Elliott ; 2003/0072306 April 2003 Hunzinger ; 2005/0090201 April 2005 Lengies ; 2005/0176401 August 2005 Nanda ; 2007/0104215 May 2007 Wang ; 2014/0029448 January 2014 Balachandran ; 2014/0071884 March 2014 Sherman ; 2014/0220923 August 2014 Shoshan ; 2015/0010153 January 2015 Robertson ; 2017/0041852 February 2017 Gruet ; 2017/0311249 October 2017 Lopes ; 2017/0353978 December 2017 Ulinskas ; 2019/0364492 November 2019 Azizi ; 3017017 July 2015
- Other References: Fabrice Theoleyre et al., Structure Virtuelle Pour Une Auto-Organisation Dans Les Réseaux Ad Hoc Et Hybrides, Annales Des Telecommunications—Annals Of Telecommunications, Get Lavoisier, Paris, FR, vol. 62, No. 1/2, Jan. 2007, pp. 240-268, XP001505051. cited by applicant ; International Search Report for Application No. PCT/EP2018/083502, dated Jan. 23, 2019, pp. 1-3. cited by applicant ; French Preliminary Search Report for Application No. 1761613 dated Jul. 25, 2018, 2 pages. cited by applicant
- Primary Examiner: Taylor, Nathan S
- Attorney, Agent or Firm: Lerner, David, Littenberg, Krumholz & Mentlik, LLP
|
