搜索结果: 1-3 共查到“Dominating set”相关记录3条 . 查询时间(0.093 秒)
ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS
THEORETICAL DOMINATING SET
2012/11/30
Connected Dominating Set is widely used as virtual backbone in wireless networks to improve network performance and optimize routing protocols. Based on special characteristics of ad-hoc and sensor ne...
A 5 C -approximation algorithm for minimum weighted dominating set in unit disk graph
Approximation algorithm Dominating set Weighted unit disk graph
2012/11/30
We study the minimum weight dominating set problem in weighted unit disk graph, and give a polynomial time algorithm with approximation ratio 5 C , improving the previous best result of 6 C in [Yao...
Simple and Efficient Backbone Algorithm for Calculating Connected Dominating Set in Wireless Adhoc Networks
Domain Set Backbone Routing Ad hoc networks
2010/2/2
A simulation study has been conducted to compare
our proposed algorithm with that of the formulated algorithm in terms
of the size of connected dominating set generated. When the mobile
host's tran...