|
|
|||
|
||||
OverviewThis 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. Full Product DetailsAuthor: Sada NarayanappaPublisher: VDM Verlag Dr. Muller Aktiengesellschaft & Co. KG Imprint: VDM Verlag Dr. Muller Aktiengesellschaft & Co. KG Dimensions: Width: 22.90cm , Height: 0.70cm , Length: 15.20cm Weight: 0.205kg ISBN: 9783639202182ISBN 10: 363920218 Pages: 132 Publication Date: 02 October 2009 Audience: General/trade , General Format: Paperback Publisher's Status: Active Availability: In Print This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us. Table of ContentsReviewsAuthor InformationTab Content 6Author Website:Countries AvailableAll regions |