Scheduling algorithms for multihop radio networks
IEEE/ACM Transactions on Networking (TON)
Capacity of Ad Hoc wireless networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Effects of wireless physical layer modeling in mobile ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Connectivity of wireless multihop networks in a shadow fading environment
MSWIM '03 Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
Impact of radio irregularity on wireless sensor networks
Proceedings of the 2nd international conference on Mobile systems, applications, and services
Link-level measurements from an 802.11b mesh network
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Capacity of multi-channel wireless networks: impact of number of channels and interfaces
Proceedings of the 11th annual international conference on Mobile computing and networking
JOpera: An Agile Environment for Web Service Composition with Visual Unit Testing and Refactoring
VLHCC '05 Proceedings of the 2005 IEEE Symposium on Visual Languages and Human-Centric Computing
Proportionally fair allocation of end-to-end bandwidth in STDMA wireless networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Topology control meets SINR: the scheduling complexity of arbitrary topologies
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the 12th annual international conference on Mobile computing and networking
A coordinate-based approach for exploiting temporal-spatial diversity in wireless mesh networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach
Proceedings of the 12th annual international conference on Mobile computing and networking
On the complexity of scheduling in wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Broadcast capacity in multihop wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Efficient interference-aware TDMA link scheduling for static wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
The capacity of wireless networks
IEEE Transactions on Information Theory
Dynamic end-to-end capacity in IEEE 802.16 wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient self-organized backbone formation in mobile ad hoc networks (MANETs)
Computers and Electrical Engineering
| Hi-index | 0.00 |
Capacity is an important property for QoS support in Mobile Ad Hoc Networks (MANETs) and has been extensively studied. However, most approaches rely on simplified models (e.g., protocol interference, unidirectional links, perfect scheduling or perfect routing) and either provide asymptotic bounds or are based on integer linear programming solvers. In this paper, we present a probabilistic approach to capacity calculation by linking the normalized throughput of a communicating pair in an ad hoc network to the connection probability of the two nodes in a so-called schedule graphG"T(N,E). The effective throughput of a random network is modeled as a random variable and its expected value is computed using Monte-Carlo methods. A schedule graph G"T(N,E) for a given network is directly derived from the physical properties of the network like node distribution, radio propagation and channel assignment. The modularity of the approach leads to a capacity analysis under more realistic network models. In the paper, throughput capacity is computed for various forms of network configurations and the results are compared to simulation results obtained with ns-2.