In this chapter, we present a survey of recent techniques for local topology control in location aware Unit Disk Graphs including local algorithms for Routing, Traversal, Planar Spanners, Dominating and Connected Dominating Sets, and Vertex and Edge Coloring. In addition to investigating trade-offs for these problems, we discuss open problems that will play an important role in the future development of the subject.

Additional Metadata
Persistent URL dx.doi.org/10.4018/978-1-60566-250-3.ch006
Citation
Kranakis, E, & Urrutia, J. (Jorge). (2010). Local algorithms for topology control in ad-hoc networks. doi:10.4018/978-1-60566-250-3.ch006