Randomized Algorithms and Probabilistic Analysis in Wireless Networking
| Title | Randomized Algorithms and Probabilistic Analysis in Wireless Networking |
| Publication Type | Book Chapters |
| Year of Publication | 2007 |
| Authors | Srinivasan A |
| Editor | Hromkovic J, Královic R, Nunkesser M, Widmayer P |
| Book Title | Stochastic Algorithms: Foundations and ApplicationsStochastic Algorithms: Foundations and Applications |
| Series Title | Lecture Notes in Computer Science |
| Volume | 4665 |
| Pagination | 54 - 57 |
| Publisher | Springer Berlin / Heidelberg |
| ISBN Number | 978-3-540-74870-0 |
| Abstract | 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. |
| URL | http://dx.doi.org/10.1007/978-3-540-74871-7_5 |