Data networks
Floor acquisition multiple access (FAMA) for packet-radio networks
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Solutions to hidden terminal problems in wireless networks
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Performance analysis of CSMA and BTMA protocols in multihop networks: (I). Single channel case
Information Sciences—Informatics and Computer Science: An International Journal
Performance analysis of CSMA and BTMA protocols in multihop networks: (II). Multiple channel case
Information Sciences—Informatics and Computer Science: An International Journal
A transmission control scheme for media access in sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
MASCOTS '99 Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Queue - Wireless
Evaluation of the Masked Node Problem in Ad Hoc Wireless LANs
IEEE Transactions on Mobile Computing
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Analyzing the hidden-terminal effects and multimedia support for wireless LAN
Computer Communications
Performance analysis of the IEEE 802.11 distributed coordination function
IEEE Journal on Selected Areas in Communications
Modeling media access in embedded two-flow topologies of multi-hop wireless networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Insights into the hidden node problem
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Queuing network models for delay analysis of multihop wireless ad hoc networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks
IEEE/ACM Transactions on Networking (TON)
Asymptotic Delay Analysis and Timeout-Based Admission Control for Ad Hoc Wireless Networks
ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
A Diffusion Approximation Analysis of Multilevel Ad Hoc and Sensor Networks
ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
The achievable rate region of 802.11-scheduled multihop networks
IEEE/ACM Transactions on Networking (TON)
Efficient channel assignment algorithms for infrastructure WLANs under dense deployment
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Goodput analysis of a WLAN with hidden nodes under a non-saturated condition
IEEE Transactions on Wireless Communications
Turning hidden nodes into helper nodes in IEEE 802.11 wireless LAN networks
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Performance analysis of the IEEE 802.11 DCF in the presence of the hidden stations
Computer Networks: The International Journal of Computer and Telecommunications Networking
ACM Computing Surveys (CSUR)
Modeling multiple hop wireless networks with varying transmission power and data rate
Computer Communications
Proceedings of the 8th ACM Symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Survey: Performance models for wireless channels
Computer Science Review
HIAM: hidden node and interference aware routing metric for multi-channel multi-radio mesh networks
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
How many wireless resources are needed to resolve the hidden terminal problem?
Computer Networks: The International Journal of Computer and Telecommunications Networking
Approximation algorithms for throughput maximization in wireless networks with delay constraints
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.24 |
Hidden nodes are a fundamental problem that can potentially affect any wireless network where nodes cannot hear each other. Although the hidden node problem is well known, so far only few papers have quantified its effects in a comprehensive manner. This paper represents a first step towards getting a quantitative insight into the impact of hidden nodes on the performance of wireless networks. We first carry out an exact queuing-theoretic analysis for a 4-node segment and derive analytical expressions for the probability of packet collision, the mean packet delay, and the maximum throughput, based on a model that closely follows the IEEE 802.11 standard. We then extend the analysis and provide an approximation for a general linear topology that is asymptotically exact at low load. Finally, we perform detailed simulations to validate our analytical results and show their applicability to predict the performance of IEEE 802.11 networks with hidden nodes. The simulation and analysis closely match. Moreover, they reveal that the impact of hidden nodes propagates through the network causing some nodes to saturate at load as low as 15% of the capacity.