๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A Distributed Virtual Backbone Development Scheme for Ad-Hoc Wireless Networks

โœ Scribed by Jyh-Horng Lin; Chyi-Ren Dow; Shiow-Fen Hwang


Book ID
111615897
Publisher
Springer US
Year
2003
Tongue
English
Weight
232 KB
Volume
27
Category
Article
ISSN
0929-6212

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Zone-based virtual backbone formation in
โœ Bo Han ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 443 KB

Efficient protocol for clustering and backbone formation is one of the most important issues in wireless ad hoc networks. Connected dominating set (CDS) formation is a promising approach for constructing virtual backbone. However, finding the minimum CDS in an arbitrary graph is a NP-Hard problem. I