Skip to main content
SpringerLink
Log in

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

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Ibm ilog cplex optimization studio. https://www.ibm.com/jm-en/marketplace/ibm-ilog-cplex

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. 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–78

  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. 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

    Article  Google Scholar 

  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. 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

    Article  Google Scholar 

  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

Download references

Author information

Authors and Affiliations

  1. Department of Systems and Computer Engineering, Carleton University, Ottawa, ON, Canada

    Jean-Daniel Medjo Me Biomo, Thomas Kunz & Marc St-Hilaire

Authors
  1. Jean-Daniel Medjo Me Biomo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Kunz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marc St-Hilaire
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jean-Daniel Medjo Me Biomo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Medjo Me Biomo, JD., Kunz, T. & St-Hilaire, M. Exploiting Multi-Beam Antennas for End-to-End Delay Reduction in Ad Hoc Networks. Mobile Netw Appl 23, 1293–1305 (2018). https://doi.org/10.1007/s11036-018-1037-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-018-1037-8

Keywords

Search

Navigation