TY - CHAP T1 - Randomized Algorithms and Probabilistic Analysis in Wireless Networking T2 - Stochastic Algorithms: Foundations and ApplicationsStochastic Algorithms: Foundations and Applications Y1 - 2007 A1 - Srinivasan, Aravind ED - Hromkovic,Juraj ED - Královic,Richard ED - Nunkesser,Marc ED - Widmayer,Peter AB - Devices connected wirelessly, in various forms including computers, hand-held devices, ad hoc networks, and embedded systems, are expected to become ubiquitous all around us. Wireless networks pose interesting new challenges, some of which do not arise in standard (wired) networks. This survey discusses some key probabilistic notions – both randomized algorithms and probabilistic analysis – in wireless networking. JA - Stochastic Algorithms: Foundations and ApplicationsStochastic Algorithms: Foundations and Applications T3 - Lecture Notes in Computer Science PB - Springer Berlin / Heidelberg VL - 4665 SN - 978-3-540-74870-0 UR - http://dx.doi.org/10.1007/978-3-540-74871-7_5 ER -