Children of the Mind by Orson Scott Card

The planet Lusitania is home to three sentient species: the Pequeninos; a large colony of humans; and the Hive Queen, …