Geometric Routing: Theory and practice - Couverture souple

Narayanappa, Sada

 
9783639202182: Geometric Routing: Theory and practice

Synopsis

This book is provides an insight into the problem of optimal routing in geometric graphs. A geometric graph is a graph in which each node has location information, and edges have some geometrical constraints. The problems considered in this book fall into two main categories(1) routing in ad hoc wireless networks (2) routing through weighted regions. The fundamental problem in ad hoc wireless networks is broadcasting messages without flooding and it is modeled on unit disk graphs. The Weighted Region Problem deals with finding an optimal route between two points in the plane, and is modeled on a planar graph where paths are allowed to pass through the faces.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

This book is provides an insight into the problem of optimal routing in geometric graphs. A geometric graph is a graph in which each node has location information, and edges have some geometrical constraints. The problems considered in this book fall into two main categories(1) routing in ad hoc wireless networks (2) routing through weighted regions. The fundamental problem in ad hoc wireless networks is broadcasting messages without flooding and it is modeled on unit disk graphs. The Weighted Region Problem deals with finding an optimal route between two points in the plane, and is modeled on a planar graph where paths are allowed to pass through the faces.

Biographie de l'auteur

Sada Narayanappa received his Ph.D in Mathematics and Computer Science from the University of Denver in 2006. His research interests include computational geometry, graph theory, algorithms, design and implementation of databases,Software Systems Architecture. He is an advanced computing technologist in Jeppesen, Boeing Company.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.