Invia SMS: Structural Information and Communication Complexity