Affiliation:
1. Carleton University, Canada
2. Universidad Nacional Autonoma de Mexico, Mexico
Abstract
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.