IP Library Granted Patent US 10,271,269
Granted Patent B2
US 10,271,269 · App. 15/024,536 · Granted Apr 23, 2019

Changes of cluster head

Inventors: Vinh Van Phan (Oulu, FI); Ling Yu (Kauniainen, FI); Kari Veikko Horneman (Oulu, FI)
Assignee: Nokia Solutions and Networks Oy
H04W48/14H04W4/08H04W4/80H04W24/02H04W48/16H04W48/20H04W72/0453H04W74/006H04W74/04H04W76/14H04W48/12H04W74/0808H04W84/18H04W84/20H04W92/18
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,271,269
App. No.
15/024,536
Granted
Apr 23, 2019
Kind
B2
Abstract

It is provided a method, including: monitoring if a first cluster head of a first cluster of first communication devices has disappeared, wherein an apparatus performing the method has access to the first cluster enabling a device-to-device communication of the apparatus with at least one of the first communication devices; and, if it is monitored that the first cluster head has disappeared: detecting a second cluster head of a second cluster of second communication devices, wherein the second cluster head is different from the first cluster head, and the second cluster enables the device-to-device communication between at least two of the second communication devices; and requesting an access to the second cluster for the device-to-device communication.

Claims (46)

1. An apparatus, comprising at least one processor and at least one memory including a computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to:

monitor if a first cluster head of a first cluster of first communication devices has disappeared, wherein the apparatus has access to the first cluster enabling a device-to-device communication of the apparatus with at least one of the first communication devices; and, if it is monitored that the first cluster head has disappeared;

detect a second cluster head of a second cluster of second communication devices, wherein the second cluster head is different from the first cluster head, and the second cluster enables the device-to-device communication between at least two of the second communication devices;

check if a first channel is not occupied in the second cluster, wherein the first channel is allocated to the device-to-device communication of the apparatus in the first cluster; and

request an access to the second cluster for the device-to-device communication, the first channel being indicated to the second cluster head with the request if the first channel is not occupied in the second cluster.

2. The apparatus according to claim 1 , wherein the at least one processor and the at least one memory are further configured to cause the apparatus to:

check, if a second channel is not occupied in the second cluster, wherein the second channel is allocated to the device-to-device communication of the apparatus in the first cluster; and,

if the second channel is occupied in the second cluster, prevent the apparatus from requesting the access to the second cluster.

3. The apparatus according to claim 1 , wherein the at least one processor and the at least one memory are further configured to cause to:

evaluate if a fourth channel different from a third channel is sufficient for the device-to-device communication, wherein the third channel is allocated to the device-to-device communication of the apparatus in the first cluster, and the fourth channel is assigned to the device-to-device communication of the apparatus in an assignment received from the second cluster head; and

if the fourth channel is not sufficient for the device-to-device communication of the apparatus, prevent the apparatus from requesting the access to the second cluster.

4. The apparatus according to claim 1 , wherein the at least one processor and the at least one memory are further configured to cause the apparatus to:

configure the apparatus to act as a third cluster head of a third cluster of third communication devices, or

request a replacement communication device of the first communication devices and different from the apparatus to act as the third cluster head of the third cluster, wherein

in the third cluster, a fifth channel is allocated to the device-to-device communication of the apparatus, and the fifth channel is allocated to the device-to-device communication of the apparatus in the first cluster.

5. The apparatus according to claim 4 , wherein the at least one processor and the at least one memory are further configured to cause the apparatus to, if the apparatus is configured to act as the third cluster head:

notify at least one of the first communication devices of the apparatus being configured to act as the third cluster head replacing the first cluster head.

6. The apparatus according to claim 1 , wherein:

the causing the apparatus to monitor, if the first cluster head has disappeared, comprises causing the apparatus to monitor, if information indicating that the first cluster head has disappeared is received; and the at least one processor and the at least one memory are further configured to cause the apparatus to:

consider that the first cluster head has disappeared if the information is received.

7. The apparatus according to claim 1 , wherein the causing the apparatus to monitor, if the first cluster head has disappeared, comprises causing the apparatus to monitor if, the following: an operative status information signal and a broadcast control channel, has been received from the first cluster head within a respective predefined period of time; and the at least one processor and the at least one memory are further configured to cause the apparatus to:

consider that the first cluster head has disappeared, if the at least one of the monitored operative status information signal and the monitored broadcast control channel has not been received within the respective predefined period of time.

8. A method, comprising:

monitoring if a first cluster head of a first cluster of first communication devices has disappeared, wherein an apparatus performing the method has access to the first cluster enabling a device-to-device communication of the apparatus with at least one of the first communication devices; and, if it is monitored that the first cluster head has disappeared;

detecting a second cluster head of a second cluster of second communication devices, wherein the second cluster head is different from the first cluster head, and the second cluster enables the device-to-device communication between at least two of the second communication devices;

checking if a first channel is not occupied in the second cluster, wherein the first channel is allocated to the device-to-device communication of the apparatus in the first cluster; and

requesting an access to the second cluster for the device-to-device communication, the first channel being indicated to the second cluster head with the request if the first channel is not occupied in the second cluster.

9. The method according to claim 8 , further comprising:

checking, if a second channel is not occupied in the second cluster, wherein the second channel is allocated to the device-to-device communication of the apparatus in the first cluster; and

if the second channel is occupied in the second cluster, preventing the apparatus from requesting the access to the second cluster.

10. The method according to claim 8 , further comprising:

evaluating if a fourth channel different from a third channel is sufficient for the device-to-device communication, wherein the third channel is allocated to the device-to-device communication of the apparatus in the first cluster, and the fourth channel is assigned to the device-to-device communication of the apparatus in an assignment received from the second cluster head; and,

if the fourth channel is not sufficient for the device-to-device communication of the apparatus, preventing the apparatus from requesting the access to the second cluster.

11. The method according to claim 8 , further comprising:

configuring the apparatus to act as a third cluster head of a third cluster of third communication devices, or

requesting a replacement communication device of the first communication devices and different from the apparatus to act as the third cluster head of the third cluster, wherein

in the third cluster, a fifth channel is allocated to the device-to-device communication of the apparatus, and the fifth channel is allocated to the device-to-device communication of the apparatus in the first cluster.

12. The method according to claim 11 , further comprising, if the apparatus is configured to act as the third cluster head:

notifying at least one of the first communication devices of the apparatus being configured to act as the third cluster head replacing the first cluster head.

13. A non-transitory computer program product for a computer, comprising software code portions for performing the steps of:

monitoring if a first cluster head of a first cluster of first communication devices has disappeared, wherein an apparatus performing the method has access to the first cluster enabling a device-to-device communication of the apparatus with at least one of the first communication devices; and, if it is monitored that the first cluster head has disappeared;

detecting a second cluster head of a second cluster of second communication devices, wherein the second cluster head is different from the first cluster head, and the second cluster enables the device-to-device communication between at least two of the second communication devices;

checking if a first channel is not occupied in the second cluster, wherein the first channel is allocated to the device-to-device communication of the apparatus in the first cluster; and

requesting an access to the second cluster for the device-to-device communication, the first channel being indicated to the second cluster head with the request if the first channel is not occupied in the second cluster; and wherein:

the computer program product comprises a computer-readable medium on which said software code portions are stored, and/or

the computer program product is directly loadable into the internal memory of the computer and/or transmittable via a network via at least one of upload, download and push procedures.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2016
From: VAN PHAN, VINH; YU, LING; HORNEMAN, KARI VEIKKO
To: NOKIA SOLUTIONS AND NETWORKS OY
Reel/Frame 038095/0844 →
Continuity (2)
Provisional Application 61883528 · Sep 27, 2013
Related Publication 20160242101A1 · Aug 18, 2016
Cited By (1)
US 12,418,772