Top

Wireless Networks

Published in:

01-10-2011

Capacity of wireless networks under SINR interference constraints

Authors: Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan

Published in: Wireless Networks | Issue 7/2011

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

A fundamental problem in wireless networks is to estimate their throughput capacity—given a set of wireless nodes and a set of connections, what is the maximum rate at which data can be sent on these connections. Most of the research in this direction has focused either on random distributions of points, or has assumed simple graph-based models for wireless interference. In this paper, we study the capacity estimation problem using a realistic Signal to Interference Plus Noise Ratio (SINR) model for interference, on arbitrary wireless networks without any assumptions on node distributions. The problem becomes much more challenging for this setting, because of the non-locality of the SINR model. Recent work by Moscibroda et al. (IEEE INFOCOM 2006, ACM MobiHoc 2006) has shown that the throughput achieved by using SINR models can differ significantly from that obtained by using graph-based models. In this work, we develop polynomial time algorithms to provably approximate the throughput capacity of wireless network under the SINR model.

previous article On utilization efficiency of backbone bandwidth for a heterogeneous wireless network operator

next article Adaptive quantized target tracking in wireless sensor networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

All the logarithms considered in this paper are to the base two and floor of the log functions is considered, for e.g. \(\log \Updelta \) is actually considered as \(\lfloor \log \Updelta \rfloor\).

Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.MathSciNetMATHCrossRef

Alicherry, M., Bhatia, R., & Li, E. (2005, August). Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proceedings of ACM MOBICOM (pp. 58–72).

Jain, K., Padhye, J., Padmanabhan, V., & Qiu, L. (2003, September). Impact of interference on multi-hop wireless network performance. In Proceedings of ACM MOBICOM (pp. 66–80).

Kodialam, M., & Nandagopal, T. (2003, September). Characterizing achievable rates in multi-hop wireless networks: The joint routing and scheduling problem. In Proceedings of ACM MOBICOM (pp. 42–54).

Kodialam, M., & Nandagopal, T. (2005, August). Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In Proceedings of ACM MOBICOM (pp. 73–87).

Anil Kumar, V. S., Marathe, M., Parthasarathy, S., & Srinivasan, A. (2005, June). Algorithmic aspects of capacity in wireless networks. In Proceedings of ACM SIGMETRICS (pp. 133–144).

Sharma, G., Mazumdar, R., & Shroff, N. (2006, September). On the complexity of scheduling in wireless networks. In Proceedings of ACM MOBICOM (pp. 227–238).

Ramanathan, R. (1997, April). A unified framework and algorithm for (t/f/c) dma channel assignment in wireless networks. In Proceedings of IEEE INFOCOM (pp. 900–907).

Moscibroda, T., Wattenhofer, R., & Zollinger, A. (2006, May). Topology control meets sinr: The scheduling complexity of arbitrary topologies. In Proceedings of ACM MOBIHOC (pp. 310–321).

10.

Moscibroda, T., & Wattenhofer, R. (2006, April). The complexity of connectivity in wireless networks. In Proceedings of IEEE INFOCOM (pp. 1–13).

11.

Moscibroda, T., Wattenhofer, R., & Zollinger, A. (2006, November). Protocol design beyond graph-based models. In Proceedings of ACM SIGCOMM Workshop on HotNets.

12.

Goussevskaia, O., Oswald, Y., & Wattenhofer, R. (2007, September). Complexity in geometric sinr. In Proceedings of ACM MOBIHOC (pp. 100–109).

13.

Agarwal, A., & Kumar, P. R. (2004). Capacity bounds for ad hoc and hybrid wireless networks. ACM SIGCOMM Computer Communication Review, 34(3), 71–81.CrossRef

14.

Bhatia, R., & Kodialam, M. (2004, March). On power efficient communication over multi-hop wireless networks: Joint routing, scheduling and power control. In Proceedings of IEEE INFOCOM (Vol. 2, pp. 1457–1466).

15.

Chafekar, D., Anil Kumar, V. S., Marathe, M., Parthasarathy, S., & Srinivasan, A. (2008, April). Approximation algorithms for computing the capacity of wireless networks with SINR constraints. In Proceedings of IEEE INFOCOM (pp. 1166–1174).

16.

Chafekar, D., Anil Kumar, V. S., Marathe, M., Parthasarathy, S., & Srinivasan, A. (2007, September). Cross-layer latency minimization in wireless networks with sinr constraints. In Proceedings of ACM MOBIHOC (pp. 110–119).

17.

Bansal, N., & Liu, Z. (2003, April). Capacity, delay and mobility in wireless ad-hoc networks. In Proceedings of IEEE INFOCOM (pp. 58–72).

18.

Kozat, U., & Tassiulas, L. (2003, September). Throughput capacity in random ad-hoc networks with infrastructure support. In Proceedings of ACM MOBICOM (pp. 73–87).

19.

Buragohain, C., Suri, S., Toth, C., & Zhou, Y. (2007, July). Improved throughput bounds for interference-aware routing in wireless networks. In Proceedings of International Computing and Combinatorics Conference.

20.

Toumpis, S., & Goldsmith, A. (2001, April). Capacity regions for wireless ad hoc networks. In Proceedings of International Symposium on Communication Theory and Applications (pp. 227–238).

21.

Lin, X., & Shroff N. (2004). Joint rate control and scheduling in multihop wireless networks. 43rd IEEE Conference on Decision and Control, 2, 1484–1489.

22.

Lin, X., & Shroff, N. (2005, March). The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks. In Proceedings of IEEE INFOCOM (Vol. 3, pp. 1804–1814).

23.

Fanghänel, A., Kesselheim, T., & Vöcking, B. (2011). Improved algorithms for latency minimization in wireless networks. Theoretical Computer Science, 412(24), 2657–2667.MATHCrossRef

24.

Awerbuch, B., Khandekar, R. (2009). Greedy distributed optimization of multi-commodity flows. Distributed Computing, 21, 317–329.CrossRef

25.

Han, B., Anil Kumar, V. S., Marathe, M., Parthasarathy, S., & Srinivasan, A. (2009). Distributed strategies for channel allocation and scheduling in software-defined radio networks. In IEEE INFOCOM (pp. 1521–1529).

26.

TRANSIMS Open Source Project. http://http://www.transims-opensource.net.

27.

Neos Solvers. http://neos.mcs.anl.gov/neos/solvers/index.htm.

28.

Li, F., Li, M., Lu, R., Wu, H., Claypool, M., & Kinicki, R. (2006, April). Tools and techniques for measurement of ieee 802.11 wireless networks. In Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2006 4th International Symposium on (pp. 1–8).

Title: Capacity of wireless networks under SINR interference constraints
Authors: Deepti Chafekar
V. S. Anil Kumar
Madhav V. Marathe
Srinivasan Parthasarathy
Aravind Srinivasan
Publication date: 01-10-2011
Publisher: Springer US
Published in: Wireless Networks / Issue 7/2011
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-011-0367-2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 7/2011

Adaptive quantized target tracking in wireless sensor networks

A model for calculating channel share of 802.11 access points with overlapping wireless cells

On utilization efficiency of backbone bandwidth for a heterogeneous wireless network operator

Interference mitigation in wireless sensor networks using dual heterogeneous radios

The case for SIMO random access in multi-antenna multi-hop wireless networks

A novel convex hull-based flooding scheme using 1-hop neighbor information for mobile ad hoc networks