Multiplex communications – Communication over free space – Having a plurality of contiguous regions served by...
Reexamination Certificate
2011-07-12
2011-07-12
Nguyen, Brian D (Department: 2472)
Multiplex communications
Communication over free space
Having a plurality of contiguous regions served by...
C370S352000
Reexamination Certificate
active
07978672
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: 7065376 (2006-06-01), Wolman et al.
patent: 7092391 (2006-08-01), Umeda
patent: 7184421 (2007-02-01), Liu et al.
patent: 7310335 (2007-12-01), Garcia-Luna-Aceves et al.
patent: 2002/0039357 (2002-04-01), Lipasti et al.
patent: 2003/0202476 (2003-10-01), Billhartz et al.
patent: 2003/0212821 (2003-11-01), Gillies et al.
patent: 2004/0022223 (2004-02-01), Billhartz
patent: 2004/0025018 (2004-02-01), Haas et al.
patent: 2004/0032847 (2004-02-01), Cain
patent: 2004/0156345 (2004-08-01), Steer et al.
patent: 2004/0190468 (2004-09-01), Saijonmaa
patent: 2004/0213198 (2004-10-01), Mahmood et al.
patent: 2004/0264503 (2004-12-01), Draves
patent: 2005/0036486 (2005-02-01), Sahinoglu et al.
patent: 2005/0036616 (2005-02-01), Huang et al.
patent: 2005/0041591 (2005-02-01), Duggi et al.
patent: 2005/0147114 (2005-07-01), Stewart et al.
Adya et al., “A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks,” Technical Report MSR-TR-2003-44. Microsoft Research, Redmond, WA, Jul. 2003.
Bardford et al., “Generating Representative Web Workloads for Network and Server Performance Evaluation,” ACM SIGMETRICS, Madison, WI, Nov. 1998.
Broch et al., “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” Proc. 4thACM Int'l Conf. on Mobile Computing and Networking (MobiCom '98), Dallas, TX, Oct. 1998.
De Couto et al., “A High-Throughput Path Metric for Multi-Hop Wireless Routing,” Proc. 9thACM Int'l. Conf. on Mobile Computing and Networking (MobiCom '03), San Diego, CA, Sep. 2003.
De Couto et al., “Performance of Multihop Wireless Networks: Shortest Path Is Not Enough,” Proc. 1stWorkshop on Hot Topics in Networking (HotNets-I), Princeton, NJ, Oct. 2002.
Draves et al., “Comparison of Routing Metrics for Multi-Hop Wireless Networks,” Microsoft Research, Redmond WA, submitted to MobiSys 2004 Conference Oct. 31, 2003.
Johnson et al., “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DRS),” IETF MANET Working Group Internet Draft, Reston, VA Feb. 21, 2002.
Johnson et al., “Dynamic Source Routing in Ad Hoc Wireless Networks,”Mobile Computing, T. Imielinski & H, Korth, eds., Kluwer Academic Publishers, Dordrecht, Netherlands (1996).
Karrer et al., “Enabling Large-Scale Wireless Broadband: The Case For TAPs,” Proc. 2ndWorkshop on Hot Topics in Networks (Hot-Nets-II), Cambridge, MA, Nov. 2003.
Keshav, “A Control-Theoretic Approach to Flow Control,” Proc. ACM Conf. on Computer Architecture and Protocols (SIGCOMM '91), Zurich, Switzerland, Sep. 1991.
Park et al., “On the Relationship Between File Sizes: Transport Protocols and Self-Similar Network Traffic,” Proc. IEEE Int'l. Conf. on Network Protocols (ICNP '96), Columbus, OH, Oct. 1996.
Park et al., “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” Proc. IEEE INFOCOM '97, Kobe, Japan, Apr. 1997.
Perkins et al., “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proc. ACM Conf. on Communications Architectures, Protocols and Applications (SIGCOMM '94), London, England, Sep. 1994.
Perkins et al., “Ad-Hoc On-Demand Distance Vector Routing,” Proc. 2ndIEEE Workshop on Mobile Computing Systems and Applications (WMCSA '99), New Orleands, LA, Feb. 1999.
Woo et al., “Evaluation of Efficient Link Reliability Estimators for Low-Power Wireless Networks,” Tech. Report UCB//CSD-03-1270, Univ. Calif. Berkeley Computer Science Division, Berkeley, CA, Sep. 2003.
Woo et al., “Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks,” Proc. 1stACM Int'l. Conf. on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA, Nov. 2003.
Zhao et al., “Understanding Packet Delivery Performance in Dense Wireless Sensor Networks,” Proc. 1stACM Int'l. Conf. on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA, Nov. 2003.
Draves, Jr. Richard Powell
Padhye Jitendra D.
Zill Brian D.
Microsoft Corporation
Nguyen Brian D
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-2725807