5.2.1 Wireless Multi-hop Mesh Topology Specification
For a generic multi-hop wireless mesh network, we consider the connectivity structure P:
{ } 1, , M = p p ??¦ P (1)
where each element pi, 1 ?‰¤ i ?‰¤ M is the connectivity vector (end-to-end network path) given
by:
total total ,1 ,2 , 2 , 1 i i i i i i i l l l l ?? ?? ??’ ??’
??® ??? =??? ??? ??° ??» p (2)
where each component , i j l ( total 1 i j ?? ?‰¤ < ) indicates a particular wireless link (the j-th link
of path i), and total 1 i ?? ??’ is the total number of links participating in the network path pi.
For example, for the topology of Figure 5.1 with N = 3 we have:
{ } 1,1 1,2 2,1 , l l l ??® ??? = ??? ??? ??° ??» P (3)
with total
1 3 ?? = , total
2 2 ?? = , and:
( ) ( )
( )
1,1 1 2 1,2 2 3
2,1 1 3
; l h h l h h
l h h
= ?†’ = ?†’
= ?†’
. (4)
Notice that (1) and (2) apply both for the end-to-end topology of interest but also for
the topology between any intermediate node and the terminal (client) node in the mesh
network utilized for video transmission. For example, if we consider the sub-network of
topology T2 of Figure 5.2 consisting of nodes h4, h5, h6 and h7, there are two paths from h4
to h7, and the equivalent definitions apply locally.
Pages:
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312