On calculating connected dominating set for efficient routing in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
The broadcast storm problem in a mobile ad hoc network
Wireless Networks - Selected Papers from Mobicom'99
Faster Exact Solutions for Some NP-Hard Problems
ESA '99 Proceedings of the 7th Annual European Symposium on Algorithms
Exact algorithms for NP-hard problems: a survey
Combinatorial optimization - Eureka, you shrink!
An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Virtual backbone construction in multihop ad hoc wireless networks: Research Articles
Wireless Communications & Mobile Computing - Special Issue on Ad Hoc Wireless Networks
Localized Protocols for Ad Hoc Clustering and Backbone Formation: A Performance Comparison
IEEE Transactions on Parallel and Distributed Systems
Mobile backbone networks --: construction and maintenance
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication
IEEE Transactions on Parallel and Distributed Systems
Virtual Backbone Construction in MANETs Using Adjustable Transmission Ranges
IEEE Transactions on Mobile Computing
Link Quality-Based (LQ-CDS) Construction in Smart Home Wireless Mesh Networks
FGCN '07 Proceedings of the Future Generation Communication and Networking - Volume 02
IEEE Transactions on Mobile Computing
A study of self-organization mechanisms in ad hoc and sensor networks
Computer Communications
On Construction of Virtual Backbone in Wireless Ad Hoc Networks with Unidirectional Links
IEEE Transactions on Mobile Computing
Construction of virtual backbone on growth-bounded graph with variable transmission range
WSEAS Transactions on Computers
Efficient Directional Network Backbone Construction in Mobile Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks
Computer Communications
On the construction of 2-connected virtual backbone in wireless networks
IEEE Transactions on Wireless Communications
Clustering the wireless Ad Hoc networks: A distributed learning automata approach
Journal of Parallel and Distributed Computing
Clustering the wireless Ad Hoc networks: A distributed learning automata approach
Journal of Parallel and Distributed Computing
A dominating set based clustering algorithm for mobile ad hoc networks
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I
Exact (exponential) algorithms for the dominating set problem
WG'04 Proceedings of the 30th international conference on Graph-Theoretic Concepts in Computer Science
STAB-WIN: Self Organized, Topology Control Ability Backbone Node in Wireless Networks
Wireless Personal Communications: An International Journal
Efficient self-organized backbone formation in mobile ad hoc networks (MANETs)
Computers and Electrical Engineering
Hybrid routing in ad hoc networks with a dynamic virtual backbone
IEEE Transactions on Wireless Communications
Flooding in wireless ad hoc networks
Computer Communications
| Hi-index | 0.00 |
The objective of the paper is to analyze the performance of virtual cluster architectures in wireless networks. The key issues in wireless domain are flooding, connectivity, and power management. These issues arise during the path finding and maintenance between source and destination nodes. To overcome these issues three approaches are introduced in this paper namely; fusion virtual structure, link quality connected dominating set and cluster backbone approach. These approaches follow the distributed localized computations for virtual cluster constructions and focus on fundamental connectivity problems and are partially involved in power saving process of individual nodes. The proposed methods are analyzed in terms of backbone size, packet delivery ratio and normalized routing overhead and the results are witnessed by simulation.