Randomized Algorithms and Probabilistic Analysis in Wireless Networking

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.

• Type: Conference
• Year: 2007
• Where: SAGA
• Authors: Aravind Srinivasan
• Keywords: Ad Hoc Networks, Key Probabilistic Notions, SAGA 2007, Wireless Networks