skip to main content
10.1145/2348688.2348696acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

A case for evaluating backpressure routing using Ns-3 emulation in a WiFi mesh testbed

Published: 22 August 2012 Publication History

Abstract

Rapid prototyping of wireless network protocols is a recurring problem faced by experimental researchers. This feature is one of the biggest assets of the ns-3 emulation functionality. This paper provides the experimental evaluation of a novel distributed backpressure routing protocol implemented in ns-3 simulator exploiting the ns-3 emulation framework in a 12-node WiFi mesh network testbed. In this case in particular, the management of data queues present both in the ns-3 at application space and real WiFi cards at kernel space is a key issue for the correct operation of the routing protocol in the testbed. We introduce a mechanism based on Netlink sockets and the /sys subsystem to schedule the interaction and share information between data queues in ns-3 at user space and kernel space. A set of experiments characterizing the testbed and comparing results with the ns-3 simulator show that the ns-3 emulation framework augmented with the use of Netlink sockets and the /sys subsystem communication methods do not introduce performance degradation in terms of throughput. In addition, extensive evaluation results demonstrate the correct operation of the backpressure routing protocol in the WiFi mesh testbed, indicating the convenience of using ns-3 for the evaluation of wireless network protocols for both simulation and experimental methodologies.

References

[1]
The Ns-3 network simulator, http://www.nsnam.org.
[2]
EU project INFSO-ICT-248523. BeFEMTO - Broadband evolved FEMTO networks, http://www.ict-befemto.eu/.
[3]
EXTREME Testbed ®, http://iptechwiki.cttc.cat/EXTREME_Testbed.
[4]
P. Serrano, et. al., FloorNet: Deployment and Evaluation of a Multihop Wireless 802.11 Testbed, EURASIP Journal on Wireless Communications and Networking, 2010.
[5]
K. Papagiannaki, M. Yarvis, and W. S. Conner. Experimental Characterization of Home Wireless Networks and Design Implications, IEEE Infocom 2006.
[6]
J. Bicket, D. Aguayo, S. Biswas, and R. Morris, Architecture and evaluation of an unplanned 802.11b mesh network, ACM MobiCom, 2005.
[7]
J. Nunez-Martinez;J. Mangues-Bafalluy;M. Portoles-Comeras, Studying Practical Any-to-Any Backpressure Routing in Wi-Fi Mesh Networks from a Lyapunov Optimization Perspective, IEEE MASS, 2011.
[8]
B. Aiken et al., Report of NSF Workshop on Network Research Testbeds, 2002.
[9]
K. Fall, Network Emulation in the Vint/NS Simulator, Proceedings of the IEEE Symposium on Computers and Communications, 1999.
[10]
G. Carneiro, H. Fontes, M. Ricardo, Fast prototyping of network protocols through ns-3 simulation model reuse, Simulation Modelling Practice and Theory, Elsevier 2011.

Cited By

View all
  • (2018)Experimental evaluation of self-organized backpressure routing in a wireless mesh backhaul of small cellsAd Hoc Networks10.1016/j.adhoc.2014.07.02124:PB(103-114)Online publication date: 27-Dec-2018
  • (2016)VirtualMeshLabComputer Applications in Engineering Education10.1002/cae.2173224:4(567-576)Online publication date: 1-Jul-2016
  • (2015)Increasing User Perceived Quality by Selective Load Balancing of Video Traffic in Wireless NetworksIEEE Transactions on Broadcasting10.1109/TBC.2015.240081161:2(238-250)Online publication date: Jun-2015

Index Terms

  1. A case for evaluating backpressure routing using Ns-3 emulation in a WiFi mesh testbed

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    WiNTECH '12: Proceedings of the seventh ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
    August 2012
    108 pages
    ISBN:9781450315272
    DOI:10.1145/2348688
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 August 2012

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. backpressure routing
    2. emulation
    3. ns-3
    4. wireless mesh network

    Qualifiers

    • Research-article

    Conference

    Mobicom'12
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 63 of 100 submissions, 63%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 27 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)Experimental evaluation of self-organized backpressure routing in a wireless mesh backhaul of small cellsAd Hoc Networks10.1016/j.adhoc.2014.07.02124:PB(103-114)Online publication date: 27-Dec-2018
    • (2016)VirtualMeshLabComputer Applications in Engineering Education10.1002/cae.2173224:4(567-576)Online publication date: 1-Jul-2016
    • (2015)Increasing User Perceived Quality by Selective Load Balancing of Video Traffic in Wireless NetworksIEEE Transactions on Broadcasting10.1109/TBC.2015.240081161:2(238-250)Online publication date: Jun-2015

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media