Broadcasting is one of the fundamental tasks in network communication. Its goal is to transmit a message from one node of the network, called the source, to all other nodes. Remote nodes get the source message via intermediate nodes, along paths in the network. In this chapter we consider broadcasting in radio networks. (Broadcasting in other types of networks, in particular point-to-point networks, has been extensively studied and is surveyed in [22, 26, 27].) | 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 24 Broadcasting in Radio Networks ANDRZEJ PELC Département d informatique Université du Québec à Hull Hull Québec Canada INTROD UCTIO N Broadcasting is one of the fundamental tasks in network communication. Its goal is to transrmta message from one node of the network called the source to all other nodes. Remote nodesgetthe source messageviaintermediate nodca. alongpaths in the network. In this chapter we consider broadcasting in radio networks. Broadcasting in other types of networks in particular point-to-point networks has been extensively studied and is surveyed in 22 26 27 . A radio network is a collection of transmitter-receiver devices referred to as nodes . Every node can reach a given subset of other nodes de-pendingonthepow cnofits transmitter and on the topographic characteristics of the surrounding region. Twotypesof models of radio networks prevailinthe litsi one is agraph model. Nodesot ihe gtaphmpmsentnodesoftltenetw ork and rhdexisttnne ifadnt Cted edge tawi means rhat male e woe de teac het from a. In td e mere st it cailed a neigddoe of o. If thepowernnalOtredsmittecristhecome iaiy nodem ian reach . .ifnedmiyi l iicim de rearfenOy o . dor a moracno-neekrir flavoe IcorOi nodeof the radionetwix k m fenretenledayo ce m noahof ili ae p cnlt nesaI egionare cialcd with na ciec leofdm entndiuscenfe-ed aUhisaomt. h ilhooomadthaeany node p ol tie neiwahs enynereddeOby a foiniwilSmthe i f do nassosiated to a given node u can be reached by the transmitter of u. Again u is calleO aeaiohhol of einlhitcate. Itis clf k fhat fdeao slSyda oemonh-ir morngoneohlthtol thegeo-mein c seriiegnescstaedkOo h it iseasydoc aesti nct agrapdndtde retaiokimes. mwdicW a dh edeeyeOoefrom idoaeeiofs .