On the capacity of multi-hop wireless networks with partial network knowledge

  title={On the capacity of multi-hop wireless networks with partial network knowledge},
  author={Alireza Vahid and V. Aggarwal and A. S. Avestimehr and A. Sabharwal},
  journal={2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)},
  • Alireza Vahid, V. Aggarwal, +1 author A. Sabharwal
  • Published 2010
  • Computer Science, Mathematics
  • 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
  • In large wireless networks, acquiring full network state information is typically infeasible. Hence, nodes need to flow the information and manage the interference based on partial information about the network. In this paper, we consider multi-hop wireless networks and assume that each source only knows the channel gains that are on the routes from itself to other destinations in the network. We develop several distributed strategies to manage the interference among the users and prove their… CONTINUE READING
    9 Citations

    Figures, Tables, and Topics from this paper

    How local can a node's view be and still guarantee sum-capacity in interference networks?
    • David T. H. Kao
    • Mathematics, Computer Science
    • 2013 IEEE Global Conference on Signal and Information Processing
    • 2013
    Wireless Network Coding with Local Network Views: Coded Layer Scheduling
    • 3
    • PDF
    Interference management with mismatched partial channel state information
    • 2
    Leveraging Physical-Layer Capabilites: Distributed Scheduling in Interference Networks With Local Views
    • 2
    • PDF
    Layered Interference Networks With Delayed CSI: DoF Scaling With Distributed Transmitters
    • 18
    • PDF
    Capacity of Multiple Unicast in Wireless Networks: A Polymatroidal Approach
    • 15
    • PDF
    Communication through collisions: Opportunistic utilization of past receptions
    • 29
    • PDF
    Dynamic Spectrum Estimation with Minimal Overhead via Multiscale Information Exchange
    • 5
    The Impact Of Imperfect Feedback On The Capacity Of Wireless Networks


    Normalized sum-capacity of interference networks with partial information
    • 6
    • PDF
    Distributed universally optimal strategies for interference channels with partial message passing
    • 9
    • PDF
    Message passing in distributed wireless networks
    • 17
    • PDF
    Sum Capacity of Interference Channels With a Local View: Impact of Distributed Decisions
    • 29
    • PDF
    Wireless Network Information Flow: A Deterministic Approach
    • 842
    • PDF
    On Achieving Local View Capacity Via Maximal Independent Graph Scheduling
    • 47
    • PDF
    Information Theory and Communication Networks: An Unconsummated Union
    • 382
    • PDF
    A perspective on multiaccess channels
    • 645
    • PDF
    Graph colorings
    • 126
    • PDF
    and A
    • Sabharwal, “Sum-capacity of interference networks with partial information,” in Proceedings of International Symposium on Information Theory (ISIT)
    • 2010