Apple Inc. v. WI-LAN Inc., et al

Filing 1

COMPLAINT against WI-LAN Inc. ( Filing fee $ 400, receipt number 0971-8709033.). Filed byApple Inc.. (Attachments: # 1 Exhibit 1, # 2 Exhibit 2, # 3 Exhibit 3, # 4 Exhibit 4, # 5 Exhibit 5, # 6 Civil Cover Sheet)(Scarsi, Mark) (Filed on 6/19/2014)

Exhibit 3

US008615020B2

(12) United States Patent

(10) Patent N0.:
(45) Date of Patent:

Spinar et a1.
(54)

(56)

METHOD AND SYSTEM FOR ADAPTIVELY
OBTAINING BANDWIDTH ALLOCATION

U.S. PATENT DOCUMENTS
3,949,404 A
4,464,767 A

(75) Inventors: Brian Spinar, San Diego, CA (US);
Kenneth L. Stanwood, Cardiff by the
Sea, CA (US); Sheldon I. Gilbert, Los

4/1976 Fletcher et a1.
8/ 1984 Bremer

(Continued)

Gatos, CA (US); Israel Jay Klein, Kfar
Saba (IL); James F. Mollenauer,
Newton, MA (US)

FOREIGN PATENT DOCUMENTS
EP
EP

2/1992
10/1992

0353759
0507384

(73) Assignee: Wi-LAN, Inc., Ottawa (CA)
Notice:

Dec. 24, 2013

References Cited

REQUESTS

(*)

US 8,615,020 B2

(Continued)

Subject to any disclaimer, the term of this
patent is extended or adjusted under 35

Superseded Data-Over-Cable-Service Interface Speci?cations,

USC 154(b) by 0 days.

Radio Frequency Interface peci?cation, SP-R?v1.1-101-9903 11

OTHER PUBLICATIONS

(DOCSIS1.1), dated Mar. 11, 1999, http;//www.cablelabs.c0m/
speci?cations/SP-RFiv 1.1-iO1-99031 1 .pdf, pp. 310, 320 pages.*

(21) Appl. No.: 13/272,565
(22)

Filed:

(Continued)

Oct. 13, 2011

(Under 37 CFR 1.47)

(65)

Primary Examiner * Asad NawaZ
Assistant Examiner * Jason Harley

Prior Publication Data

US 2012/0033633 A1

(74) Attorney, Agent, or Firm * Procopio, Cory, Har
greaves & Savitch LLP

Feb. 9, 2012

(57)
ABSTRACT
A method and apparatus for adaptively obtaining bandwidth

Related US. Application Data

(63)

Continuation of application No. 12/370,506, ?led on
Feb. 12, 2009, now Pat. No. 8,462,810, which is a
continuation of application No. 11/350,474, ?led on

requests in a broadband wireless communication system. The

method and apparatus includes dynamically varying tech
nique combinations enabling a plurality of users to e?iciently
request bandwidth from a shared base station. A user may
“piggyback” a new bandwidth request upon, or set a “poll-me

(Continued)
(51)

H04W28/20

(2009.01)

H04 W28/04
H04 W28/06

(2009.01)
(2009.01)

H04W28/18

(2009.01)

H04 W 74/06

(52)

bit” within, presently allocated bandwidth. A base station
may poll users, individually or in groups, by allocating unre
quested bandwidth for new requests. Polling may respond to
a “poll-me bit,” and/or it may be adaptively periodic at a rate

Int. Cl.

(2009.01)

based on communication status parameters, such as recent

communication activity and connection QoS levels Group
polling permits a possibility of collisions. Polling policies
may be established for dynamically varying user groups, or
may be determined for each user. Dynamic selection of

US. Cl.
USPC .......................... .. 370/449; 370/468; 370/346

(58)

appropriate polling techniques makes use of e?iciency ben
e?ts associated with each technique.

Field of Classi?cation Search
None

See application ?le for complete search history.

25 Claims, 16 Drawing Sheets

r

i002

504‘

l

/
as \
as
\y
‘higher Layer; \\ HL~MAA //
\

'

'

506'

,/
\\

T

51,0

5

?14

v

as
\,
LL-MAA //
'/

(
‘~\
508

CPE / \\
MAC
/
i'ii'"

" /

/512

j
|'

,/
CPE
\
‘\Higher Layers/X

'1

“““T"“““"

I

1
i

~

individual poll

a

(BW grant in UL Subframe Map)
congestion i 4 ~~~~~ '"'B3Q(1Wldll\ requesiie?
indication,
_ 516
518
.

’f “ecessary

bandwidth grant/"5
in UL Subframe _Map

‘4

~11

I

data for mnnection k

Qidata for connection k

data for connection k*

d/

1
1
i
.

1
1
I

v

US 8,615,020 B2
Page 2
Related US. Application Data
Feb. 8, 2006, now Pat. No. 7,751,437, which is a
continuation of application No. 10/014,951, ?led on
Dec. 11, 2001, now Pat. No. 7,006,530, said

application No. 13/272,565 is a continuation-in-part of
application No. 11/170,392, ?led on Jun. 29, 2005,
now Pat. No. 8,189,514, which is a continuation of

application No. 09/859,561, ?led on May 16, 2001,
now Pat. No. 6,956,834, which is a continuation of

application No. 09/316,518, ?led on May 21, 1999,
now Pat. No. 6,925,068.

(60)

Provisional application No. 60/257,525, ?led on Dec.

22, 2000.

(56)

References Cited
U.S. PATENT DOCUMENTS

4,495,619 A
4,924,461 A
5,130,983 A

1/1985 Acampora
5/1990 Amemiyaet al.
7/1992 HeffnenHI

5,297,144
5,349,342
5,349,580
5,404,374
5,412,651
5,420,851
5,444,696
5,444,698
5,479,447

A
A
A
A
A
A
A
A
A

3/1994
9/1994
9/1994
4/1995
5/1995
5/1995
8/1995
8/1995
12/1995

Gilbert et al.
Nilles et al.
Hester et al.
Mullins et al.
Gorshe
Seshadrietal.
Petranovich
Kito
Chow et al.

5,506,848
5,511,082
5,517,503
5,570,355
5,592,470
5,594,720
5,594,738
5,596,576
5,596,577
5,615,212
5,634,006
5,638,371
5,638,374
5,640,395
5,644,576
5,673,031
5,675,573
5,677,909
5,710,762
5,729,531
5,732,078
5,751,708
5,768,254
5,787,080
5,818,820
5,818,828
5,818,845
5,828,695
5,859,619
5,886,989
5,886,995
5,889,963
5,890,055
5,896,561
5,898,925
5,917,822
5,926,476

A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A

4/1996
4/1996
5/1996
10/1996
1/1997
1/1997
1/1997
1/1997
1/1997
3/1997
5/1997
6/1997
6/1997
6/1997
7/1997
9/1997
10/1997
10/1997
1/1998
3/1998
3/1998
5/1998
6/1998
7/1998
10/1998
10/1998
10/1998
10/1998
1/1999
3/1999
3/1999
3/1999
3/1999
4/1999
4/1999
6/1999
7/1999

Drakopoulos et al.
Howet al.
Hess
Dailet al.
Rudrapatna et al.
Papadopoulos et al.
Crisleretal.
Milito
Perreault et al.
RusZcZyk et al.
Baugher et al.
Raychaudhuriet al.
Heath
Hamalainen et al.
Bauchot et al.
Meier
Karol etal.
Heide
Petranovich
Raithet al.
Arango
Eng etal.
Papadopoulos et al.
Hulyalkar et al.
Anderson et al.
Packeretal.
Mouraetal.
Webb
Wu etal.
Evans etal.
Arsenault et al.
Gopalet al.
Chu etal.
Schrader et al.
Honkasalo et al.
Lyles et al.
Ghaibeh

5,946,322
5,953,344
5,956,330
5,956,338
5,956,642

A
A
A
A
A

8/1999
9/1999
9/1999
9/1999
9/1999

Moura et al.
Dailet al.
Kerns
Ghaibeh
Larsson et al.

5,991,287 A *

11/1999

6,005,853 A
6,005,857 A

12/1999 Wang et al.
12/1999 Honkasalo et al.

Diepstraten et al. ........ .. 370/338

6,006,069
6,016,311
6,016,313
6,023,458
6,031,827
6,031,845
6,038,223
6,038,455
6,047,189
6,049,549
6,049,551
6,052,594
6,061,330
6,075,787
6,094,421
6,097,733
6,104,700
6,108,316
6,112,080
6,114,968
6,115,390
6,137,787
6,141,336
6,141,534
6,151,312
6,198,728
6,212,196
6,212,200
6,216,006
6,222,832
6,249,526
6,262,980
6,275,497
6,282,187
6,295,285
6,298,049
6,314,110
6,324,184
6,337,849
6,359,863
6,366,761
6,370,153
6,373,830
6,374,112
6,381,228
6,388,999
6,400,684
6,408,005
6,424,656
6,434,164
6,438,141
6,452,933
6,469,991
6,470,016
6,501,745
6,546,017
6,567,386
6,567,416
6,571,101
6,594,246
6,603,738
6,615,039
6,621,812
6,628,668
6,636,485
6,650,624
6,658,010
6,665,264
6,678,282
6,683,866
6,693,891
6,693,892
6,704,932
6,731,600
6,741,614
6,754,196
6,771,648
6,771,962
6,785,252

12/1999
1/2000
1/2000
2/2000
2/2000
2/2000
3/2000
3/2000
4/2000
4/2000
4/2000
4/2000
5/2000
6/2000
7/2000
8/2000
8/2000
8/2000
8/2000
9/2000
9/2000
10/2000
10/2000
10/2000
11/2000
3/2001
4/2001
4/2001
4/2001
4/2001
6/2001
7/2001
8/2001
8/2001
9/2001
10/2001
11/2001
11/2001
1/2002
3/2002
4/2002
4/2002
4/2002
4/2002
4/2002
5/2002
6/2002
6/2002
7/2002
8/2002
8/2002
9/2002
10/2002
10/2002
12/2002
4/2003
5/2003
5/2003
5/2003
7/2003
8/2003
9/2003
9/2003
9/2003
10/2003
11/2003
12/2003
12/2003
1/2004
1/2004
2/2004
2/2004
3/2004
5/2004
5/2004
6/2004
8/2004
8/2004
8/2004

Langston
Gilbert et al.
Foster, Jr. et al.

Tweedy et al.
Rikkinen et a1.

Walding
Hansson et al.
Gardner et a1.
Yun et al.
GanZ et al.
Hinderks et a1.

Chuang et al.
Johansson
Bobeck et al.
Scott
Basu et al.
Haddock et a1.

Agrawal et al.
Anderson et al.
Ramakrishnan et al.
Chuah
Chawla et a1.
Bauchot et al.
Snell et al.
Evans et al.
Hulyalkar et a1. ....... .. 370/310.1

Momona
IiZuka et a1.
Schole?eld et al.
Proctor
Loukianov

Leung et a1.
Varma et al.
Evans et al.

Whitehead
Vanhoof et al.
Chin et al.
Hou et al.
Smith et al.
Varma et al.

Montpetit
Eng et al.
OZluturk
Widegren et al. ........ .. 455/4522

Prieto, Jr. et al.
Gorsuch et al.
Benmohamed et al.
Fan et al.
Hoebeke
Matsunaga et al. ......... .. 370/443

Hanko et al.
Duf?eld et al.
Chuah
Kalkunte et a1.
Turina et al.
Khaunte

Sugaya et al.
Chuah
Schulz et al.

Jorgensen
Kari et a1.

Eldering
Chapman et al.
HutZli

Fijolek et al.
Quigley et al.
Enns et al.
Davison et al.

Sharper et al.
Stanwood et al.

Sugita et a1.
Rinne et al.

Matsunaga et al.
Patel et a1.
Porter et al.
Daane et a1.
Kim et a1.
Saifullah et a1.
Zimmerman et al.

US 8,615,020 B2
Page 3
(56)

References Cited

WO

WO92/22162

12/1992

WO

WO9810568

3/1998

6,791,998 U.S. PATENT DOCUMENTS
B1
9/2004 Yoshihara et al.

W0

WO99/38343

8/ 1999

6,795,409
6,829,482
6,842,437
6,862,622
6,895,248
6,914,890

W0
W0
W0
W0

WO99/39532
WOW/01188
WO0072626
Wool/33772

8/ 1999
1/2000
11/2000
5/2001

B1
B2
B1
B2
B1
B1

9/2004
12/2004
1/2005
3/2005
5/2005
7/2005

6,925,068 B1

8/2005

6,937,566 B1
6,940,874 B2

8/2005 Forslow
9/2005 RusZcZyk et al.

Superseded Data-Over-Cable-Servlce Interface Spec1?cat1ons,
Radio Frequency Inreface speci?cation, SP-R?v1.1-101-990311

2132215???‘ 5; 13/5882 Ste-11mg it ill

(DOCSIS1.1), dated Mar. 11, 1999, http://www.cablelabs.com/

6,970,422 B1

spec1?cat1on‘s/SP-RF1v 1.1-IO1-990311.pdf, pp. 31-0, 320 pages.*

,

,

Youssefmir eta1.
Rune eta1.
Heath
Jorgensen
Akyol et al.
Tobita eta1.

OTHER PUBLICATIONS

Stanwood et al.

anwoo

e

a .

110005 HO et a1‘

_

.

.

_

_

.

7,006,530 B2
7 ,047 ,009 B2
7,050,407 B1

2/2006 Spinar et a1‘
5/2006 Laroia et a1,
5/2006 Frazer et a1.

Ulm et al., Data-Over-Cable Interface Spec1?cat1ons, Rad1o Fre
quency Interface Speci?cation”, Hewlett Packard Interim Speci?ca
tion Doc. Control No. SP-RFII01-970321, published Mar. 21, 1997

7,103,065 B1
7,116,682 B1

9/2006 Qulgley et 91
10/2006 Waclawskl

by MCNS Holdings, L.P., Section 6, pp. 4385.
Qiu et al., Dynamic Reservation Multiple Access (DRMA): A New

733563339 B2

5212a??? et a1‘
4/2008 Nam

Multiple Access Scheme for Personal Communication System
(PCS), Wireless Networks 2 (1996), pp. 117-128, J.C. BaltZer AG,

7,408,901 B1

8/2008 Narayanabhatla

$919999 Publlshers

7,418,007 B1

8/2008 Liu et al.

Kim, et al., PRMNDA: A New Media Access Control Protocol for

7,486,639 B2
7,512,154 B2
7548534 B2

2/2009 Stanwood et a1.
3/2009 Qulgley et a1~
6/2009 zlmmerman et 31'

Wireless ATM, IEEE, Jun. 23, 1996, pp. 240-244.
US. District Court, Northern District of California, “Amended Com
plaint for Declaratory Judgment Demand for Jurt Trial” ?led Sep. 30,

7,562,130 B2
7,636,571 B2
7,693,093

B2

7,751,437 B2
7,783,311 B2

7/2009 D1110“ et a1~
12/2009 Lee et a1.
.
4/2010 R1edel et a1.
7/2010 Sp1nar et a1.
8/2010 Takiishi eta1.

2008 in Case No. 5:08-cv-4555, 20 pages.
Harry J .R. Dutton, P. Leuhard, Asynchronous Transfer Mode (ATM)
.
.
. .
.
Techn1cal Overv1ew, 2.sup.nd Ed1t1on, Prent1ce Hall Oct. 1995,
(3113113, 1121-55

_

_

_

”

7,809,373 B2

10/2010 park et 31‘

CE. Shannon, A Mathematlcal Theory of Commun1cat1on , Bell

7,317,666 B2

10/2010 Spinar et 31,

System Techn1ca1 Journal, pp. 379-423 (Part 1), 623-656 (Part 2), Jul.

7,962,139 B2
8,027,298 B2

8,085,891 B2
8,131,295 B2

6/2011 Kangude et al.
9/2011 Stanwood et al.

12/2011 Owen

a

MAC protocol (DCP) for integrated services, published 1994, pp.

3/2012 Wang et a1.

2’

711.719,

gtanwoidaft 31'
5

P1113153

1948.
Conti et al., E-DCP, an extension of the distributed-control polling

'

8,249,014 B2

8/2012 Stanwood eta1.

8,249,051 B2

8/2012

Spinar et a1.

Elfeitori et al., A MAC Protocol for supporting real-time VBR traf?c
(1);;

IEEE 802.14b

19mm age

’P.P'

'

dHFC

.

.

access He
.

W!

k

P bl- h ClM

or S’ u ‘S e

ay

9-12

’

.

200 V0038620 Al
2002/0080816 A1

1 H2001 Stanwood et a1‘
6/2002 Spinar et a1‘

G. Narl1kar, et al., Des1gn1ng Mult1hop W1reless Backhand Networks
w1th Delay Guarantees, Bell Labs, 2005, 1-4244-0222-0/06/$20.00

2004/0213197 A1

10/2004

Zimmerman etal.

2006 IEEE, 12 Pag“

2005/004736g
2005/0089064
2005/0111409
2006/ 0002336
2008/0049678
2008/0232342

A1
A1
A1
Al
A1
A1

3/200 5
4/2005
5/ 2005
V2006
2/2008
9/2008

Kotzin et 31,
Zimmerman et a1.
Spear et al.
St?nWOOd et 31.
Chindapol et al.
Sp1nar et a1~

J. Pons and J. Dunlop, B1t Rate Character1sat1on and Mode1ll1ng for
GSM, IEEE 1998, pp. 3722-3727.
J .B. Andersen, et al., Prediction of Future Fading Based on Past
Measurements, Vehicular Technology Conference, VTC 99, vol. 1, p.
151-155,
J .M. Torrance, et al., Upper Bound Performance of Adaptive Modu

2008/0232391
2008/0253394
2008/0268844
2009/0168802
2009/0175235

A1
A1
A1
A1
A1

9/2008
10/2008
10/2008
7/2009

Sp1nar et a1~
Sp1nar et a1~
M? et a1~
Sp1nar et 31'
7/2009 Sp1nar et 31'

_

_

_

_

_

lation in a Slow Rayleigh Fading Channel, 2 pages.
L.H. Charles Lee, “Convolutional Coding, Fundamentals and Appli
cations”, Artech House, Inc., 1997, p. 11-51.
Lin et al., “Error Control Coding, Fundamentals and Applications”,

Prentice-Hall Computer Applications in Electrical Engineering

2010/0150093 A1

6/2010 Stanwood et 31'

Lin, Ying-Dar, On IEEE 802.14 Medium Access Control Protocol,

2010f)“ 0094 Al

6G0“) stanwoodaft a1‘

IEEE Communications Surveys, http://www.comsoc.org/pubs/sur

gpmar etd ' l
tanwoo et a '
2011/0249586 A1

10/2011

Stanwood et al.

2011/0249645 A1

10/2011 Sp1nar et 31'

2011/0292904 A1

12/2011 Stanwood etal.

.

2012/0033634 A1
2/2012 Sp1nar et 31'
FOREIGN PATENT DOCUMENTS

EP

Mollenauer, James F. et al., “An Ef?cient Media Access Control
.

>9

-

-

Protocol for Broadband W1reless Access Systems , Subm1ss1on to

IEEE 802 16 Broadband Wireless Access Workin Grou
1999 pp 'l_ 18

g

Oct 28
P’

'

’

Mollenauer, James F., et al., “MAC Proposal for IEEE 802.16.1”,
Submission to IEEE 802.16 Broadband Wireless Access Working
Group, Dec. 24, 1999, pp. 1-84.

0622924

‘V1994
7/1996

Wlreless Data Serv1ce for Nomad1c Users, Commun1cat1ons Maga

0891060

0845916

@1998
1/1999

P. Ja1n, On

1045559
2320162

10/2000
12/1996

EP

0720405

EP

EP

EP
GB
JP

veys, Fourth Quarter 1998, vol. 1 No. 1, pp. 1-10.

11122289 A

4/1999

P. Bender et al., CDMNHDR: A-Bandw1dth Ef?c1ent H1gh Speed

Z1ne, IEEEéhvol. 38, Nof. C anne210001, C anne Qu 31-1ty Est1mat1on on
I I
e Impact 0 7,hJul. an pp. 70-177.

Adaptive Modulation, Dec. 2002, 92 pages.
Redl, et al., “An Introduction to GSM”, Artech House, Inc., 1995, pp.
84-85 and 95.

US 8,615,020 B2
Page 4
(56)

References Cited
OTHER PUBLICATIONS

Superseded Data-Over-Cable Service Interface Speci?cations, Radio
Frequency Interface Speci?cation, SP-RFIv1.1-I01-990311
(DOCSIS1.1), dated Mar. 11, 1999, http://www.cablelabs.com/
speci?cations/SP-RFIv.1.1-I01-990311.pdf, pp. i310, 320 pages.
Wolf et al., “On the Weight Distribution of Linear Block Codes
Formed From Convolution Codes”, IEEE, IEEE Transactions on

Communications, vol. 44:9, Sep. 9, 1996, pp. 1049-1051.
Sampei et al., Adaptive Modulation/TDMA Scheme for Personal
Multi-Media Communication System, Proceedings of the Globe
Telecommunications Conference, US, New York, IEEE, Nov. 28,
1994, pp. 989-993.
Ue et al., Symbol Rate and Modulation Level Controlled Adaptive
Modulation/TDMNTDD for Personal Communication Systems,

Dynamic bandwidth allocation on SuperPON, Hoebeke, R.1;
Venken, K.1; Stojanovski, S.Proceedings of the SPIEiThe Interna
tional Society for Optical Engineering, v 3843, 207-15, Sep. 19-21,

1999, Boston, MA).
Multiservices over broadband cable, Gandhi, Prashant P, Electronic

Engineering Times 1108 (Apr. 10, 2000): 94.
Analysis of MAC protocols for wireless-ATM networks, Iera, A.;
Molinaro, A.; Petulla, F.; Modafferi, A.; Marano, S. Personal, Indoor
and Mobile Radio Communications, 2000. PIMRC 2000. The 11th
IEEE International Symposium on vol. 2 , Publication Year: 2000 ,

pp. 1170-1174 vol. 2.

Dynamic bandwidth allocation for the HFC DOCSIS MAC protocol,
Droubi, M. , Idirene, N. ; Chen, C., Computer Communications and
Networks, 2000. Proceedings. Ninth International Conference on pp.
54-60 ; Date of Conference: 2000.

3rd Generation Partnership Project (3GPP), R2-061135, “Intra-LTE
Handover Operation,” Nokia, NTT DoCoMo, 3GPP TSG-RAN

Proceedings of the Vehicular Technology Conference, US, New
York, IEEE, vol. Conf. 45, Jul. 25, 1995, pp. 306-310.

WG2 Meeting #53, R2-061135, Shanghai, PRC, May 8-13, 2006, 3

Papadopoulos et a1 ., “Reduction of MiXed Co -channel Interference in

pages.

Microcellular STDD Systems”, Vehicular Technology Conference,

MAC layer scheduling strategies during handoff for wireless mobile

1995 IEEE 45.sup.th, vol. 2, pp. 759-763.
Of?ce Action issued in US. Appl. No. 12/370,511 on Aug. 22, 2011,

multimedia networks Author(s): Kishore, S. ; Agrawal, P. ;
Sivalingam, K.M. ; Jyh-Cheng Chen Publication date: Dec. 17-19,

13 pages.

1997.

IEEE Proposed Standard 802.14.
United States District Court, Southern District of Florida. Wi-LAN
USA, Inc. and Wi-LAN, Inc., Plaintiffs, v. HTC Corporation, and
HTCAmerica, Inc., Defendants. “Complaint.” Entered Dec. 6, 2012.

A Predictive Handoff Approach for Mobile IP Author(s): Da-Wei
Zhang; YiYao Publication date: Source: Wireless and Mobile Com
munications, 2006. ICWMC ’06. International Conference on Jul.

29-31, 2006, p. 78.

United States District Court, Southern District of Florida. Wi-LAN

Bauchot et al. “MASCARA, a MAC Protocol for Wireless ATM.”
Nov. 1996.

USA, Inc. and Wi-LAN, Inc., Plaintiffs, v. Apple Inc., Defendant.
“Complaint.” Entered Dec. 6, 2012. Case No. 1: 12-cv-24318-KMM.

Technology Operating in the 5 GHZ Frequency Band.” HiperLAN/2

Case No. 1:12-cv-24319-KMM. 6 pages.

Johnsson. “HiperLAN/2iThe Broadband Radio Transmission

6 pages.

Global Forum, 1999.

United States District Court, Southern District of Florida. Wi-LAN
USA, Inc. and Wi-LAN, Inc., Plaintiffs, v. Sierra Wireless America,
Inc., Defendant. “Complaint.” Entered Dec. 6, 2012. Case No. 1:12

Jagannath. “An Adaptive Data Link Layer Protocol for Wireless ATM
Networks.” University of Mysore, India, 1994.

cv-24320-KMM. 6 pages.

Wireless Home Networks.” IEEE Global Telecommunications Con

United States District Court, Southern District of Florida. Wi-LAN
USA, Inc. and Wi-LAN, Inc., Plaintiffs, v. Telefonakz‘iebolaget LM

ference4Globecom’99, p. 266-270, Dec. 5-9, 1999.
Passas et al. “MAC protocol and traf?c scheduling for wireless ATM

Ericsson, and Ericsson Inc., Defendants. “Complaint.” Entered Oct.

networks.” Mobile Networks and Applications. 3:275-292. Sep. 1,

1, 2012. Case No. 1: 12-cv-23569-DMM. 7 pages.
United States District Court, Southern District of Florida. Wi-LAN

Sau et al. “Scheduling and Quality of Service in the General Packet

USA, Inc. and VW-LAN, Inc., Plaintiffs, v. Alcatel-Lucent USA Inc.,
Defendant. “Complaint.” Entered Oct. 1, 2012. Case No. 1:12-cv

Personal Communications. P. 1067-1071. Oct. 5-8, 1998, Florence,

23568-CMA. 7 pages.
3GPP TS 44.060.
3GPP TS 45.002.

IEEE 802.16 BroadbandWireless Access Working Group, Jay Klein,
Ensemble Communications, Inc. Date submitted Dec. 24, 1999.

Chips and high-speed cable modems enable two-way communica

tions, Kempainen, Stephen, EDN43. 11 (May 21, 1998): 56-71.
Channel allocation problem in VoD system using both batching and

Kong et al. “Multi-Code DSSS MAC Protocol for Integrated Services

1998.
Radio Service.” IEEE 1998 International Conference on Universal

IT.

GSM 03.60 v2.0.0 May 1997. Digital cellular telecommunication

system (Phase 2+); General Packet Radio Service (GPRS); Service
Description; Stage 2 (GSM 03.60 version 2.0.0), European Telecom
munications Standards Institute (ETSI).
Draft TS 03 64 V2.1.1 May 1997 Technical Speci?cation. “Digital
cellular telecommunications system (Phase 2+); General Packet
Radio Service (GPRS); Overall description of the GPRS Radio Inter

adaptive piggybacking, Hyoung Joong Kim; Yu Zhu, Consumer

face; Stage 2 (GSM 03.64 version 2.1.1)” European Telecommuni

Electronics, IEEE Transactions on, vol. 44 , Issue: 3 , Publication
Year: 1998 , pp. 969-976.

cations Standards Institute (ETSI).
Draft TS 04.64 V1.0.1 May 1997. “Digital cellular telecommunica
tions system (Phase 2+); General Packet Radio Service (GPRS);

A MAC protocol for wireless access to ATM networks, Iera, A.;

Molinaro, A.; Marano, S.; Petulla, F. ,Vehicular Technology Confer
ence, 1999. VTC 1999iFall. IEEE VTS 50th, vol. 2 , Publication
Year: 1999 , pp. 1058-1062 vol. 2.

MAC protocol with priority splitting algorithm for wireless ATM
networks, Huang, X. 1; Tellambura, C.1, IEEE Vehicular Technology
Conference, v 2, p. 982-986, 2000.
Medium access control feedback mechanism for uplink resource

management in wireless TDMA packet data systems, Balachandran,
K.1; Dravida, S.1; Nanda, S.1; Vitebskiy, S1, 1999 IEEE 49th
Vehicular Technology Conference (Cat. No. 99CH36363), 145-50
vol. 1, 1999 (Jul. 1999).

Mobile Station (MS)iServing GPRS Support Node (SGSN); Logi
cal Link Control (LLC) Layer (GSM 04.64 version 1.0.1)” European
Telecommunications Standards Institute (ETSI).
Draft EN 301 349 V6.1.0 Aug. 1998, European Standard (Telecom

munications Series). Digital cellular telecommunications system
(Phase 2+); General Packet Radio Service (GPRS); Mobile Station
(MS)iBase Station System (BSS) interface; Radio Link Control/
Medium Access Control (RLC/MAC) protocol (GSM 04.60 version
6.1.0 Release 1997). ETSI.

* cited by examiner

US. Patent

Dec. 24, 2013

Sheet 1 0f 16

US 8,615,020 B2

.urm
#

US. Patent

Dec. 24, 2013

Sheet 2 0f 16

US 8,615,020 B2

ma
man

wi05z2wx@QN

0E563i5

wEmi
90m
J

8%
ma
w,
8w

wxEmagnosw

1y@3582mN“;
wEmi I03 mg

US. Patent

Dec. 24, 2013

5i:2“30;S5inc2e9: Quemoo

Sheet 3 0f 16

US 8,615,020 B2

/1%,“.
\Su/

%
_

"85.3128:

g/

B23u.5n80

3E.":.

“a.
MR
“R.

(0 oEP
_

38
Q?

2un35i:2€\
0

1
,
/
NR.

US. Patent

Dec. 24, 2013

Sheet 6 6f 16

US 8,615,020 B2

'1!

602

{604
More BW

..

'

available for

6614

individual

Ill lVl ua

.

lmtlate multlcast

gplstbggagfiggfn

-

mark as polled.

I At CPE's I

operational

UUP‘J/led CPES.

modulation

W’t” no” m b”
set

?
610

Unpolled

614'3

inacttvg CPEs

‘PW/MAC DAM-4 DAM-16 DAM-64

CONTROL

Data

Data

PHY

'

Data

MAC /374

P'eamb'e Control Control

302/

622

400'\U ,- k M

kwaitindivldual

"”

’§"l‘"i’€l2

so e no

ICPE k additlonal BW Allocation I
Resg Cont 'BWRaq OPE-1
lots
Slots
Data

‘

[622'
' CPEN
Data

uplink time.
613

406
430

400/

t,

t

PHY/MAC DAM-4 (JAM-16%
CONTROL Data
Data
Preamble

PHY

624

No
626
YES
Use BW allocation

MAC

algorithm &

Control Control

cfgnge up/mk

400\Ue1”nk Map

‘

su rame map.

620

CPE k BW Allocation

Fla 5

US. Patent

Dec. 24, 2013

Sheet 8 0f 16

800\

US 8,615,020 B2

Multicast and

broadcast polling
802
-

[806

804 B.an(Iwr‘(1th

pogrg?gfg‘if/'1?“

availalgle for

Control block.

multrcast

81 O l

Place broadcast
poll in MAC
Control block.

available for

broadcast

PHYTWIC CAM-4 'oAM-16'oAM-64
CONTROL

Data

Data . Data

PW

MAC

P'ejmble Control Contml
302

400

"

314

Ut'tll'nk Map
é

.

FMu/ticagt orBroadc-ast Poll ]

MOMO’BW

Congftttliloftsglots

Reg Cont BWFEq. CPE-1 CPE-2 : CPEN>
Slots

Slots

Data

Datan . Data

III J

1

,,

1

Collision

for 8w requests‘

C
,

CPE (D

WRequests Connection/D

820

vzliq mfg-W

C0 15'0"
requests

7

Amount

I

822\

PHY/MAC DAM-4 DAM-76 DAM-64
CONTROL Data
Data
Data

PHY

‘

as

Use BW allocation
algorlthm&

MAC

clgafnge uplink

su rame map.

Preamble Control Control

400 \ Uplink Map
"L
CPE k BW Allocation

%
era
HQ 3

US. Patent

Dec. 24, 2013

Sheet 9 0f 16

US 8,615,020 B2

POI/ M8 Bit Usage

r904

Piggybacking No
exhausted

Connection _= ?rst
connection

Packets

Avaiéab/e
Set poll-me bit in
available packet.
916\

v

Connection _= Next
connection

Attempt
piggybacking ?rst

US. Patent

Dec. 24, 2013

US 8,615,020 B2

Sheet 11 0f 16

[.955
INSERT BW

UNUSED BYTE
IN CURRENT

REQUEs-KS)

'LLOCATION

NO

[.9617
USE POLL ME BIT

YES

AWAIT POLLING BY
85

(
FIG. 11

DONE

Jr!!!

US. Patent

Dec. 24, 2013

Sheet 14 0f 16

1402

10:5:
No

US 8,615,020 B2

.

F lgu re 1 4
We

1404
/ 1406
BW Request

Yes-—-——>

TSR = -1

Pending?
No

L
Increment Time
1408
Since BW Request TSR /
Since Poll: TSP

1410

/ 1412
Y”_"_"

PollActive =
Group

'

m

N ext CPE

,1,
1414

1418

1415
PollGmup=

Y”

‘

’ Recen?y Active
No

m

Next CPE

‘

Setfor Individual Poll

1422

1426

Poll Group= /
Ya

1424

Pausing

N0

10

Poll Group = Inactive

Set up for periodic
mul?wst polling

/ 1420

Yes

V1428

1
Next CPE

US. Patent

Dec. 24, 2013

Sheet 15 0f 16

US 8,615,020 B2

1510
Yes

TSA =4 1/ 1512
TSP = -1

/ 1502
No

.

1, / 1514
lncmment TSA
Increment TSP
1522

1520

/

1500

Foggy”: : I

Done

Yes

Yes

/ 1532
_

1560

v PolISlate =

Y”

' FastPo?lng
N0

1

/ 1552

Individually Poll CPE

“5'4

TSP= -1

"'

$

/ 1542

No
1550

PoIIState =

.

SlowPollIng ‘

Ya”

1 154a
P01181819 =

Inactive

FIG. 15

US. Patent

Dec. 24, 2013

1610

Sheet 16 6f 16

US 8,615,020 B2

J,
Polling Po?cy Module

1640

Poll-Me Message
Processing Modu1e
L

‘

y

1690

lndividual

Uprm"

P61 Module

Rm“
Queue
1620
1630

Bandwidth Request
Processing Module
1650
Multicast

Polling Modl?e

Conte'niion
Resolution
Module

‘

1660

Channel
Allocation 111061110
1670
LL-MM MAC Uplink
Sub?ame Map Queues

1680

=
=

Figure 16