Ad hoc network deployment accommodating short and uncertain transmission range
Kangyuan Zhu · 2011
Proposals for optimal network deployment in wireless ad hoc/sensor networks generally seek to meet specific performance objectives (e.g., connectivity and coverage), typically assuming known and constant transmission ranges for nodes at different geographic locations and in different directions. In practice transmission range is highly uncertain a priori, even for homogeneous networks. In our prior paper, we explored physical layer models for estimating node connectivity in linear networks, where network nodes are all arranged along a ray, taking into consideration the lognormal distribution and spatial correlation of signal strength. We examined application in linear network deployment, in which an agent (e.g., a robot) would be responsible for maximizing the probability of connecting all sensing nodes given limited network resources: (i) the number of available routing nodes and (ii) the linear time/distance that can be operated by the agent for deploying the network.