Wireless Ad Hoc and Sensor Networks

CDS-based Broadcast Scheduling

 303

used regular tessellation method to partition a network into hexagons. Similarly, for

a CRN, we can use half-open half-closed hexagons of radius r/2 as shown in Figure

12.3(a) to partition the network into hexagons as shown in Figure 12.3(c). For a

hexagonal tessellation, many coloring methods are proposed. For instance, we give

a 12-coloring unit of hexagons in Figure 12.3(b), and its corresponding coloring of

the tessellation is shown in Figure 12.3(c). There are also many other 12-coloring

methods for a hexagonal tessellation [232][248]. From Figure 12.3(b) and (c), we

can see that the hexagons of the same color ...