Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2008-04-29
2008-04-29
Trost, William (Department: 2617)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
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.
Lee Seungjoon
Narlikar Girija J.
Wilfong Gordon Thomas
Zhang Yihao Lisa
Brown Kenneth M.
Ewart James D
Lucent Technologies - Inc.
Trost William
LandOfFree
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.
Profile ID: LFUS-PAI-O-3955667