I think increasing border patrol staffing and improving technology to isolate breaches of security on the border is a good start.
I think crafting policy to incur some kind of serious cost to Mexico for the illegals that cross over with the government's tacit endorsement would be good.
The one thing I do know for certain is that militarizing the border is too violent a solution for this serious problem.
If you read that article --- or many border articles --- (there were a lot of Mexicans shot in the past couple weeks in this part of the border), the border is already very violent.