Titlebook: Wireless Algorithms, Systems, and Applications; Third International Yingshu Li,Dung T. Huynh,Ding-Zhu Du Conference proceedings 2008 Sprin

叫喊

柔美流畅

Compass

退出可食用

New Approximation for Minimum-Weight Routing Backbone in Wireless Sensor Network,to determine a dominating tree . of . such that the total weight of edges in . is minimized. To the best of our knowledge, this problem have not been addressed in the literature. Solving the dominating tree problem can yield a routing backbone for broadcast protocols since: (1) each node does not ha

charisma

分开如此和谐

抛物线

Construction of Minimum Connected Dominating Set in 3-Dimensional Wireless Network,orks. Previous literature modeled the wireless network in a 2-dimensional plane and looked for the approximated Minimum CDS (MCDS) distributed or centralized to construct the virtual backbone of the wireless network. However, in some real situations, the wireless network should be modeled as a 3-dim

使成整体

朝圣者

PTAS for Minimum Connected Dominating Set in Unit Ball Graph, disk graph. It has been known that the minimum connected dominating set in unit disk graph has a polynomial time approximation scheme (PTAS). Could we extend the construction of this PTAS for unit disk graphs to unit ball graphs? The answer is NO. In this paper, we will introduce a new construction

PANEL

A Better Theoretical Bound to Approximate Connected Dominating Set in Unit Disk Graph,ing protocols. Based on special characteristics of Ad-hoc and sensor networks, we usually use . to represent the corresponding geometrical structures, where each node has a unit transmission range and two nodes are said to be adjacent if the distance between them is less than 1. Since every Maximal