Skip to main content
SpringerLink
Log in

A Cross-Layer Multi-Hop Simulator for IEEE 802.11e

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this work we simulate the ad hoc mode of IEEE 802.11e for routing optimisation. We simulate the behaviour of routing algorithms at the network layer by using a custom-made cross-layer network simulator developed by our team, which simultaneously considers the physical and Medium Access Control (MAC) layers. Although the simulator also supports the infrastructure mode, in this paper we focus on the ad hoc feature which was introduced by the authors. We opted for the simulator approach over the theoretical analysis, but we also present a mathematical model for IEEE 802.11 ad hoc networks. Some initial tests were performed by using a simple routing algorithm (to evaluate the behaviour of the system in terms of selection of the path between a source and a destination, and the correctness of the calculated metrics, which include end-to-end delay, packets lost, packets delivered), but more advanced cross-layer design solutions were also tested. When information from the physical and MAC layers is used as an input to the routing algorithm, improvements are achieved in the performance of the network. Several functions were compared and the algorithm that privileges shorter links accounting with the metric “collision rate” achieves the best results. When compared with a standard routing solution, this cross-layer approach allows to increase the number of packets delivered, while not significantly affecting the end-to-end delay of the packets.

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.

Similar content being viewed by others

References

  1. Ahn C. W., Ramakrishna R. (2002) A genetic algorithm for shortest path routing problem and the sizing of populations. Evolutionary Computation, IEEE Transactions 6(6): 566–579. doi:10.1109/TEVC.2002.804323

    Article  Google Scholar 

  2. Barowski, Y., Biaz, S., & Agrawal, P. (2005). Towards the performance analysis of ieee 802.11 in multi-hop ad-hoc networks. In Wireless Communications and Networking Conference, 2005 IEEE, vol. 1 (Vol. 1, pp. 100–106). doi:10.1109/WCNC.2005.1424483.

  3. Cabral O., Segarra A., Velez F. J. (2008) Event-driven simulation for ieee 802.11e optimization. IAENG International Journal of Computer Science 35(1): 161–173

    Google Scholar 

  4. De Couto, D. S. J., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In MobiCom ’03: Proceedings of the 9th annual international conference on Mobile computing and networking (pp. 134–146). New York, NY, USA: ACM. doi:10.1145/938985.939000.

  5. Dijkstra E. (1959) A note on two problems in connexion with graphs. Numerische Mathematik 1: 269–271

    Article  MathSciNet  MATH  Google Scholar 

  6. Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. In MobiCom ’04: Proceedings of the 10th annual international conference on Mobile computing and networking (pp. 114–128). New York, NY, USA: ACM. doi:10.1145/1023720.1023732.

  7. Duffy K., Leith D., Li T., Malone D. (2006) Modeling 802.11 mesh networks. Communications Letters, IEEE 10(8): 635–637. doi:10.1109/LCOMM.2006.1665135

    Article  Google Scholar 

  8. Grilo, A., & Nunes, M. (2003). Link-adaptation and transmit power control for unicast and multicast in ieee 802.11 a/h/e wlans. In LCN ’03: Proceedings of 28th annual IEEE international conference on local computer networks (pp. 334–345). doi:10.1109/LCN.2003.1243159.

  9. IEEE. (1999). IEEE Std. 802.11; Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications.

  10. IEEE. (2005). IEEE Std. 802.11e; Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications.

  11. Malone, D. D. K., & Leith, D. (2007). Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions. Transactions on Networking, IEEE 15(1). doi:10.1109/TNET.2006.890136.

  12. Ni Q. (2005) Performance analysis and enhancements for ieee 802.11e wireless networks. Network, IEEE 19(4): 21–27. doi:10.1109/MNET.2005.1470679

    Article  Google Scholar 

  13. Romdhani, L., & Bonnet, C. (2005). A cross-layer on-demand routing protocol for delay-sensitive applications. In Personal, indoor and mobile radio communications, 2005. PIMRC 2005. IEEE 16th international symposium on, vol. 2 (Vol. 2, pp. 994–998). doi:10.1109/PIMRC.2005.1651590.

  14. Stallings W. (2006) Data and computer Communications (8th ed.). Prentice-Hall Inc, Upper Saddle River, NJ, USA

    Google Scholar 

  15. Wang Y., Garcia-Luna-Aceves J. J. (2004) Modeling of collision avoidance protocols in single-channel multihop wireless networks. Wireleless Networks 10(5): 495–506. doi:10.1023/B:WINE.0000036453.53208.2d

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto de Telecomunicações-Departamento de Engenharia Electromecânica, Faculdade de Engenharia, Universidade da Beira Interior, Calçada Fonte do Lameiro, 6201-001, Covilhã, Portugal

    João M. Ferro, Orlando Cabral & Fernando J. Velez

  2. Centre for Telecommunications Research, King’s College London, Strand, London, WC2R 2LS, UK

    Fernando J. Velez

Authors
  1. João M. Ferro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Orlando Cabral
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fernando J. Velez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to João M. Ferro.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ferro, J.M., Cabral, O. & Velez, F.J. A Cross-Layer Multi-Hop Simulator for IEEE 802.11e. Wireless Pers Commun 58, 545–563 (2011). https://doi.org/10.1007/s11277-010-0121-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-010-0121-6

Keywords

Search

Navigation