10.5120/3990-5644 |
Rajendra Singh Kushwah and Anand Swaroop Saxena. Article: An Articulation Point based Approach to Create Virtual Backbone in Mobile Ad Hoc Networks. International Journal of Computer Applications 33(2):1-5, November 2011. Full text available. BibTeX
@article{key:article, author = {Rajendra Singh Kushwah and Anand Swaroop Saxena}, title = {Article: An Articulation Point based Approach to Create Virtual Backbone in Mobile Ad Hoc Networks}, journal = {International Journal of Computer Applications}, year = {2011}, volume = {33}, number = {2}, pages = {1-5}, month = {November}, note = {Full text available} }
Connected Dominating Set is used for constructing virtual backbones in mobile ad hoc network. Virtual Backbone works as is a core group of mobile nodes. All the communication in MANET held with the help of Virtual Backbone. Mobile Ad hoc Network use undirected graph as more suitable model. In this paper we have proposed an algorithm to find Virtual Back Bone in Undirected Graph for MANET. Proposed algorithm is based on the computation of articulation point (AP) in Undirected Graph. Constructing a virtual backbone in MANET is an important issue because it reduces unnecessary message transmission or flooding in the network. It helps in to reduces channel bandwidth consumption, the Energy consumption and provide better resource management.