{"product_id":"the-usage-of-planar-graphs-in-wireless-ad-hoc-networks-position-based-communication-and-topology-control-using-delaunay-graphs-and-voronoi-diagrams-von-hannes-stratil","title":"The usage of planar graphs in wireless ad-hoc networks","description":"\u003cp\u003eDelaunay triangulation and Voronoi diagrams are well known expressions in computational geometry. The present book adopt these methods for the usage in wireless ad-hoc networks and presents new approaches for topology control (SDT) and position-based routing. The Short delaunay triangulation (SDT) is a powerful topology based on the construction rules of the Delaunay triangulation. The Voronoi-aided routing (VAR) protocol is an efficient implementation of the well known greedy\/perimeter routing approach based on SDT. The advantage of our approach is efficiency: Algorithms proposed until today generally separate topology control and routing, but a joint development based upon a common efficient data structure leads to considerably increased performance. The second part of this book is on fault-tolerance and reliability. Most routing protocols assume a fault-free environment during message delivery, but this does not hold in a realistic environment. This book analyzes greedy\/perimeter routing in the context of crash failures and the reliability of this algorithm with respect to imprecise position information and mobile nodes.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783838102788\"\u003e\u003ch3\u003ePosition-based communication and topology control using Delaunay graphs and Voronoi diagrams\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783838102788","offer_id":39426666168413,"sku":"9783838102788","price":79.9,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/c884a199-87d4-47f1-88a1-c1445bf22aad.jpg?v=1747376559","url":"https:\/\/shop.autorenwelt.de\/products\/the-usage-of-planar-graphs-in-wireless-ad-hoc-networks-position-based-communication-and-topology-control-using-delaunay-graphs-and-voronoi-diagrams-von-hannes-stratil","provider":"Autorenwelt Shop","version":"1.0","type":"link"}