Welcome to the InfoSci Platform
Local Algorithms for Topology Control in Ad-Hoc Networks

Local Algorithms for Topology Control in Ad-Hoc Networks

Evangelos Kranakis, Jorge Urrutia
Copyright: © 2011 |Pages: 8
ISBN13: 9781605662503|ISBN10: 160566250X|ISBN13 Softcover: 9781616923471|EISBN13: 9781605662510
DOI: 10.4018/978-1-60566-250-3.ch006
Cite Chapter Cite Chapter

MLA

Kranakis, Evangelos, and Jorge Urrutia. "Local Algorithms for Topology Control in Ad-Hoc Networks." Next Generation Mobile Networks and Ubiquitous Computing, edited by Samuel Pierre, IGI Global, 2011, pp. 51-58. https://doi.org/10.4018/978-1-60566-250-3.ch006

APA

Kranakis, E. & Urrutia, J. (2011). Local Algorithms for Topology Control in Ad-Hoc Networks. In S. Pierre (Ed.), Next Generation Mobile Networks and Ubiquitous Computing (pp. 51-58). IGI Global. https://doi.org/10.4018/978-1-60566-250-3.ch006

Chicago

Kranakis, Evangelos, and Jorge Urrutia. "Local Algorithms for Topology Control in Ad-Hoc Networks." In Next Generation Mobile Networks and Ubiquitous Computing, edited by Samuel Pierre, 51-58. Hershey, PA: IGI Global, 2011. https://doi.org/10.4018/978-1-60566-250-3.ch006

Export Reference

Mendeley
Favorite

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.