The construction of the barrier has fuelled Palestinian fears that most of Gaza will never be relinquished by Israel.