Abstract
Wireless networks differ from typical wired networks in several significant ways.Wireless channel is a broadcast medium, resulting in interference between simultaneous transmissions on the wireless channel. Wireless channel conditions vary over time and space, making it necessary to adapt to the time-varying conditions. The wireless signals can propagate along different paths from a transmitter to a receiver, resulting in channel fading.
These characteristics of the wireless medium can degrade performance. However, the same characteristics also offer potential performance benefits. For instance, the broadcast nature of the wireless medium may allow the nodes to overhear transmissions intended for other hosts. Fading may degrade instantaneous performance of a given user when the channel is in fade, however,multi-user diversity schemes can exploit fading to improve performance. Many wireless communications mechanisms have been designed over the years to realize such performance benefits.
Not surprisingly, being aware of the underlying network characteristics can help improve performance of distributed algorithms as well. This talk introduces some simple examples of distributed algorithms that can benefit by paying attention to the wireless network characteristics, and describes some topics for future research.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vaidya, N. (2010). Network-Aware Distributed Algorithms: Challenges and Opportunities in Wireless Networks. In: Lynch, N.A., Shvartsman, A.A. (eds) Distributed Computing. DISC 2010. Lecture Notes in Computer Science, vol 6343. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15763-9_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-15763-9_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15762-2
Online ISBN: 978-3-642-15763-9
eBook Packages: Computer ScienceComputer Science (R0)