Method for routing and load balancing in communication networks

Details Method for routing and load balancing in communication networks Method for routing and load balancing in communication networks

2011-05-03

2011-05-03

Ton, Dang T (Department: 2475)

Multiplex communications

Network configuration determination

Using a particular learning algorithm or technique

C370S354000, C370S350000

Reexamination Certificate

active

07936704

ABSTRACT:
The invention concerns a method of configuring the topology of a communication network comprising a plurality of nodes (i,j, . . . , N), the communication network being organized as a forest structure comprising trees and subtrees, wherein at least one node i maintains a periodic timer and an expiration of the timer of the node i triggers the steps of: searching, by the node i, a parent node; selecting, by the node i, a parent node using at least throughput and subtree size as selection criteria; and migrating the node i to the selected size as selection criteria; and migrating the node i to the selected parent node along with its subtree size. Preferably, the step of selecting a parent node by the node i comprises a sub-step of executing a function having as parameters respective subtree sizes of a node j before and after the migration of the node i to another node k.

REFERENCES:
patent: 2006/0215583 (2006-09-01), Castagnoli
Ohata, N. et al, “Fairness Improvement and Efficient Rerouting in Mobile Ad Hoc Networks”, IEEE, Jun. 2007, pp. 3333-3338, XP031126185.
Yang Li, et al, “Three Load Metrics for Routing in Ad Hoc Networks”, IEEE, Sep. 26, 2004, pp. 2764-2768. XP010787157.
Awerbuch, et al, “The Medium Time Metric: High Throughout Route Selection in Multi-rate Ad Hoc Wireless Networks”, Mobile Networks and Applications 11. pp. 253-266. XP002472847.
French Search Report dated Mar. 14, 2008.

Affiliated with

Also associated with

Rating

Method for routing and load balancing in communication networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for routing and load balancing in communication networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for routing and load balancing in communication networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2624506