Skip to main content

Exploiting Multiple Beam Antennas for End-to-End Delay Reduction in Ad Hoc Networks

Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST,volume 223)

Abstract

Multi-Beam Antennas (MBAs) have two main characteristics: the Multi-Packet Transmission (MPT) capability and the Multi-Packet Reception (MPR) capability whereby a node can transmit/receive multiple packets at the same time. In this paper, we provide an analysis of how this MPT/MPR capability can be used to reduce the end-to-end delay in ad hoc networks. We formulate the delay reduction issue as an optimization problem. Simulations show that in order to exploit the full potential of MBAs for delay reduction, the scheduling of links has to promote the formation of star nodes and keep the formation of bridges to a minimum; which leads to the selection of routes that very often are not the shortest. We also show that using only the shortest routes has a negative impact on the delay.

Keywords

  • Multi-beam antenna
  • Ad hoc network
  • Optimization
  • Routing
  • Delay minimization

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-74439-1_13
  • Chapter length: 13 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   54.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-74439-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   72.00
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.

References

  1. Bao, K., Hu, F., Bentley, E., Kumar, S.: Diamond-shaped mesh network routing with cross-layer design to explore the benefits of multi-beam smart antennas. In: 2016 25th International Conference on Computer Communication and Networks (ICCCN), pp. 1–5 (2016)

    Google Scholar 

  2. Bahl, P., Adya, A., Padhye, J., Walman, A.: Reconsidering wireless systems with multiple radios. SIGCOMM Comput. Commun. Rev. 34(5), 39–46 (2004). https://doi.org/10.1145/1039111.1039122

    CrossRef  Google Scholar 

  3. Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, MobiCom 2004, pp. 114–128. ACM, New York (2004). https://doi.org/10.1145/1023720.1023732

  4. Winters, J.H.: Smart antenna techniques and their application to wireless ad hoc networks. IEEE Wirel. Commun. 13(4), 77–83 (2006)

    CrossRef  Google Scholar 

  5. Singh, A., Ramanathan, P., Veen, B.V.: Spatial reuse through adaptive interference cancellation in multi-antenna wireless networks. In: 2005 IEEE Global Telecommunications Conference, GLOBECOM 2005, vol. 5, pp. 3092-3096, 5 pp. (2005)

    Google Scholar 

  6. Zhang, Y., Li, X., Amin, M.G.: Multi-channel smart antennas in wireless networks. In: 2006 Fortieth Asilomar Conference on Signals, Systems and Computers, pp. 305–309 (2006)

    Google Scholar 

  7. Li, X., Zhang, Y., Amin, M.G.: Performance evaluation of wireless networks exploiting multi-beam antennas in multipath environments. In: 2007 International Waveform Diversity and Design Conference, pp. 188–192 (2007)

    Google Scholar 

  8. Cheng, M.X., Gong, X., Xu, Y., Cai, L.: Link activity scheduling for minimum end-to-end latency in multihop wireless sensor networks. In: 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011, pp. 1–5 (2011)

    Google Scholar 

  9. Wang, J., Fang, Y., Wu, D.: Uplink medium access control for WLANs with multi-beam access point. In: 2005 IEEE Global Telecommunications Conference, GLOBECOM 2005, vol. 5, pp. 3012–3016, 5 pp. (2005)

    Google Scholar 

  10. Wang, J., Fang, Y., Wu, D.: Enhancing the performance of medium access control for wlans with multi-beam access point. IEEE Trans. Wirel. Commun. 6(2), 556–565 (2007)

    CrossRef  Google Scholar 

  11. Jain, V., Gupta, A., Agrawal, D.P.: On-demand medium access in multihop wireless networks with multiple beam smart antennas. IEEE Trans. Parallel Distrib. Syst. 19(4), 489–502 (2008)

    CrossRef  Google Scholar 

  12. Tang, Z., Xing, X., Jiang, F.: Providing balanced and enhanced transmission for WLANs with multi-beam access point. In: 6th Annual Communication Networks and Services Research Conference (CNSR 2008), pp. 242–248 (2008)

    Google Scholar 

  13. Wang, X., Garcia-Luna-Aceves, J.J.: Embracing interference in ad hoc networks using joint routing and scheduling with multiple packet reception. In: IEEE INFOCOM 2008 - The 27th Conference on Computer Communications (2008)

    Google Scholar 

  14. IBM ILOG CPLEX optimization studio. https://www.ibm.com/jm-en/marketplace/ibm-ilog-cplex

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thomas Kunz .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Medjo Me Biomo, JD., Kunz, T., St-Hilaire, M. (2018). Exploiting Multiple Beam Antennas for End-to-End Delay Reduction in Ad Hoc Networks. In: Zhou, Y., Kunz, T. (eds) Ad Hoc Networks. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 223. Springer, Cham. https://doi.org/10.1007/978-3-319-74439-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-74439-1_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-74438-4

  • Online ISBN: 978-3-319-74439-1

  • eBook Packages: Computer ScienceComputer Science (R0)