Israel begins work on building a barrier along the border with Egypt to stem the flow of illegal immigrants into the country.