Đ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 P9

In recent years, wireless and mobile communications have seen explosive growth both in terms of the number of services provided and the types of technologies that have become available. Indeed, cellular telephony, radio paging, cellular data, and even rudimentary multimedia services have become commonplace and the demand for enhanced capabilities will continue to grow into the foreseeable future [6, 12, 43, 46]. | 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 9 Randomized Initialization Protocols for Radio Networks KOJI NAKANO Japan Advanced Institute for Science and Technology STEPHAN OLARIU Department of Computer Science Old Dominion University Norfolk 9.1 INTRODUCTION Inrecentnears wiiclc aiid mobile conrniunications have seen explosive growth both in terms of the number of services provided and the types of technologies that have become available.Indeed celhilar telephony radio paging cellular data and even rudimentary imdtimerha sernk s haveteromecommonplace and thndnmand for enhanced capabilities will continue to grow into the foreseeable future 6 12 43 46 It is anticipated that in the not-so-distant future mobile users will be able to access while on the move their data and other services such as electronic mail video telephony stock market news map services andelactronicbenking. among many others 12 21 41 A radio network RN for short is a distributed system with no central arbiter consistingot mridiotimisceiwajiencefoillmv4erredto asstations.We assume that thestations are bulk-producedhand-held Osvscae running anbatsnciee anddaet it is iinpoatibieoi iinc peacticaitoslictinguisetteinbyaasial ornnnmiastuiengm.tnbnt s. Otnlikc ihn weU-nhsdted cnllulniinyttcncedoi- atenntniann el bna d ahiPnrtaitinrtbtctni e.tlteRNutn atsidoc-gonizingi.ra aidly ano foyab e.p reiUly nuitiltop. amt donotralyon aneptstinsinlrastntce Po e.Tlst e n i oi las timlappasations tn hitdeterl alleS l ntocaa tis em ission aionnioa teal cli-and-rc ecu.ie. -aw enforcemadl m Otimediaclasssoom andcollaOocativnsomputm0l emonodthnrupecsal-dtdpose Pbblscations C6 08 20 23 16 28 At the system level scalabiiilyarni topology tnanaoacnentconcanis ruggestolneroryniuoSorgenizarionl yRN cyitamc 0 2 sainó. OI O3 Withtlcnlt cvc rt leoatinthehterprcddbemgac0ustec 1 .