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

  • Jean-Daniel Medjo Me Biomo
  • Thomas Kunz
  • Marc St-Hilaire


A Multi-Beam Antenna (MBA) can be defined as a set of directional radio transceivers. These transceivers are facing different directions to prevent signal interference with each other. MBA nodes 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 for delivered packets in ad hoc networks. Taking beam considerations (determination of the beam in which neighbors are located) into account, we formulate the delay reduction issue as an optimization problem that we solve. Our results show that to maximally 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; all of which leads to the selection of routes that very often are not the shortest. In fact, using only the shortest routes has a negative impact on the delay. However, the optimal link scheduling comes at the expense of a higher overhead in terms of the total number of packet transmissions. Furthermore, the beamwidth has a direct and significant impact on the end-to-end delay and the computation time.


Multi-beam antenna Ad hoc networks Optimization Routing Delay minimization 


  1. 1.
    Ibm ilog cplex optimization studio. https://www.ibm.com/jm-en/marketplace/ibm-ilog-cplex
  2. 2.
    Alvandi M, Mehmet-Ali M, Hayes JF (2015) Delay optimization and cross-layer design in multihop wireless networks with network coding and successive interference cancelation. IEEE J Sel Areas Commun 33(2):295–308.  https://doi.org/10.1109/JSAC.2014.2384331 CrossRefGoogle Scholar
  3. 3.
    Bahl P, Adya A, Padhye J, Walman A (2004) Reconsidering wireless systems with multiple radios. SIGCOMM Comput Commun Rev 34(5):39–46.  https://doi.org/10.1145/1039111.1039122 CrossRefGoogle Scholar
  4. 4.
    Bao K, Hu F, Bentley E, Kumar S (2016) 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.  https://doi.org/10.1109/ICCCN.2016.7568510
  5. 5.
    Biomo JDMM, Kunz T, St-Hilaire M (2017) Exploiting multiple beam antennas for end-to-end delay reduction in ad hoc networks. In: 9th EAI International Conference on Ad Hoc Networks (AdHocNets 2017). DOI Presented at Conference, and Accepted For Publication. http://adhocnets.org/2017/show/accepted-papers
  6. 6.
    Cheng MX, Gong X, Xu Y, Cai L (2011) 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.  https://doi.org/10.1109/GLOCOM.2011.6134517
  7. 7.
    Dong L, Petropulu AP (2005) Cooperative wireless medium access with multi-beam adaptive arrays. In: IEEE 6th workshop on signal processing advances in wireless communications, 2005.  https://doi.org/10.1109/SPAWC.2005.1506264, pp 870–874
  8. 8.
    Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of the 10th annual international conference on mobile computing and networking, mobicom ’04. ACM, New York, pp 114–128.  https://doi.org/10.1145/1023720.1023732
  9. 9.
    Jain V, Gupta A, Agrawal DP (2008) On-demand medium access in multihop wireless networks with multiple beam smart antennas. IEEE Trans Parallel Distrib Syst 19(4):489–502.  https://doi.org/10.1109/TPDS.2007.70739 CrossRefGoogle Scholar
  10. 10.
    Li X, Zhang Y, Amin MG (2007) Performance evaluation of wireless networks exploiting multi-beam antennas in multipath environments. In: 2007 International waveform diversity and design conference, pp 188–192.  https://doi.org/10.1109/WDDC.2007.4339407
  11. 11.
    Li X, Zhang Y, Amin MG (2008) Analytical throughput evaluation of wireless networks using multibeam antennas, pp 397–401. In: 2008 4th IEEE international conference on circuits and systems for communications.  https://doi.org/10.1109/ICCSC.2008.91
  12. 12.
    Mumey B, Judson I, Tang J, Xing Y (2012) Topology control in multihop wireless networks with multi-beam smart antennas. In: 2012 International Conference On Computing, Networking and Communications (ICNC), pp 1020–1024.  https://doi.org/10.1109/ICCNC.2012.6167361
  13. 13.
    Singh A, Ramanathan P, Veen BV (2005) Spatial reuse through adaptive interference cancellation in multi-antenna wireless networks. In: 2005 IEEE Global telecommunications conference on GLOBECOM ’05, vol 5, pp 5–3096.  https://doi.org/10.1109/GLOCOM.2005.1578326
  14. 14.
    Stamatiou K, Rossetto F, Haenggi M, Javidi T, Zeidler JR, Zorzi M (2009) A delay-minimizing routing strategy for wireless multi-hop networks. In: Proceedings of the 7th International Conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOPT’09. IEEE Press, Piscataway, pp 500–505. http://dl.acm.org/citation.cfm?id=1715782.1715858
  15. 15.
    Tang Z, Xing X, Jiang F (2008) 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.  https://doi.org/10.1109/CNSR.2008.11
  16. 16.
    Vergados DJ, Koutsogiannaki M, Vergados DD (2007) Optimizing end-to-end tdma scheduling in ad-hoc networks on random topologies. In: Proceedings of the 6th annual mediterranean ad hoc networking workshop (med-hoc-net 2007), pp 71–78Google Scholar
  17. 17.
    Wang J, Fang Y, Wu D (2005) Uplink medium access control for wlans with multi-beam access point. In: 2005 IEEE Global telecommunications conference on GLOBECOM ’05, vol 5, pp 5–3016.  https://doi.org/10.1109/GLOCOM.2005.1578310
  18. 18.
    Wang J, Fang Y, Wu D (2007) Enhancing the performance of medium access control for wlans with multi-beam access point. IEEE Trans Wirel Commun 6(2):556–565.  https://doi.org/10.1109/TWC.2007.05245 CrossRefGoogle Scholar
  19. 19.
    Wang X, Garcia-Luna-Aceves JJ (2008) 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.  https://doi.org/10.1109/INFOCOM.2008.136
  20. 20.
    Winters JH (2006) Smart antenna techniques and their application to wireless ad hoc networks. IEEE Wirel Commun 13(4):77–83.  https://doi.org/10.1109/MWC.2006.1678168 CrossRefGoogle Scholar
  21. 21.
    Zhang Y, Li X, Amin MG (2006) Multi-channel smart antennas in wireless networks. In: 2006 Fortieth asilomar conference on signals, systems and computers, pp 305–309.  https://doi.org/10.1109/ACSSC.2006.354756

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Systems and Computer EngineeringCarleton UniversityOttawaCanada

Personalised recommendations