The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks
We consider the question of determining the scaling of the n[superscript n] -dimensional balanced unicast and the n 2[superscript n]-dimensional balanced multicast capacity regions of a wireless network with n nodes placed uniformly at random in a square region of area n and communicating over Gauss...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers
2011
|
| Online Access: | http://hdl.handle.net/1721.1/62201 https://orcid.org/0000-0003-0737-3259 |
| _version_ | 1826202219702124544 |
|---|---|
| author | Niesen, Urs Gupta, Piyush Shah, Devavrat |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Niesen, Urs Gupta, Piyush Shah, Devavrat |
| author_sort | Niesen, Urs |
| collection | MIT |
| description | We consider the question of determining the scaling of the n[superscript n] -dimensional balanced unicast and the n 2[superscript n]-dimensional balanced multicast capacity regions of a wireless network with n nodes placed uniformly at random in a square region of area n and communicating over Gaussian fading channels. We identify this scaling of both the balanced unicast and multicast capacity regions in terms of [theta](n), out of 2[superscript n] total possible, cuts. These cuts only depend on the geometry of the locations of the source nodes and their destination nodes and the traffic demands between them, and thus can be readily evaluated. Our results are constructive and provide optimal (in the scaling sense) communication schemes. |
| first_indexed | 2024-09-23T12:04:03Z |
| format | Article |
| id | mit-1721.1/62201 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T12:04:03Z |
| publishDate | 2011 |
| publisher | Institute of Electrical and Electronics Engineers |
| record_format | dspace |
| spelling | mit-1721.1/622012022-09-27T23:51:37Z The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks Niesen, Urs Gupta, Piyush Shah, Devavrat Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology. Laboratory for Information and Decision Systems Shah, Devavrat Shah, Devavrat Niesen, Urs We consider the question of determining the scaling of the n[superscript n] -dimensional balanced unicast and the n 2[superscript n]-dimensional balanced multicast capacity regions of a wireless network with n nodes placed uniformly at random in a square region of area n and communicating over Gaussian fading channels. We identify this scaling of both the balanced unicast and multicast capacity regions in terms of [theta](n), out of 2[superscript n] total possible, cuts. These cuts only depend on the geometry of the locations of the source nodes and their destination nodes and the traffic demands between them, and thus can be readily evaluated. Our results are constructive and provide optimal (in the scaling sense) communication schemes. United States. Defense Advanced Research Projects Agency (grant (ITMANET) 18870740-37362-C) United States. Air Force Office of Scientific Research (grant (complex networks) MIT subaward 00006517) National Science Foundation (U.S.) (grant CNS-0519535) United States. Air Force Office of Scientific Research (grant FA9550-09-1-0317) 2011-04-14T14:55:49Z 2011-04-14T14:55:49Z 2010-05 2010-04 Article http://purl.org/eprint/type/JournalArticle 0018-9448 INSPEC Accession Number: 11256649 http://hdl.handle.net/1721.1/62201 Niesen, U., P. Gupta, and D. Shah. “The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks.” Information Theory, IEEE Transactions On 56.5 (2010) : 2249-2271. © 2010 IEEE. https://orcid.org/0000-0003-0737-3259 en_US http://dx.doi.org/10.1109/tit.2010.2043979 IEEE Transactions on Information Theory Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Institute of Electrical and Electronics Engineers IEEE |
| spellingShingle | Niesen, Urs Gupta, Piyush Shah, Devavrat The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks |
| title | The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks |
| title_full | The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks |
| title_fullStr | The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks |
| title_full_unstemmed | The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks |
| title_short | The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks |
| title_sort | balanced unicast and multicast capacity regions of large wireless networks |
| url | http://hdl.handle.net/1721.1/62201 https://orcid.org/0000-0003-0737-3259 |
| work_keys_str_mv | AT niesenurs thebalancedunicastandmulticastcapacityregionsoflargewirelessnetworks AT guptapiyush thebalancedunicastandmulticastcapacityregionsoflargewirelessnetworks AT shahdevavrat thebalancedunicastandmulticastcapacityregionsoflargewirelessnetworks AT niesenurs balancedunicastandmulticastcapacityregionsoflargewirelessnetworks AT guptapiyush balancedunicastandmulticastcapacityregionsoflargewirelessnetworks AT shahdevavrat balancedunicastandmulticastcapacityregionsoflargewirelessnetworks |