By Topic

On the Capacity Region of MANET: Scheduling and Routing Strategy

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Michele Garetto ; Dipt. di Inf., Univ. di Torino, Turin ; Paolo Giaccone ; Emilio Leonardi

We characterize the capacity region of a mobile ad hoc network (in which nodes employ the store-carry-forward communication scheme) and move according to an arbitrary ergodic mobility process. We identify the class of scheduling policies achieving maximum throughput and introduce a joint scheduling and routing formulation that maps the problem into a multicommodity flow over an associated contact graph. Previous capacity results have been derived under the strong assumption that nodes are identical and uniformly visit the entire network area, resulting in a fully connected homogeneous contact graph in which a simple two-hop routing scheme is optimal. Our approach allows extending the analysis to heterogeneous nodes with anisotropic mobility patterns, as typically encountered in realistic mobility traces. In particular, we apply our framework to an experimental network based on vehicular mobility and show that, in scenarios with inhomogeneous contact times, the two-hop routing strategy can significantly be inefficient in terms of throughput and delay.

Published in:

IEEE Transactions on Vehicular Technology  (Volume:58 ,  Issue: 4 )