窄条与宽条中的同质广播问题

设 $P$ 为无线网络中的一组节点，其中每个节点被建模为平面上的一个点，并设 $s\in P$ 为给定的源节点。每个节点 $p$ 若被激活，则可将信息传输给单位距离内的所有其他节点。该（同质）广播问题是激活最少数量的节点，使得在所得的有向通信图中，源 $s$ 能到达任意其他节点。我们研究了该问题的常规版本与跳数受限版本的复杂性（在后者中，$s$ 必须能在指定跳数内到达每个节点），限制条件为所有点均位于宽度为 $w$ 的条带内。我们几乎完整地刻画了常规版本与跳数受限版本作为条带宽度 $w$ 的函数的复杂性。