Multiplex communications – Pathfinding or routing
Reexamination Certificate
2008-05-20
2008-05-20
Nguyen, Brian (Department: 2616)
Multiplex communications
Pathfinding or routing
C370S469000
Reexamination Certificate
active
07376122
ABSTRACT:
Systems and methods for routing packets by nodes in an ad hoc network in accordance with a link quality source routing protocol are disclosed. Route discovery, route maintenance, and metric maintenance are designed to propagate and keep current link quality measurements. Metric maintenance includes a reactive approach for links that a node is currently using to route packets, and a proactive mechanism for all links. Nodes are configured to include a send buffer, a maintenance buffer, a request table, link quality metric modules, and preferably a neighbor cache and a link cache. The invention allows for asymmetric links in the network. The invention may be implemented within a virtual protocol interlayer between the link and network layers. The invention may employ any particular link quality metrics, including metrics based on probing techniques as well as metrics based on knowledge gained in other ways.
REFERENCES:
patent: 6304556 (2001-10-01), Haas
patent: 2002/0091843 (2002-07-01), Vaid
patent: 2004/0025018 (2004-02-01), Haas et al.
patent: 2004/0190468 (2004-09-01), Saijonmaa
patent: 2004/0264372 (2004-12-01), Huang
patent: 2005/0097212 (2005-05-01), Engel et al.
patent: 2006/0007863 (2006-01-01), Naghian
U.S. Appl. No. 10/610,397, filed Jun. 30, 2003, Draves.
U.S. Appl. No. 10/723,673, filed Nov. 26, 2003, Wolman et al.
Draves et al. Comparison of Routing Metrics for Multi-Hop Wireless Networks. Microsoft Research, Redmond, Washington. Submitted to MobiSys 2004 Conference Oct. 31, 2003.
Johnson et al. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). IETF Manet Workign Group Internet Draft, Reston, Virginia, Feb. 21, 2002.
Adya et al., A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks. Technical Report MSR-TR-2003-44. Microsoft Research, Redmond, Washington, Jul. 2003.
Bardford et al. Generating Representative Web Workloads for Network and Server Performance Evaluation. In ACM Sigmetrics, Madison, Wisconsin, Nov. 1998.
Broch et al. A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In Proceedings of the Fourth ACM International Conference on Mobile Computing and Networking (MobiCom '98), Dallas, Texas, Oct. 1998.
De Couto et al. A High-Throughput Path Metric for Multi-Hop Wireless Routing. In Proceedings of the Ninth ACM International Conference on Mobile Computing and Networking (MobiCom '03), San Diego, California, Sep. 2003.
De Couto et al. Performance of Multihop Wireless Networks: Shortest Path Is Not Enough. In Proceedings of the First Workshop on Hot Topics in Networking (HotNets-I), Princeton, New Jersey, Oct. 2002.
Johnson et al. “Dynamic Source Routing In Ad Hoc Wireless Networks.” In T. Imielinski and H. Korth, eds.,Mobile Computing. Dordrecht, Netherlands: Kluwer Academic Publishers, 1996.
Karrer et al. Enabling Large-Scale Wireless Broadband: The Case for TAPs. In Proceedings of the 2nd Workshop on Hot Topics in Networks (Hot-Nets II), Cambridge, Massachusetts, Nov. 2003.
Keshav. A Control-Theoretic Approach to Flow Control. In Proceedings of the ACM Conference on Computer Architecture and Protocols (SIGCOMM '91), Zurich, Sep. 1991.
Park et al. On the Relationship Between File Sizes, Transport Protocols and Self-Similar Network Traffic. In Proceedings of IEEE International Conference on Network Protocols (ICNP '96), Columbus, Ohio, Oct. 1996.
Park et al. A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In Proceedings of IEEE INFOCOM'97, Kobe, Japan, Apr. 1997.
Perkins et al. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In Proceedings of ACM Conference on Communications Architectures, Protocols and Applications (SIGCOMM'94), London, Sep. 1994.
Perkins et al. Ad-Hoc-Demand Distance Vector Routing. In Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), New Orleans, Feb. 1999.
Woo et al. Evaluation of Efficient Link Reliability Estimators for Low-Power Wireless Networks. Technical Report UCB//CSD-03-1270, University of California at Berkeley Computer Science Division. Berkeley, California, Sep. 2003.
Woo et al. Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks. In Proceedings of the First ACM International Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, Nov. 2003.
Zhao et al. Understanding Packet Delivery Performance in Dense Wireless Sensor Networks. In Proceedings of the First ACM International Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, Nov. 2003.
Draves, Jr. Richard Powell
Padhye Jitendra D.
Zill Brian D.
Microsoft Corporation
Nguyen Brian
Wolf Greenfield & Sacks P.C.
LandOfFree
System and method for link quality source routing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for link quality source routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for link quality source routing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2795506