Author : Marco Aurélio Spohn
Publisher :
ISBN 13 :
Total Pages : 328 pages
Book Rating : 4.:/5 (71 download)
Book Synopsis Using Dominating Sets to Improve the Performance of Mobile Ad Hoc Networks by : Marco Aurélio Spohn
Download or read book Using Dominating Sets to Improve the Performance of Mobile Ad Hoc Networks written by Marco Aurélio Spohn and published by . This book was released on 2005 with total page 328 pages. Available in PDF, EPUB and Kindle. Book excerpt: A mobile ad hoc network (MANET) is a wireless network that does not rely on any fixed infrastructure (i.e., routing facilities, such as wired networks and access points), and whose nodes must coordinate among themselves to determine connectivity and routing. Coordination in ad hoc networks includes operations such as neighborhood discovery, organization of nodes (i.e., topology control and clustering), and routing. Most mechanisms performing these operations employ broadcasting of signaling messages as the underlying mechanism. The broadcast can target a portion of the network (e.g., gathering neighborhood information), or the entire network (e.g., discovering routes on demand). The focus of this thesis is the design and analysis of algorithms that improve broadcasting and hierarchical organization in ad hoc networks. To design such algorithms, concepts from domination in graphs are explored, because of their similarities to the problems arising with the broadcasting of signaling and data in MANETs.