Capacity of Ad Hoc wireless networks
Proceedings of the 7th annual international conference on Mobile computing and networking
On the minimum node degree and connectivity of a wireless multihop network
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
A Statistical Study of Neighbor Node Properties in Ad Hoc Network
ICPPW '02 Proceedings of the 2002 International Conference on Parallel Processing Workshops
Flooding strategy for target discovery in wireless networks
MSWIM '03 Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
Revisiting the TTL-based controlled flooding search: optimality and randomization
Proceedings of the 10th annual international conference on Mobile computing and networking
The nominal capacity of wireless mesh networks
IEEE Wireless Communications
Mesh networks: commodity multihop ad hoc networks
IEEE Communications Magazine
Analysis of the Expected Number of Hops in Mobile Ad Hoc Networks with Random Waypoint Mobility
Electronic Notes in Theoretical Computer Science (ENTCS)
| Hi-index | 0.00 |
Due to the randomness and mobility of ad hoc networks, estimating the average number of hops becomes very essential in multi-hop ad hoc networks, which is used as a key metric for performance comparison between multi-hop routing protocols; however, most current research derives the average number of hops based on simulations and empirical results, lacking the theoretical analysis of this essential metric. This paper presents a theoretical study of the expected number of hops between any two random nodes using typical modeling assumptions -an N-node randomly Poisson distributed connected network (i.e. for any two random nodes, they are connected by at least one path). The proposed theoretical analysis studies the relationship between the average number of hop counts and other critical ad hoc network parameters such as transmission range (r0), node density (ρ), and area (A). At last, simulation results will be given to verify the theoretical analysis.