期刊名称：International Journal of Computer Science & Technology
印刷版ISSN：2229-4333
电子版ISSN：0976-8491
出版年度：2013
卷号：4
期号：1
页码：283-289
语种：English
出版社：Ayushmaan Technologies
摘要：In recent year, many Researchers have proposed to restrict the routing process in Mobile Ad hoc networks by formation of a Virtual Backbone. A virtual backbone can reduce the Communication Overhead, increase the Bandwidth Efficiency, reduce Channel Bandwidth Consumption, decrease Management. Thus virtual backbone is being employed to optimize the number and locations of the resource centers in a give Wireless Ad hoc network. Only virtual backbone situated nodes act as routers and thus other nodes need not to acquire, keep, or update routing information. Generally CDS concept is implemented as virtual backbone in Mobile Ad hoc network and it must be of Minimum Size. Algorithms to find CDS in Ad hoc networks is divided into two types of Centralized (Global) Algorithms and Decentralized (Local) Algorithms.
