Abstract
Utilizing smart antennas in multi-hop wireless networks can boost their performance. However, most of the work done in the context of wireless adhoc and sensor networking assume ideal or over-simplistic antenna patterns that overrate the performance benefits. In this paper, we compute the optimal throughput of multi-hop wireless networks with realistic smart antenna model. Our goal is to evaluate the network performance degradation using real smart antenna as compared to using the ideal model. We derive a generic interference model that can accommodate any antenna radiation pattern. We formulate the problem as a multi-commodity flow problem with novel interference constraints derived from our generic interference model. Our numerical results show that using a real-world smart antenna in a dense network results in up to 55% degradation in the throughput as compared to the case of ideal flat-topped antenna, whereas the throughput degradation is as much as 37% in a sparse network.
Chapter PDF
Similar content being viewed by others
References
Ramanathan, R.: On the Performance of Ad Hoc Networks with Beamforming Antennas. In: ACM MobiHoc, pp. 95–105 (2001)
Choudhury, R.R., Yang, X., Ramanathan, R., Vaidya, N.H.: On Designing MAC Protocols for Wireless Networks Using Directional Antennas. IEEE Transactions on Mobile Computing 5(5), 477–491 (2006)
Takai, M., Martin, J., Ren, A., Bagrodia, R.: Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks. In: ACM MobiHoc, pp. 183–193 (2002)
Ramanathan, R., Redi, J., Santivanez, C., Wiggins, D., Polit, S.: Ad Hoc Network- ing with Directional Antennas: A Complete System Solution. In: IEEE WCNC, pp. 1–5 (2006)
Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Transactions on Information Theory 46, 388–404 (2000)
Jain, K., Padhye, J., Padmanabhan, V., Qiu, L.: Impact of Interference on Multi- hop Wireless Network Performance. In: ACM MOBICOM, pp. 66–80 (2003)
Kodialam, M., Nandagopal, T.: Characterizing Achievable Rates in Multi-hop Wireless Networks: The Joint Routing and Scheduling Problem. In: ACM MOBI- COM, pp. 42–54 (2003)
Yi, S., Pei, Y., Kalyanaraman, S.: On The Capacity Improvement of Ad Hoc Wireless Networks Using Directional Antennas. In: ACM MobiHoc, pp. 108–116 (2003)
Spyropoulos, A., Raghavendra, C.S.: Capacity Bounds for Ad-Hoc Networks Using Directional Antennas. In: IEEE ICC, pp. 348–352 (2003)
Huang, X., Wang, J., Fang, Y.: Achieving Maximum Flow in Interference-Aware Wireless Sensor Networks with Smart Antennas. Elsevier Ad Hoc Networks 5(6), 885–896 (2007)
Peraki, C., Servetto, S.D.: On the Maximum Stable Throughput Problem in Random Networks with Directional Antennas. In: ACM MobiHoc, pp. 76–87 (2003)
Balanis, C.A.: Antenna theory: Analysis and design. Wiley, Chichester (1997)
Liberti, J.C., Rappaport, T.S.: Smart Antennas for Wireless Communications. Prentice-Hall, NJ (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Bazan, O., Jaseemuddin, M. (2008). Multi-commodity Flow Problem for Multi-hop Wireless Networks with Realistic Smart Antenna Model. In: Das, A., Pung, H.K., Lee, F.B.S., Wong, L.W.C. (eds) NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2008. Lecture Notes in Computer Science, vol 4982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79549-0_81
Download citation
DOI: https://doi.org/10.1007/978-3-540-79549-0_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79548-3
Online ISBN: 978-3-540-79549-0
eBook Packages: Computer ScienceComputer Science (R0)