Send a message to PALM-TREEs