On the Properties of One-Dimensional Infrastructure-Based Wireless Multi-Hop Networks

Publisher:
IEEE-Inst Electrical Electronics Engineers Inc
Publication Type:
Journal Article
Citation:
IEEE Transactions On Wireless Communications, 2012, 11 (7), pp. 2606 - 2615
Issue Date:
2012-01
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2013001245OK.pdf1.84 MB
Adobe PDF
Many wireless multi-hop networks are deployed with some infrastructure support. Existing results on ad-hoc networks are inadequate to fully understand the properties of those networks. In this paper, we study the properties of 1-D infrastructure-based multi-hop networks. Specifically, we consider networks with two types of nodes, i.e. ordinary nodes and powerful nodes. Ordinary nodes are i.i.d. and Poissonly distributed in a unit interval. Powerful nodes are arbitrarily distributed within the same unit interval. These powerful nodes are inter-connected via some backbone infrastructure. The network is said to be connected if each ordinary node is connected (possibly through a multi-hop path) to at least one of the powerful nodes. We obtain analytical results for the connectivity probability and the average number of clusters in the network. We also prove for the first time that the optimum powerful node distribution that minimizes the average number of clusters, and maximizes the asymptotic connectivity probability, is to deploy these powerful nodes in an equi-distant fashion. These results are important for the design and deployment of 1-D infrastructure-based networks.
Please use this identifier to cite or link to this item: