`Volkswagen Group of America, Inc., Petitioner
`
`1
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 1 of 30
`
`5,726,984
`
`Figurela
`
`2
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 2 of 30
`
`5,726,984
`
`
`
`_moo._ucooom
`
`éozzozm9<
`
`€_.eo__2.
`
`me
`
`zo:.<»m
`
`nllI.II.IIIm2<.335......
`
`\..§s_az
`
`nuouswfi
`
`
`
`mo_>mo4<¢m_:.:mmn_un.
`
`
`
`
`
`mo_>mo0z_.E...n:200m.__mos_nOO.2
`
`
`
`1|.....Iéozzozmm?
`\x\&2.3.»:
`
`._=__eo__2.
`
`/oo.2_\mm\.1.F\/2
`
`
`
`.80..ucoomm
`
`3
`
`
`
`
`Mar. 10, 1998
`
`Sheet 3 of 80
`
`5,726,984
`
`owouswmm
`
`
`
`mo_>mo..<mm:n.Emn_un._
`
`
`
`
`
`mosmo@Z_.PDn_<¢OOmemo:uD05.
`
` U.S.Patent
`
`4
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 4 of so
`
`5,726,984
`
`hcu
`
`mom
`
`SN
`
`owns;
`
`cozmimmmm
`
`Nuusmfi
`
`5
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 5 of so
`
`489,627.,5
`
`~_._s.SewFdoi
`
`
`
`mi.._uo.u_
`
`5.2283..
`
`~_.=2SENm69“.
`
`~12«Sm~12tumv.50....m.39”.
`
`~25.:3N.69“.
`
`~I§8%Fdmi
`
`SmSmam.8am.8an
`
`anu.:.wE
`
`~12oowmEs.8%Es.«Sm~12«Sm~12Ea~12:3£283—éoi2.éoiméoiv.59....méoiN.8;—.c2u_
`
`
`
`mommom8m8m.8mSn2;.
`
`anouswfi
`
`6
`
`
`
`
`
`
`
`QMU
`
`tm
`
`aM
`
`0
`
`8m
`
`mS
`
`891
`
`5,726,984
`
`
`
`PM~22SEN53....~15.EN53.“.N_._s.:..N“N39.”.NI2o$N”—SE
`
`
`
`
`
`1,2.u.:.w_m
`
`m.3
`
`«EoN2:oNmEom2:om«Ecm9:onma.om9:cmN_<__<N._<_._<N..<_._<N._<_._<
`
`
`
`MN..__2Cvm“N3.“.~128..N;8.”.
`
`ms8we8we8we8.m.....0_<N_<N_<N_<
`
`awuuswfi
`
`:1.
`
`7
`
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 7 of so
`
`489,627.,5
`
`mmuusmfi
`
` fl
`
`=om.mam
`
`oz>m
`
`Sm
`
`.
`
`am2...»:
`
`n_n.I mom
`
`=om.mom
`
`oz>m
`
`8
`
`
`
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 3 of so
`
`5,726,984
`
`_mco_EO
`
`22w<2o»
`
`=om.mam
`
`oz>m
`
`me2:»:
`
`.3uuswmm
`
`ms
`
`moo
`
`=om.mom
`
`oz>m
`
`9
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 9 of 80
`
`5,726,984
`
`:5
`
`¢om
`
`“on
`
`uzmm
`
`ucooom
`
`.oxomm
`
`mo_ou<
`
`=om.wom
`
`«.5
`
`an2.53
`
`men
`
`non
`
`_.yu
`
`10
`
`10
`
`
`
`U.S. Patent
`
`Mai‘. 10, 1993
`
`Sheet 10 of 30
`
`5,726,984
`
`anouswfi
`
`11
`
`Nn
`
`man
`
`n_0
`
`520
`
`._Eu<
`
`8202:
`
`mo
`
`
`
`ucooomucow
`
`com
`
`.9_oan_
`
`no
`
`.....:_n_Bow
`
`§_8n_
`
`.22
`
`mo
`
`
`
`Em__on..3“.
`
`11
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 11 of so
`
`5,726,984
`
`SYNC Res-P0"
`
`801805
`
`803
`
`Figure8
`
`12
`
`12
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 12 of so
`
`5,726,984
`
`amuuawmm
`
`no3=w_._,,_
`
`13
`
`13
`
`
`
`5,726,984
`
`/
`
`///% V
`
`//
`
`14
`
`
`
`15
`
`
`
`Mar. 10, 1998
`
`Sheet 15 of 80
`
`5,726,984
`
`mmmm
`
`
`
`
`
`\._Illxc__mmm_9__.sIII
`
`S~—
`V
`
` U.S.Patent
`
`
`
`O>M_w._2mm_2
`
`
`
`
`
`
`
`
`
`25.m.9._u__=mz<.....<..m:_u__:m
`
`
`
`32:»:
`
`SS82
`
`16
`
`
`
`
`
`
` ‘._:__mmm_E__sIIIIIV82
`
` U.S.Patent
`
`Mar. 10, 1993
`
`Sheet 16 of 80
`
`5,726,984
`
`82
`
`
`
`mmmmmmm_2_>>
`
`
`
`a>m_m.932
`
`82
`
`mauuawmm
`
`S2
`
`17
`
`17
`
`
`
`
`U.S. Patent
`
`08.mU
`
`5,726,984
`
`HumamMmmw_a._>>SIIIIIIIIIIII
`
`:%_mH821_mum.uM.
`
`m_v_
`
`mamcom
`
`o=ao<‘
`
`o£>oD
`
`3:
`
`3Sswfi
`
`18
`
`18
`
`
`
`
`U.S. Patent
`
`m,aM
`
`1WS
`
`0891
`
`5,726,984
`
`M85
`
`22m<_2D._.
`
`
`
`_m:o:uO__on_dam0Z>m
`
`
`
`%=on_43¢0z>moz>wcozflwommmum.__>>w/__\
`
`
`
`Sm.w?oz>m.232._..__eo_s_
`
`mom—mom.Sm—
`
`mmBswfi
`
`19
`
`19
`
`
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 19 of 30
`
`5,726,984
`
`initial Ac uisition Algorithm
`Base tation Selected
`
`Mobile Computing Device (MCD)
`Registers with Appropriate
`Base Station
`
`
` MCD Monitors Communication
`
`Link Qual‘
`, And Stores
`
`
`lnfonnation eceived From
`
`
`HELLO Messages Such As Costs
`of Connection And Frequency
`Hop Sequences
`
`
`
`
`
` Communication
`
`Link Quality
`Acceptable?
`
`
`
`NO
`
`Figure 16a
`
`20
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 20 of so
`
`5,726,984
`
`
`
`Yes
`
`°
`
`21
`
`
`
`
`Synchronization Attempted with
`N
`Another Base Station, Selection
` Any Untried Base
`
`Stations Left?
`Based on Lowest Cost of
`
`
`Connection
`
`Achieved?
`
` Synchronization
`
`
`
`New Communication Link Quality
`Monitored
`
`
`
`
`Communication
`Link Quality
`Acceptable?
`
`
`
`
`MCD Continues Monitori
`Communication Link Until
`
`
`HELLO Message is Received From
`
`the Base Station
`
`
`Cost of
`Communication
`
`
`Link Acceptable?
`
`
`
`Yes
`
`Figure 16b
`
`21
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 21 of so
`
`5,726,984
`
`
`Initial Synchronization.
`Coordinate with Priority
`SYNC
`
` Go To Sleep _
`
`
`
`
`Wake Up And Wait To
`Receive Next Priority
`SYNC
`
`
`
`
`
`2 of Last 3
`SYNC's Not
`Received?
`
`
`
`SYNC Recieved?
`
`
`
`
`
`
`
`
`2
`of Last 3 SYNC's
`
`
`Have Poor
`Signals?
`
`
`
`Stay Awake To Test
`Communication Link
`
`
`
`
`
` No
`
`Execute Roaming
`Algorithm
`
`Link
`Acceptable?
`
`Figure 17
`
`22
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 22 of 30
`
`5,726,984
`
`Coordinate with Priority
`SYNC
`
` Initial Synchronization,
` Sleep A Long Time (e.g.,
`Seconds)
`
`
`
`Wake Up Short Time
`(e.g., 500 ps) Before
`Expected Beginning Of
`Access interval
`
`
`
`
`
`
`
`Wait To Receive Next
`Priority SYNC
`
`SYNC Received?
`
`Link Acceptable?
`
`
`
`
`
`Stay Awake To Test
`Communication Link
`
`
`
`
`
`Link
`Acceptable?
`
`No
`
`Figure 18
`
`Execute Roaming
`Algorithm
`
`23
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`sheeizs of 30
`
`5,726,984
`
`Transmit SYNC
`
`Transmit HELLO
`(Optional)
`
`Determine Extent Of
`Channel Traffic
`
`Yes
`
`3 II
`0
`
`Medium Traffic?
`
`‘U3
`
`IIVA-‘-‘..-5.5
`Slots
`
`Reservation Resolution
`Poll:
`Place Addresses of
`Identified Devices in
`Polling Queue. Transmit
`Fall To First Unit in
`Polling Queue. Polling
`Queue Order Is:
`(1) Outbound Messages
`For Active Units
`(2) Units Requesting a
`Poll ln Previous
`Access intervals
`(3) Units Requesting A
`Poll in Current
`Access interval
`
`
`
`Heavy Traffic:
`n > 1, p < 1
`
`Transmit Reservation
`Poll, Including: n,p.
`Addresses With Pending
`Messages. Reserved
`lDMA
`
`Receive Requests For
`Po|l's (RFP's) From
`Devices In Reservation
`
`Figure 19a
`
`24
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 24 of 30
`
`5,726,984
`
`
`
`
`
`Wait For Response
`To Poll (Data
`Fragment)
`
`
`
`
`
`esponse
`Indicate E00
`End-Of-Data)
`
`Yes
`
`Figure 19b-1
`
`
`Polling Queue
`
` Response
`Received Within
`Timeout?
`
`Addresses
`Remain in
`
`25
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 25 of 80
`
`5,726,984
`
`I9
`
`5
`
`5
`
`6
`
`Yes
`
`
`
`
`Polling
`Queue7Empty
`
`Yes
`
`NO
`
`Address
`
`No
`
`Transmit ‘
`Poll To
`Next
`
`
`
`
`
`Control
`Point Device To
`Immediately Initiate
`
`Communication
`
`?
`
`
`NO
`
`Clear Message
`Transmitted. p :0.
`(Explicit {die Sense)
`
`Clear
`Message
`Transmitted.
`
`P = 0
`
`Figure 19b-2
`
`26
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 26 of 80
`
`5,726,984
`
`Transmit SYNC
`
`Transmit HELLO
`(Optional)
`
`Channel Traffic
`
`Determine Extent of
`
`Yes
`
`n=1
`
`p<1
`
`
`
`Heavy Traffic:
`n > 1, p < 1
`
`
`
`Transmit Reservation
`
`Poll, Including: n,p,
`Addresses with
`
`Pending Messages,
`Reserved IDMA
`
`Reservation Slots
`
`Reservation Resolution Poll:
`Place Addresses of Identified
`Devices in Polling Queue,
`Transmit Poll to First Unit in
`Polling Queue. Polling Queue
`Order ls:
`(1) Outbound Messages for
`Active Units
`(2) Units Req/iiesting a Poll in
`Previous
`cce_ss Intervals
`(3) Units Requesting a Poll in
`Current Access Interval
`
`Fig. 20a
`
`Receive iqequests for
`pen-S (nppie) from
`Devices in
`
`
`
`
`
`27
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 27 of so
`
`5,726,984
`
`I3
`
`N° Address Remains in
`
`
`
`Wait To Receive Poll
`
`From Device
`
` Poll
`Received
`
`
`
`
`Within
`
`Polling Queue
`
`Timeout’?
`
`Yes
`
`Send Data
`
`Fragment
`
`
`
`
`End-Of-Data
`Fragment?
`
`
`
`YES
`
`Wait For Ciear
`
`Device
`
`Message From
`
`Figure 20b-1
`
`28
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 28 of so
`
`5,726,984
`
`?
`
`
`
`
`
`
`
`Removed Yes
`
`Clear
`
`Message
`Received
`
`Within
`
`Device Address
`
`
`Remains in Polling
`Queue
`
`Timeout
`7
`
`
`
`
` Near End
`Of Access
`
`Interval
`
`?
`
`
`
`
`Yes
`
`Message. p = o
`
`No
`To Poll
`
`Yes
`
`Transmit Request For
`Poll (RFP) To Next
`Device in Polling .
`Queue
`
`Continue Inbound
`Aigorithrn:
`
`2) Wait For Response
`
`Yes
`
`Transmit Clear
`
`Message, p at o.
`
`Figure 20b-2
`
`29
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 29 of 30
`
`5,726,984
`
`2:
`
`Ba85
`
`
`
`mmooo<mmcom22._o__aE_>_o_.axm_
`
`=on_
`
`5:030
`
`$2.2.8¢
`
`85E5uczoeao
`
`__on_
`
`.3:02>m
`
`an2:»:
`
`30
`
`
`
`metaP3U
`
`Mar. 10, 1998
`
`Sheet 30 of 80
`
`5,726,984
`
`
`
`
`
`3823:822._o__..eS_o__em___o._%.25
`
`23.5=3
`
`Nuuusmfi
`
`8).
`
`SumSam
`
`8%
`
`SNN
`
`31
`
`
`
`
`U.S. Patent
`
`8m1m,uM
`
`m.mM
`
`/02795
`
`4oo3,
`
`m88#
`82em88Sawam
`
`mm2:»:
`
`32
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 32 of so
`
`489.,627.,5
`
`¢ N2
`
`:5
`
`8:
`
`3
`
`$8o<3:822._o__aE_:_o__e.m
`
`
`
`
`
`25:0oommmofiuczons_.on_
`
`
`
`gamma:__on_
`
`25:0
`
`83..
`
`S:
`
`33
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 33 of 30
`
`5,726,984
`
`mama8mmflSmw
`
`
`
`__on_.3:
`
`oz>m
`
`
`
`.......o.::o::oSS8SSE8_o8835_o_o::o_o_oS::o5SS:=.......
`
`0.22.0053”.
`
`8.3.3
`
`
`
`:O=_m_3U0<UCG555$»...
`
`
`
`mesaw—9._.§_;w.59“.
`
`
`
`
`
`cofiowc..3930.5.....6.waE=.3_m:o==uUa950:5++
`
`
`
`++m1o:++2.cw—
`
`
`
`AI099.1comnv
`
`T83STV
`
`3exam
`
`34
`
`34
`
`
`
`
`
`
`3U
`
`m
`
`u.
`
`89Hm,
`
`MS
`
`w
`
`48
`
`080.".a%kP:o_._:_.mo
`R._mzE__w0
`
`
`
`£_.soz>ma_.o...n_B.o§m_€o_.n_.oz>muo%homammmz
`
`
`
`
`
`Mofim:
`
`6IIma
`Em,xU@.._OBtw
`
`
`
`
`
`9,8.33a.¢o..m_>__a_.o_ao.3Bawfi
`
`M...uwzomwmmamM
`
`
`
`.mmoeaom_.o.=.§.om
`
`
`
`35
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 35 of 30
`
`5,726,984
`
`
`
`
`
`.66....oocoauomm:_&o:
`
`SR
`
`
`
`=9.:o=m>_emwm_
`
`
`
`.IE2%3.352ma0 H:o._.a.m_fia,:.§.§E,..§.a.§._...:.._.2_.§
`
`
`
`
`
`¢.nEn_u_uaaoumofiuwwm:8o.uu<co_.a:_.mmo H.e_...__§.§E
`
`mmuuawmm
`
`
`
`xoo...0.o...w
`
`xoocoBum.
`
`NOED—010
`
`O<._..._
`
`T‘
`
`antenna25nno...5am._<25N
`
`cam8:95m
`
`ws=.._<._E2
`
`36
`
`36
`
`
`
`
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 36 of so
`
`5,726,984
`
`37
`
`
`
`Sheet 37 of 80
`
`5,726,984
`
`_mom
`
`emu.
`
` U.S.Patent
`
`mmom
`
`Mar.10,1993
`
`
`
`38
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 33 of 30
`
`5,726,984
`
`1: :8:K!
`
`3031
`
`
`
`Figure28C
`
`E @
`
`/
`
`39
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 39 of 30
`
`5,726,984
`
`<3.9".
`
`40
`
`
`
`
`
`%wm,
`
`ME8
`
`U
`
`P
`
`mum_mE9x.u._3v_c_._
`
`t2.35539..o=2mm_o
`
`
`1m::oE<-ofimo5%.526m
`
`QM882<>>
`
`.m
`
`m.
`
`w\u
`
`E8
`
`0Emucflm\‘.fl28
`
`Bccmomm_:co_2
`
`
`
`
`
`9>Es.um“._8o._._..s_
`
`27.,5
`
`4%
`
`/09man9....
`
`
`
`41
`
`
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 41 of 80
`
`5,726,984
`
`3<”_~m=z_
`
`42
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 42 of 30
`
`5,726,984
`
`43
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 43 of 30
`
`5,726,984
`
`Fig. 32
`
`MESSAGE
`
`TO SEND
`
` 3183
`
`WAIT FOR
`
`IDLE
`
`
`
`SENSE SIGNAL
`
`3187
`
`
`
` BACK-OFF
`PROTOCOL
`
`
`
` ATTEMPT
`TRANSMIT
`3191
`
`3193
`
`TRANSMIT
`
`MESSAGE
`
`3195
`
`44
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 44 of 30
`
`5,726,984
`
`32
`
`
`
`°5
`
`3207
`
`3205
`
`3207
`
`3201
`
`3205
`
`3227
`
`3207
`
` 3205
`
`
`3217
`3221f
`3225
`
`V» aj;sja|Wa—;s
`
`3219
`
`3223
`
`3203
`
`mg (
`
`3211
`
`'
`
`3213
`
`3215
`
`Fig. 33a
`
`3211
`
`3215 Fig_ 33¢
`
`45
`
`
`
` U.S.Patent
`
`Mar. 10, 1993
`
`Sheet 45 of 80
`
`5,726,984
`
`6'
`CO
`
`.23
`
`LI.
`
`
`
`46
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 46 of 30
`
`5,726,984
`
`A TRANSMISION
`
`
`UPON RECEIVING
`
`
`
`
`
`
`
`MICROLAN DEVICE
`
`
`
`FROM
`
` IDENTIFY A
`
`RANGE VALUE
`
`33119
`
`UPON RECEIVING
`
`A RANGE VALUE
`
`3321
`
`
`
`TRANSMIT RANGE VALUE
`
`
`
`
` SUBSEQUENTLY,
`
`
`
`
`
`
`
`
`USING BATTERY
`PARAMETERS, IDENTIFY
`
`SUBSEOUENT DATA RATE
`
`(AND POWER LEVEL)
`
`
`
`
`
`
`
`3325
`
`
`
`
`SUBSEDUENTLY,
`TRANSMIT INDICATION OF
`IDENTIFIED DATA RATE
`(EXPLICIT/IMPLICITI
`
`
`
`Fig. 35
`
`
`
`
`TO THE
`
`MICRDLAN DEVICE
`
`47
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 47 of 80
`
`5,726,984
`
`Fig. 36
`
`
`UPON BINDING
`IAND PERIODICALLY)
`
`
`
`
`TRANSMIT INDICATION
`
`OF BATTERY
`
`PARAMETERS
`
`3355
`
`UPON RECEIVING
`
`
`
`BATTERY PARAMETERS
`
`FROM A MICROLAN
`
`
`
`
`
`
`DEVICE
`
`STORING THE
`BATTERY
`
`PARAMETERS
`
`3358
`
`
`
`UPON RECEIVING A
`
`
`TRANSMISSION FROM
`
`
`MICROLAN DEVICE
`
`
`
`
`
`
`
`
`BASED ON RANGE AND
`
`USING STORED BATTERY
`
`
`
`
`PARAMETERS, IDENTIFY
`SUBSEDUENT DATA RATE
`
`
`
`
`
`IAND POWER LEVEL)
`
`
`
`
`
`SUBSEOUENTLY, TRANSMIT
`INDICATION OF
`
`
`
`
`
`IDENTIFIED DATA RATE
`
`(8. POWER LEVEL)
`TO MICROLAN DEVICE
`
`33“
`
`
`
`48
`
`
`
`mmaPamU
`
`Mar. 10, 1998
`
`Sheet 48 of 80
`
`489:627,5
`
`.oz6n_
`
`mofiom
`
`_o.=:oo
`
`mc:wE<
`
`a:_§_;m
`
`2mm
`
`Bzmumm
`
`.955
`
`o%$oo_._
`
`LI.o>_oomm
`
`9._...$8.._
`
`8mm
`
`Ema
`
`zmm
`
`49
`
`
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 49 of 80
`
`5,726,984
`
`Figure38
`
`535
`
`9.-
`22C3
`[:0
`
`50
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 50 of 30
`
`5,726,984
`
`
`
` '"I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I IL—:::—:¢—:———_.———————
`
`D
`
`
`Figure 39
`
`51
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 51 of so
`
`489,627.,5
`
`F-"-T—TTfjZ‘-T"-
`
`11-11111111133111‘
`
`I I I I I I I I I I II I I I I I I I I I I I I I I I I I I I I I I I I II I I I I I I I I I I I I I I I I I I I
`
`S.2:»;
`
`:$:111111XZ1C111-‘J
`
`_£_m_o
`
`_2m_m
`
`_ommwoo._n_
`
`52
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 52 of so
`
`5,726,984
`
`MAC Select/Service
`
`~ Routines
`
`3823
`
`381 9
`
`3811
`
`Premises LAN MAC
`
`Routines
`
`3813
`
`3815
`
`3817
`
`3821
`
`Peripheral LAN MAC
`Routines
`
`Vehicular LAN
`
`MAC Routines
`
`WAN MAC
`
`Routines
`
`PHY Layer
`ontroi
`
`Figure 42
`
`53
`
`
`
`U.S. Patent
`
`1|.mm.
`
`f035ae..n
`
`795
`
`4
`
`
`
`:m__n£mmm.Wémmmwomc._
`
`
`
`s252.o.mu_:m>oz<._mafia
`
`
`
`
`
`amm_m.._m__am.mw.850m:_o_>..mw:o_.aa_o_tmn
`
`
`
`
`
`
`
`ccmmmoomc__émmmmom:2__E:5uoumozw>=ou:m_E£moo.%m<9ma_o_tan_
`
`838%mom».8%.
`
`_2o_._uu<
`
`MmZ<._._m_.=Oo
`
`:m_Em.mm_3%.2m_mo.
`
`co__aa_o_cm~.uo.moo._z<._co_:a_o_:$n.
`
`5mm23_2o_._2.<9:55>82....8o_._%<
`
`»On_:aom=_on_U602
`
`
`
`.u2_:_u....:._
`
`._O._o__e.mm>=om
`
`Esme>_._o_ae__.o_.3_u_.§_Nmommmm
`
`
`
`
`
`
`
`
`.o._..§m
`
`%w6.,.3asE2v.
`
`
`
`54
`
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 54 of 30
`
`5,726,984
`
`3957
`
`
`
`Continue Master LAN
`
`
`Participation Until Need
`For Slave Participation
`Overrides
`
`
`
`
`
`Slave LAN
`
` 3961
`Participation
`
`
`
`
`
`stablish- o
`
`Establish Slave
`
`Participation
`
`
`
`Continue Slave
`
`Master Overrides
`
`Slave LAN
`
`
`Master
`Participation As Needed
`
`
`Or Until Need To Service
`
`
` 3969
`
`
`
`
`Participation
`Complete
`
`if necessary,
`Register Sleep
`Mode With Slave
`
`
`
`
`LAN
`
` Detach From Slave
`LAN
`
`
`
`Figure 44
`
`'
`
`3951
`
`Master LAN
`
`Poll/Scan For The
`
`
`
`Establish
`Participation With
`
`55
`
`
`
`QMU
`
`D1
`
`4|.HeM.
`
`Mar. 10, 1998
`
`Sheet 55 of 80
`
`4009:627:5
`
`mpme
`
`Fame
`
`me.9".
`
`mpme
`
`npme
`
`56
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 56 of 30
`
`5,726,984
`
`Fig. 46a
`
`57
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 57 of so
`
`5,726,984
`
`58
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 58 of 80
`
`5,726,984
`
`Await Incoming Transmission/Log Request
`
`Data/Code
`Request
`
`Processing
`Request
`
`Routing
`Request
`
`Migration
`Request
`
`Local
`
`-
`
`'
`
`Request Data!
`Code
`
`Local
`Stogage
`
`Retrieve Migr.
`Info
`
`Store Datal
`
`Code
`
`Perform
`
`Processing
`
`Access
`
`Routing Table
`
`Retrieve
`
`Data/Code
`
`Generate
`
`Response!
`Results
`
`ransmitlRoute
`
`Fig. 47a
`
`59
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 59 of 30
`
`5,726,984
`
`Next Code/
`
`4765
`
`Age Proc.
`Entry
`
`
`
`Delete Stored
`Resources
`
`
`
`Stored
`Resources
`
`
`
`4777
`
`7
`
`4779
`
`Above
`Threshold
`?
`
`Retrieve
`
`
`
`Below
`Threshold
`’?
`
`
`
`
`Delete Stored
`Code/Data
`
` Threshold
`?
`
`60
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 60 of so
`
`5,726,984
`
`4805
`
`\
`
`-gs-—--..-—--_---..-‘
`
`, 4809
`
`———-.-.-_——___-,-__-
`
`LAN_
`Transceiver
`Circuit
`
`_
`Tran_sce_iver
`Circuit
`
`Comm. Processing
`
`' ' ' ' ‘ii’/iig'r'.a'tibh' ' ' ' ':
`Processing
`A . - - . . . — -pan.-aa--.
`-oo--------so-—-—
`
`Local Resources
`PTOCGSSIHQ
`-onpan--Q-conccoa
`
`I
`'
`
`Resource
`I
`. Circuits/Devices
`o-o-—------..-_-
`
`61
`
`61
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 61 of so
`
`5,726,984
`
`4903
`
`4901
`
`4905
`
`Fig. 49a
`
`62
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 62 of 30
`
`5,726,984
`
`4927
`_2
`
`
`
`4925
`
`491 9
`
`4921
`
`/- 4917
`4923 E.
`I
`
`- I
`
`Fig. 49b
`
`63
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 63 of 30
`
`5,726,984
`
`4944
`
`4945
`
`4933
`
`4949
`
`4951
`
`64
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 64 of so
`
`‘
`
`5,726,984
`
`LAN Transceiver
`Circuit
`
`Migration
`Processing
`‘ . . . . . . . . . . . . . . ..J
`
`2.9 code
`Processing
`
`Digital Signal
`PFOCBSSWIQ
`
`Fig. 50
`
`65
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 65 of 30
`
`5,726,984
`
`Attempt Exact
`Identification
`
`5101
`
`%
`
`5103
`Compare Received
`
`
`Image To Stored
`Images
`
`5107
`
`Identify Closest
`(Best) Match
`
`51 09
`
`51 1 1
`
`‘
`
`
`
`
`Above
`
`Threshold
`
`?
`
`Send 2-D Code
`Information
`
`Send Retry
`Message
`
`51 13
`
`Fig. 51 a
`
`66
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 66 of so
`
`5,726,984
`
`Compare Received
`image To Stored
`Images
`
`_
`Identify Closest
`(Best) Match
`
`5115
`
`5117
`
`5119
`
`Above
`
`
`
`
`Threshold
`
`?
`
`Perform Exact
`
`Identification
`
`51 23
`
`5125
`
`5127
`
`Send 2-D Code
`Information
`
`Send Retry
`Message
`
`Fig. 51b
`
`67
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 67 of 30
`
`5,726,984
`
`Main Category (Grocery)
`
`Sub-Category (Beans)
`
`Sub-Sub-Category (Lima)
`
`
`
`Sub-Sub-Sub-Category (Del Monte)
`
`Sub-Sub-Sub-Sub-Category (Can)
`
`Sub-Sub-Sub-Sub-Sub-Category (10 02.)
`
`Further Categories of Other Information
`
`Fig. 52
`
`68
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 68 of so
`
`5,726,984
`
`Other Information
`
`k 5301
`
`Fig. 53
`
`69
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 69 of 80
`
`5,726,984
`
`Retrieve Next
`
`5401
`
`Subcategory
`
`
`
`
`
`Compare with
`Stored Images
`
`5403
`
`
`
`5405
`
` Is Best Match
`W/In Accuracy
`
`Threshold
`
`?
`
`
`
`Last
`
`
`
`Subcategory
`?
`
`F 5407‘
`
`Indicate No
`
`Match Found
`
`Information
`
`
`Deliver 2-D
`
`Fig. 54
`
`70
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 70 of 30
`
`5,726,984
`
`'-"'| I I I I I I I I I I I I I \.
`
` l"-'-
`
`5557
`
`5555
`
`5553
`
`71
`
`71
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 71 of so
`
`5,726,984
`
`Non-Assisting
`Access
`
`Device (s)
`
`Source
`Device
`
`Destination
`Device
`
`Fig. 55b
`
`72
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 72 of so
`
`483,627.,5
`
`.nom
`
`«mum_~om
`
`I.|I|IIIII.IlIIIIIIIIUIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
`
`Sm.9".
`
`comm
`
`swam
`
`mumm
`
`
`
`mE_._.25:0
`
`Btnm
`
`Etzm53:0-:o_m._o>coo02O-:o_w.m>:oo<5V
`
`_o=:oo
`
`m:_._2_zm86>
`
`\.au_\e%os_
`m:_wmmoo.n_
`m:_mmmoo.n_
`—___—___..—__.au_\s%os__0___u__H_
`
`seem
`
`anew
`
`73
`
`
`
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 73 of so
`
`489,627,5
`
`Rom
`
`mum...
`
`Rom
`
`new.m_n_
`
`mE_._.030:0
`
`
`
`
`
` _Bram:o_m._o>:oO<5
`
`_o=:oO
`
`mc_mmmoo._n_
`
`\.au_>=%o_2
`
`
`
`m:_._2_;m8_o>
`
`Sun
`
`.au_\E%o2
`
`9__$8oi
`
`8%
`
`74
`
`
`
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 74 of 80
`
`5,726,984
`
`5525
`
`Fig.57
`
`75
`
`
`
`tHn»taPQMU
`
`Mar. 10, 1998
`
`Sheet 75 of so
`
`5,726,984
`
`.88
`
`._mt:m59:0
`
`23
`
`‘:o_w.m>.._oO0?. :o_m.o>:o0<\D
`
`3.9".
`
`
`
`mE_._.mawzo
`
`Exam
`
`:8
`
`mEm
`
`\o_._o_._ao.o__>_
`
`ococm
`
`mc_mwooo.n_
`
`83
`
`_o:_._oo
`
`m:_mmmo9n_
`
`E8
`
`_A
`
`83
`
`76
`
`
`
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 76 of so
`
`5,726,984
`
`Packet Processing Idle State
`
`
`
`
`
`Other Packet
`
`
`
`Types
`
`
`
`
`
`Call Voice
`Packet
`
`Call Setup
`Packet
`
`Packet Route
`Request
`
`
`Branch to
`Service
`
`Routines
`
`
`
`
`Route Toward
`Destination
`
`
`Repiace/Add
`Perform
`Access
`
` Assistance
`Indicator
`
`
`
`
`
`Create Reply
`Packet
`
`Add Cost,
`Route Toward
`Source
`
`Add Internal
`
`Route Entry
`and Cost
`
`
`
`Add Cost,
`Route Toward
`Root
`
`Fig. 59
`
`77
`
`
`
`U.S. Patent
`
`Mar. 10, 1998
`
`Sheet 77 of so
`
`5,726,984
`
`
`
`
`
`
`Construct Call
`
`Request
`
`Send Toward
`Root
`
`Offer Cal!
`
`Setup & Cost
`Options Await Reply
`Packet
`
`6007
`
`Branch to
`Setup
`
`Ftoutines
` 6021
`
`
`
`
`Abort, Fail,
`End
`
`Fig. 60
`
`
`
`5°03
`
`Offer Call
`Setup & Cost
`
`78
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 73 of so
`
`5,726,984
`
`Offer Other
`Routes
`
`
`
`Yes
`
`6101
`
`6105
`
`Queue Up Voice
`Message
`
`6107
`
`
`
`‘ wait Cost or Time
`Thresh°kL__
`
`Hang
`Detect
`7
`
`Yes
`
`6127
`
`@
`
`5123
`
`Pickup
`Detect
`?
`
`yes
`
`Branch to
`Ongoing Ca||
`Processing
`
`6129
`
`5109
`Send Connect
`Packet
`
`6111
`
`Await Connect
`
`51 1 3
`
`
`
`P th
`
`Avafiable
`
`?
`
`Yes
`
`5121
`
`Adjust Queue
`Time Period
`
`6123
`
`
`
`
`.
`
`Deliver Busy
`
`Signal
`
`No
`
`'
`_
`6119
`Deliver Ring
`E Si9"a'
`
`Fig. 61
`
`79
`
`
`
`U.S. Patent
`
`Mar. 10, 1993
`
`Sheet 79 of so
`
`4899627.,5
`
`9230Q2
`
`2630a
`
`2mm
`
`Egan.
`
`
`
`m:o._.En.av_o__o_m>__oo
`
`
`
`93:ucmw
`
`$332as
`
`
`
`38>m:_o9:Omc_Eoo:_Boewm
`
`.860mzmzc25:095:mam:.80..
`
`
`:_.o.:.u._
`
`
`
`oE:.9.550
`
`5%S
`
`no
`
`
`
`uc_om:O.m:_u<
`
`<5
`
`xoS.§n_
`
`95:0E2.
`
`N.
`
`5..
`
`AmE_._.
`
`._o;mo.E._.
`
`no.9".
`
`two
`
`
`
`95...9.530
`
`
`
`
`
`Eo>m_mc_mmmoo.n___m09.59.0._m2,<
`
`
`
`
`
`80
`
`
`
`
`
`
`
`
`..m.w_mczzomUa_552:._P.3o..nIIIIIInIIIIS.\.nso
`t.1..u:.u.:.-u.
`
`—_
`
`
`
`
`
`%fl..N000_m:._mE_559:.
`
`
`mou_>mn_mmmoo<
`
`
`
`
`
`
`0,mc_Som_\._mc_>o._n_652:..mu_>o.n_
`
`U
`
`M
`
`8
`
`.m08tMS
`
`62795
`
`88E8..N......mWmane
`
`M.m3,mm_u_
`
`
`
`81
`
`
`
`
`5,726,984
`
`1
`HIERARCIIICAL DATA COLLECTION
`NETWORK SUPPORTING PACKETIZED
`VOICE COMMUNICATIONS AMONG
`WIRELESS TERMINALS AND TELEPIIONES
`CROSS REFERENCE TO RELATED
`APPLICATIONS
`
`This application is a continuation in part of U.S. Ser. No.
`08/487,609, filed Inn. 7, 1995, which is a continuation in
`part of U.S. Ser. No. 08/279,148 filed Jul. 22. 1994, U.S. Pat.
`No. 5,657,317, Ser. No. 07/876,629 filed Apr. 30, 1992.
`abandoned, and Ser. No. 08/267,758 filed Jul. 5, 1994. U.S.
`Pat No. 5.568.645 . The application U.S. Ser. No. 08/279,
`148 is a continuation in part of U.S. Ser. No. 08/205,639
`filed Mar. 4, 1994 U.S. Pat. No. 5,555,276, and Ser. No.
`08/275,821 filed Jun. 10, 1994, abandoned. The application
`U.S. Ser. No. 08/279,148 is also based on PCI‘ Application
`Ser. No. PCT/US94/05037 filed May 6. 1994.
`The PCI‘ Application Ser. No. PCT/US94/05037 claims
`priority to U.S. Ser. No. 08/198,404 filed Feb. 22, 1994.
`abandoned. which is itself a continuation of U.S. Ser. No.
`08/198,452 filed Feb. 18. 1994. abandoned. The U.S. Ser.
`No. 08/198,452 is a continuation in part of U.S. Ser. No.
`08/168,478 filed Dec. 16, 1993. abandoned, and is also
`based on PCT Application Ser. No. PCI‘/US93/12628 field
`Dec. 23. 1993. The U.S. Ser. No. 08/168,478 is a continu-
`ation in part of U.S. Ser. No. 08/147,377 filed Nov. 3, 1993,
`abandoned, which is a continuation in pm of U.S. Ser. No.
`08/101,254 field Aug. 3, 1993. abandoned, which, in turn, is
`a continuation in part of U.S. Ser. No. 08/085,662 filed Jun.
`29, 1993 abandoned. The application U.S. Ser. No. 08/085.
`662 is a continuation in part of U.S. Ser. No. 08/076,340
`filed Jun. 11. 1993, abandoned, which is a continuation in
`part of U.S. Ser. No. 08/062,457 filed May 11, 1993 .
`abandoned.
`
`The PCI‘ application Ser. No. PCI‘lUS93/12628 is based
`on U.S. Ser. No. 08/027.140 filed Mar. 5, 1993, U.S. Pat. No.
`5.602.854, which is itself a continuation in part of U.S. Set.
`No. 07/997,693 filed Dec. 23, 1992, now abandoned, which
`is a continuation in part of U.S. Ser. No. 07/982,292 filed
`Nov. 27, 1992. now abandoned The U.S. Ser. No. 07/982,
`292 is itself a continuation in part of U.S. Ser. No. 07/700.
`704 filed May 14, 1991, now abandoned, which is itself a
`continuation in part of U.S. Ser. No. 07/699,818 filed May
`13, 1991, now abandoned.
`The application U.S. Ser. Nos. 08/205,639 is a continu-
`ation in part of U.S. Ser. No. 07/735,128 filed Jul. 22. 1991.
`U.S. Pat. No. 5.365 .546. which is itself a continuation in part
`of U.S. Ser. No. 07/467,096 filed Jan. 18, 1990, now U.S.
`Pat. No. 5,052,020.
`The application U.S. Set. No. 08/062,457 is a continua-
`tion in part of U.S. Ser. No. 07/876,776 filed Apr. 28, 1992.
`abandoned, which is itself a continuation in part of U.S. Ser.
`No. 07/854,115 filed Mar. 18, 1992, abandoned, which, in
`turn, is a continuation in part of U.S. Ser. No. 07/558,895
`filed Jul. 25. 1990, abandoned. ‘The application U.S. Ser. No.
`07/558,895 is a continuation in part of U.S. Ser. No. 07/529.
`353 filed May 25, 1990. abandoned, which is a continuation
`in part of U.S. Ser. No. 07/347,602 filed May 3. 1989,
`abandoned, which is itself a continuation of U.S. Ser. No.
`07/345,771 filed May 2, 1989, U.S. Pat. No 5,009,337. The
`application U.S. Ser. No. 07/345,771 is a continuation of
`U.S. Ser. No. 07/345,200 filed Apr. 28. 1989. abandoned.
`which is itself a continuation of U.S. Ser. No. 07/305,302
`filed Jan. 31, 1989.
`The application U.S. Ser. No. 07/876,629 is also a con-
`tinuation in part of U.S. Ser. No. 07/854, 115, filed Mat. 18,
`
`10
`
`15
`
`25
`
`35
`
`45
`
`S0
`
`2
`
`1992, abandoned. with its parentage as listed above. The
`application U.S. Ser. No. 08/267,758 is a continuation in pan
`of U.S. Set. No. 07/748,150 filed Aug. 21. 1991. now issued
`as U.S. Pat. No. 5,349,678 on Sep. 20. 1994.
`
`INCORPORATION BY REFERENCE
`
`The above referenced applications. PCI‘ Application No.
`PCI‘/US92/08610 filed Oct. 1, 1992. as published under
`International Publication No. WO 93/07691 on Apr. 15.
`1993, together with U.S. Pat. No. 5,070,536, by Mahany et
`al., U.S. Pat. No. 4,9?A,426, by Sojka. and U.S. Pat. No.
`4.910.794, by Mahany, are incorporated herein by reference
`in their entirety, including drawings and appendices. and
`hereby are made a part of this application.
`
`BACKGROUND OF THE INVENTION
`
`1. Field of the Invention
`
`The present invention relates generally to data commu-
`nication networks having a plurality of wired and/or wireless
`access servers configured to support remote processing. data
`storage and voice communication. More specifically, this
`invention relates to the intelligent routing of packetized
`voice communication between telephones and radio tenni-
`nals through wireless and hardwired channels in a data
`processing network.
`While the present invention is described herein with
`reference to illustrative embodiments for particular
`applications, it should be understood that the invention is not
`limited thereto. Those having ordinary skill in the art and
`access to the teachings provided herein will recognize
`additional modifications, applications and embodiments
`within the scope thereof and additional fields in which the
`present invention would be of significant utility.
`2. Description of Related Art
`To support data collection. multiple radio base station
`networks have been developed to overcome a variety of
`problems with single radio base station networks such as
`spanning physical radio wave penetration barriers. wasted
`transmission power by portable compufing devices. etc.
`However, multiple radio base station networks have their
`own inherent problems.
`For example, in a multiple base station network employ-
`ing a single shared channel. each base station transmission
`is prone to collision with neighboring base station transmis-
`sions in the overlapping coverage areas between the base
`stations. Therefore, it ofien proves undesirable for each base
`station to use a single or common communication channel.
`In contradistinction. to facilitate the roaming of portable
`or mobile devices from one coverage area to another, use of
`a common communication channel for all of the base
`stations is convenient. A roaming device may easily move
`between coverage areas without loss of connectivity to the
`network.
`
`Such exemplary competing commonality factors have
`resulted in tradeofl’ decisions in network design. These
`factors become even more significant when implementing a
`frequency hopping spread spectrum network. Frequency
`hopping is a desirable transmission technique because of its
`ability to combat frequency selective fading, avoid narrow-
`band interfaence, and provide multiple communications
`channels.
`
`65
`
`Again, however, changing operating parameters between
`coverage areas creates difliculties for the roaming devices
`which move therebetween. In particular, when different
`communication parameters are used. a portable or mobile
`
`82
`
`
`
`3
`
`5,726,984
`
`4
`
`device roaming into a new base station coverage area is not
`able to communicate with the new base station without
`obtaining and synchronizing to the new parameters. This
`causes a communication backlog in data collection net-
`works.
`Such data collection networks and their communication
`protocols have been specifically designed for data collection
`and forwarding through wireless and hardwired links. They
`are designed in attempts to optimize overall data flow
`through the network. Among other flow optimizing tech-
`niques used. the data is segmented and packetized in prepa-
`ration for transmission. Packet by packet. the data is trans-
`mitted as channel bandwidth becomes available.
`Thus. instead of disabling a channel by dedicating band-
`width to service only a pair of participants exchanging
`potentially large amounts of data (data possibly having no
`immediate need).
`the channel
`is shared by many
`participants. each sending segments of data in packets
`whenever an opening in the channel occurs.
`In contrast. to support the delivery of real time voice.
`alternate network design constraints must be considered. For
`example, such networks often dedicated bandwidth to voice
`transmission exchanges. However. by dedicating channel
`bandwidth to voice. eflicient communication of data through
`such networks is seriously impacted. Data communication
`would have to wait for longer periods of time until dedicated
`voice bandwidth has been released. Similarly. data commu-
`nication would have to be immediately discontinued upon
`requests for voice bandwidth.
`Thus. there is a need for a communication network that
`provides eflicient distribution and utilization of network
`resources in support of both data and voice delivery.
`An object of the invention is to provide a method and
`apparatus wherein seamless voice and data communication
`is provided among both roaming devices within wireless
`portions of a communication network and stationary devices
`within hardwired portions of the network.
`Another object of the present invention is to provide a
`hierarchical communications system for providing an efli-
`cient communication pathway for both data and voice.
`Other objects. advantages, and novel features of the
`present invention will become apparent from the following
`detailed description of the invention when considered in
`conjunction with the accompanying drawings.
`SUMMARY OF THE INVENTION
`
`The present invention solves many of the foregoing
`problems in a variety of embodiments. For example. in one
`embodiment. a communication network is disclosed which
`operates to support voice and data communication within a
`premises. The communication network comprises a plurality
`of mobile network devices, a stationary network device. a
`wireless network. a hardwired network and a telephone.
`Each mobile network device has a buffer that stores
`incoming digital voice infonnation for a predetermined
`queuing period before beginning voice reproduction from
`the stored digital voice information. Each mobile network
`device uses the wireless network to selectively exchange
`voice and data packets with other mobile network devices.
`Similarly. the hardwired network is connected to both said
`stationary network device and the wireless network. and is
`used to route voice and data packets between the stationary
`network device and the plurality of mobile network devices
`which participate via the wireless network.
`The telephone, which is connected to the stationary net-
`work device. captures. delivers. receives and reproduces
`voice in an analog voice stream form.
`
`The stationary network device also has a buifer that stores
`digital voice information, received from the wireless
`network. for a predetermined queuing period before con-
`verting it into an analog voice stream. After conversion. the
`stationary network device delivers the analog voice stream
`to the telephone. In addition. the stationary network device
`converts analog voice st1'earns received from the telephone
`into voice packets for delivery via the hardwired and wire-
`less networks to a selected one of the mobile network
`devices.
`
`Further detail regarding this embodiment and variations
`thereof are also disclosed. For example. the predetermined
`queuing period can be determined through examining delays
`found in test signal routing. The stationary network device
`can be a computer. The wireless network may utilize a
`polling protocol and spanning tree routing. The stationary
`network device can provide call setup assistance for the
`telephone.
`Moreover. the communication network may further com-
`prise a telephone switching network. connected to the sta-
`tionary network device. which selectively routes analog
`voice streams received from the telephone onto the tele-
`phone switching network. The stationary network device
`may also selectively route analog voice streams received
`from the telephone switching network to the telephone.
`Further detail regarding the present
`invention (and
`embodiments thereof) may be found in reference to the
`claims below. in view of the following detailed description
`and drawings.
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`FIG. 1A is a diagrammatic illustration of a hierarchal
`communication system built in accordance with the present
`invention.
`
`FIG. 1B is a diagrammatic illustration of another hierar-
`chal communication system built in accordance with the
`present invention.
`FIG. 1C is a diagrammatic illustration of still another
`hierarchal communication system built in accordance with
`the present invention.
`FIG. 2 illustrates an embodiment of a basic access interval
`structure used by a hierarchical network of the present
`invention.
`
`25
`
`35
`
`45
`
`55
`
`65
`
`FIGS. 3A and 3B illustrate the frequency of operation
`periodically changing corresponding to access interval
`boundaries in a frequency hopping cormnunication protocol
`of the present invention.
`FIGS. 4A and 4B illustrate more than one access interval
`being used per hop in a frequency hopping communication
`protocol of the present invention.
`FIG. 5A illustrates an embodiment of an access interval
`used by the hierarchical network of the present invention
`wherein a reservation phase is Idle Sense Multiple Access.
`FIG. SB illustrates an embodiment of an access interval
`used by the hierarchical network of the present invention
`wherein a device response follows a reservation poll.
`FIG. 6A illustrates an embodiment of an access interval
`used by the hierarchical network of the present invention
`having multiple reservation slots for transmission of a
`Request For Poll signal.
`FIG. 6B illustrates an embodiment of an access interval
`used by the hierarchical network of the present invention
`wher