Wireless Broadcast with Short Labels