Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2006-01-24
2006-01-24
Ngo, Ricky (Department: 2663)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S329000, C370S400000
Reexamination Certificate
active
06990075
ABSTRACT:
The present invention provides a method and apparatus for extending a zone routing protocol. The invention is configured to provide a robust scalable framework for routing data in wireless ad-hoc networks when unidirectional links210are present. When the reverse path from a destination node (the tail) of a unidirectional link210to the originating node (the head) of the link is beyond a designated length, the invention is configured to revert to an on-demand search mechanism. The on-demand search mechanism recursively attempts to build a path to the destination206by recognizing nodes that have a route to the destination.
REFERENCES:
patent: 6130881 (2000-10-01), Stiller et al.
patent: 6304556 (2001-10-01), Haas
patent: 6535498 (2003-03-01), Larsson et al.
patent: 6704293 (2004-03-01), Larsson et al.
patent: 2003/0165117 (2003-09-01), Garcia-Luna-Aceves et al.
Marc Pearlman, Zygmunt Haas, Benjamin Manvell, “Using Multi-Hop Acknowledgements to Discover and Reliably Communicate over Unidirectional Links in Ad Hoc Networks”, Wireless Communications and Networking Conference Sep. 2000, IEEE, vol. 2, pp. 532-537.
Sanket Nesargi, Ravi Prakash, “A tunneling approach to routing with unidirectional links in mobile ad-hoc networks”, Conference on Oct. 16-18, 2000, IEEE, pp.: 522-527.
Jie Wu, Hailan Li, “Domination and Its Applications in Ad Hoc Wireless Networks with Unidirectional Links”, 2000 International Conference on , Aug. 21-24, 2000, IEEE, pp.: 189-197.
Z. J. Haas and M.R. Peartman, “The performance of query control schemes for the zone routing protocol”, Proc. Of ACM SIGCOMM '98, Vancouver, British Columbia, Sep. 1998.
C.A. Pomalaza-Racz., “A distributed routing algorithm for multihop packet radio networks with Uni- and Bi-directional links”, IEEE Transactions on Vehicular Technology, vol. 44, No. 3, Aug. '95.
Haas, Z. Y., et al. “Evaluation of the Ad-Hoc Connectivity with the Zone Routing Protocols” Virginia Tech's Eighth Symposium on Wireless Personal Communications, Clacksburg, VA, USA, Jun. 10-12, 1998, pp. 201-212, XP008001971.
Haas, Z. J., et al. “The performance of query control schemes for the zone routing protocol”, Computer Communications Review, Association for Computing Machinery, New York, USA, vol. 28, No. 4, Oct. 1998, pp. 167-177, XP000914433.
Z.J. Haas and M.R. Pearlman, “The Zone Routing protocol (ZRP) for ad hoc networks”, Internet Draft draft-zone-routing-protocol-01.txt, Aug. 1998.
L. Bao and J.J. Garcia-Luna-Aceves, “Unidirectional link-state routing with propagation control”, INFOCOM, Mar. 2000, to appear.
5. 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”, In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, ACM, Dallas, TX, Oct. '98.
Dao Son K.
Krishnamurthy Srikanth
Sinha Prasun
Chang Richard
MRL Laboratories, LLC
Ngo Ricky
Tope-McKay & Associates
LandOfFree
Scalable unidirectional routing with zone routing protocol... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scalable unidirectional routing with zone routing protocol..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scalable unidirectional routing with zone routing protocol... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3593447