what are some settlement patterns in the Sahara desert

Answer 1

Read, especially, the section of this titled "History":

http://en.wikipedia.org/wiki/Sahara