Open Access Open Access  Restricted Access Subscription or Fee Access

Dynamic Cluster Broadcasting for Mobile Ad Hoc Networks

R. Tamilselvi

Abstract


The dynamic nature of the mobile nodes in mobile ad-hoc networks (MANET), causes the mobile nodes to join and leave the clusters, thereby perturbing the membership of the clusters. Two categories of algorithms, based on source-independent and source-dependent connected dominating sets (CDSs), are proposed in literature to reduce the broadcast redundancy. The static backbone (cluster-based source independent CDS) consists of fixed cluster heads and selected source-independent gateways. Each cluster head individually selects its gateways to connect all the cluster heads in its coverage set. The Dynamic backbone (cluster based source-dependent CDS) consists of fixed cluster heads and dynamically selected gateways. It is constructed step by step as the broadcast packet traverses the network. Simulations are conducted to compare both the static and dynamic backbones with another cluster-based source independent CDS algorithm proposed recently. In this paper, we report results from Glomosim. 2.03 as the simulation platform. Glomosim 2.03is a popular network simulator which has originally been designed for wireless networks and has been support simulations in MANET settings in order to characterize neighborhood’s information. We proposed cluster structure for broadcasting in MANETs for analyzing the performance of network collision, delay for packet transmission, energy consumption and the throughput.

Keywords


Mobile Ad hoc Network, Connected Dominating Set (CDS), Dynamic, MANET

Full Text:

PDF

References


V. Park and S. Corson, A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. INFOCOM 97, 1407-1415, 1997.

C. Perkins, E. Beldig-Royer and S. Das, Ad hoc on Demand Distance Vector(AODV) Routing. Request for Comments 3561, July 2003K.

B. Williams and T. Camp, Comparison of Broadcasting Techniques for Mobile Ad hoc Networks. In Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), 194–205, 2002.

S. Ni, Y. Tseng, Y. Chen and J. Sheu, The Broadcast Storm Problem in a Mobile Ad hoc Network, International Workshop on Mobile Computing and Networks, 151–162, 1999.

B. N. Clark, C. J. Colbourn, and D. S. Johnson, Unit disk graphs, Discrete Mathematics,85 (1990), pp. 165–177.

M.Gerla and J.C. Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks, 1 (1995), pp. 255–265.

W. Peng and X. Lu, Efficient Broadcast in Mobile Ad hoc Networks using Connected Dominating Sets. Journal of Software, 1999.

W. Peng and X. Lu, AHBP An Efficient Broadcast Protocol for Mobile ad hoc Networks. Journal of Science and Technology, 2002.

C. Perkins, E. Royer and S. Das. Ad hoc On-demand Distance Vector (AODV) Routing. IETF Internet-Draft, draft-ietf-manet-aodv-11.txt, Aug 2002.

D. Johnson, D. Maltz and Y. Hu. The Dynamic Source Routing Protocol forMobile Ad hoc Networks. Internet Draft: draft-ietf-manet-dsr-09.txt, 2003.

B.An and S. Papavassiliou, A mobility-based clustering approach to support mobility management and multicast routing in mobile ad-hoc wireless networks, International Journal of Network Management, 11 (2001), pp. 387–395.

S. Banerjee and S. Khuller, A clustering scheme for hierarchical routing in wireless net- works, Tech. Report CS-TR-4103, University of Maryland, College Park, February 2000.

M.Steenstrup, Cluster-based networks, in Ad Hoc Networking, C. Perkins, ed., Addison- Wesley, 2001.

X.-Y. Li, Topology control in wireless ad hoc networks, in Ad Hoc Networking, S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic, eds., IEEE Press, 2003.

K. M. Aizoubi. P. J. Wan and O. Frieder. Message-Optimal Connected Dominating Sets In Mobile Ad Hoc Networks. Proc.of ACM Mobihoc’2002. Pages 157-164, 2002.

H. Lim and C. Kim. Flooding In Wireless Ad Hoc Networks. Computer Communications Journal, 24(3-4): 353- 363,2001.

J. Wu and W. Lou. Forward-Node-Set-Based Broadcast In Clustered Mobile Ad Hoc Networks, Accepted To Appear In Wireless Networks

D.Sivaganesan1 and Dr.R.Venkatesan,International Journal of Ad hoc, Sensor & Ubiquitous Computing( IJASUC ) Vol.1, No.2, June 2010


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.