IMDEA Networks Institute Publications Repository

The effects of the number of neighbors in multihop wireless networks

Maxemchuk, Nicholas F. and Zhang, Xiaowei (2009) The effects of the number of neighbors in multihop wireless networks. [Journal Articles]

Full text not available from this repository.

Abstract

Purpose – 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. Design/methodology/approach – 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. Findings – 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. Originality/value – The paper provides a useful study on the effects of the number of neighbors in multihop wireless networks.

Item Type: Journal Articles
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Christian Sanchez
Date Deposited: 02 Apr 2012 11:27
Last Modified: 25 Feb 2014 12:16
URI: http://eprints.networks.imdea.org/id/eprint/249

Actions (login required)

View Item View Item