what are some settlement patterns in the Sahara desert

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

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