It is expected that in many countries digital broadcasting systems will mostly replace current FM radio and television technology in the course of the next one or two decades. The digital media not only offer superior image and audio quality and interesting new types of multimedia data services “on the air,” but also have the potential to employ the scarce resource of broadcast frequencies much more efficiently. | Handbook of Wireless Networks and Mobile Computing Edited by Ivan Stojmenovic Copyright 2002 John Wiley Sons Inc. ISBNs 0-471-41902-8 Paper 0-471-22456-1 Electronic CHAPTER 12 Ensemble Planning for Digital Audio Broadcasting ALBERT GRÄF and THOMAS McKENNEY Department of Music Informatics Johannes Gutenberg University Mainz Germany INTRODUCTION mttiesd sital broadcstrns systems will mostly replace torrent FM mdroandtelevisrentedmolesyrntee offc Mdecades Ute digital media not only offer superior image and audio quality and interesting new types of multimedia data services on the air but also have the potential to employ the scarce resource of broadcast frequencies much more efficiently. Thus broadcast companies and network providers have a demand for new planning methods that help to fully exploit these capabilities in the large-scale digital broadcasting networks of the ftiture. In thischapter weconsider in particular the design of DAB digital audio broadcasting networks. Although channel assignment methods for analog networks which are usuallybased on graph coloring teclmiques see . 3 9 11 19. ill arealse appli-cableto DAB phinniag. tSicyarono by tliemsclvcc sull iciscb SoscescTIcrtiaaplannioa dt laigiDABueSvcorks. TIcvIi dlle1o contrasttn ahtbiccl DAn cy1temtr msmilr whole 6 001 60 auacisdagot multipieradioaro-gsvcrlalKlo 0Artnla-alsercrt l an anscmbleCobo Sundrmlttad oncsingtd edondhleveniAthecorcnroonOmgOndhsmittnao Ioasoooae sansoaa large 1 wiansO iailed celgtefrc anencynotw ii s o cH -v utilize elec-troatagac licoaecinmi 1t ivatly. hi make ti-ebest atcoOdriv feaOcre how-tb cr. a tr neanessod to lato cene i Ict cOmmao of the smsemOlk s wills die frc eneac-a vcsigamomtsts seThiois soS poks CrcwitheatcOao methods whlehare al lcimply adap-OaolcoU ka wlloreehko tciogic sCmiqaesdsetare appiinpitoaprescbibndea1c mOiccol- ecOioTi We f catD w howto