Paper Info
Title
On The Optimal Mac Layer Capacity Of Delay Tolerant Mobile Ad Hoc Networks With A Finite Number Of Nodes
Abstract
In this paper we are investigating the capacity of Mobile Ad Hoc Networks under a concurrent transmission constraint imposed by common MAC layer protocols (such as 802.11). This problem is known to be an NP-hard combinatorial problem and a greedy algorithm has been proposed for solving it in polynomial time. We propose an efficient algorithm for solving the exact problem and compare the exact and approximate solutions for a variety of network sizes and node distributions (resulting from commonly used mobility models). Our findings confirm that the greedy solution provides a good approximation of the exact solution even for small network sizes. Based on the exact solution, we also derive an empirical formula that relates the capacity optimizing transmission range to the number of wireless nodes uniformly distributed in a square unit area.
Year
DOI
Venue
2011
10.1109/PIMRC.2011.6140071
2011 IEEE 22ND INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC)
Keywords
Field
DocType
MANET, DTN, mobility models, capacity, MAC, scheduling, graph theory, D2EMIS, Integer Programming
Graph theory,Mobile ad hoc network,Mathematical optimization,Wireless,Computer science,Mobility model,Computer network,Greedy algorithm,Integer programming,Throughput,Time complexity
Conference
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
Spyridon Vassilaras11059.46
Ioannis T. Christou217819.59