Analytical modeling of context-based multi-virtual wireless mesh networks

The flexibility and self-* properties of wireless mesh networks (WMNs) and the programmable management of network resources brought by the innovative network virtualization techniques, are a twofold force to enable personalized access over wireless environments. Therefore, we design a context-aware multi-virtual architecture for WMNs to deal with the requirements of mesh clients and their applications (context can be defined as a set of requirements such as cost, security, mobility, applications' Quality-of-Service - QoS). In this approach, a WMN is split into several adaptable Virtual Networks (VNs), each one appropriate to specific levels of context. This approach requires the proper configuration of VNs' topologies and resources, and the definition of local and global (distributed) mechanisms to reconfigure VNs that best fit users' requirements. In this paper, we propose an analytical model to evaluate the impact of network virtualization and the complexity of the discovery and extension mechanisms defined for VN reconfiguration. Through a delay-based approach, we show the effectiveness of the architecture to deal with different communication requirements and with distinct scenarios for user connectivity establishment, even in the presence of user mobility or using a real WMN topology. The analytical model is compared against a simulation one, showing similar results.

[1]  Wei Li,et al.  Enhancing Multi-Hop Wireless Mesh Networks with a Ring Overlay , 2008, 2008 5th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[2]  Timo Bräysy,et al.  A Novel Approach to Fair Routing in Wireless Mesh Networks , 2009, EURASIP J. Wirel. Commun. Netw..

[3]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[4]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

[5]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[6]  A.P. Subramanian,et al.  Interference aware routing in multi-radio wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[7]  Ricardo Matos,et al.  Context-based connectivity over multi-virtual Wireless Mesh Networks: Analytical study , 2010, The IEEE symposium on Computers and Communications.

[8]  Jiazhen Zhou,et al.  A Delay Based Multipath Optimal Route Analysis for Multi-hop CSMA/CA Wireless Mesh Networks , 2007, International Teletraffic Congress.

[9]  Jadwiga Indulska,et al.  Context-aware routing in wireless mesh networks , 2008, CASEMANS '08.

[10]  Tet Hin Yeap,et al.  A Novel Authentication and Key Agreement Scheme for Wireless Mesh Networks , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[11]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[12]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

[13]  Zongkai Yang,et al.  Efficient Overlay Multicast Strategy for Wireless Mesh Networks , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[14]  Alhussein A. Abouzeid,et al.  Delay and Throughput in Random Access Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[15]  Dilip Krishnaswamy,et al.  Overlays on Wireless Mesh Networks: Implementation and Cross-Layer Searching , 2006, MMNS.

[16]  Yang Yang,et al.  Multi-hop Delay Performance in Wireless Mesh Networks , 2008, Mob. Networks Appl..

[17]  Fouad A. Tobagi,et al.  Towards Performance Modeling of IEEE 802.11 Based Wireless Networks: A Unified Framework and Its Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Ricardo Matos,et al.  Data communications over context-based WMNs: Delay performance evaluation , 2010, 2010 IEEE/IFIP Network Operations and Management Symposium Workshops.

[19]  Ricardo Matos,et al.  Context-based connectivity and characterization of Wireless Mesh Networks: Simulation study , 2010, 2010 IEEE Globecom Workshops.

[20]  Thomas Staub,et al.  VirtualMesh: an emulation framework for wireless mesh networks in OMNeT++ , 2009, SIMUTools 2009.

[21]  Gregory D. Abowd,et al.  Providing architectural support for building context-aware applications , 2000 .

[22]  Ricardo Matos,et al.  Context-based wireless mesh networks: a case for network virtualization , 2012, Telecommun. Syst..

[23]  Minseok Oh An Adaptive Routing Algorithm for Wireless Mesh Networks , 2008, 2008 10th International Conference on Advanced Communication Technology.

[24]  Jiang Xie,et al.  A Survey of Mobility Management in Hybrid Wireless Mesh Networks , 2008, IEEE Network.

[25]  Pablo Rodriguez,et al.  WiSwitcher: an efficient client for managing multiple APs , 2009, PRESTO '09.

[26]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[27]  Yan Gao,et al.  Determining the end-to-end throughput capacity in multi-hop networks: methodology and applications , 2006, SIGMETRICS '06/Performance '06.

[28]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[29]  Dan Li,et al.  QoS-Aware Streaming in Overlay Multicast Considering the Selfishness in Construction Action , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.