`
`[19]
`
`[11] Patent Number:
`
`5,915,210
`
`Cameron et al.
`
`[45] Date of Patent:
`
`Jun. 22, 1999
`
`US005915210A
`
`[54] METHOD AND SYSTEM FOR PROVIDING
`MULTICARRIER SIMULCAST
`TRANSMISSION
`
`[75]
`
`Inventors: Dennis Wayne Cameron, Jackson,
`Miss.; Walter Charles Roehr, Jr.,
`
`Reston, Va.; Jai P. Bhagat, Jackson,
`Miss; M3S00d Garahi Madison»
`Miss; William D- Hays, Jackson,
`Miss.; David W. Ackerman,
`Washington, Dc.
`
`[73] Assignee: Destineer Corporation, Jackson, Miss.
`
`[21] App]. No‘: 03/399,476
`
`[22]
`
`Ffled:
`
`JHL 24’ 1997
`Related U_S_ Application Data
`
`[63] Continuation of application No. 08/760,457, Dec. 6, 1996,
`abandoned, which is a continuation of application No.
`07/973>918> NOV‘ 12> 1992a Pat‘ No‘ 5>590>403'
`Int. CI.e ..................................................... .. H04B 1/50
`[51]
`[52] U.s. Cl.
`........................... .. 455/59; 455/102; 455/103
`[58] Field of Search ..................................... 455/502, 503,
`455/507’ 509’ 515’ 516’ 517’ 524’ 59’ 60’
`62’ 63’ 67.1’ 67.3’ 67.6’ 101’ 102’ 103;
`375/260’ 267’ 299; 370/343’ 344
`
`[56]
`
`References Cited
`
`U~S~ PATENT DOCUMENTS
`1/1970 Chang .
`3,488,445
`3,914,554 10/1975 Seidel .
`4,223,405
`9/1980 Hattori et al.
`4,244,047
`1/1981 Perkins .
`4,392,242
`7/1983 Kai ....................................... .. 455/34.1
`
`.......................... .. 455/59
`
`................................ .. 455/59
`
`4,490,830 12/1984 Kai et al.
`4,506,384
`3/1985 Lucas.
`4,570,265
`2/1986 Thro ........................................ .. 455/59
`4,701,758 10/1987 Dunkerton et al.
`.
`4,850,032
`7/1989 Freeburg.
`4,968,966
`11/1990 Jasinski ................................ .. 455/51.2
`5,128,934
`7/1992 Jasinski.
`5,163,181
`11/1992 Koontz .
`5,243,629
`9/1993 Wei
`....................................... .. 375/299
`5,343,499
`8/1994 Jasper et al.
`.
`5,392,452
`2/1995 Davis .
`..................... .. 455/101
`5,504,783
`4/1996 Tomisato etal.
`FOREIGN PATENT DOCUMENTS
`
`.
`4/1990 European Pat. Off.
`WO 90/04314
`W091/18458 11/1991 WIPO .................................. .. 455/101
`W092/11707
`7/1992 WIPO ................................. .. 455/33.1
`
`Primary Examiner—Thanh Cong Le
`Attorney, Agent, or FLrm—Finnegan, Henderson, Farabow,
`Garrett & Dunner
`
`[57]
`
`ABSTRACT
`
`A two-Way communication system for communication
`betweeen. a system network and a mobile unit. The system
`network rnelndes a plurality of base transmitters and base
`teeewete melude In the netwefle The ease ttaeemlttete are
`divided into zonal assignments and broadcast in simulcast
`using multi-carrier modulation. techniques. The system net-
`Work controls the base transmitters to broadcast in suiinul-
`cast during both systemwide and zone boundaries to maxi-
`mize information throughout. The preferred mobile unit
`inlcudes a noise detector circuit to prevent unwanted trans-
`missions. The system network further provides an adaptive
`registration feature for mobile units which controls the
`registration operation by the mobile units to maximize
`information throughout
`
`19 Claims, 30 Drawing Sheets
`
`~ 642
`
`634
`
`BASE
`RECEIVER
`_?L‘fl
`
`550
`REGIONAL
`STATION
`
`
`
`
`~—652
`
`632
`
`BASE
`RECEIVER
`
`656 ~»
`
`500
`
`NETWORK
`OPERATIONS
`CENTER
`
`
`
`RECEIVER
`
`
`REGIONAL
`STATION
`
`
`
`5
`658
`
`Aruba Networks et al. Exhibit 1001 Page 00001
`
`Aruba Networks et al. Exhibit 1001 Page 00001
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 1 of 30
`
`5,915,210
`
`F/6. /
`
`PRIOR ART
`
`0 T
`
`ronsmilter
`
`Transmitter
`
`Page 00002
`
`Page 00002
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 2 of 30
`
`5,915,210
`
`Page 00003
`
`Page 00003
`
`
`
`3U
`
`a
`
`Pézmsomi
`
`tVEE2mz<E.
`
`
`.wn.20E._<zo_winSE
`
`:3moaq
`
`
`:3moiq.N$E2mz<E .E<maxiM_>oz%$EGymGEn,
`
`.M20$ézoa8%GE
`
`.MMMKimwmgi.9wasNEm>E:mE32$zoE§s5m%.:n:\m.\QEQ37._MM_asat
`
`
`.8:NQ21:0__,_.MQmEEs_mz<EM.HHMM.20EMMMN;MHM.09.
`2<zo_mlo
`
`mg:__
`
`>ozm:omm¢
`
`
`
`
`
`
`
`
`__.M_amag.............L........._<E?m5,mzo_Ez8mm<:n_-:z<5aimM.ME:
`--M.........-.5gmMMMMM$%_mE<SEMMMMMm5E:%<EmGE--_.........--.,.........-.r........
`0W.HN8
`
`Page 00004
`
`
`
`
`
`tHwaP3U
`
`HH
`
`n..,.U
`
`
`
`3“__.H__M_”SZWEBEm;<z_2$Eaz_mo_mQo_$Q_
`4._._._WMW£51HU”m$E2mz<EEqmémq
`
`.__29:220%E:SEmMM%HW_>ozm:owm¢
`0weNWWWSEDSEL
`
`22:__.0H._mézwaH5~i$.9mq
`
`_.__..Eomm
`_.._zo:<:2:m0NuGE
`
`
`
`J:$E2mz<EEqEEK
`
`20EZzoa2%GE
`
`>ozm:omm¢
`
`5m$E2mz<E
`mm2,m5eMNaziM.
`
`Page 00005
`
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 5 of 30
`
`5,915,210
`
`F/G‘.5PRIORART
`
`ooooooo 06
`
`Page 00006
`
`
`
`U.S. Patent
`
`2n.
`
`J
`
`.mS
`
`0
`
`u¢
`
`1I
`2’itI
`
`9
`
`%$E2mz<E
`
`08
`
`ézoamm
`
`zo:/cm
`
`mas
`
`$E2mz<E
`
`oSE
`
`3Nmzom$E2mz<E.__Im..-..-.,.,o.%mm<m:a$28IA.
`
`
`
`
`
`
`
`mm<m
`
`mm>mom¢
`
`éogmz54<zo_om¢
`0mHW5,Esmem.1mzo:<E._oP9,zoE:m
`
`7
`
`Page 00007
`
`
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 7 of 30
`
`5,915,210
`
`F/6. 7
`
`702
`
`704
`
`700
`
`\
`
`Generating a system information
`.
`.
`.
`.
`signal which includes a plurality of
`blocks of information
`
`
`
`3
`
`Transmitting the system information
`signal to the plurality of transmitters
`
`Y
`
`Transmitting by the first and second
`sets of transmitters a first block of
`information in simulcast during the first
`time period
`
`706
`
`Y
`
`1708
`
`Y
`
`7l0
`
`/
`
`Transmitting by the first set of
`transmitters a second block of
`information during the second
`time period
`
`Transmitting by the second set of
`transmitters a third block of
`information during the second
`time period
`
`Page 00008
`
`Page 00008
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 8 of 30
`
`5,915,210
`
`800
`
`\
`
`/7/C? 6?
`
`Transmitting a message signal by a
`base transmitter servicing a zone
`where the mobile transceiver was. last
`known to be located
`
`802
`
`
`
`Transmitting a regional probe signal
`by a plurality of base transmitters
`
`servicing a plurality of zones if the
`mobile transceiver does not indicate
`
`receipt of the message signal from the
`base transmitter
`
`804
`
`Y
`
`Receiving the regional probe signal by L805
`
`the mobile transceiver
`
`Transmitting an acknowledgment
`signal by the mobile transceiver in
`
` 808
`
`
`
`response to the received regional
`probe signal
`
`
`
`8|0
`
`812
`
`Page 00009
`
` Receiving the acknowledgment signal
`
`from the mobile transceiver by a base
`receiver
`
` Y
`
`Updating the data to reflect the zone
`of the base receiver that received the
`
`acknowledgment signal as the last
`known location of the mobile
`transceiver
`
`
`
`'
`
`Page 00009
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 9 of 30
`
`5,915,210
`
`N
`I
`
`E
`
`L
`
`03
`
`S
`[K
`
`N
`5‘
`;—;I
`
`E0
`L0
`
`:2‘
`
`13
`_xL_v_
`
`Page 00010
`
`Page 00010
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 10 of 30
`
`5,915,210
`
`FIG. /0
`
`I000
`
`/
`
`Z1022
`
`E
`
`4
`
`Signal
`
`out
`
`,0-9%
`
`I002
`
`SW1
`
`F1 ® I012
`
`F2 I004
`
`\<%\‘/Z:/2
`
`‘O05
`
`SW3
`
`F3 {\>—— W6
`
`1000
`
`F4
`
`SW4
`\(I0l8
`
`H010
`F0 6}
`
`SWn
`I020
`
`Page 00011
`
`Page 00011
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 11 of 30
`
`5,915,210
`
`FREQUENCY
`ONTROL
`
`QGNAL1
`
`FREQUENCY
`
`CONTROL
`QCNAL2
`
`FREQUENCY
`CONTROL
`QCNAL3
`
`FREQUENCY
`NTROL
`AL 4
`
`FREQUENCY
`NTROL
`AL n
`
`FIG. 11
`
`'
`H02
`® MODULATOR
`
`H12
`
`“04
`*
`a MODULATOR
`
`«H14
`
`H00
`
`[
`’//
`
`“05
`*
`”16
`0 MODULATOR
`
`
`1 108
`
`Q MODULATOR
`
`,n 18
`
`>3
`
`H22
`
`1110
`
`'
`
`Q MODULATOR
`
`1120
`
`Page 00012
`
`Page 00012
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 12 of 30
`
`5,915,210
`
`FVCR 12
`
`CONTROL
`SKENAL1 "“"“‘“‘”1 ,~1202
`
`INPHASE
`
`F1
`
`CONTROL
`QGNAL2 '
`
`‘
`
`F9
`
`QUADRATURE
`
`" “1 1204
`
`lNPHASE
`
`QUADRATURE
`
`
`
`1206
`
`INPHASE
`
`F3
`
`QUADRATURE
`
`CONTROL
`QGNAL3
`
`CONTROL
`QGNAL4
`
`1200
`
`/2?
`
`3
`
`
`
`
`
`INPHASE
`
`‘ "1 /0208
`
`
`
`OUADRATURE
`
`FOUR CARRIER OUADRATURE MODULATOR
`
`Page 00013
`
`Page 00013
`
`
`
`tHCtanr3U
`
`Jun. 22, 1999
`
`Sheet 13 of 30
`
`012,519,5
`
`_mEpEoo
`
`om:
`
`55:32
`
`AI
`
`2
`
`ocg
`
`me:
`
`§m_:uo2
`
`
`
`_®E;C_mCm\_Hmmmm
`
`
`
`m.\..w\...\
`
`Page 00014
`
`Page 00014
`
`
`
`
`wa
`
`n.m
`
`mn,
`
`m§_\
`
`M
`
`___H__0__3__M__
`
`9as
`
`8:
`
`Egg
`
`2:NE
`
`P_m:_Emcm_.
`.1_:mmm.mmEat
`
`05nm5,E1SEE“.5M3:m5,.3:
`
`Page 00015
`
`
`
`
`m
`
`9
`
`
`
`
`
` mmxmmm_mEEm:m:._.Ezmommm\n\J.M:33:mic:
`
`§_\82
`
`
`
`%Ezmomcwfi®:QO</_
`
`mm.3.,0\».\
`
`mmm_9mMtrtwcmfil$9.Ucw>m_am_Q9004o_mo:_
`
`
`
`
`
`5:22
`
`
`
`0m1m1u.3QC_>m_Qw_Dnm
`
`Page 00016
`
`
`
`
`U
`
`aP
`
`M,
`
`mo$_\
`
`
`
`3.0\.,0\h.
`
`32
`
`
`
`
`
`cmcomma:UmmscnUmm:cDmuozmm»,M89/
`m.L®CC_QWLO.1._®EOImm30>___>>
`
`wma?22%V5?22%9232.“x(;
`
`
`
`0nm_m>_mom:mfi@2322
`
`Page 00017
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 17 of 30
`
`5,915,210
`
`P76‘. /7
`
`Mobile Receiver
`
` Receiver
`Storage Logic
`5'4
`
`
`I708
`
`Display and
`
`l5l2
`
`Display
`Controls ’
`
`Page 00018
`
`
`
`l5lO
`
`I
`
`Annuncialor
`
`Page 00018
`
`
`
`tHCtaP3U
`
`Jun. 22, 1999
`
`Sheet 18 of 30
`
`5,915,210
`
`
`
`.!9:380;
`
`3520
`
`mg.
`
`_m.:o_mmm
`
`3%..0\K
`
`
`
`Ezmommmmmmmo_mc<>
`
`0%.
`
`§m\6\n\
`
`$2
`
`mo_mc<
`
`Ezmomm
`
`
`
`
`
`§__m>_mom.n_mmmm_m:m_Q
`
`958005
`
`§:§_o
`
`_mco_mmm
`
`::§:UoEmQ
`
`92
`
`
`
`mg.0%
`
`Page 00019
`
`Page 00019
`
`
`
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 19 of 30
`
`5,915,210
`
`F/G‘.
`
`/.9
`
`I802
`
`
`
`
`
`Analog
`Receiver
`
`
`
`Demoduiator
`
`Error
`
`Correction
`
`P010
`
`
`I906
`
`I808
`
`
`Regional
`A
`Processing‘
`Circuitry
`I
`
`
`
`Page 00020
`
`Circuit
`
` I908
`
`I
`
`Page 00020
`
`
`
`tHCtaP3U
`
`Jun. 22, 1999
`
`Sheet 20 of 30
`
`5,915,210
`
`o
`
`3
`
`as
`
`
`
`39:am:
`
`EEQEOO
`
`_mbcmO
`
`8898T
`
`39%
`
`
`
`
`
`_mEmomco:w_mQOvtozsbz
`
`QNat
`
`Page 00021
`
`Page 00021
`
`
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 21 of 30
`
`5,915,210
`
`2|02
`gioe
`
`Transmit
`Capability?
`
`2'00
`/
`
`
`
`2108
`
`EHO
`
`Service Area
`
`Button Format
`
`---------------,’-~---
`
`,2iI2
`
`Page 00022
`
`User 2
`
`‘Di;
`W
`
`Last
`Location
`
`Transmit
`Ca abil'
`P W
`
`7
`
`Service Area
`
`Message
`
`[Redd
`
`i
`
`L_
`
`Button Format
`
`—————————————
`____________“l‘_"‘
`
`__ _ __ _ _ _ _ _ _ __
`
`‘I
`
`1
`
`I i I i
`
`User Database
`
`Page 00022
`
`
`
`
`
`oowm
`
`NW6\k
`
`U.S.Patent
`
`o_NN
`
`momm
`
`womm
`
`vomm
`
`momw
`
`Ema
`
`o_tm.FEEO
`wmmmmmflz6.oz
`>:2mmmoo:m
`Um._m>__mQ
`cozmbflmmm6.oz
`
`Uwzmommm_mcm_m
`Ewmm_mcm_mWwmoi6.02wEmj
`
` .
`
`Ema
`
`o_tmfi.EEO
`
`mmmmmmmé3.oz
`>__2wmmoo:w
`Um:m>:mQ
`cozmtflmmm3.oz
`
`vm>_mommm_mcm_m
`mgoiLo.02w5m:
`
`Emmw_mcm_w
`
`Jun.22,1999
`
`0_tm._._.._mrEO
`
`wmmmmwmého.oZ
`xzimmmoosw
`U®._m>__mQ
`cozgfimmmE.02
`
`Umzmommm_mcm._m
`Emmm_mcm_w
`mnoi3.ozmLmmj
`
`_Ema
`
`I|f_
`
`
`
`fl
`
`Ema
`
`orcmfiEEO
`mmmmwmflz5.oz
`>:3mmmoo:w
`U9m>__mQ
`cozmbflmmm0.0.oz
`
`Umzmoomm_mcm._m
`mgo_m%o.oz¢._mm3
`
`Sheet22of30
`
`Emwm_mcm_w
`
`mmmgfimmEta?
`
`
`
`5,915,210
`
`Page 00023
`
`Page 00023
`
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 23 of 30
`
`5,915,210
`
`FIG. 23
`
`Service Queue
`
`Current Messages
`
`3/300
`
`ID#
`
`Data Location
`
`Probe List
`
`Data Location
`
`2308
`
`2310
`
`2312
`
`Page 00024
`
`Page 00024
`
`
`
`+t\\
`any8%83
`
`ooqm
`
`EmaEEO
`
`mmmmmm_<mmm_m>ooEm_m>_momm
`
`
`
`tnanr3nu
`
`vwwt
`
`EmEcm_mw<
`rum::cwcmrr
`
`¢o¢N
`
`_mcoN
`
`354
`
`mmmm
`
`EmEcm_mm<
`mgmtzcmcmc.
`
`_mcoN
`
`mmmm
`
`mIa
`
`9991oh
`
`hQ”
`
`0.1042
`
`iv
`
`0"
`
`F3
`
`FD119,
`
`112,
`
`nu
`
`2.Ema550
`
`
`
`mmmmmm:<mmEm>ooEmazmomm
`
`
`
`wEma550
`
`
`
`mmmmmm:<mmm:m>ooEmazmomm
`
`
`
`EmEcm_mm<
`v_mH:cLm:mgH
`
`HmcoN
`
`mmmm
`
`
`
`Ema._m:.:O
`
`_|:l||I|!||ll||l|.n
`
`
`
`c_m_m2mommmmmm
`
`
`
`mm_<mmm_m>o0
`
`HcmEcm6m<
`m_mt:cmcmhr
`
`_mcoN
`
`mmmm
`
`
`
`
`
`mmmgmtma_m:_Em:mFmmmm
`
`Page00025
`
`Page 00025
`
`
`
`U
`
`tnwa
`
`n,
`
`9
`
`%
`
`m
`
`Pm%3c:m£_QmcommmGxk
`
`mK
`
`.W.wQCON
`
`m
`
`&mammEoN
`
`X
`
`X
`
`290H.m99P5m
`
`m.
`
`Page 00026
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 26 of 30
`
`5,915,210
`
`FIG. 26
`
`Transmitting substantially
`
`simultaneously a first information
`
`signal and a second information
`
`signal, the first information signal
`
`being transmitted in simulcast by a
`first set of base transmitters
`
`second zone
`
`assigned to a first zone, and the
`
`second information signal being
`
`transmitted in simulcast by a second
`
`set of base transmitters assigned to a
`
`Y
`
`/3600
`
`2602
`
`Dynamically reassigning one or more
`of the base transmitters in the first set
`
`of base transmitters assigned to the
`first zone to the second set of base
`
`
`
`transmitters assigned to the second
`zone, thereby creating an updated
`first set of base transmitters and an
`
`2504
`
`i/
`
`updated second set of base
`transmitters
`
`Transmitting substantially
`
`simultaneously a third information
`
`signal and a fourth information signal,
`
`the third information signal being
`transmitted in simulcast by the
`updated first set of base transmitters, /
`
`2606
`
`and the fourth information signal
`
`being transmitted in simulcast by the
`updated second set of base
`transmitters
`
`Page 00027
`
`Page 00027
`
`
`
`3U
`
`..n|a.SRP_8B9n_205AEkwat
`
`
`tm€m>mm_m:ONQ>>m_mcoNmU_3EBm>m%\NE95BESE3%NQE
`
`
`
`c2__w_mmm_M_>%fi_§2___%%__
`
`M
`
`mm
`
`5
`
`
`
`
`
` 8:@_OOOPO‘_fl__.®>\_®wC_UL®>>\_OH_
`
`n.,SEN.b\.&
`
`$5
`
`\\
`
`
`
`
`
`_OOO~O\_QLOHGQ_.®3U_>_UC_
`
`
`
`0m1m290Hm.99P
`
`Page 00028
`
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 28 of 30
`
`5,915,210
`
`F/6. 28/4}
`
`2800
`
`2802
`
`2804
`
`
`
`
` Send a message to disable the
`
`registration feature
`
`Store the number of probe
`
`
`
`
`
`
`
`signals sent and a number of
`
`messages successfully
`
`delivered
`
`
`
` Process the stored number of
`
`probe signals and number of
`
`
`
`
`messages succesfully
`
`delivered to evaluate a
`
`likelihood that a probe signal
`
`will be required to be sent by
`
`
`
`the network to locate the mobile
`
`transceiver
`
`
` 2806
`
`
` Send a message to the mobile
`
`
`2808
`
`
`
`
`
`
`unit to enable the mobile
`
`transceivers capability to
`
`transmit a registration signal if
`
`the likelihood exceeds a
`
`selected value
`
`Page 00029
`
`Page 00029
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 29 of 30
`
`5,915,210
`
`F/ 6'. 28/8}
`
` Send a message to enable the
`
`registration feature
`
`28l0
`
`2812
`
`
`
`
`Store the number of registration
`
`signals received and a number
`
`
`
`of messages successfully
`delivered
`
`
`
` 28l4
`
`
`
`
`
`
`
`
`Process the stored number of
`
`registration signals and
`
`number of messages
`
`succesfully delivered to
`
`evaluate a likelihood that a
`
`registration signal will be
`
`received by a base receiver in
`the network that will not be
`
`used by the network to
`
`determine a set of base
`
`
` 28|6
`
`
`
`
`
`
`
`
`
`
`
`transmitters to be operated to
`
`transmit a message to the
`mobile transceiver
`
`
`
`28|8
`
`Page 00030
`
`
`
`Send a message to the mobile
`unit to disable the mobile
`
`transceiver's capability to
`
`transmit a registration signal if
`the likelihood exceeds a
`
`selected value
`
`Page 00030
`
`
`
`U.S. Patent
`
`Jun. 22, 1999
`
`Sheet 30 of 30
`
`5,915,210
`
`:336E
`
`$3.GE
`
`3%Nam
`
`5%83
`
`
`
`>jEm$oo:mzo_ZEm_8m
`
`mo<mmm_s_<m<>><m<>>
`
`Eimmmooam
`
`mgmmmz<m<>>
`
`mmomm<22,
`
`
`
`Ema4<Z®_m
`
`<OHB$>:m5
`
`<::>>
`
`
`
`ézgm5502H:8%/_m_omm<OH8$>:m5
`Em>m5mz<Eam;
`
`
`Em_>momz<E.8»¢_§#mE
`
`E>mE558
`
`Emsmmoma<>m+2300
`
`
`_$>H:Em=>_#5z_
`
`Q>m$558
`
`
`
`Emzwaoman_>mH2300miH::,m_>mEoz_
`
`
`
`Baezafimmmooam
`
`
`
`mm:<mEom3<>$538atm_
`
`
`
`goo::m§.._mi_mm>H:Ez<:H
`
`
`
`mm»/NEGm3<>E5500m:»m_
`
`
`
`oooxsmcimi.8»H:2.23¢
`
`
`
`
`
`4.35._<ZO_mzo:<Em_omE<5??
`
`
`
`
`
`mm._;__>>ézoammomm<bit»
`
`
`
`oflomdm<z<_.:.mflfimom_EEOm_3<>
`
`
`
`
`
`552._.__>>.51»E0252mI._z_
`
`mEE2wz<Emm/5loEm<mzi
`
`Ema0»E02522.:>mEm:
`
`E>_mommmmé<>m8>momEmm
`
`
`
`-mz<Em:_mos_mEOHmo<w$2<:2mz<EOH823%mmOH
`
`
`
`E502mimE<QO4OHEémmamz
`
`
`
`gmcomdm<Z<T_HEbmmom_E>m_omz<E
`
`m5._<>
`
`Page 00031
`
`Page 00031
`
`
`
`
`
`
`
`
`5,915,210
`
`1
`METHOD AND SYSTEM FOR PROVIDING
`MULTICARRIER SIMULCAST
`TRANSMISSION
`
`This application is a continuation of application Ser. No.
`08/760,457, filed Dec. 6, 1996, now abandoned, which is a
`Rule 60 continuation of prior application Ser. No. 07/973,
`918, filed Nov. 12, 1992, now U.S. Pat. No. 5,590,403.
`BACKGROUND OF THE INVENTION
`A. Field of the Invention
`
`The present invention relates to methods and systems for
`providing two-way communication capability between a
`central network and a mobile unit over a relatively large
`area, and more particularly to such methods and systems
`which allow for rapid communication of large messages and
`efficient use of system resources.
`B. Description of the Related Art
`Conventional two-way portable/mobile wireless messag-
`ing systems often provide a variety of services to subscrib-
`ers. Conventional messaging systems in particular provide
`one-way services using store and forward techniques to
`mobile receivers carried by the subscriber. A fundamental
`goal of two-way messaging systems is to provide a network
`of interconnected transmitters and receivers which provides
`sufficient transmitted signal strength and receive capability
`to uniformly cover a geographic region. Some conventional
`messaging systems provide the message to the user on a
`small viewing screen on the mobile unit.
`However, such conventional systems often suffer from
`problems associated with low system throughput, evidenced
`by slow message delivery and message size limitations and
`do not provide an acknowledgment feature wherein the
`mobile unit
`transmits an acknowledgment signal
`to the
`system to acknowledge receipt of the message from the
`system. Generally, system throughput refers to overall com-
`munication capability of a system as defined by the total
`amount of message data from the system to the mobile units
`transferred by the system during a given period of time
`divided by the frequency bandwidth necessary to transmit
`the message data and may be measured in bits transferred
`per Hz. Further, such conventional systems suffer from
`technical problems preventing consistent wide area cover-
`age and would require extremely wide portions of valuable
`frequency bandwidth to achieve acceptable system through-
`put rates.
`technology in communication systems was
`Simulcast
`originally developed to extend transmitter coverage beyond
`that which could be obtained from a single transmitter. Over
`time, however, simulcasting has evolved into a technique
`capable of providing continuous coverage to a large area.
`Generally, simulcast
`technology provides multiple
`transmitters, operating on substantially the same frequencies
`and transmitting the same information positioned to cover
`extended areas. As shown in FIG. 1, transmitter 100 gener-
`ally provides coverage over area A, D, and E, transmitter
`102 generally provides coverage over area B, D, and E, and
`transmitter 104 generally provides coverage over area C, E,
`and F. In some cases, the coverage area of a first transmitter
`may be entirely enclosed within the coverage area of another
`transmitter, such as in building interiors and valleys. In areas
`where one (and only one) transmitter dominates (e.g., areas
`A, B, and C in FIG. 1), simulcast is effective because the
`other transmitters do not significantly affect receivers in
`those areas.
`
`However, in “overlap” areas D, E, and F shown in FIG. 1,
`where the signals from two or more transmitters are approxi-
`
`5
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`2
`mately equal, problems can arise because destructive inter-
`ference of signals occurs in these overlap areas such as areas
`D, E, and F. Destructive interference occurs when the two
`signals are equal in magnitude and 180° out of phase and
`completely cancel each other. While there were some
`successes, reliable design procedures were not available.
`Attempting to precisely synchronize the carrier frequen-
`cies of all simulcast transmitters does not overcome the
`
`problem because points (i.e. nodes) at which destructive
`summing occurred persisted for long periods of time. At
`such points, a mobile receiver can not receive the simulcast
`signal.
`Deliberately offsetting the carrier frequencies of adjacent
`transmitters can ensure that destructive interference does not
`
`persist at one point for an extended period of time. The slight
`errors in frequency displayed by high quality reference
`oscillators (e.g., 20 hertz errors in 100 MHz signals or a few
`parts in 107)
`render deliberate offsetting unnecessary.
`Further, merely offsetting the carrier frequencies could not
`guarantee acceptable quality demodulation because proper
`alignment of the modulating signals in time is also required.
`FIG. 2 displays the situation at, for example, point D in
`FIG. 1 when modulating waveforms are synchronized and
`includes coverage boundary 202 from a first transmitter and
`a second transmitter coverage boundary 204 from a second
`adjacent transmitter. An equi-signal boundary 200 exists
`where the signals from the first and second transmitters have
`approximately equal signal strengths. A more realistic equi-
`signal boundary would take into account natural and man-
`made topography and propagation conditions, and therefore
`would probably not be a straight line.
`FIGS. 3 and 4 generally illustrate various signals as they
`may occur at or near the equi-signal boundary 200 as shown
`in FIG. 2. In particular, FIGS. 3 and 4 illustrate various
`aspects of modulation synchronization and how altering
`transmission parameters may affect the synchronization. In
`general, there are at least three sources which cause the
`signals from the first transmitter and the second transmitter
`to be out of synchronization: (1) timing shifts in the delivery
`of the modulating waveform to each of the transmitters; (2)
`timing shifts internal to each transmitter; and (3) timing
`shifts caused by propagation distances and anomalies. From
`the perspective of a receiver located in an overlap area, these
`three sources of timing shifts combine to produce an overall
`timing shifts between the received signals from the first and
`second transmitters. In current commercial practice,
`the
`summation of these three components results in time shifts
`of about 200 microseconds. The timing shift present
`in
`simulcast systems disadvantageously limits the baud rate at
`which information may be transferred. In general, FIGS. 3
`and 4 will also illustrate how timing shifts prevents high
`baud rate transmissions.
`
`A time line representation of a signal 306 from a first
`transmitter is shown in FIG. 3(A) and a signal 308 from a
`second transmitter is shown in FIG. 3(B), both from the
`perspective of a receiver located in an overlap area. Vertical
`dashed lines 300 represent baud intervals on the time axis.
`As can be seen from FIGS. 3(A) and (B), the signals 306 and
`308 are frequency modulated between a high and a low
`frequency value and the signals 306 and 308 are exactly in
`phase. As will be appreciated,
`the timing shift between
`signals 306 and 308 must be small when compared to the
`baud interval shown in FIGS. 3(A) and (B) since signals 306
`and 308 are in synchronization. Of course, as the baud
`interval decreases, the timing shifts will likely cause signals
`306 and 308 to be out of synchronization.
`
`Page 00032
`
`Page 00032
`
`
`
`5,915,210
`
`3
`
`show the summation of these
`FIGS. 3(C), (D), and
`two signals 306 and 308 at an equi-signal boundary, such as
`boundary 200 in FIG. 2. FIG. 3(C) shows a composite signal
`310 indicating that
`the frequency information remains
`unchanged, FIG. 3(D) shows a linear graph 312 of the
`relative phase difference caused by a slight carrier frequency
`difference between the signals from the first transmitter and
`the second transmitter. FIG. 3(E) shows a composite ampli-
`tude signal 314. A noise threshold is indicated by the
`horizontal dashed line 304 in FIG.
`Of interest, FIG. 3(E) shows the composite amplitude
`signal 314 dipping below the noise threshold 304 at an
`anti-phase condition 302 (e.g., when the relative phase angle
`is :180°, as shown in FIG. 3(D)). As can be seen from FIG.
`3(E), the anti-phase condition 302 caused by the slight phase
`shift between transmitter 1 and transmitter 2 will not cause
`any loss of data because the anti-phase condition persists for
`only a small portion of the baud interval.
`The slight offset of the carrier frequencies between the
`first and second transmitters causes a slow drift of the
`
`relative phase of the two signals, as shown in FIG. 3(D).
`When the signals are :180° out of phase, the temporary dip
`in the amplitude signal may cause the loss of a few bits in
`the composite signal, at worst. These errors can be counter-
`acted with a conventional error correcting code, such as is
`commonly known.
`FIG. 4 shows a set of similar signals to those in FIG. 3,
`but wherein the signal 402 from the first transmitter is offset
`from, or out of synchronization with, the signal 404 from the
`second transmitter by a full baud. In particular, signal 404
`lags signal 402 by one baud interval. As previously
`discussed, the offset of signals 402 and 404 may be caused
`by various timing shifts in the delivery of both signals 402
`and 404 to a receiver in an overlap area. FIGS. 4(A) and (B)
`illustrate the extreme case where the sum of these timing
`shifts is equal to the baud interval shown by dashed lines
`400. As can be seen in FIG. 4(C), composite signal 406
`includes a period of indeterminate frequency which unde-
`sirably covers several entire baud intervals and, therefore,
`successful demodulation is impossible during those baud
`intervals. If the baud interval were increased to minimize the
`
`effect of these timing shifts, data loss would be less likely.
`Therefore, it can be seen that the baud rate at which good
`data transfer can be accomplished is limited by the timing
`shifts between signals delivered to receivers in overlap
`areas.
`
`Through these examples, it can be seen that high degrees
`of modulation synchronization make it possible to obtain
`good data demodulation in a simulcast system. However, the
`baud rate limitation of simulcast systems is a significant
`drawback and limits system throughput.
`An alternative to simulcast for wide area coverage is
`assignment of orthogonal, non-overlapping subdivisions of
`the available system capacity to adjacent areas. Subdivisions
`can be made in time (e.g., broadcasting the information on
`the same frequency in different time slots to adjacent areas),
`or in frequency (e.g., broadcasting the information simulta-
`neously on different frequencies in adjacent areas). There are
`several problems with such orthogonal systems, however.
`First, orthogonal assignments require tuning the receiver to
`the assigned frequency or time channel for the area in which
`the receiver currently resides. In the broadcast services every
`traveler has experienced the frustration of finding the correct
`channel for their favorite programs. Simulcast operation
`avoids the need for scanning and re-tuning as the mobile unit
`moves between areas. Such scanning and re-tuning also
`disadvantageously increases mobile unit power consump-
`tion.
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`4
`the orthogonal assignment
`Second, and more serious,
`approach drastically reduces the system throughput capacity
`as measured in bits per Hz because anywhere from 3 to 7,
`or possibly more, orthogonal assignments are required to
`obtain continuous area coverage in most conventional
`orthogonal systems. This waste of capacity is somewhat
`recouped if the same information is not needed throughout
`the service area because a given piece of information is sent
`only to those cells where it is needed.
`Conventional cellular radio service is a typical example of
`an orthogonal system. In cellular, the same frequencies are
`reused in spatially separated cells to allow different data to
`be transmitted to different mobile units. An example of three
`cellular arrangements is shown in FIG. 5 where the number
`of cells (N) is equal to 3, 4, and 7. Each cell (i.e., A, B, C,
`.
`.
`. ) in conventional cellular service usually only includes
`a single transmitter and operates in a different frequency or
`time division within the communication protocol. As shown
`in FIG. 5, cellular service generally locates transmitters
`utilizing the same division (all the “A” transmitters) far
`enough apart
`to reduce the likelihood of interference
`between such transmitters. As the number of cells increases,
`the likelihood of interference decreases. For example, with
`N=3 as shown by arrangement 500 in FIG. 3, the distance
`between the coverage area of “A” cells is about 1/2 cell width,
`with N=4 in arrangement 502,
`the distance between the
`coverage areas of “A” cells is slightly larger, and with N=7
`in arrangement 504 the distance between “A” cells is larger
`than the width of one cell.
`
`However, as the number of cells increases, the length of
`the individual time intervals per cell decreases for time
`division multiplexed systems, thereby decreasing the sys-
`tems total
`information transfer.
`In frequency division
`systems, more cells undesirably increases the frequency
`bandwidth required. Therefore, system throughput in bits
`per Hz is decreased as the number of cells increases.
`Furthermore, cellular systems often require an electronic
`“handshake” between system and mobile unit to identify the
`specific cell (i.e. transmitter) in which the mobile unit is
`located to allow capacity reuse.
`II. SUMMARY OF THE INVENTION
`
`The systems and methods of the present invention have a
`wide variety of objects and advantages. The systems and
`methods of the present invention have as a primary object to
`provide a communication system with wide area coverage
`and high message throughput while minimizing frequency
`bandwidth usage.
`It is an object of the invention to provide a simulcast
`communication system with a high data transfer rate which
`does not exceed the baud rate limitations of simulcast
`transmission.
`
`It is a further object of the present invention to provide a
`communication system which provides for superior data
`communication integrity.
`Yet another object of the invention is to provide a mobile
`transceiver unit which prevents unnecessary RF
`interference, particularly on commercial aircraft. Still
`further, it is an object of the invention to provide a zone
`based communication system which may dynamically rede-
`fine zone boundaries to improve information throughput.
`Another object of the invention is to provide a zone based
`simulcast communication system which can effectively
`communicate with both mobile transceiver units located
`near the center of each zone as well as mobile transceiver
`
`units located within the overlap areas between two or more
`zones.
`
`Page 00033
`
`Page 00033
`
`
`
`5,915,210
`
`5
`Additional objects and advantages of the invention will be
`set forth in part in the description which follows, and in part
`will be obvious from the description, or may be learned by
`practicing the invention. The objects and advantages of the
`invention will be realized and attained by means of the
`elements and combinations particularly pointed out in the
`appended claims.
`To achieve the objects and in accordance with the purpose
`of the invention, as embodied and broadly described herein,
`the invention is directed to a method for information trans-
`
`mission by a plurality of transmitters to provide broad
`communication capability over a region of space, the infor-
`mation transmission occurring during at least both a first
`time period and a second time period and the plurality of
`transmitters being divided into at least a first and second set
`of transmitters,
`the method comprising the steps of (a)
`generating a system information signal which includes a
`plurality of blocks of information,
`(b)
`transmitting the
`system information signal to the plurality of transmitters, (c)
`transmitting by the first and second sets of transmitters a first
`block of information in simulcast during the first
`time
`period, (d) transmitting by the first set of transmitters a
`second block of information during the second time period,
`and (e) transmitting by the second set of transmitters a third
`block of information during the second time period.
`In another embodiment,
`the invention is directed to a
`multi-carrier simulcast transmission system for transmitting
`in a desired frequency band a message contained in an
`information signal, the system comprising a first transmitter
`means for transmitting an information signal by generating
`a first plurality of carrier signals within the desired fre-
`quency band and by modulating the first plurality of carrier
`signals to convey the information signal, and a second
`transmitter means, spatially separated from the first
`transmitter, for transmitting the information signal in simul-
`cast with the first transmitter by generating a second plu-
`rality of carrier signals at substantially the same frequencies
`as the first plurality of carrier signals and by modulating the
`second plurality of carrier signals to convey the information
`signal.
`the invention is directed to a
`In another embodiment,
`communication method implemented in a computer con-
`trolled communication network for locating a mobile trans-
`ceiver within a region of space, the region of space being
`divided into a plurality of zones with each zone serviced by
`at least one base transmitter and at least one base receiver,
`the network storing data corresponding to a zone where the
`mobile transceiver was last known to be located, the com-
`munication method comprising the steps of (a) transmitting
`a message signal by a base transmitter servicing a zone
`where the mobile transceiver was last known to be located,
`(b) transmitting a systemwide probe signal by a plurality of
`base transmitters servicing a plurality of zones if the mobile
`transceiver does not indicate receipt of the message signal
`from the base transmitter, (c) receiving the regional probe
`signal by the mobile transceiver,
`(d)
`transmitting an
`acknowledgment signal by the mobile transceiver in
`response to the received regional probe signal, (e) receiving
`the acknowledgment signal from the mobile transceiver by
`a base receiver, and
`updating the data to reflect the zone
`of the base receiver that received the acknowledgment signal
`as the last known location of the mobile transceiver.
`
`In yet another embodiment, the invention is directed to a
`method of communicating messages between a plurality of
`base