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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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
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
Winters, J.H.: Smart antenna techniques and their application to wireless ad hoc networks. IEEE Wirel. Commun. 13(4), 77–83 (2006)
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)
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)
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)
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)
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)
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)
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)
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)
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)
IBM ILOG CPLEX optimization studio. https://www.ibm.com/jm-en/marketplace/ibm-ilog-cplex
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
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)