Abstract
The throughput capacity of WLANs can be improved by a carefully designed relay infrastructure. In this work, we propose an optimization formulation based on Lagrangian relaxation and a subgradient algorithm to compute the best placement of a fixed number of relay nodes (RNs) in a WLAN. We apply this optimization framework to a multi-rate WLAN based on the IEEE 802.11g standard under Rayleigh fading. We then study the expected throughput capacity of a WLAN with relay infrastructure and investigate how the optimal placement of RNs is affected by the number of RNs, path-loss characteristics, and the traffic pattern. Our numerical results show that, in some network scenarios, more than 120% performance gain can be achieved when RNs are strategically installed in the network. Furthermore, we also show that for a wide range of system parameters, optimally placed RNs can significantly increase the network throughput capacity over random placement.
Chapter PDF
Similar content being viewed by others
References
Haas, Z.J., Deng, J., Liang, B., Papadimitratos, P., Sajama, S.: Wireless ad hoc networks. In: Proakis, J. (ed.) Wiley Encyclopedia of Telecommunications. John Wiley & Sons, Chichester (2002)
Lin, Y., Hsu, Y.: Multihop cellular: A new architecture for wireless communications. In: Proc. of IEEE INFOCOM, pp. 1273–1282 (2000)
Cruz, R., Santhanam, A.: Optimal routing, link scheduling and power control in multihop wireless networks. In: Proc. of IEEE INFOCOM, pp. 702–711 (2003)
Mengesha, S., Karl, H., Wolisz, A.: Capacity increase of multi-hop cellular WLANs exploiting data rate adapatation and frequency recycling. Technical report, Technical University Berlin Telecommunication Networks Group (2003)
Zhu, H., Cao, G.: rDCF: A relay-enabled medium access control protocol for wireless ad hoc networks. In: Proc. of IEEE INFOCOM, pp. 12–22 (2005)
Zhu, H., Cao, G.: On improving the performance of IEEE 802.11 with relay-enabled PCF. ACM/Kluwer Mobile Networking and Applications (MONET) 9, 423–434 (2004)
Wu, H., Qiao, C., De, S., Tonguz, O.: Integrated cellular and ad hoc relaying systems: iCAR. IEEE Journal on Selected Areas in Communications 19(10), 2105–2215 (2001)
So, A., Liang, B.: Effect of relaying on capacity improvement in wireless local area networks. In: Proc. of IEEE WCNC, pp. 1539–1544 (2005)
So, A., Liang, B.: An efficient algorithm for the optimal placement of wireless extension points in rectilineal wireless local area networks. In: Proc. of International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine), pp. 25–33 (2005)
Daskin, M.: Network and Discrete Location: Models, Algorithms and Applications. John Wiley & Sons, Chichester (1995)
Martin, R.K.: Large Scale Linear and Integer Programming. Kluwer Academic Publishers, Dordrecht (1999)
Rappaport, T.S.: Wireless Communications: Principles and Practice. Prentice Hall, Englewood Cliffs (2001)
CISCO: Aironet 1100 series access point: Data sheet. Technical report, CISCO Systems (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
So, A., Liang, B. (2006). A Lagrangian Approach for the Optimal Placement of Wireless Relay Nodes in Wireless Local Area Networks. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_14
Download citation
DOI: https://doi.org/10.1007/11753810_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)Springer Nature Proceedings Computer Science