A radio network (RN, for short) is a distributed system with no central arbiter, consisting of n radio transceivers, henceforth referred to as stations. In a single-channel RN, the stations communicate over a unique radio frequency channel known to all the stations. A RN is said to be single-hop when all the stations are within transmission range of each other. | 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 10 Leader Election Protocols for Radio Networks KOJI NAKANO Japan Advanced Institute for Science and Technology STEPHAN OLARIU Department of Computer Science Old Dominion University Norfolk INTRODUCTION A radio network RN for short is a distributed system with no central arbiter consisting of n rachotransceivers henceforthreferred toas stations. In a single-channel RN the stations communoc ateover a unique radio frequency channel known to all the stations. A RN is said tora siagle-hoaarhea files stasioncare witlnatraasmicsion range of each other. In this chapter we focus on single-channel single-hop radio networks. Single-hop radio networks are the basic ingredients from which larger multi-hop radio networks are built 3 22 . As customary time is assumed to be slotted and all transmissions are edge-triggered that is dieytakeplLce attiiae slot boundaries 3 5 In a time slot a station can transmit and or listen to the channel. We assume that the stations have a local clock that keeps synchronoustime. j rfrqrsl jhHitei-fa c ng vidi ii2k bal ositioning sja tem ipc or short 6 8 t .It i wor OnoSing l a . imdes cunvmtcchoologost ecooonerciaiiyafbii inif GPSsyotem provtdeOocatiooinfoimat on accurate towithin22 tneteraastuellastirnein-tnrmauioo et c i OthJ d i it d o ret on Cn l ilocumentedttnttilltSsyng terns ust og miCituty t odesachis s c a ic eloSaccnrach doit is ordet s oytnaoninioe Oshot dientheir cttmmerciul uoimteroynis d 8 . Iepartisulac cmtsallows thestaiions todetect tirncu tnibsmcdartos and thuySonynceuonize. Radioirancmi ssoonio tt e ogt s station it lit hCIcnmmtmicnOtyn rcdoo secdvo tyeuackot. Wenoso here thtstihitctsin sharpconfrast wilntni basicpoinS-ro-pemiacsmndSiooin wirolSeenoSwonms m whtche station caaspec e ify a t .