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
Disclaimer: Justia Dockets & Filings provides public litigation records from the federal appellate and district courts. These filings and docket sheets should not be considered findings of fact or liability, nor do they necessarily reflect the view of Justia.
Why Is My Information Online?