Flow Monitoring in Wireless MESH Networks

  • Cristian Popi
  • Olivier Festor
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5637)


We present a dynamic and self-organized flow monitoring framework in Wireless Mesh Networks. An algorithmic mechanism that allows for an autonomic organization of the probes plane is investigated, with the goal of monitoring all the flows in the backbone of the mesh network accurately and robustly, while minimizing the overhead introduced by the monitoring architecture. The architecture of the system is presented, the probe organization protocol is explained and the performance of the monitoring framework is evaluated by simulation.


Mesh Network Control Message Wireless Mesh Network Link Quality Mesh Router 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    MIT Roofnet - 802.11b mesh network implementation,
  2. 2.
    The Network Simulator NS-2,
  3. 3.
  4. 4.
    Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks 47(4), 445–487 (2005)CrossRefzbMATHGoogle Scholar
  5. 5.
    Bejerano, Y., Rastogi, R.: Robust Monitoring of Link Delays and Faults in IP Networks. In: INFOCOM (2003)Google Scholar
  6. 6.
    Chaudet, C., Fleury, E., Guérin-Lassous, I., Rivano, H., Voge, M.-E.: Optimal positioning of active and passive monitoring devices. In: CoNEXT, Toulouse, France (October 2005)Google Scholar
  7. 7.
    Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR). RFC Experimental 3626, Internet Engineering Task Force (October 2003)Google Scholar
  8. 8.
    Huang, F., Yang, Y., He, L.: A flow-based network monitoring framework for wireless mesh networks. IEEE Wireless Communications 14(5), 48–55 (2007)CrossRefGoogle Scholar
  9. 9.
    Jun, J., Sichitiu, M.L.: The nominal capacity of wireless mesh networks. IEEE Wireless Communications 10(5), 8–14 (2003)CrossRefGoogle Scholar
  10. 10.
    Kim, K.-H., Shin, K.G.: On accurate measurement of link quality in multi-hop wireless mesh networks. In: MobiCom 2006, pp. 38–49. ACM Press, New York (2006)Google Scholar
  11. 11.
    Moy, J.T.: OSPF Version 2. Request for Comments 2328, Internet Engineering Task Force (April 1998)Google Scholar
  12. 12.
    Natu, M., Sethi, A.S.: Probe station placement for robust monitoring of networks. J. Netw. Syst. Manage. 16(4), 351–374 (2008)CrossRefGoogle Scholar
  13. 13.
    Perkins, C., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In: ACM SIGCOMM 1994, pp. 234–244 (1994)Google Scholar
  14. 14.
    Prieto, A.G., Stadler, R.: A-GAP: An adaptive protocol for continuous network monitoring with accuracy objectives. IEEE Transactions on Network and Service Management (IEEE TNSM) 4(5) (June 2007)Google Scholar
  15. 15.
    Sailhan, F., Fallon, L., Quinn, K., Farrell, P., Collins, S., Parker, D., Ghamri-Doudane, S., Huang, Y.: Wireless mesh network monitoring: Design, implementation and experiments. In: Globecom Workshops, 2007 IEEE, November 2007, pp. 1–6 (2007)Google Scholar
  16. 16.
    Suh, K., Guo, Y., Kurose, J., Towsley, D.: Locating network monitors: Complexity, heuristics and coverage. In: Proceedings of IEEE Infocom (March 2005)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2009

Authors and Affiliations

  • Cristian Popi
    • 1
  • Olivier Festor
    • 1
  1. 1.MADYNES - INRIA Nancy Grand Est - Research CenterVillers-les-NancyFrance

Personalised recommendations