Adhoc networks do not depend on any fixed infrastructure. The most outstanding
features of adhoc networks are non-centralized structure and dynamic topology
change due to high mobility. Since mentioned dynamics of mobile adhoc networks
complicate reaching the resources in the network, service discovery is significantly
an important part of constructing stand-alone and self-configurable mobile adhoc
networks. The heterogeneity of the devices and limited resources such as battery are
also load up more difficulty to service discovery.
Due to the volatile nature of the adhoc networks, service discovery algorithms
proposed for mobile and adhoc networks suffer from some problems. Scalability
becomes a problem when the service discovery is based on flooding messages over
the network. Furthermore, the high traffic which occurs due to the message
exchange between network nodes makes the communication almost impossible.
Partitioning a network into sub-networks is an efficient way of handling scalability
problem.
In this thesis, a mobility based service discovery algorithm for clustered
MANET is presented. The algorithm has two main parts. First one is for
partitioning the MANET into sub-networks, named &ldquo / clustering&rdquo / . Second part is
composed of an efficient discovery of services on overall network. Clustering
algorithm used in this study is enhanced version of DMAC (Distributed Mobility
Adaptive Clustering, which is one of the golden algorithms of the wireless network
clustering area). To be fast and flexible in service discovery layer, a simple and fastresponding
algorithm is implemented. Integration of two algorithms enables devices
to be mobile in the network
| Identifer | oai:union.ndltd.org:METU/oai:etd.lib.metu.edu.tr:http://etd.lib.metu.edu.tr/upload/2/12611889/index.pdf |
| Date | 01 May 2010 |
| Creators | Bulut, Gulsah |
| Contributors | Sener, Cevat |
| Publisher | METU |
| Source Sets | Middle East Technical Univ. |
| Language | English |
| Detected Language | English |
| Type | M.S. Thesis |
| Format | text/pdf |
| Rights | To liberate the content for METU campus |
Page generated in 0.0024 seconds