Path estimation in a wireless mesh network

Details Path estimation in a wireless mesh network Path estimation in a wireless mesh network

2008-07-30

2011-10-25

Rao, Seema S. (Department: 2462)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S238000

Reexamination Certificate

active

08045463

ABSTRACT:
In example methods and algorithms, a node in a wireless mesh network calculates an estimated cost for a packet flow through the node. The estimation may be based on the back-log at the node and the cost of downstream neighbor nodes for the flow. Further, selection of a downstream flow and a downstream neighbor node may be based on the estimation. A packet re-ordering algorithm is also described which intercepts packets received at a node and delays delivery of the packet to the IP layer if an earlier packet in the sequence of packets has not been received.

REFERENCES:
patent: 5802056 (1998-09-01), Ferguson et al.
patent: 6563833 (2003-05-01), Wool et al.
patent: 7512106 (2009-03-01), Van Tran et al.
patent: 2002/0150098 (2002-10-01), Sharony
patent: 2003/0152083 (2003-08-01), Nagata et al.
patent: 2003/0212821 (2003-11-01), Gillies et al.
patent: 2005/0007949 (2005-01-01), Okura
patent: 2005/0071504 (2005-03-01), Handlogten et al.
patent: 2005/0220054 (2005-10-01), Meier et al.
patent: 2005/0220097 (2005-10-01), Swami et al.
patent: 2006/0280131 (2006-12-01), Rahman et al.
patent: 2007/0079008 (2007-04-01), Leibovich et al.
patent: 2007/0286097 (2007-12-01), Davies
patent: 2007/0286108 (2007-12-01), Meier et al.
patent: 2008/0279101 (2008-11-01), Wu et al.
patent: 2010/0246497 (2010-09-01), Kim et al.
Boyd, et al., “Convex Optimization”, Cambridge University Press, Ch. 5.5.3, 2004, pp. 243-246.
Caesar, et al., “Virtual Ring Routing: Network Routing Inspired by DHTs”, ACM SIGCOMM 2006 (1595933085/06/0009), 2006, pp. 351-362.
Chen, et al., “Cross-layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks”, IEEE INFOCOM, 2006, pp. 1-13.
Eryilmaz, et al., “Joint Congestion Control, Routing and MAC for Stability and Fairness in Wireless Networks”, IEEE Journal on Selected Areas in Communications, vol. 24, No. 8, 2006, pp. 1514-1524.
Georgiadis, et al., “Resource Allocation and Cross-Layer Control in Wireless Networks”, Foundations and Trends in Networking, vol. 1, No. 1, 2006, pp. 1-144.
Lin, et al., “Joint Rate Control and Scheduling in Multihop Wireless Networks”, IEEE CDC, vol. 2, 2004, pp. 1484-1489.
Neely, et al., “Fairness and Optimal Stochastic Control for Heterogeneous Networks”, IEEE INFOCOM, 2005, pp. 1723-1734.
Radunovic, et al., “Multipath Code Casting forWireless Mesh Networks”, retrieved on May 13, 2008 at <<http://saloot.googlepages.com/MultipathCodeCastingforWirelessMeshN.pdf>>, ACM CoNEXT conference, Article 10, 2007, pp. 1-17.
Srikant, “The Mathematics of Internet Congestion Control”, Birkhauser Series: Systems and Control: Foundations and Applications, ch. 4.2.1, 2004, pp. 58-60.
Tang, et al., “Reliable On-Demand Multicast Routing with Congestion Control in Wireless Ad Hoc Networks”, retrieved on May 13, 2008 at <<http://www.ee.ucla.edu/˜simonhan/cs218/papers/spie01-ktang—BMW—ODMRP.pdf>>, Society of Photo-Optical Instrumentation Engineers, 1988, pp. 1-12.
Tassiulas, et al., “Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks”, IEEE Transactions on Automatic Control (0018-9286/92), vol. 37, No. 12, 1992, pp. 1936-1948.
Xie, et al., “AMRoute: Ad Hoc Multicast Routing Protocol”, retrieved on May 13, 2008 at <<http://www.eecs.umich.edu/˜mingyan/pub/amroute-monet.pdf>>, Kluwer Academic Publishers: Mobile Networks and Applications, vol. 7, No. 6, 2002, pp. 429-439.
Ye, et al., “Effects of Multipath Routing on TCP Performance in Ad Hoc Networks”, IEEE GLOBECOM, vol. 6, 2004, pp. 4125-4131.
Yuan, et al., “A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks”, retrieved on May 13, 2008 at <<http://www.eecg.toronto.edu/˜bli/papers
etcoding-mesh.pdf>>, IEEE Journal on Selected Areas in Communications, Special Issue on Multihop Wireless Mesh Networks (WICON), 2005, pp. 1-11.

Affiliated with

Also associated with

Rating

Path estimation in a wireless mesh network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Path estimation in a wireless mesh network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Path estimation in a wireless mesh network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4294449