IP Library › Granted Patent US 12,389,220
Granted Patent B2
US 12,389,220 · App. 18/368,997 · Granted Aug 12, 2025

Opportunistic relay among mobile communication devices

Inventors: Amine Choukir (Lausanne, CH); Pascal Thubert (Roquefort les Pins, FR); Domenico Ficara (Essertines-sur-Yverdon, CH); Jean-Philippe Vasseur (Combloux, FR)
Assignee: Cisco Technology, Inc.
H04W12/0431H04W76/15H04W88/04
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 12,389,220
App. No.
18/368,997
Granted
Aug 12, 2025
Kind
B2
Abstract

In one embodiment, a method is disclosed comprising monitoring dynamic locations of a plurality of mobile communication devices within a physical area covered by a wireless communication network, wherein keys are distributed to the mobile communication devices at association time; determining that a particular mobile communication device should have a relay for communication with the network based on a first location of the particular mobile communication device and inadequate wireless communication characteristics at the first location; selecting an opportunistic relay device from the mobile communication devices based on a second location of the opportunistic relay device and adequate wireless communication characteristics of the opportunistic relay device within the network and to the first location from the second location; and directing the opportunistic relay device to relay communications for the particular mobile communication device at the first location, wherein the communications are encrypted based on the keys.

Claims (42)

1. A method, comprising:

monitoring, by a process, dynamic locations of a plurality of mobile communication devices within a physical area covered by a wireless communication network, wherein keys are distributed to the plurality of mobile communication devices at association time;

determining, by the process, that a particular mobile communication device of the plurality of mobile communication devices should have a relay for communication with the wireless communication network based on a first location of the particular mobile communication device and inadequate wireless communication characteristics at the first location;

selecting, by the process, an opportunistic relay device from the plurality of mobile communication devices based on a second location of the opportunistic relay device and adequate wireless communication characteristics of the opportunistic relay device within the wireless communication network and to the first location from the second location; and

directing, by the process, the opportunistic relay device to relay communications for the particular mobile communication device at the first location, wherein the communications are encrypted based on the keys.

2. The method as in claim 1 , further comprising:

predicting that the particular mobile communication device is going to be in the first location.

3. The method as in claim 2 , further comprising:

predicting that the opportunistic relay device is going to be in the second location.

4. The method as in claim 2 , further comprising:

directing the opportunistic relay device to move to the second location.

5. The method as in claim 4 , wherein directing the opportunistic relay device to move to the second location comprises one or more of: slowing the opportunistic relay device based on timing, accelerating the opportunistic relay device based on timing, and steering the opportunistic relay device.

6. The method as in claim 1 , wherein the first location and the second location are current locations.

7. The method as in claim 1 , wherein wireless communication characteristics are based on previously learned wireless communication patterns in the physical area.

8. The method as in claim 1 , wherein the communication is relayed to an original access point of the particular mobile communication device or to a current access point of the opportunistic relay device.

9. The method as in claim 1 , wherein the opportunistic relay device uses a basic service set identifier (BSSID) associated with the communication to deliver it to an appropriate access point.

10. The method as in claim 1 , wherein a neighboring access point is configured to recover an original frame of an encrypted communication for further processing.

11. The method as in claim 1 , wherein the opportunistic relay device is selected based on load characteristics of communications within the wireless communication network.

12. The method as in claim 11 , further comprising:

determining the load characteristics based on a failure rate of the communications within the wireless communication network.

13. The method as in claim 1 , wherein the particular mobile communication device is a multi-link device capable of multiple wireless links at a time.

14. The method as in claim 13 , further comprising:

controlling multi-link operation of the particular mobile communication device based on determined redundancy levels of the wireless communication network.

15. The method as in claim 14 , further comprising:

determining the determined redundancy levels based on a failure rate within the wireless communication network.

16. The method as in claim 1 , wherein the physical area comprises a warehouse or industrial facility.

17. The method as in claim 1 , wherein the plurality of mobile communication devices are autonomous robots.

18. A tangible, non-transitory, computer-readable medium having computer-executable instructions stored thereon that, when executed by a processor on a computer, cause the computer to perform a method comprising:

monitoring dynamic locations of a plurality of mobile communication devices within a physical area covered by a wireless communication network, wherein keys are distributed to the plurality of mobile communication devices at association time;

determining that a particular mobile communication device of the plurality of mobile communication devices should have a relay for communication with the wireless communication network based on a first location of the particular mobile communication device and inadequate wireless communication characteristics at the first location;

selecting an opportunistic relay device from the plurality of mobile communication devices based on a second location of the opportunistic relay device and adequate wireless communication characteristics of the opportunistic relay device within the wireless communication network and to the first location from the second location; and

directing the opportunistic relay device to relay communications for the particular mobile communication device at the first location, wherein the communications are encrypted based on the keys.

19. The tangible, non-transitory, computer-readable medium as in claim 18 further comprising:

predicting that the particular mobile communication device is going to be in the first location.

20. An apparatus, comprising:

one or more network interfaces to communicate with a network;

a processor coupled to the one or more network interfaces and configured to execute one or more processes; and

a memory configured to store a process that is executable by the processor, the process, when executed, configured to:

monitor dynamic locations of a plurality of mobile communication devices within a physical area covered by a wireless communication network, wherein keys are distributed to the plurality of mobile communication devices at association time;

determine that a particular mobile communication device of the plurality of mobile communication devices should have a relay for communication with the wireless communication network based on a first location of the particular mobile communication device and inadequate wireless communication characteristics at the first location;

select an opportunistic relay device from the plurality of mobile communication devices based on a second location of the opportunistic relay device and adequate wireless communication characteristics of the opportunistic relay device within the wireless communication network and to the first location from the second location; and

direct the opportunistic relay device to relay communications for the particular mobile communication device at the first location, wherein the communications are encrypted based on the keys.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2023
From: CHOUKIR, AMINE; THUBERT, PASCAL; FICARA, DOMENICO; VASSEUR, JEAN-PHILIPPE
To: CISCO TECHNOLOGY, INC.
Reel/Frame 064925/0901 →
Continuity (1)
Related Publication 20250097697A1 · Mar 20, 2025
References Cited (21)
US 9078270B2 · Ji et al. · 2015 [cited by applicant]
US 9467835B2 · Hiben · 2016 [cited by applicant]
US 11363520B2 · Damnjanovic · 2022 [cited by applicant]
US 20020193121A1 · Nowak · 2002 [cited by examiner]
US 20120003971A1 · Ishikawa · 2012 [cited by examiner]
US 20120039246A1 · Zhang · 2012 [cited by examiner]
US 20130244569A1 · Dunn · 2013 [cited by examiner]
US 20140120967A1 · Purnadi · 2014 [cited by examiner]
US 20150095124A1 · Felt · 2015 [cited by examiner]
US 20160041252A1 · Cintron-Aponte · 2016 [cited by examiner]
US 20210084603A1 · Zisimopoulos · 2021 [cited by examiner]
US 20210084609A1 · Zisimopoulos · 2021 [cited by examiner]
US 20220036723A1 · Varughese · 2022 [cited by examiner]
US 20220369343A1 · Xue · 2022 [cited by examiner]
WO 2022194340 · 2022 [cited by applicant]
WO 2023011904 · 2023 [cited by applicant]
WO WO2023071587A1 · 2023 [cited by examiner]
Koushik C.P., et al., “Heuristic Relay-Node Selection in Opportunistic Network Using RNN-LSTM Based Mobility Prediction”, Wireless Personal Communications, Springer, May 23, 2020, vol. 114, No. 3, 26 Pages. [cited by applicant]
Jian-Bin, et al., “Prediction Based Relay Selection Method in Opportunistic Vehicular Networks”, Ruan Jian Xue Bao / Journal of Software, 2015, 26(7), pp. 1730-1741. [cited by applicant]
Ge, et al., “An Efficient Opportunistic Routing Based on Prediction for Nautical Wireless Ad Hoc Networks”, J. Marine Science and Engineering 2022, 10, 789, 12 pages, MDPI. [cited by applicant]
Feng, et al., “Prediction-based Dynamic Relay Transmission Scheme for Wireless Body Area Networks”, 2013 IEEE 24th International Symposium on Personal, Indoor and Mobile Radio Communications: Mobile and Wireless Network… [cited by applicant]