HW 5 Question 2 - channels. C) The total number of decision...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
2. A) Ch> Cel l 1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 0 Traffi c Vector 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 3 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 2 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 5 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 2 6 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 2 7 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 4 The sum of each cell is equal to the corresponding position in the traffic vector. Cells are assigned based off the interference matrix. For instance, in cell 1, the row for cell 1 has a summed traffic vector of 1 and it is at least 2 channels away from cells 2, 6, and 7. In the row for cell 2, the sum is equal to the traffic vector of 2 and it each is at least 2 channels away from any channel of cell 1, 3, or 7, and at least 5 channels away from itself. The strategy is to start with cell 7 since it has the most constraints. B) To minimize the number of conflicts, the objective function for channel allocation would be the current total number of columns, 13, minus 1, which is 12 and to see if the interference matrix may be satisfied with only 12
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: channels. C) The total number of decision variables is 7 x 13, or 91. D) The minimum is 17 channels since it is constrained by cell 7, which needs to be at least 5 channels apart from itself and at least two channels apart from other cells. Additionally, its traffic vector requires a sum of 4 for the cell so in order to space the channels apart, the minimum number of channels would be 17....
View Full Document

Ask a homework question - tutors are online