We present and evaluate a class of signaling protocols for wireless digital networks. The presented signaling protocols are stable, they induce good delay characteristics and they possess resistance to feed back errors. We also evaluate a system deploying the IEEE 802.11 as a signaling protocol, instead. In the presence of relatively tight admission delay constraints in signaling, the latter is significantly inferior to our proposed signaling technique. As the above admission delay constraints diminish, the IEEE 802.11 MAC protocol breaks down, while our proposed signaling technique maintains its high performance characteristics.