Pasi Lassila
ABSTRACT
We study dimensioning of wireless mesh networks with elastic traffic subject to flow-level performance constraints. The objective of the dimensioning is to provide order-of-magnitude estimates of the required transmission resources in the network. The results can be used to evaluate the feasibility and sensitivity of a given network scenario, consisting of node locations, the interference model and the traffic matrix. We apply a network model which incorporates the dynamic flow-level behavior and MAC layer wireless interference. We formulate the dimensioning problems for two capacity parameters resulting from different interference models. Furthermore, three approximation schemes are presented to facilitate the computations. The approaches are illustrated by numerical examples
- P. Björklund, P. Värbrand, and D. Yuan. Resource optimization of spatial TDMA in ad hoc radio networks: a column generation approach. In Proceedings of IEEE INFOCOM, pages 818--824, April 2003.Google Scholar
Cross Ref
- T. Bonald. Throughput performance in networks with linear constraints. In Proceedings of 40th Annual Conference on Information Sciences and Systems (CISS), Mar. 2006.Google Scholar
- T. Bonald, L. Massoulié, A. Proutière, and J. Virtamo. A queueing analysis of max-min fairness, proportional fairness and balanced fairness. Queueing Systems, 53:65--84, 2006. Google ScholarDigital Library
- T. Bonald, P. Olivier, and J. Roberts. Dimensioning high speed IP access networks. In Proceedings of ITC-18, pages 241--251, Aug. 2003.Google ScholarCross Ref
- T. Bonald and A. Proutière. Insensitive bandwidth sharing in data networks. Queuing Systems, 44:69--100, 2003. Google ScholarDigital Library
- T. Bonald and A. Proutière. On performance bounds for balanced fairness. Performance Evaluation, 55:25--50, 2004. Google ScholarDigital Library
- T. Bonald, A. Proutière, J. Roberts, and J. Virtamo. Computational aspects of balanced fairness. In Proceedings of 18th International Teletraffic Congress, pages 801--810, Aug. 2003.Google ScholarCross Ref
- T. Bonald and J. Virtamo. Calculating the flow level performance of balanced fairness in tree networks. Performance Evaluation, 58:1--14, 2004. Google ScholarDigital Library
- R. Bruno, M. Conti, and E. Gregori. Mesh networks: commodity multihop ad hoc networks. IEEE Communications Magazine, 43(3):123--131, 2005. Google ScholarDigital Library
- M. Grossglauser and D. Tse. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking, 10(4):477--486, Aug. 2002. Google ScholarDigital Library
- P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388--404, Mar. 2000. Google ScholarDigital Library
- IEEE. IEEE standard for local and metropolitan area networks part 16: Air interface for fixed broadband wireless access systems, 2004. IEEE Std 802.16-2004 (Revision of IEEE Std 802.16-2001).Google Scholar
- K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance. In Proceedings of ACM MobiCom, pages 66--80, Sept. 2003. Google ScholarDigital Library
- M. Johansson and L. Xiao. Cross-layer optimization of wireless networks using nonlinear column generation. IEEE Transactions on Wireless Communications, 5(2):435--445, Feb. 2006. Google ScholarDigital Library
- J. Jun and M. L. Sichitu. The nominal capacity of wireless mesh networks. IEEE Wireless Communications, 10(5):8--14, 2003. Google ScholarDigital Library
- L. Kleinrock. Queueing systems, vol II: Computer applications. John Wiley & Sons, 1st edition, 1976.Google Scholar
- P. Lassila and J. Virtamo. Access network dimensioning for elastic traffic based on flow-level QoS. Technical report, Networking Laboratory, Helsinki University of Technology, June 2005. available at http:/tutkimus/pannet/publ/baldimen.pdf.Google Scholar
- R. Nelson and L. Kleinrock. Spatial TDMA: A collision-free multihop channel access protocol. IEEE Transactions on Communications, 33(9):934--944, Sept. 1985.Google ScholarCross Ref
- A. Penttinen and J. Virtamo. Performance of wireless ad hoc networks under balanced fairness. In Proceedings of Networking 2004, pages 235--246, May 2004.Google ScholarCross Ref
- A. Penttinen, J. Virtamo, and R. Jäntti. Performance analysis in multi-hop radio networks with balanced fair resource sharing. Telecommunications Systems, 31(4):315--336, 2006.Google ScholarDigital Library
- M. Pióro and D. Medhi. Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann Publishers, 2004. Google ScholarDigital Library
- B. Radunovic and J.-Y. L. Boudec. Optimal power control, scheduling and routing in UWB networks. IEEE Journal on Selected Areas in Communications, 22(7):1252--1270, Sept. 2004. Google ScholarDigital Library
Index Terms
- Dimensioning of wireless mesh networks with flow-level QoS requirements
Recommendations
A fragment-based retransmission scheme with QoS considerations for wireless networks
IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computingIn order to satisfy QoS requirements for real-time multimedia applications over wireless networks, IEEE 802.11e has been proposed to enhance wireless-access functionalities. However, as system load is heavy, collisions occur most often and then the time ...
New adaptive protocols for fine-level end-to-end rate control in wireless networks
ICNP '08: Proceedings of the 2008 IEEE International Conference on Network ProtocolsFine-level rate control, particularly meeting rate requirements and differentiating various types of end-to-end traffic, remains an open problem for multihop wireless networks. Traditionally, rate assurance in wired networks is achieved through resource ...
A hybrid reservation/contention-based MAC for video streaming over wireless networks
To reserve or not for bursty video traffic over wireless access networks has been a long-debated issue. For uplink transmissions in infrastructure-based wireless networks and peer-to-peer transmissions in mesh or ad-hoc networks, reservation can ensure ...
Comments