Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2005-03-25
2009-06-02
Ngo, Ricky (Department: 2416)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C455S445000
Reexamination Certificate
active
07542426
ABSTRACT:
A broadcast routing protocol and system for the efficient dissemination of control information in ad-hoc networks is disclosed. First, cost is assigned for each link and/or node in the network. In some aspects, cost is assigned using minimum inverse degree (MID-) or combined (C-) cost. Next, a graph-theoretic entity is computed at each node. In some aspects, this entity is Minimum Spanning Tree (MST) or Modified Minimum Weighted Node Cover. Finally, an appropriate packet forwarding protocol is used to forward control information. The present invention exhibits improved bandwidth consumption versus flooding and is robust in several node mobility scenarios.
REFERENCES:
patent: 2004/0165532 (2004-08-01), Poor et al.
patent: 2004/0205105 (2004-10-01), Larsson et al.
patent: 2004/0219922 (2004-11-01), Gage et al.
I. Chlamtac, S. Kutten, “On broadcasting in radio networks—Problem analysis and Protocol design”, IEEE Transactionson Comm., vol. 33. No. 12, pp. 1240-1246, Dec. 1985.
I. Chlamtac and S. Kutten, “Tree-based broadcasting in multi-hop radio networks”, IEEE Transactions on communications, vol. 36, No. 10, pp. 1209-1223, Oct. 1987.
M.S. Corson and A. Ephremides, “A distributed algorithm for mobile wireless networks”, Wireless Networks, vol. 1, No. 1, 1995.
J. Broch, D. A. Maltz, D. B. Johnson, Y.C. Hu and J. Jetcheva, “A performance comparison of multi-hop wireless ad-hoc network routing protocols”, MobiCom 98.
T.H. Cormen, C.E. Leiserson and R. L. Rivest : “Introduction to Algorithms”, McGraw-Hill, 1994.
R.K. Ahuja, T.L. Magnanti and J.B. Orlin: “Network flows: Theory, Algorithms and Applications”, Pretice-Hall, 1993.
I. Koutsopoulos, D. Connors and S.K. Dao: “ITMB: A protocol for efficient control signaling in wireless ad-hoc networks”, HRL Laboratories, Technical Report No. 607, Aug. 1999.
Connors Dennis
Koutsopoulos Iordanis
HRL Laboratories LLC
Ngo Ricky
Phung Luat
Tope-McKay
LandOfFree
Apparatus and method for intra-team multi-hop broadcasting... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for intra-team multi-hop broadcasting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for intra-team multi-hop broadcasting... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4095243