Adaptive clustering with virtual subnets support in ad hoc networks

Authors:
Tzu-Chiang Chiang;Ming-Hui Tsai;Yueh-Min Huang
Affiliations:
Department of Engineering Science, National Cheng-Kung University, Taiwan, ROC;National Tainan First Senior High School, Taiwan, R.O.C.;Department of Engineering Science, National Cheng-Kung University, Taiwan, ROC
Venue:
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Year:
2006

Citing 9
Cited 2

A new approach to the design and analysis of peer-to-peer mobile networks

Wireless Networks
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons

SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks

ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Routing in Ad Hoc Networks Using a Spine

IC3N '97 Proceedings of the 6th International Conference on Computer Communications and Networks
Approximation Algorithms for Connected Dominating Sets

Algorithmica
On scalability and mobility management of hierarchical large-scale ad hoc networks

EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
A survey of clustering schemes for mobile ad hoc networks

IEEE Communications Surveys & Tutorials
Adaptive clustering for mobile wireless networks

IEEE Journal on Selected Areas in Communications

Reliable transporting and optimal routing on rate-based for ad hoc networks

EUC'06 Proceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing
Adaptive power-aware clustering and multicasting protocol for mobile ad hoc networks

UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper concerns how the virtual subnet mechanism is engaged with the hierarchical architecture in ad hoc networks. The employment of virtual subnets performed at the Data Link Layer can prevent the reveal of broadcast storm and further improve the efficiency of traffic between members of specific group in ad hoc networks. A convenient method is proposed to select crucial backbone nodes which will furnish the ability of filtering frames in virtual subnet against the unnecessary flooding, termed CVA (Clustering with Virtual subnets support Algorithm). The chosen nodes include two different types, station nodes and port nodes, which act functionally as the switch and the ports of the switch to filter frames, respectively. We evaluate CVA with the metrics of average nodes in the backbone and duration of the protocols. The simulation result manifests the proper performance while supporting the virtual subnets in ad hoc networks.