One-Hop Throughput of Wireless Networks With Random Connections
Wireless networks are subject to fundamental limitations in establishing source-destination data sessions. Investigating such limitations, along with discovering potential communication capabilities of wireless networks is of vital importance in designing efficient and practical algorithms for their operation. While Shannon's approach to mathematical analysis of communication systems is the most powerful approach, it is not easily extendable to wireless networks with large number of nodes. The pioneering work of Gupta and Kumar in 2000, ignited the efforts in characterizing the fundamental communication limits and capabilities of wireless networks.