Abstract-The infrastructure less and dynamic nature of mobile ad hoc networks (MANET) needs efficient clustering algorithms to improve network management and to design hierarchical routing protocols. Clustering algorithms in mobile ad hoc networks builds a virtual backbone for network nodes. Dominating sets and Spanning tree are widely used in clustering networks. Dominating sets and Spanning Tree based MANET clustering algorithms were suitable in a medium size network with respect to time and message complexities. This paper presents different clustering algorithms for mobile ad hoc networks based on dominating sets and spanning tree.
It is common for web searchers to have difficulties crafting queries to fulfill their information needs. Even when they provide a good query, users often find it challenging to evaluate the results of their web searches. Sources of these problems include the lack of support for query refinement. It also increases the overhead on the search engine server because the same user uses the server multiple times, refining the same query to get expected web search results. To address these issues, we propose a novel frame work of COS, Clustered Off-line Search System, a client-server architecture which consists of a search engine for indexing the WWW. It takes a master query and identifies clusters from the search query results, packs them as a downloadable file which contains the web pages and their index data of the result URLs from the cluster selected by the user from the search results thus enabling the users to access them offline i.e. the subsequent searches can be performed at the clients end eliminating the need to contact the server again and again.Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing 978-0-7695-3263-9/08 $25.00
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.