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...
Saved in:
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!
|
Similar Items
-
Topology restoration algorithm for heterogeneous sensor networks based on connected dominating tree
by: Ting-jun SHI, et al.
Published: (2012-10-01) -
Minimum energy broadcasting algorithm in wireless sensor networks
by: TANG Yong, et al.
Published: (2007-01-01) -
Strongly connected dominating set construction algorithm balancing time delay and energy consumption
by: Yan-jing SUN, et al.
Published: (2012-05-01) -
Research of connectivity for wireless sensor networks
by: HUANG Xiao 1, et al.
Published: (2009-01-01) -
Research on IPv6+ intelligent backbone network technology
by: Jianguo LIU, et al.
Published: (2023-05-01)