Defragmentation of communication channel allocations

(54) DEFRAGMENTATION OF COMMUNICATION CHANNEL ALLOCATIONS

(75) Inventors: Ghobad Heidari-Bateni, San Diego, CA (US); Stanislaw Czaja, Cardiff, CA (US)

(73) Assignee: Olympus Corporation, Hachioji-Shi, Tokyo (JP)

( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 1055 days.

(21) Appl.No.: 11/388,889

(22) Filed: Mar. 23, 2006

(65) Prior Publication Data

US 2006/0264177 Al Nov. 23, 2006

Related U.S. Application Data

(60) Provisional application No. 60/715,220, filed on Sep. 7, 2005, provisional application No. 60/675,296, filed on Apr. 26, 2005, provisional application No. 60/674,806, filed on Apr. 25, 2005, provisional application No. 60/673,836, filed on Apr. 22, 2005.

(51) Int. CI.

H04B 7/212 (2006.01)

(52) U.S. CI 370/443; 370/322; 370/348; 370/458;

370/459; 455/450; 455/452.1; 455/452.2

(58) Field of Classification Search 455/450,

455/452.1, 452.2, 453, 464, 509, 41.2, 62, 455/447, 450.451, 502, 512, 515-517; 370/229, 370/232, 252, 253, 468, 310, 321, 322, 328-330, 370/336-338, 345, 347, 348, 376, 395.21, 370/431, 442, 443, 458, 459, 508; 709/223, 709/226, 229; 725/95, 96 See application file for complete search history.

(56) References Cited

U.S. PATENT DOCUMENTS

5,519,689 A * 5/1996 Kim 370/232

5,687,167 A * 11/1997 Bertin et al 370/254

5,960,002 A * 9/1999 Ramfeltetal 370/450

6,002,708 A 12/1999 Fleming etal.

6,097,958 A 8/2000 Bergen

6,327,254 Bl * 12/2001 Chuah 370/328

(Continued)

FOREIGN PATENT DOCUMENTS EP 1367783 Al 12/2003

(Continued)

OTHER PUBLICATIONS

Aiello et al., "Time to Market Pervasiveness—Multiband OFDM Products," MBOA Multiband OFDM Alliance SIG, Sep. 13, 2004, available at http://www.wimedia.org/en/resources/mboa_archives. asp.

(Continued)

Primary Examiner — Anthony S. Addy

(74) Attorney, Agent, or Firm — Sheppard Mullin Richter &

Hampton LLP

(57) ABSTRACT

Approaches scheduling and allocation of communication bandwidth across a communication channel provide the opportunity for improved network utilization. A network device is configured to allocating its bandwidth utilization within a communication network, wherein bandwidth allocation is governed by a utilization policy. The network device conducts communication activities within the communication network. When the network device deviates from the utilization policy in scheduling or conducting network activities, a penalty can be imposed on the network device for deviating from the utilization policy. Where one or more network conditions exceed predetermined tolerance levels, the offending network device can be required to reallocate its scheduled activities.

30 Claims, 16 Drawing Sheets

U.S. PATENT DOCUMENTS

6,477,144 61 * 11/2002 Morrisetal 370/230.1

6,636,480 Bl* 10/2003 Waliaetal 370/229

6,920,171 B2 7/2005 Souissietal.

6,928,085 B2 * 8/2005 Haartsen 370/462

7,013,339 B2* 3/2006 Schwager 709/226

7,031,720 B2 4/2006 Weerakoon et al.

7,177,275 B2* 2/2007 Stanwood et al 370/230

7,187,669 Bl* 3/2007 Lee 370/347

7,187,691 B2 3/2007 Gavette

7,218,644 Bl* 5/2007 Heinonen et al 370/468

7,283,494 B2 * 10/2007 Hammeletal 370/329

7,317,728 B2 1/2008 Achatyaetal.

7,333,824 B2 * 2/2008 Zhang et al 455/502

7,385,958 B2 6/2008 Demirhan

7,486,696 B2 * 2/2009 Garg et al 370/468

7,489,651 B2* 2/2009 Sugayaetal 370/322

7,561,591 B2* 7/2009 Hiraoka et al 370/442

2002/0059408 Al 5/2002 Pattabhiraman et al.

2004/0137925 Al 7/2004 Loweetal.

2005/0174958 Al * 8/2005 Miller et al 370/321

2005/0259617 Al* 11/2005 Wasonetal 370/329

2006/0002312 Al 1/2006 Delattre et al.

2006/0239272 Al * 10/2006 Heidari-Bateni

etal 370/395.21

FOREIGN PATENT DOCUMENTS EP 1478133 A2 11/2004

OTHER PUBLICATIONS

Aiello et al., Multiband OFDM Physical Layer Specification, Release 1.0, Apr. 27, 2005.

Barr, "TG3 WiMedia Presentation to PC," Project: IEEE 802.15 Working Group for Wireless Personal Area Networks (WPANS), Nov. 11,2002.

Batra et al., "Multiband OFDM Physical Layer Proposal for IEEE 802.15 Task Group 3a," MBOA-SIG Multiband OFDM Alliance SIG, Sep. 14, 2004.

Batra et al., "What is Really Fundamental?" MBOA Multiband
OFDM Alliance SIG, Sep. 12, 2004, available at http://www.
wimedia.org/en/resources/mboa_archives.asp.
Filauro, "Radio Control Interface for Host Wire Adapter," (2004).
Foerster, "State of International UWB Regulation in ITU," MBOA
Multiband OFDM Alliance SIG, Sep. 14, 2004, available at http://
www.wimedia.org/en/resources/mboa archives.asp.
Froelich, "WiMedia Convergence Architecture," (2004).

Huang and Fidler, "Market Needs for a High Speed WPAN Specification," MBOA Multiband OFDM Alliance SIG, Sep. 14, 2004, available at http://www.wimedia.org/en/resources/mboa_archives. asp.

Intel, "Ultra-Wideband (UWB) Technology: Enabling High-speed
Wireless Personal Area Networks," White Paper (2004).
Leeperetal., "Spectral Sculpting and a Future-Ready UWB," MBOA
Multiband OFDM Alliance SIG, Sep. 14, 2004, available at http://
www.wimedia.org/en/resources/mboa_archives.asp.
MBOA, "Ultrawideband: High-speed, Short-range technology with
Far-reaching Effects," MBOA-SIG White Paper, Sep. 1, 2004.
McCrady et al., "Mobile Ranging With Low Accuracy Cloaks" IEEE
(1999) 85-88.

Patwari et al., IEEE Transactions on Signal Processing (2003) 51(8):2137-2148.

Ranta, "MB-OFDM for Mobile Handsets," MBOA Multiband

OFDM Alliance SIG, Sep. 13, 2004, available at http://www.

wimedia.org/en/resources/mboa_archives.asp.

Razzell, "In-band Interference Properties of MB-OFDM," MBOA

Multiband OFDM Alliance SIG, Sep. 4, 2004, available at http://

www.wimedia.org/en/resources/mboa_archives.asp.

Razzell et al., "CCA Algorithm Proposal for MB-OFDM," MBOA

Multiband OFDM Alliance SIG, Sep. 4, 2004, available at http://

www.wimedia.org/en/resources/mboa_archives.asp.

Rosser, "Wireless Broadband: UWB Standards and Regulatory

Update," Staccato Communications (2004).

Shoemake, "Multiband OFDM Update and Overview," MBOA

Multiband OFDM Alliance SIG, Sep. 12, 2004.

Solomon et al., "Ultrawideband: A World Without Cables," CEA

Webcast, Sep. 22, 2004, MBOA Multiband OFDM Alliance SIG,

available at http://www.wimedia.org/en/resources/mboa_archives.

asp.

Steggles et al., "Local positioning systems: New possibilities for
urban combat training," presented at IITSEC 2003, Dec.
Taylor and Fleming, "Relationship of WUSB and other
WiMedia/MBOA Specifications," (2004).

Taylor, (ed.) Technical Specification: MBOA MAC-PHY Interface,
May 27, 2004.

Zheng and Lee, IEEE Communications Magazine (2004) Jun. 140146.

USPTO, Non-Final Office Action, U.S. Appl. No. 11/388,888, dated Mar. 20, 2009.

USPTO, Final Office Action, U.S. Appl. No. 11/388,888, dated Sep. 11, 2009.

USPTO, Final Office Action, U.S. Appl. No. 11/388,888, dated Feb. 19, 2010.

* cited by examiner