Efficient Wireless Communication in Grid Networks

The authors give lower and upper bounds for capacity in grid networks when using one channel and one radio per node. We also analyze the capacity for multiple channels and make connections to channel assignment algorithms that we introduced previously, which are robust to the presence of primary users. The bounds obtained depend on the range of communication, the distance between nodes and the size of the grid network. Using our communication pattern, node communication can be scheduled to ensure end-to-end communication between any two nodes in a grid network while maximizing capacity.