Đang chuẩn bị liên kết để tải về tài liệu:
Sổ tay của các mạng không dây và điện toán di động P24

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 24.1 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 literatwe.The 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 i.e. Shegranhitsymmftfic.ThesecondfypeofmoOol dor a moracno-neekrir flavoe IcorOi nodeof the radionetwix k m fenretenledayo ce m ietheplalie.and noahof ili ae p cnlt nesaI egionare cialcd with it.oftt 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 thnselond.Gihan thegeo-mein c seriiegnescstaedkOo h it iseasydoc aesti nct agrapdndtde retaiokimes. mwdicW a dh edeeyeOoefrom idoaeeiofs .