Если хранить допустим в тойже xml, то можно держать описание сектора, а внутри его описания к его стенкам.
По типу такого( для первой ячейке твоего примера)
<sector location="1;1" type="1" >
<wall side="upper" type="1" />
<wall side="left" type="1" />
<wall side="buttom" type="2"/>
</sector>
Ну а ячейка должна быть типом/структурой, которая содержит список(а лучше словарь, с ключом - сторона) структур/классов её стенок.