Computer Science – Networking and Internet Architecture
Scientific paper
2006-09-15
Computer Science
Networking and Internet Architecture
Scientific paper
Ad hoc networking specific challenges foster a strong research effort on efficient protocols design. Routing protocols based on a self-organized structure have been studied principally for the robustness and the scalability they provide. On the other hand, self-organization schemes may decrease the network capacity since they concentrate the traffic on privileged links. This paper presents four models for evaluating the capacity of a routing schemes on 802.11 like networks. Our approach consists in modeling the radio resource sharing principles of 802.11 like MAC protocols as a set of linear constraints. We have implemented two models of fairness. The first one assumes that nodes have a fair access to the channel, while the second one assumes that on the radio links. We then develop a pessimistic and an optimistic scenarii of spatial re-utilization of the medium, yielding a lower bound and an upper bound on the network capacity for each fairness case. Our models are independent of the routing protocols and provide therefore a relevant framework for their comparison. We apply our models to a comparative analysis of the well-known shortest path base flat routing protocol OLSR against two main self-organized structure approaches, VSR, and Wu & Li's protocols. This study concludes on the relevance of self-organized approaches from the network capacity point of view.
Rivano Hervé
Theoleyre Fabrice
Valois Fabrice
No associations
LandOfFree
About the Capacity of Flat and Self-Organized Ad Hoc and Hybrid Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with About the Capacity of Flat and Self-Organized Ad Hoc and Hybrid Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and About the Capacity of Flat and Self-Organized Ad Hoc and Hybrid Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-410724