Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Routing Stability in Static Wireless Mesh Networks Krishna Ramachandran, Irfan Sheriff, Elizabeth Belding, and Kevin Almeroth
 

Summary: Routing Stability in Static Wireless Mesh Networks
Krishna Ramachandran, Irfan Sheriff, Elizabeth Belding, and Kevin Almeroth
University of California, Santa Barbara
Abstract. Considerable research has focused on the design of routing protocols
for wireless mesh networks. Yet, little is understood about the stability of routes
in such networks. This understanding is important in the design of wireless rout-
ing protocols, and in network planning and management. In this paper, we present
results from our measurement-based characterization of routing stability in two
network deployments, the UCSB MeshNet and the MIT Roofnet. To conduct
these case studies, we use detailed link quality information collected over sev-
eral days from each of these networks1
. Using this information, we investigate
routing stability in terms of route-level characteristics, such as prevalence, per-
sistence and flapping. Our key findings are the following: wireless routes are
weakly dominated by a single route; dominant routes are extremely short-lived
due to excessive route flapping; and simple stabilization techniques, such as hys-
teresis thresholds, can provide a significant improvement in route persistence.
1 Introduction
Applications, such as `last-mile' Internet delivery, public safety, and distributed sensing,
are driving the deployment of large-scale multi-hop wireless networks, also known as

  

Source: Almeroth, Kevin C. - Department of Computer Science, University of California at Santa Barbara

 

Collections: Computer Technologies and Information Sciences