A Performance Comparison of Virtual Backbone Formation Algorithms for Wireless Mesh Networks

Ibáñez, Guillermo; Manzanedo, Eva; Carral, Juan A.; García, Antonio; Arco, José Manuel
July 2009
International Journal of Communication Networks & Information Se;Jul2009, Vol. 1 Issue 2, p19
Academic Journal
Currently wireless networks are dominant by star topology paradigm. Its natural the evolution is towards wireless mesh multi-hop networks. This article compares the performance of several algorithms for virtual backbone formation in ad hoc mesh networks both theoretically and through simulations. Firstly, an overview of the algorithms is given. Next, the results of the algorithm simulations made with the program Dominating Set Simulation Suite (DSSS) are described and interpreted. We have been extended the simulator to simulate the Mobile Backbone Network Topology Synthesis Algorithm. The results show that this algorithm has the best combination of performance characteristics among the compared algorithms.


Related Articles

  • POWER AWARE ROUTING FOR MOBILE AGENT IN AD-HOC NETWORKS. ARVIND, S.; ADILAKSHMI, T. // Journal of Theoretical & Applied Information Technology;4/1/2009, Vol. 5 Issue 4, p486 

    Wireless networks allow a more flexible model of communication than traditional networks since the user is not limited to a fixed physical location. Unlike cellular wireless networks, an ad hoc wireless network does not have any fixed communication infrastructure. For an active connection, the...

  • A Novel Approach for Reliable Route Discovery in Mobile Ad-Hoc Network. Khan, Shariq; Nilavalan, R.; Sallama, Abdulhafid // Wireless Personal Communications;Jul2015, Vol. 83 Issue 2, p1519 

    AODV and DSR are normally taken as a standard in reactive routing protocols for Mobile Ad-Hoc Network (MANETs). Both of these protocols are widely used in different applications of MANET because of their simple design and better performance. AODV does not provide optimal results in the scenarios...

  • Effect of Varying Node Density and Routing Zone Radius in ZRP: A Simulation Based Approach. Sinha, Sanku; Sen, Biswaraj // International Journal on Computer Science & Engineering;Jun2012, Vol. 4 Issue 6, p1069 

    The Zone Routing Protocol (ZRP) is a hybrid routing protocol for MANET which combines the advantages of the proactive and reactive approaches by maintaining an up-to-date topological map of a zone centered on each node. Routes within a routing zone are usually maintained by a table driven...

  • Fixed Parameters Simulation Comparison of the Generic Category Ad-hoc Protocols. Arora, Neha; Walia, Vishal; Vijay, Sandip // International Journal of Computer Applications;2013, Vol. 62, p5 

    An ad hoc network has certain characteristics, which imposes new demands on the generic routing protocol. The most important characteristic is dynamic network topology, which is consequence of node mobility. Nodes can change position quite frequently, which means we need a routing protocol that...

  • Mobile Ad Hoc Network Routing Protocols: a Detailed Performance Examination of AODV, DSR and DSDV. Gangwar, Sanjeev; Kumar, Krishan // International Journal of Computer Applications;7/1/2012, Vol. 50, p37 

    The latest technology MANETs is being studied widely and attracting a large variety of applications. Due to varying network topology, The most common challenging factor in MANET is routing [2][3]. In this research paper, we study the performance of reactive routing protocols, Ad hoc on demand...

  • Analysis of AODV Routing Protocol for Minimized Routing Delay in Ad Hoc Networks. Tamizarasu, K.; Rajaram, M. // International Journal on Computer Science & Engineering;2011, Vol. 3 Issue 3, p1075 

    Ad hoc wireless networks consists of mobile terminals communicating directly with other mobile terminals without any pre existing infrastructure. In Ad hoc network each mobile terminal acts as a router to enable multi hop communication. Reactive routing protocols are used to discover routes when...

  • Routing Scalability in Multicore-Based Ad Hoc Networks. Marowka, Ami // Informatica (03505596);May2009, Vol. 33 Issue 2, p125 

    The integration of multicore processors into wireless mobile devices is creating new opportunities to enhance the speed and scalability of message routing in ad hoc networks. In this paper we study the impact of multicore technology on routing speed and node efficiency, and draw conclusions...

  • Security Issues in Mobile Ad-hoc Networks Routing. Panda, Ipsita // International Journal of Advanced Research in Computer Science;Mar/Apr2013, Vol. 4 Issue 2, p263 

    MANET is a self organized and self configurable network where the mobile nodes move arbitrarily. The wireless nature of MANET gives the security to the designers, although security problems in MANETs give more attention but in last some days researchers have find out many types of attacks and...

  • The Impact of Cross-Layer Designs on Routing Ad Hoc Protocols. Amel, Boumedjout; Zoulikha, Mekkakia M. // International Review on Computers & Software;Jan2010, Vol. 5 Issue 1, p84 

    To improve the performance of mobile ad hoc network (Manet), cross-layer mechanisms are used The challenge is to effectively handle frequent topology changes caused by node mobility/failure and link disruption due to interference and jamming. A number of cross-layer techniques have been proposed...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics