Efficient Coloring Algorithms for Constructing Smaller Connected Dominating Sets in Wireless Ad Hoc Networks
碩士 === 國立雲林科技大學 === 電機工程系碩士班 === 97 === Given a undirected graph G = (V, E), where V is the node set and E is the link set, if a set A is a subset of set V and each element v in set V either belongs to set A or at least is connected to one element of set A, then set A is a dominating set (DS) of set...
Main Authors: | Po-Yi Wang, 王博逸 |
---|---|
Other Authors: | Pi-Rong Sheu |
Format: | Others |
Language: | zh-TW |
Published: |
2009
|
Online Access: | http://ndltd.ncl.edu.tw/handle/60007305157280828995 |
Similar Items
-
A study on algorithms for establishing smaller connected dominating sets in wireless ad hoc networks
by: Hung-Yuan Tsai, et al.
Published: (2008) -
A Study on Algorithms for Establishing Almost Connected Dominating Sets of Smaller Size in Wireless Ad Hoc Networks
by: Wei-Yu Jiang, et al.
Published: (2008) -
(Power-Aware Construction of Connected Dominating Sets for The Reliability of Ad Hoc Wireless Networks
by: Pan cheng yu, et al.
Published: (2005) -
On Constructing Strongly Connected Dominating and Absorbing Set in 3-Dimensional Wireless Ad Hoc Networks
by: Jiarong Liang, et al.
Published: (2020-01-01) -
Clock synchronization and dominating set construction in ad hoc wireless networks
by: Zhou, Dong
Published: (2005)