In this book, we aim to design and implement algorithms in a distributed environment in order to solve clustering, backbone formation and efficient routing problems for mobile ad hoc networks(MANET)s. Our first goal is to find a connected dominating set (CDS), then construct clusters using the clusterhead information and extend this approach to multi-level clusters. We propose a new connected dominating set based clustering algorithm for clustering in MANETs. In our algorithm we propose a heuristic based approach by considering degrees of the nodes during node selection. We also extend our...
In this book, we aim to design and implement algorithms in a distributed environment in order to solve clustering, backbone formation and efficient ro...
