One-Hop Neighbor Transmission Coverage Information Based Distributed Algorithm for Connected Dominating Set

Broadcast is very important for delivering messages in wireless sensor networks. In order to improve the efficiency of broadcast and reduce energy consumption, it is necessary to construct a virtual backbone within the entire network. Constructing a virtual backbone is identical with calculating con...

Full description

Bibliographic Details

Published in:	2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming pp. 15 - 21
Main Authors:	Wenyong Wang, Jun Zhang, Yong Tang, Yu Xiang, Ting Yang
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.12.2010
Subjects:	1-hop Algorithm design and analysis Approximation algorithms Broadcasting Connected Dominating Set Distributed algorithms Energy consumption Heuristic algorithms Transmission Coverage Wireless sensor networks
ISBN:	1424494826, 9781424494828
ISSN:	2168-3034
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!