Title :
Efficient topology control in wireless networks using minimum Backbone updates
Author :
Smys, S. ; Bala, G. Josemin ; Raj, Jennifer S.
Author_Institution :
ECE Dept., Karunya Univ., Coimbatore, India
Abstract :
The objective of the paper is to implement topology control by maintain minimum degree and connectivity between nodes from the Virtual-Backbone (VB) updates. VB construction is very familiar, to reduce flooding and broadcast storm problem in wireless networks. Nodes in MANET, move anywhere at any time, it requires strong topology and connectivity maintenance between VB and other nodes. To overcome this problem we provide the topology maintenance procedure and connectivity maintenance using 2-connected graph approximation. Stable topology is achieved by connection maintenance between virtual backbone nodes by providing minimum rerouting and connection balanced routing between nodes. We proposed a localized algorithm (Backbone based Topology Control Algorithm, BTCA) to support minimum degree nodes, by reducing the number of connections in one VB and maintain network topology. Our results are witnessed by simulation.
Keywords :
ad hoc networks; graph theory; mobile communication; telecommunication network routing; telecommunication network topology; MANET; backbone based topology control Algorithm; connection balanced routing; graph approximation; localized algorithm; minimum backbone updates; minimum connectivity; minimum degree; minimum rerouting; topology maintenance procedure; virtual backbone updates; wireless networks; Construction industry; Maintenance engineering; Mobile ad hoc networks; Network topology; Routing; Topology; Mobile Ad Hoc Networks (MANETs); Node Degree (ND); Topology Control (TC); Virtual Backbone (VB);
Conference_Titel :
Computing Communication and Networking Technologies (ICCCNT), 2010 International Conference on
Conference_Location :
Karur
Print_ISBN :
978-1-4244-6591-0
DOI :
10.1109/ICCCNT.2010.5591703