Send a message to ArpanStore