Virtual backbone formation algorithm based on GBG for wireless sensor networks

An approximation algorithm of virtual backbone formation (VBF) based on a more generalized and realistic wireless network communication model of bounded growth graph (GBG) was proposed. This approach constructs an maximal independent set (MIS) by network decomposition scheme and a clustergraph by co...

Full description

Saved in:
Bibliographic Details
Main Authors: SUN Yan-jing, QIAN Jian-sheng
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2008-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/74651813/
Tags: Add Tag
No Tags, Be the first to tag this record!