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

US008462761B2

(12) United States Patent
Spinar et al.
(54)

METHOD AND SYSTEM FOR ADAPTIVELY

(58)

Field of Classi?cation Search

See application ?le for complete search history.
References Cited

REQUESTS
(56)

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

U.S. PATENT DOCUMENTS
3,949,404 A *

4/1976

4,464,767 A

Gatos, CA (US); Israel Jay Klein, Kfar
Saba (IL); James F. Mollenauer,
Newton, MA (US)
(73) Assignee: Wi-Lan, Inc., Ottawa (CA)

8/1984 Bremer

Fletcher et a1. ............. .. 343/761

(Continued)
FOREIGN PATENT DOCUMENTS

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

EP
EP

0353759
0507384

2/1992
10/1992

(Continued)

USC 154(b) by 0 days.

OTHER PUBLICATIONS

(21) App1.No.: 13/272,574
(22) Filed:

Jun. 11, 2013

None

OBTAINING BANDWIDTH ALLOCATION

( * ) Notice:

US 8,462,761 B2

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

United States District Court, Southern District of Florida. Wi-LAN
USA, Inc. and Wi-LAN, Inc., Plaintiffs, v. HTC Corporation, andHTC

Oct. 13, 2011
(Under 37 CFR 1.47)

America, Inc., Defendants. “Complaint.” Entered Dec. 6, 2012. Case
No. 1:12-cv-24319-KMM. 6 pages.

(65)

Prior Publication Data
US 2012/0033634 A1

(Continued)

Feb. 9, 2012

Primary Examiner * Robert Wilson

(74) Attorney, Agent,
or
Hargreaves & Savitch LLP

Related US. Application Data

(63)

Continuation of application No. 12/370,506, ?led on
Feb. 12, 2009, which is a continuation of application
No. 11/350,474, ?led on 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, application No. 13/272,574, which 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.

(51)
(52)

Firm * Procopio,

(57)
ABSTRACT
A method and apparatus for adaptively obtaining bandwidth
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

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
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

Int. Cl.
H04] 3/16
US. Cl.

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

(2006.01)

20 Claims, 16 Drawing Sheets

USPC .......................... .. 370/346; 370/329; 370/449

50?.

5 O4

506

510

l

individual poll

514

~a-data for connection k—

I
i

v

(BW grant in UL Sub'lrame Map)
Congestion

4

_findication, i
g necessary

Bapclwidth requagi .............. it

T 516
518
bandwidth gram/l/ I b

in UL Subframe Map
W 24"

“data for connection k~—~~-——-;

l<4—data for Ionnection k’ 1

i

Cory,

v

a

US 8,462,761 B2
Page 3
7,548,534
7,562,130
7,636,571
7,693,093

B2
B2
B2
B2

6/2009
7/2009
12/2009
4/2010

7,751,437 B2

7/2010
8/2010
10/2010
10/2010
6/2011
9/2011
12/2011
3/2012
5/2012
8/2012
8/2012
8/2012

7,783,311 B2
7,809,373 B2

7,817,666
7,962,139
8,027,298
8,085,891
8,131,295
8,189,514
8,243,663
8,249,014
8,249,051

B2
B2
B2
B2
B2
B2
B2
B2
B2

2001/0038620
2002/0080816
2004/0213197
2005/0047368
2005/0089064
2005/0111409
2006/0002336
2008/0049678
2008/0232342
2008/0232391
2008/0253394
2008/0268844
2009/0168802
2009/0175235
2009/0207795
2010/0150093
2010/0150094
2010/0157928
2011/0249585
2011/0249586

A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1

Zimmerman et al.
Dillon et al.
Lee et a1.
Riedel et a1.

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

Spinar et a1.

by MCNS Holdings, L.P., Section 6, pp. 43-85.
Qiu et al., Dynamic Reservation Multiple Access (DRMA): A New
Multiple Access Scheme for Personal Communication System
(PCS), Wireless Networks 2 (1996), pp. 117-128, J.C. BaltZer AG,

Takiishi et al.
Park et al.

Spinar et a1.
Kangude et al.
Stanwood et al.
Owen
Wang et a1.
Stanwood et al.
Spinar et a1.
Stanwood et al.
Spinar et a1.

11/2001 Stanwood et al.

6/ 2002 Spinar et a1.
10/ 2004 Zimmerman et al.
3/ 2005 KotZin et al.
4/ 2005 Zimmerman et al.

5/2005 Spear et al.
1/2006 Stanwood et al.

2/2008
9/2008
9/2008
10/2008

Chindapol et al.
Spinar et a1.
Spinar et a1.
Spinar et a1.

10/2008 Ma et al.

7/ 2009 Spinar et a1.
7/ 2009 Spinar et a1.
8/ 2009 Spinar et a1.
6/ 2010 Stanwood et al.
6/ 2010 Stanwood et al.

6/ 2010 Spinar et a1.
10/2011 Stanwood et al.
10/2011 Stanwood et al.

201 l/0249645 Al *

l0/20ll

2011/0292904 A1

12/2011 Stanwood et al.

2012/0033634 A1*

2/2012

Spinar et a1. ................ .. 370/329
Spinar et a1. ................ .. 370/329

FOREIGN PATENT DOCUMENTS
EP
EP
EP
EP
EP
GB
JP
WO
WO
WO
WO
WO
WO
WO
WO
WO

0622924
0720405
0845916
0891060
1045559
2320162
11122289 A
WO92/22162
WO9810568
9837706 A2
9907170 A2
WO99/38343
WO99/39532
WO00/01188
WO0072626
WO01/33772

4/1994
7/1996
6/1998
1/1999
10/2000
12/1996
4/1999
12/1992
3/1998
8/1998
2/1999
8/1999
8/1999
1/2000
11/2000
5/2001

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

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

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
cv-24320-KMM. 6 pages.

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

Ericsson, and Ericsson Inc., Defendants. “Complaint.” Entered Oct.
1,2012. Case No. 1: 12-cv-23569-DMM. 7 pages.
United States District Court, Southern District of Florida. Wi-LAN,
Inc. and Wi-LAN, Inc., Plaintiffs, v. Alcatel-lucnet USA Inc., Defen
dant. “Complaint.” Entered Oct. 1, 2012. Case No. 1:12-cv-23568
CMA, 7 pages.

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

Wireless ATM, IEEE, Jun. 23, 1996, pp. 240-244.
US. District Court, Northern District of California, “Amended Com

plaint for Declaratory Judgment Demand for Jury Trial” ?led Sep. 30,
2008 in Case No. 5:08-cv-4555, 20 pages.

Harry J .R. Dutton, P. Leuhard, Asynchronous Transfer Mode (ATM)
Technical Overview, 2.sup.nd Edition, Prentice Hall Oct. 1995,

Chap. 3,pp. 21-25.
C.E. Shannon, “A Mathematical Theory of Communication”, Bell

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

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

MAC protocol (DCP) for integrated services, published 1994, pp.
7 1 1 -7 19.

Elfeitori et al., A MAC Protocol for supporting real-time VBR traf?c
over IEEE 802.14 based HFC access networks, Published May 9-12,
1999, pp. 197-201.

G. Narlikar, et al., Designing Multihop Wireless Backhand Networks
with Delay Guarantees, Bell Labs, 2005, 1-4244-0222-0/06/$20.00
2006 IEEE, 12 pages.
J. Pons and J. Dunlop, Bit Error Rate Characterisation and Modelling
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, dated 1999.
J .M. Torrance, et al., Upper Bound Performance of Adaptive Modu
lation in a Slow Rayleigh Fading Channel, 2 pages, dated 1998.
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
Series., 1993, pp. 315-349.
Lin, Ying-Dar, On IEEE 802.12 Medium Access Control Protocol,

IEEE Communications Surveys, http://www.comsoc.org/pubs/sur
veys, Fourth Quarter 1998, vol. 1 No. 1, pp. 1-10.
Mollenauer, James F. et al., “An Ef?cient Media Access Control
Protocol for Broadband Wireless Access Systems”, Submission to
IEEE 802.16 Broadband Wireless Access Working Group, Oct. 28,
1999, pp. 1-18.
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.
P. Bender et al., CDMNHDR: A Bandwidth Ef?cient High Speed
Wireless Data Service for Nomadic Users, Communications Maga
Zine, IEEE, vol. 38, No. 7, Jul. 2000, pp. 70-77.
P. Jain, On the Impact of Channel and Channel Quality Estimation on

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

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 Convolutional Codes”, IEEE, IEEE Transactions on

Communications, vol. 44:9, Sep. 9, 1996, pp. 1049-1051.

US 8,462,761 B2
Page 4
Sampei et al., Adaptive Modulation/TDMA Scheme for Personal
Multi-Media Communication System, Proceedings of the Global
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,

Proceedings of the Vehicular Technology Conference, US, New
York, IEEE, vol. Conf. 45, Jul. 25, 1995, pp. 306-310.
Papadopoulos et a1 ., “Reduction of Mixed Co -channel Interference in

Microcelluar STDD Systems”, Vehicular Technology Conference,
1995 IEEE 45.sup.th, vol. 2, pp. 759-763.

* cited by examiner

US. Patent

I12

Jun. 11,2013

Sheet 1 0f 16

US 8,462,761 B2

114

1
FIG.

US. Patent

Jun. 11,2013

Sheet 2 0f 16

US 8,462,761 B2

w&
man

gE5w

wEmi TQN V
00w
J

WF@N58S2XN3
wEmi IQS N VN

US. Patent

Jun. 11,2013

600 \‘

Sheet 6 0f 16

US 8,462,761 B2

Individual Pol/iny

602

[604
More BW

- -

.

set up poll i614
to
individuaiCPE&
mark as polled.

I At CPE‘s ‘

operational
modulation

-

Initiate muiticast

ai?iiiiéié?’
polling

polling algorithm.

?

Unpoiled CPEs_

with pull me bit

Unpoiled

inaciivg CPES

Preamble

Await individual
BW requests in
scheduled CPE

upiink time.
624

t No

400/

626
Yes
Use BW allocation

algorithm &

Preamble

change upiink
subframe map.

620

FIG. 5

US. Patent

Jun. 11,2013

US 8,462,761 B2

Sheet 8 0f 16

Multicast and

broadcast polling
802

r806

804

Poll next multicast
group in MAC
Control block.

Bandwidth
available for
multicast

81 U \

available for
broadcast

Place broadcast
poll in MAC
Control block.

PHYWAC (JAM-4 DAM-16 DAM-64
CONTROL

Data

Data

Data

PHY

MAC [374

P’ejmb'e Control Control
302

"

400\U,tgnk Map
4

Monitor BW

| MulticastorBroadcastPo/l I
Reg Cont 8W Req .
Slots

Slots

Request

CPE-l

CPE-2 :

Data

Datar1 .

CPE N
Data

OPE ID
Connection ID
Amount

Contention Slots
for BW requests.

Valid (non
oollision) 8W

reqtgests

822\

PHY/MAC DAM-4 QAM~16 DAM-64

CONTROL

Data

Data

7

Use BW allocation

Data

algorithm &

change uplink
PHY
MAC
Preamble Control Control

subframe map.

878;

400 \ Ueligk Map
CPE k BW Allocation

FIG. 8

US. Patent

Jun. 11,2013

Sheet 9 0f 16

US 8,462,761 B2

Poll Me Bit Usage

[904

Attempt
piggybacking first
9061
Connection _= first
connection

912L

VYes

Set poll-me bit in
available packet.
916\

v

LConnection 7—- Next
connection

US. Patent

Sheet 11 0f 16

Jun. 11,2013

US 8,462,761 B2

[.955
INSERT BW

UNUSED BYTE
IN CURRENT

REQUEs-KS)

'LLOCATION

NO

[.9617
USE POLL ME BIT

AWAIT POLLING BY
85

(
FIG. 11

DONE

Jr!!!

US. Patent

Jun. 11,2013

Sheet 14 6f 16

1402

US 8,462,761 B2

.

Flg u re 1 4
Ye=—-——-+

Done

Ye=---—>

TSR = -1

No

1404
/ 1406
BW Request

Pending?
m

+
.

Increment Time

/ 1408

Smce BW Request: TSR
Since P011: TSP
141D
/ 1412

'

PoII Group =

Yes-—————>‘

.

Active

,

Next CPE

,L

No

1414

1418

1 416

Poll Gmup =

Yes

Recently Active
No

No

Next CPE

/ 1420

Set for Individual Poll
No

1422

‘I426

Ya

PoII Grnup = /

1424

Pausmg

N0

+

Yes

/ 1428

I

Poll Group = Inactive

Set up for periodic

muIticast polling

:

Next CPE

US. Patent

Jun. 11,2013

Sheet 15 6f 16

US 8,462,761 B2

1510
TSA = -1
Yes———i TSP : _1

/ 1512

/ 1502
No
; / 1514
lncmmen‘k TSA
Inclement TSP
152
/

1500

PollState =

Yes‘J
6,,

Yes

/ 1532
_

_

1560

PollSlate = ‘

Y” ' "’ FastPo?lng

3" ‘ F?

No

‘L

/ 1552

Individually Poll CPE
TSP= -1
T’

Y°"_'

’

/ 1542

No
1550

PoIIS1ate =

.

SlowPolllng ‘

Yes"

No
1544
as medium Q

Yes

J 1548

oonnectlons?

Faust“ :

I
No

FIG. 15

'

Inactive

US. Patent

Jun. 11, 2013

US 8,462,761 B2

Sheet 16 0f 16

1

1610

Polling Po?cy Module

1640

Poll-Me Message
Processing Module

1690

Uplink

Individual
Poll Module

Receive
Queue
1620
1630

1?

Bandwidm Request
Processing Module
1650
Mul?cast

Polling Moduie

Conten?on
Resolu?on
Module
1660

1670

LL-MM MAC Uplink
Subframe Map Queues
1680

Figure 16