A Serial MIS Based CDS Constructing Algorithm for Wireless Networks

Authors:
Yuming Wang;Dasheng Zhao
Affiliations:
-;-
Venue:
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Year:
2010

Citing 5
Cited 0

Unit disk graphs

Discrete Mathematics - Topics on domination
Internal Nodes based Broadcasting in Wireless Networks

HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 9 - Volume 9
Distributed construction of connected dominating set in wireless ad hoc networks

Mobile Networks and Applications - Discrete algorithms and methods for mobile computing and communications
An Effective Distributed Approximation Algorithm for Constructing Minimum Connected Dominating Set in Wireless Ad Hoc Networks

CIT '04 Proceedings of the The Fourth International Conference on Computer and Information Technology
Wireless Sensor Networks and Applications (Signals and Communication Technology)

Wireless Sensor Networks and Applications (Signals and Communication Technology)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Virtual backbone is helpful to reduce computation and communication overhead in wireless networks. Based upon serial Maximum Independent Set (MIS) constructing algorithms, this paper presents a weight and timing based triggering Connected Dominating Set (CDS) constructing algorithm. In the algorithm, the nodes orderly join the MIS one after another, thus it greatly reduces the number of edge nodes, and builds a CDS with certain upper-limit. The algorithm is also designed to reduce the communication complexity, and helps to reduce the node's power consumptions.