TOPOLOGY ADAPTIVE CLUSTERING ALGORITHM FOR MANET

Anto Ramya. S. I

Abstract


A Mobile Ad hoc Network (MANET), also called a Mobile Mesh Network, is a self – configuring network of mobile devices connected by wireless links. Unlike Traditional Mobile Wireless Networks, Ad Hoc Networks do not rely on any fixed infrastructure. The researches on various issues in Mobile ad hoc networks are
becoming popular because of its challenging nature and all time connectivity to communicate. This paper discusses about Topology Adaptive Clustering Algorithm (TACA) for Mobile Ad Hoc Networks. Two major node parameters like its mobility and available battery power are considered for the node suitability as cluster head. This results into faster cluster set up time. Non – volunteer cluster heads are selected locally as and when required. This improves the network life time and reduces the maintenance over head. This paper discusses about various protocols which govern communication in an infrastructure-less Mobile Ad Hoc Network. It introduces the topic of clustering and the various protocols involved with clustering in order to establish communication.


Keywords


MANET, Clustering, TACA, Cluster heads, Mobility, Battery Power.

Full Text:

PDF

References


M.Gerla and J.T.C.Tsai, “multicluster, mobile,multimedia radio network”, wireless networks, 1,3,pp.255-265,1995.

A.K.Parekh, “Selecting routers in ad hoc wireless network”, Proceedings of the SBT/IEEE international telecommunication symposium, August 1994.

D.J.Baker, J.E.Wieselthier and A. Ephremides, “A design concept for reliable mobile radio networks with frequency hoping signaling”, proceedings of IEEE, vol. 75, no.1, Jan. 1987.

S.Basagni, “Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks”, proceedings of vehicular technology conference, VTC, vol.2, pp. 889-893, 1999.

S.Das, M.Chatterjee, D.Turgut, “Wca: A weighted clustering algorithm for mobile ad hoc networks”, Journal of Cluster computing (special issue on mobile ad hoc networks), vol. 5, no. 2, 4, pp. 193-204, 2002.

S. Basagni, I. Chlamtac, A. Farago, “A generalized clustering algorithm for peer-topeer networks”, Proceedings of Workshop on Algorithmic aspect of communication (satellite workshop of ICALP), July 1997.

D.J.Baker and A. Ephremides, “ The architectural organization of a mobile radio network via a distributed algorithm”, IEEE Transactions on Communications COM- 29, pp. 1694-1701, 11(Nov.1981).

J.H.Chang and L.Tassiulas, “Energy conserving routing in wireless ad hoc networks”, Proceedings of INFOCOM 2000, Tel-Aviv, Israel, March 2000.

S. Basagni,“Distributed clustering for ad hoc networks”, Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, pp.310– 315, June 1999.

S.Das, M.Chatterjee, D.Turgut, “An on demand weighted clustering algorithm(WCA) for ad hoc networks”, in proceedings of IEEE GLOBECOM 2000, pp.1697-1701, San Francisco, Nov. 2000.

T.Ohta, S.Inoue, Y.Kakuda, “An adaptive clustering scheme for highly mobile ad hoc networks”, in proceedings of sixth international symposium on autonomous decentralized

systems(ISADS’03), April 2003.

Wei-dong Yang and G-z Zhang, “A weight-Based Clustering Algorithm for mobile Ad Hoc Network”, proceedings of Third International Conference on Wireless and Mobile Communication (ICWMC’07), 2007.

S.Basagni, M. Conti, S.Giordano and I.Stojmenovic, Mobile ad hoc networking, A John Wiley & Sons Inc. publication, 2004.

T.Camp, J.Boleng, V.Davies. “A Survey of Mobility Models for Ad Hoc Network Research” Wireless Communications and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2(5), pp. 483-502, 2002.

G.Lin, G.Noubir and R. Rajaraman, “Mobility models for ad hoc network simulation”, IEEE INFOCOM 2004.


Refbacks

  • There are currently no refbacks.

Comments on this article

View all comments




Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2018 INTERNATIONAL EDUCATION AND RESEARCH JOURNAL