2005 · 15 citations · 20 references
ComputingComputer EngineeringComputer ScienceComputer NetworksProbability TheoryStochastic ModelingNetwork Performance AnalysisNetwork ReliabilityReliability ModelingRoutingRouting ProtocolsWireless NetworksLink ReliabilityNetwork RoutingRouting MetricsRouting Performance AnalysisRouting Protocols For Wireless NetworksRouting TheoryWireless Network ModelsWireless Network Performance
Existing routing protocols for multi-hop wireless networks assume an idealised wireless network in which all links in the network are either on or off and where all functioning links are equally good. Such a model interprets the fraction of packets that are dropped due to contention or interference as broken links, which can in turn lead to increased routing traffic and radio contention. This paper introduces a statistical model of estimated link reliability in wireless networks based on sampling attempted and successful packet transmissions in the network. We present a path metric based on the link model to capture the cost of routes in the network. We investigate both the link model and the path metric in an on-demand probabilistic routing protocol called SAMPLE that is inspired by reinforcement learning techniques. Different scenario-based performance evaluations of the protocol in NS-2 are presented. In comparisons with AODV and DSR, SAMPLE exhibits improved performance in both lossy and congested wireless networks.
20
Choice Reviews Online · 2006 · 8.3K citations
A performance comparison of multi-hop wireless ad hoc network routing protocols
J. Broch, David A. Maltz, David B. Johnson et al. · 1998 · 4.7K citations · Full text
A high-throughput path metric for multi-hop wireless routing
Douglas S. J. De Couto, Daniel Aguayo, John Bicket et al. · 2003 · 3.4K citations
The broadcast storm problem in a mobile ad hoc network
Sze-Yao Ni, Yu‐Chee Tseng, Yuh‐Shyan Chen et al. · 1999 · 3.1K citations · Full text