Performance analysis of Rayleigh fading ad hoc networks with regular topology

For wireless ad hoc networks with stationary and deterministically placed nodes, finding the optimal placement of the nodes is an interesting and challenging problem, especially under energy and QoS constraints. We study and compare the performance of several networks with regular topologies utilizing a Rayleigh fading link model. For nearest neighbor and shortest path routing, analytical expressions of the path efficiency, delay, and energy consumption for a given end-to-end reception probability are derived. For the interference analysis, the maximum throughput and optimum transmit probability are determined, and a simple MAC scheme is compared with an optimum scheduler, yielding lower and upper performance bounds