IP Library Granted Patent US 8,885,520
Granted Patent B2
US 8,885,520 · App. 12/375,499 · Granted Nov 11, 2014

Multi-hop network topology system and method

Inventors: Hang Zhang (Nepean, CA); Peiying Zhu (Kanata, CA); Wen Tong (Ottawa, CA); Mo-Han Fong (L'Original, CA); Nimal Gamini Senarath (Nepean, CA); David Steer (Nepean, CA); Derek Yu (Kanata, CA)
Assignee: BlackBerry Limited
H04W40/248H04W40/22H04L41/082H04L45/22H04L45/28H04L45/308H04L41/5025H04W40/12H04L41/0856H04L45/122H04W40/04H04B7/2606
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 8,885,520
App. No.
12/375,499
Granted
Nov 11, 2014
Kind
B2
Abstract

A wireless communication system and method for a network having a tree topology. An initial path from a base station to an end relay node is selected. The path selection includes an active communication path and a redundant communication path. The path selection is based on at least one policy factor. The at least one policy factor is monitored and the path is updated based on a change to the monitored at least one policy factor.

Claims (32)

1. A wireless communication method for a network having a tree topology, the method comprising:

selecting an initial path from a base station to an end relay node, the initial path selection including an active communication path and a redundant communication path, the initial path selection being based on at least one policy factor;

measuring, at a relay node, a sequence received from a neighboring relay node to determine the at least one policy factor, wherein measuring the sequence received from the neighboring relay node includes:

randomly selecting a monitoring cycle from a monitoring cycle selection base, the monitoring cycle selection base comprising a plurality of preamble cycles;

stopping transmission of a relay node preamble during the selected monitoring cycle; and

transmitting relay node preambles during the remaining preamble cycles of the monitoring cycle selection base other than the selected monitoring cycle; and

updating the initial path selection based on a change to the at least one policy factor determined from the measured sequence.

2. The method of claim 1 , wherein the network is an IEEE 802.16j network.

3. The method of claim 1 , wherein the active communication path and the redundant communication path are defined as an equivalent path from the base station to the end relay node.

4. The method of claim 1 , wherein the active communication path and the redundant communication path are defined as a primary path and assistant path, respectively, from the base station to the end relay node.

5. The method of claim 1 , wherein the initial path selection is distributed and is determined at least in part by a relay node.

6. The method of claim 1 , wherein the initial path selection is centralized and is determined by a base station.

7. The method of claim 1 , further comprising:

storing a topology table corresponding to a local topology;

detecting a change in the local topology; and

requesting a path selection update.

8. The method of claim 1 , wherein an architecture of the topology is a hierarchical topology, the hierarchical topology including a master relay node supporting a group of relay nodes.

9. A wireless communication system for a network having a tree topology, the system comprising:

a base station;

a first relay node in communication with the base station; and

a second relay node in direct communication with at least one of the base station and the first relay node, an active communication path being established based at least in part on a first policy factor from the base station to the second relay node and a redundant communication path being established based at least in part on a second policy factor from the base station to the second relay node, the redundant communication path being different than the active communication path and at least one of the active communication path and the redundant communication path including the first relay node;

wherein the first policy factor is determined by measuring a first sequence received from a first neighboring relay node and the second policy factor is determined by measuring a second sequence received from a second neighboring relay node; and

wherein the first relay node and the second relay node are configured to:

each randomly select a monitoring cycle from a monitoring cycle selection base, the monitoring cycle selection base comprising a plurality of preamble cycles;

stop transmission of a relay node preamble during the selected monitoring cycle; and

transmit relay node preambles during the remaining preamble cycles of the monitoring cycle selection base other than the selected monitoring cycle.

10. The system of claim 9 , wherein the network is an IEEE 802.16j network.

11. The system of claim 9 , wherein the active communication path and the redundant communication path are defined as an equivalent path from the base station to the second relay node.

12. The system of claim 9 , wherein the active communication path and the redundant communication path are defined as a primary path and assistant path, respectively, from the base station to the second relay node.

13. The system of claim 9 , wherein the active and redundant communication paths are selected by the second relay node.

14. The system of claim 9 , wherein the base station includes a storage device storing a topology table corresponding to a local topology, and wherein the base station operates to detect a change in the local topology and requests a path selection update, the path selection update comprising the active communication path and the redundant communication path.

15. The system of claim 9 , wherein an architecture of the topology is a hierarchical topology, and wherein at least one of the first relay node and the second relay node is a master relay node supporting a group of relay nodes.

Assignments (6)
NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064271/0199 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064104/0103 →
CHANGE OF NAME Recorded Jul 9, 2014
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 033283/0679 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 10, 2012
From: ROCKSTAR BIDCO, LP
To: 2256355 ONTARIO LIMITED
Reel/Frame 028018/0848 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 10, 2012
From: 2256355 ONTARIO LIMITED
To: RESEARCH IN MOTION LIMITED
Reel/Frame 028020/0474 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 027143/0717 →
Continuity (2)
Provisional Application 60820692 · Jul 28, 2006
Related Publication 20090252065A1 · Oct 8, 2009