Method and apparatus for scheduling data packet transmission...

Multiplex communications – Pathfinding or routing – Switching a message which includes an address header

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S329000, C370S348000, C370S468000, C455S450000, C455S464000

Reexamination Certificate

active

11225516

ABSTRACT:
A method and apparatus for scheduling the transmission of data packets over a multihop wireless backhaul network in which delay guarantees through the network may be advantageously ensured. Illustratively, a novel packet scheduling scheme is provided which is advantageously based on an existing scheduling policy for wireline networks and for which a delay guarantee (based on the delay characteristics of the existing scheduling policy) can be advantageously ensured. In one embodiment, an even-odd link activation framework is defined for a given multihop wireless backhaul network, and an associated scheduling policy based on an arbitrary existing scheduling policy for wireline networks is derived and adopted. In such a case, the derived scheduling policy, when applied to the given multihop wireless backhaul network, advantageously ensures a worst-case delay guarantee of approximately twice that of the existing scheduling policy for wireline networks.

REFERENCES:
patent: 7233584 (2007-06-01), Nguyen et al.
patent: 2003/0176193 (2003-09-01), Konishi et al.
Aguayo, D. et al., Link-level measurements from an 802.11b Mesh Network. InProceedings of ACM SIGCOMM, Aug. 2004.
Lichun, B. et al., Transmission Scheduling in Ad Hoc Networks with Directional Antennas. InProceedings of ACM MobiCom, pp. 48-58, New York, Sep. 2002.
Chambers, B.A., The Grid Roofnet: A Rooftop Ad Hoc Wireless Network. Master's thesis, Massachusetts Institute of Technology, May 2002. http://www.pdos.lsc.mit.edu/grid/pubs.html.
Chandra, R. et al., Optimising the placement of integration points in multi-hop wireless networks. InProceedings of IEEE ICNP, Oct. 2004.
Chlamtac, I. et al., Making transmission schedules immune to topology changes in multi-hop packet radio networks,IEEE/ACM Transactons on Networking, 2(1):23-29, 1994.
Choudhury, R.R. et al., Using directional antennas for medium access control in ad hoc networks. InProceedings of ACM MobiCom, pp. 59-70, 2002.
Gambiroza, V. et al., End-to-end performance and fairness in multihop wireless backhaul networks. InProceedings of ACM MobiCom, pp. 287-301, 2004.
Huang, X.L. et al., On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation. InProceedings of ACM MobiHoc, pp. 221-231, 2001.
Jain, K. et al., Impact of Interference on Multi-hop Wireless Network Performance. InProceedings of ACM MobiCom, pp. 66-80, 2003.
Ju, J-H. et al., An optimal topology-transparent scheduling method in multihop packet radio networks.IEEE/ACM Transactions on Networking, 6(3):298-306, 1998.
Kanodia, V. et al., Distributed multi-hop scheduling and medium access with delay and throughput constraints. InProceedings of ACM MobiCom, 2001.
Karrer, R. et al. Enabling Large-scale Wireless Broadband: The Case for TAPs. In2ndWorkshop on Hot Topics in Networks(HotNets-II), Cambridge, MA, Nov. 2003.
Kodialam, M. et al., Characterizing the achievable rates in multihop wireless networks. InProceedings of ACM MobiCom, San Diego, CA, Aug. 2003.
Li, C. et al., Coordinated network scheduling: A framework for end-to-end services. InProceedings of IEEE ICNP, Osaka, Japan, Nov. 2000.
Luo, H. et al., Self-coordinating localized fair queueing in wireless ad hoc networks.IEEE/ACM Transactions on Mobile Computing, 3(1):86-98, Jan.-Feb. 2004.
Luo, H. et al., A new model for packet scheduling in multihop wireless networks. InProceedings of ACM MobiCom, pp. 76-86, 2000.
Ramanathan, R., On The Performance of Ad Hoc Networks Using Beamforming Antennas. InProceedings of ACM MobiHoc, Long Beach, California, USA, Oct. 2001.
Ramanathan, S., A Unified Framework and Algorithm for Channel Assignment in Wireless Networks. InProceedings IEEE INFOCOM, Kobe, Japan, 1997.
Viswanathan, H. et al., Performance of Cellular networks with relays and centralized scheduling. InVehicular Technology Conference, VTC 2003-Fall, pp. 1923-1928, 2003.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for scheduling data packet transmission... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for scheduling data packet transmission..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for scheduling data packet transmission... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3955667

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.