Indonesia has deployed additional troops to the restive province of West Papua amid spreading violence and protests there over the past several days. A separatist movement has simmered in the region for decades.