The government of Sudan is preparing to send troops to South Darfur state after the killing of 15 people in recent tribal violence.