A study of overheads and accuracy for efficient monitoring of wireless mesh networks

Graduate Group in Computer Science, University of California Davis, Davis, CA 95616, United States
Pervasive and Mobile Computing (Impact Factor: 2.08). 02/2010; 6(1):93-111. DOI: 10.1016/j.pmcj.2009.07.011
Source: DBLP


IEEE 802.11-based wireless mesh networks are being increasingly deployed in enterprize and municipal settings. A lot of work has been done on developing measurement-based schemes for resource provisioning and fault management in these networks. The above goals require an efficient monitoring infrastructure to be deployed, which can provide the maximum amount of information regarding the network status, while utilizing the least possible amount of network resources. However, network monitoring involves overheads, which can adversely impact performance from the perspective of the end user. The impact of monitoring overheads on data traffic has been overlooked in most of the previous works. It remains unclear as to how parameters such as number of monitoring agents, or frequency of reporting monitoring data, among others, impact the performance of a wireless network. In this work, we first evaluate the impact of monitoring overheads on data traffic, and show that even small amounts of overhead can cause a large degradation in the network performance. We then explore several different techniques for reducing monitoring overheads, while maintaining the objective (resource provisioning, fault management, and others) that needs to be achieved. Via extensive simulations and experiments, we validate the efficiency of our proposed approaches in reducing overheads, their impact on the quality of data collected from the network, and the impact they have on the performance of the applications using the collected data. Based on results, we conclude that it is feasible to make the current monitoring techniques more efficient by reducing the communication overheads involved while still achieving the desired application-layer objectives.

Full-text preview

Available from:
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: A wireless mesh network is characterized by dynamicity. It needs to be monitored permanently to make sure its properties remain within certain limits in order to provide Quality-of-Service to the end users or to identify possible faults. To establish in every moment what is the appropriate reporting interval of the measured information and the way it is disseminated are important tasks. It has to achieve information quickly enough to solve any issue but excessive as to affect the data traffic. The problem that arises is that the monitoring information needs to travel in the network along with the user traffic and thus, potentially causing congestion. Considering that a wireless mesh network has highly dynamic characteristics there is a need for a good understanding of the influences of disseminating monitoring information in the network along with user traffic. In this paper we provide an evaluation of the network performance while monitoring information is collected from network nodes. We study how different monitoring packet sizes and different reporting frequency of the information can impact the user traffic and compare these values to the case in which only user data travels across the network.
    Full-text · Conference Paper · Jan 2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: In large scale deployments of Wireless Mesh Networks (WMNs), access to the Internet is ensured by multiple gateways spread over the network. In such environments that rely on heterogeneous backhaul technologies offering different and time-varying bandwidth, delay or jitter characteristics, monitoring the end-to-end performances on the diversity of paths Internet flows can be forwarded on is challenging: the end-to-end measurement strategy must capture the diversity of backhaul connections, as well as multi-hop behavior within the mesh, and it must scale with the number of gateways, nodes and flows. In this paper we propose and evaluate the scalability of two measurement strategies for the monitoring of end-to-end paths. We establish closed form formulas for the overhead incurred by these measurement strategies, and compare their efficiency against greedy measurements in grid topologies. We conclude that one can reach linear increase in the number of probing nodes in place of an exponential growth for greedy end-to-end measurements. We extend these results to also show that this strategy takes advantage of dense topologies.
    No preview · Conference Paper · Oct 2012
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The incessant increment of the population and lack of the reliable bus position notification system in big cities is causing the boost of the privately owned cars, has created major traffic problems. First ever time, Response Surface Methodology (RSM) is adopted in this study to present a new real time intelligent buses notification system using routes' coordinates optimization and wireless mesh network emerged in an embedded design. The von Mises and displacement equation is obtained through RSM and trained to the dedicated controller unit. A mature experimental setup is designed to analyze the equation validation. The result from statistical and experimental analysis using DOE implies that the target to optimize a single route coordinates into one digit representing the bus stop number is achieved by -98%. The outcomes of research as location data minimizing and transmission time reduction has a promised potential for a good and reliable route coordinates optimization.
    Full-text · Conference Paper · Jan 2013