Randomized Algorithms and Probabilistic Analysis in Wireless Networking

TitleRandomized Algorithms and Probabilistic Analysis in Wireless Networking
Publication TypeBook Chapters
Year of Publication2007
AuthorsSrinivasan A
EditorHromkovic J, Královic R, Nunkesser M, Widmayer P
Book TitleStochastic Algorithms: Foundations and ApplicationsStochastic Algorithms: Foundations and Applications
Series TitleLecture Notes in Computer Science
Pagination54 - 57
PublisherSpringer Berlin / Heidelberg
ISBN Number978-3-540-74870-0

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.