skip to main content
article

Throughput-optimal configuration of fixed wireless networks

Published: 01 October 2008 Publication History

Abstract

In this paper, we address the following two questions concerning the capacity and configuration of fixed wireless networks: (i) given a set of wireless nodes with arbitrary but fixed locations, and a set of data flows, what is the max-min achievable throughput? and (ii) how should the network be configured to achieve the optimum? We consider these questions from a networking standpoint assuming point-to-point links, and employ a rigorous physical layer model to model conflict relationships between them. Since we seek capacity results, we assume that the network is operated using an appropriate schedule of conflict-free link activations. We develop and investigate a novel optimization framework to determine the optimal throughput and configuration, i.e., flow routes, link activation schedules and physical layer parameters. Determining the optimal throughput is a computationally hard problem, in general. However, using a smart enumerative technique we obtain numerical results for several different scenarios of interest. We obtain several important insights into the structure of the optimal routes, schedules and physical layer parameters. Besides determining the achievable throughput, we believe that our optimization-based framework can also be used as a tool, for configuring scheduled wireless networks, such as those based on IEEE 802.16.

References

[1]
P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[2]
V. Mhatre and C. Rosenberg, "The impact of link layer model on the capacity of random ad hoc network," in Proc. 2006 ISIT, Jul. 2006.
[3]
L.-L. Xie and P. R. Kumar, "A network information theory for wireless communication: Scaling laws and optimal operation," IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 748-767, May 2004.
[4]
J. Proakis, Digital Communications. New York: McGraw-Hill, 2000.
[5]
A. Iyer, C. Rosenberg, and A. Karnik, "What is the right model for wireless channel interference?," in Proc. QShine, 2006.
[6]
A. Karnik and A. Kumar, "Distributed optimal self-organisation in a class of wireless sensor networks," in Proc. IEEE INFOCOM, 2004, pp. 536-547.
[7]
S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar, "Power control in ad hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol," in Proc. Eur. Wireless Conf., 2002.
[8]
A. Behzad and I. Rubin, "High transmission power increases the capacity of ad hoc wireless networks," IEEE Trans. Wireless Commun., vol. 5, no. 1, pp. 156-165, Jan. 2006.
[9]
B. Awerbuch, D. Holmer, and H. Rubens, "The medium time metric: High throughput route selection in multi-rate ad hoc wireless networks," ACM Mobile Networks and Applications, vol. 11, no. 2, pp. 253-266, Apr. 2006.
[10]
I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey," Computer Networks, Elsevier Science, vol. 47, pp. 445-487, Mar. 2005.
[11]
K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in ACM/IEEE MobiCom, 2003.
[12]
P. Stuedi and G. Alonso, "Computing throughput capacity for realistic wireless multihop networks," in Proc. ACM MSWiM'06, 2006.
[13]
H. Viswanathan and S. Mukherjee, "Throughput-range tradeoff of wireless mesh backhaul networks," IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 593-602, Mar. 2006.
[14]
R. L. Cruz and A. V. Santhanam, "Optimal routing, link scheduling and power control in multihop wireless networks," in Proc. IEEE INFOCOM , 2003, pp. 702-711.
[15]
M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005.
[16]
L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automat. Contr., vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
[17]
R. Gallager, "A minimum delay routing algorithm using distributed computation," IEEE Trans. Commun., vol. COM-25, no. 1, pp. 73-85, Jan. 1977.
[18]
V. Erceg, L. Greenstein, Y. Tjandra, S. Parkoff, A. Gupta, B. Kulic, A. Julius, and R. Bianchi, "An empirically-based path loss model for wireless channels in suburban environments," IEEE J. Sel. Areas Commun., vol. 17, no. 7, pp. 1205-1211, Jul. 1999.
[19]
A. Bar-Noy, A. Mayer, B. Schieber, and M. Sudan, "Guaranteeing fair service to persistent dependent tasks," SIAM J. Computing, vol. 27, no. 4, pp. 1168-1189, Aug. 1998.
[20]
D. Bertsekas, Nonlinear Programming. Nashua, NH: Athena Scientific, 1995.
[21]
K. Border, Fixed Point Theorems With Applications to Economics and Game Theory. Cambridge, U.K.: Cambridge Univ. Press, 1985.
[22]
R. Gupta, J. Musacchio, and J. Walrand, "Sufficient rate constraints for QoS Flows in ad hoc networks," Ad Hoc Networks J., to be published.
[23]
S. Muthaiah, A. Iyer, A. Karnik, and C. Rosenberg, "Design of high throughput scheduled wireless mesh networks: Smart antennas," in Proc. IEEE Globecom, 2007.

Cited By

View all
  • (2017)Exact and heuristic approaches based on noninterfering transmissions for joint gateway selection, time slot allocation, routing and power control for wireless mesh networksComputers and Operations Research10.1016/j.cor.2016.09.02181:C(102-118)Online publication date: 1-May-2017
  • (2017)Scheduling for IEEE802.15.4-TSCH and slow channel hopping MAC in low power industrial wireless networksComputer Communications10.1016/j.comcom.2017.10.004114:C(84-105)Online publication date: 1-Dec-2017
  • (2015)Efficient design of wireless mesh networks with robust dynamic frequency selection capabilityComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.01.00983:C(15-29)Online publication date: 4-Jun-2015
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 16, Issue 5
October 2008
238 pages

Publisher

IEEE Press

Publication History

Published: 01 October 2008
Revised: 17 May 2007
Received: 21 August 2006
Published in TON Volume 16, Issue 5

Author Tags

  1. IEEE 802.16
  2. capacity
  3. fixed wireless networks
  4. mesh networks
  5. optimal scheduling and routing

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2017)Exact and heuristic approaches based on noninterfering transmissions for joint gateway selection, time slot allocation, routing and power control for wireless mesh networksComputers and Operations Research10.1016/j.cor.2016.09.02181:C(102-118)Online publication date: 1-May-2017
  • (2017)Scheduling for IEEE802.15.4-TSCH and slow channel hopping MAC in low power industrial wireless networksComputer Communications10.1016/j.comcom.2017.10.004114:C(84-105)Online publication date: 1-Dec-2017
  • (2015)Efficient design of wireless mesh networks with robust dynamic frequency selection capabilityComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.01.00983:C(15-29)Online publication date: 4-Jun-2015
  • (2015)Joint link rate allocation, routing and channel assignment in multi-rate multi-channel wireless networksAd Hoc Networks10.1016/j.adhoc.2015.02.00229:C(78-98)Online publication date: 1-Jun-2015
  • (2014)Joint Routing and Medium Access Control in Fixed Random Access Wireless Multihop NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2013.224316322:1(80-93)Online publication date: 1-Feb-2014
  • (2013)Maximum achievable throughput in a wireless sensor network using in-network computation for statistical functionsIEEE/ACM Transactions on Networking10.1109/TNET.2012.223064221:5(1581-1594)Online publication date: 1-Oct-2013
  • (2011)A route-aware MAC for wireless multihop networks with a convergecast traffic patternComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2010.10.01855:3(822-837)Online publication date: 1-Feb-2011
  • (2010)Engineering wireless mesh networksIEEE/ACM Transactions on Networking10.1109/TNET.2010.204178818:5(1387-1400)Online publication date: 1-Oct-2010
  • (2009)Joint configuration of routing and medium access parameters in wireless networksProceedings of the 28th IEEE conference on Global telecommunications10.5555/1811982.1812038(3953-3960)Online publication date: 30-Nov-2009
  • (2009)Efficient algorithms to solve a class of resource allocation problems in large wireless networksProceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks10.5555/1715782.1715831(313-321)Online publication date: 23-Jun-2009
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media