Hari Balakrishnan, Christopher L. Barrett, V.S. Anil Kumar, Madhav V. Marathe, Shripad Thite  Home/Search
Context Related
| uiuc.edu/~thite/pubs/d2mjsac.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: uiuc.edu/~thite/pubs/index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We consider the problem of determining the maximum capacity of the MAC layer in wireless ad hoc networks. Due to spatial contention for the shared wireless medium, not all nodes can concurrently transmit packets to each other in these networks. The maximum number of possible concurrent transmissions is therefore an estimate of the maximum network capacity, and depends on the media access (MAC) protocol being used. We show that for a large class of MAC protocols based on virtual carrier sensing... (Update)
Cited by: More
RT-Link: A Time-Synchronized Link Protocol for.. - Multi-Hop Wireless.. (Correct)
The Distance-2 Matching Problem and its.. - Balakrishnan.. (Correct)
Active bibliography (related documents): More All
0.6: On the Computational Complexity of Strong Edge Coloring - Mahdian (2002) (Correct)
0.5: Bootstrapping a Hop-optimal Network in the Weak Sensor.. - Farach-Colton.. (Correct)
0.2: Approximation Algorithms for Channel Assignment in Radio.. - Krumke, Marathe, Ravi (1998) (Correct)
Similar documents based on text: More All
0.3: Efficient Spacetime Meshing With Nonlocal - Cone Constraints Shripad (Correct)
0.2: Spacetime Meshing With Adaptive Coarsening And Refinement - Reza Abedi Shuo-Heng (2003) (Correct)
0.2: Implementation of a Power-Saving Protocol for Ad Hoc Wireless.. - Jamieson (2002) (Correct)
BibTeX entry: (Update)
H. Balakrishnan, C. Barrett, V. S. Anil Kumar, M. Marathe, S. Thite. The distance-2 matching problem and its relationship to the MAClayer capacity of ad hoc networks, Los Alamos Technical Report. http://citeseer.ist.psu.edu/703193.html More
@misc{ balakrishnan-distance,
author = "H. Balakrishnan and C. Barrett and V. Kumar and M. Marathe and S. Thite",
title = "The distance-2 matching problem and its relationship to the MAClayer capacity
of ad hoc networks",
text = "H. Balakrishnan, C. Barrett, V. S. Anil Kumar, M. Marathe, S. Thite. The
distance-2 matching problem and its relationship to the MAClayer capacity
of ad hoc networks, Los Alamos Technical Report.",
url = "citeseer.ist.psu.edu/703193.html" }
Citations (may not include all citations):190 Geography-informed Energy Conservation for Ad Hoc Routing - Xu, Heidemann et al. - 2001
151 Span: an EnergyEfficient Coordination Algorithm for Topology.. - Chen, Jamieson et al. - 2002
113 IEEE Transactions on Information Theory (context) - Gupta, Kumar et al. - 2000
53 Chernoff-Hoeffding bounds for applications with limited inde.. - Schmidt, Siegel et al. - 1995
38 Simple Heuristics for Unit Disk Graphs - Marathe, Breu et al. - 1995
36 NC-Approximation Schemes for NP- and PSPACE-Hard Problems fo.. - Marathe, Radhakrishnan et al. - 1998
24 Distributed Computing: a locality sensitive approach (context) - Peleg - 2000
18 Polynomial-Time Approximation Schemes for Geometric Graphs - Erlebach, Jansen et al. - 2001
16 the Maximum Stable Throughput Problem in Random Networks wit.. - Peraki, Servetto - 2003
9 New Results on Induced Matchings (context) - Golumbic, Lewenstein - 2000
8 NP-Completeness of Some Generalizations of the Maximum Match.. (context) - Stockmeyer, Vazirani - 1982
8 Models and approximation algorithms for channel assignment i.. - Krumke, Marathe et al. - 2001
5 DMA Channel Assignment in Wireless Networks (context) - Ramanathan, Framework et al. - 1997
2 End-to-End Packet Scheduling in Wireless Ad-hoc Networks (context) - Kumar, Marathe et al. - 2004
2 The strong chromatic index of graphs (context) - Mahdian - 2000
2 The distance-2 matching problem and its relationship to the .. - Balakrishnan, Barrett et al.
1 Clique is Hard to Approximate within n to the power 1epsilon (context) - Hastad - 1999
1 Distance-2 Matchings in Random Graphs to appear in Annals of.. (context) - Reidys - 2004
1 Improving MAC Performance with Locality Information (context) - Barrett, Kumar et al.
Documents on the same site (http://compgeom.cs.uiuc.edu/~thite/pubs/index.html): More
Efficient Spacetime Meshing With Nonlocal - Cone Constraints Shripad (2004) (Correct)
Marketecture: A Simulation-Based Framework for.. - Atkins, Barrett.. (2004) (Correct)
Efficient Spacetime Meshing With Nonlocal Cone Constraints - Je Erickson Robert (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC