The effects of the number of neighbors in multihop wireless networks

In multihop wireless networks, the number of neighbors has an important role in the network performance since links are dynamically formed between a node and its neighbors. This paper aims to investigate this issue.

The paper quantitatively studies the effects of the average number of neighbors in multihop wireless networks on the network connectivity, the number of hops needed to traverse a certain distance, which can be used to determine the hop diameter of a network, and the total energy consumed by packet transmission, which can be used to choose an optimum average number of neighbors that minimizes the energy consumption. This paper also presents an analysis of the energy consumption that can be applied to a wide range of access protocols and show the effect of a variety of factors.

Results show that the minimum average number of neighbors to guarantee the overall network connectivity depends on the size of a network coverage. There is a sharp knee in the network connectivity with decrease of the average number of neighbors, N. If the distance between a source and destination, d, is known, the number of hops needed to reach the destination is usually between d/R∼2d/R, where R is the transmission range. A larger average number of neighbors N leads to a smaller number of hops to traverse a certain distance, which in turn results in a smaller traffic load caused by relaying packets. However, a bigger N also causes more collisions when a contention medium access scheme is used, which leads to more energy consumed by packet transmission. The results show that the optimum N which minimizes the energy is obtained by balancing several factors affecting the energy.

The paper provides a useful study on the effects of the number of neighbors in multihop wireless networks.