Minimum node degree and k-connectivity of a wireless multihop network in bounded area
Document Type
Conference Proceeding
Publication Date
12-1-2007
Abstract
In a homogeneous wireless multihop network, the transmission range of nodes is an essential design parameter that critically affects the global design of the network. This paper investigates the relationship between the transmission range and two fundamental characteristics of wireless multihop networks: minimum node degree and k-connectivity. Conventional analysis assumes boundless network deployment area, which suffers from undesired border effects in practical applications based on bounded areas. To circumvent the border effect, this paper provides new analysis to accurately assess the network characteristics, including the upper bound and lower bound of both the minimum node degree and the k-connectivity. The analytical expressions hold for any arbitrary two-dimensional deployment area, when the nodes are densely deployed in a large and regular area. Simulation results corroborate with the derived analytical expressions. © 2007 IEEE.
Publication Title
GLOBECOM - IEEE Global Telecommunications Conference
Recommended Citation
Qing, L.,
&
Zhi, T.
(2007).
Minimum node degree and k-connectivity of a wireless multihop network in bounded area.
GLOBECOM - IEEE Global Telecommunications Conference, 1296-1301.
http://doi.org/10.1109/GLOCOM.2007.249
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/10496