Send a message to A-Tree