The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 29, 2008
Filed:
Sep. 13, 2005
Seungjoon Lee, College Park, MD (US);
Girija J. Narlikar, Basking Ridge, NJ (US);
Gordon Thomas Wilfong, Bedminster, NJ (US);
Yihao Lisa Zhang, New Providence, NJ (US);
Seungjoon Lee, College Park, MD (US);
Girija J. Narlikar, Basking Ridge, NJ (US);
Gordon Thomas Wilfong, Bedminster, NJ (US);
Yihao Lisa Zhang, New Providence, NJ (US);
Lucent Technologies Inc., Murray Hill, NJ (US);
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.