The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2009 vol.8)
pp: 807-820
Enzo Baccarelli , University of Rome "La Sapienza", Rome
Cristian Pelizzoni , University of Rome "La Sapienza", Rome
Nicola Cordeschi , University of Rome "La Sapienza", Rome
ABSTRACT
Wireless Mesh Networks (WMNs) are envisioned for extending the coverage of WLANs by interconnecting the underlying Access Points (APs) via high-capacity wireless backbones. Since the ultimate goal of a WMN is to provide Internet connectivity to residential clients, WMN traffic is mainly routed over the backbone either toward the Internet Gateways (IGWs) or from the IGWs to the APs. In principle, the transport capacity of a WMN can further be upgraded by equipping the underlying backbone routers with Multiantenna (MA) radio modules. Motivated by the above consideration, in this paper, we focus on the optimized node selection (e.g., path-routing) over MA mesh backbones when the target is to maximize the end-to-end routed information rate subject to a constraint on the total power available for the relays. Under the assumption of Rayleigh-distributed block fading, we assume that point-to-point capacity-achieving Space-Time Codes (STCs) are used for the single-hop link. At first, we tackle the routing problem when neither Interference Mitigation (IM) nor Transmit Beamforming (TB) is performed at the relay nodes, and then, we extend the analysis to the cases when IM and/or TB are also carried out. The effects of Channel-State-Information (CSI) possibly available at the relay nodes are also investigated. So doing, we are able to gain insight about the combined effect of spatial multiplexing and IM capabilities of the overall MA architecture on both end-to-end capacity and access medium performance of the considered WMN.
INDEX TERMS
Multiantenna, path-routing, power saving, interference mitigation, spatial-reuse, competitive transmit beamforming.
CITATION
Enzo Baccarelli, Cristian Pelizzoni, Nicola Cordeschi, "Maximum-Rate Node Selection for Power-Limited Multiantenna Relay Backbones", IEEE Transactions on Mobile Computing, vol.8, no. 6, pp. 807-820, June 2009, doi:10.1109/TMC.2008.171
REFERENCES
[1] N. Nandirajau, D. Nandirajau, L. Santhanam, B. He, J.F. Wang, and D.P. Agraval, “Wireless Mesh Networks: Current Challenges and Future Directions of Web-in-the-Sky,” IEEE Wireless Comm. Magazine, vol. 14, no. 4, pp.79-89, Aug. 2007.
[2] I. Rubin, A. Behzad, H.-J. Ju, R. Zhang, X. Huang, Y. Liu, and R. Khalaf, “Ad Hoc Wireless Networks with Mobile Backbones,” Proc. Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '04), pp.566-572, 2004.
[3] H.-J. Ju and, I. Rubin, “Backbone Topology Synthesis for Multiradio Mesh Networks,” IEEE J. Selected Areas in Comm., vol. 24, no. 11, pp.2117-2136, Nov. 2006.
[4] R. Draves, J. Padhje, and B. Zill, “Comparison of Routing Metrics for Static Multihop Wireless Networks,” Proc. ACM SIGCOMM, 2004.
[5] D.D. Couto, D. Aguayo, J. Bicket, and R. Morris, “A High-Throughput Path-Metric for Multi-Hop Wireless Routing,” Proc. ACM MobiCom, 2003.
[6] A. Kumar, D. Manjuath, and J. Kuri, Communication Networking— An Analytical Approach. Elsevier, 2004.
[7] M. Gatspar and M. Vetterli, “On the Capacity of Wireless Networks: The Relay Case,” Proc. IEEE INFOCOM, vol. 3, pp.1577-1585, June 2002.
[8] L.-L. Xie and P.R. Kumar, “A Network Information Theory for Wireless Communication: Scaling Laws and Optimal Operation,” IEEE Trans. Information Theory, vol. 50, no. 5, pp.748-767, May 2004.
[9] M. Sikora, J.N. Laneman, M. Haenggi, D.J. Costello, and T.E. Fuja, “Bandwidth- and Power-Efficient Routing in Linear Wireless Networks,” IEEE Trans. Information Theory, vol. 52, no. 6, pp.2624-2633, June 2006.
[10] D. Wang, S. Yang, Y. Hu, and D. Teng, “9Square: A New Architecture for MIMO WMN,” Proc. IEEE Int'l Conf. Wireless Comm. (WiCOM '06), pp.1-4, 2006.
[11] E. Baccarelli, M. Biagi, C. Pelizzoni, N. Cordeschi, and F. Garzia, “Interference Suppression in MIMO Systems for Throughput Enhancement and Error Reduction,” Proc. IEEE Int'l Wireless Comm. and Mobile Computing Conf., pp.611-616, July 2006.
[12] A. Paulraj, E. Nabar, and D. Gore, Introduction to Space-Time Wireless Communications. Cambridge Univ. Press, 2003.
[13] E. Baccarelli and M. Biagi, “Optimized Power Allocation and Signal Shaping for Interference-Limited Multi-Antenna ‘Ad-Hoc’ Networks,” Proc. Int'l Conf. Personal Wireless Comm. (PWC '03), pp.138-152, Sept. 2003.
[14] H.V. Poor, An Introduction to Signal Detection and Estimation. Springer Texts in Electrical Engineering, 1994.
[15] E. Baccarelli, M. Biagi, C. Pelizzoni, and N. Cordeschi, “Optimized Power-Allocation for Multi-Antenna Systems Impaired by Multiple Access Interference and Imperfect Channel-Estimation,” IEEE Trans. Vehicular Technology, vol. 56, no. 5, pp.3089-3015, Sept. 2007.
[16] M. Biagi, “Cross-Layer Design of Multi-Antenna 4G-WLAN,” PhD dissertation, http://infocom.uniroma1.it~biagi, 2009.
[17] E. Baccarelli, M. Biagi, “Power-Allocation Policy and Optimized Design of Multiple-Antenna Systems with Imperfect Channel Estimation” IEEE Trans. Vehicular Technology, vol. 53, no. 1, pp.136-145, Jan. 2004.
[18] R.G. Gallagher, Information Theory and Reliable Communication. Wiley, 1968.
[19] F.R. Farrokhi, G.J. Foschini, A. Lozano, and R.A. Valenzuela, “Link-Optimal Space-Time Processing with Multiple Transmit and Receive Antennas,” IEEE Comm. Letters, vol. 5, no. 3, pp.85-87, Mar. 2001.
[20] M. Biagi, E. Baccarelli, and N. Cordeschi, “Path Routing and MIMO: It Works,” technical report, INFO-COM Dept., http://infocom.uniroma1.it/~biagiphdthesis.htm , 20058.
[21] B.M. Hochwald, T.L. Marzetta, and V. Tarokh, “Multiple-Antenna Channel Hardening and Its Implications for Rate Feedback and Scheduling,” IEEE Trans. Information Theory, vol. 50, no. 9, pp.1893-1909, Sept. 2004.
[22] C.M. Zeng, F. Kuhlmann, and A. Buzo, “Achievability Proof of Some Multiuser Channel Coding Theorems Using Backward Decoding,” IEEE Trans. Information Theory, vol. 35, no. 6, pp.1160-1165, Nov. 1989.
[23] E. Baccarelli, M. Biagi, and C. Pelizzoni, “A Distributed Power-Allocation and Signal-Shaping Game for the Competitively Optimal Throughput-Maximization of Multiple-Antenna ‘AdHoc’ Networks,” IEEE Trans. Vehicular Technology, vol. 55, no. 6, pp.1862-1876, Nov. 2006.
[24] J.A. Silvester and L. Kleinrock, “On the Capacity of Multihop Slotted ALOHA Networks with Regular Structure,” IEEE Trans. Comm., vol. 31, no. 8, pp.974-982, Aug. 1983.
[25] R. Mathar and J. Mattfeldt, “Analyzing Routing Strategy NFP in Multi-Hop Packet Radio Networks on a Line,” IEEE Trans. Comm., vol. 43, nos. 2-4, pp.977-988, Feb.-Apr. 1985.
[26] J. Jun and M.L. Sichitin, “The Nominal Capacity of Wireless Mesh Networks,” IEEE Wireless Comm., vol. 10, no. 5, pp.8-14, Oct. 2003.
[27] C. Florens and R. McElice, “Delay Issues in Linear Sensor Networks,” Proc. IEEE Int'l Symp. Information Theory (ISIT '04), p. 81, July 2004.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool