Modeling and Performance of a Mesh Network with Dynamically Appearing and Disappearing Femtocells as Additional Internet Gateways
Issue No. 05 - May (2014 vol. 25)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2013.129
Nishan Weragama , School of Computing Sciences and Informatics, University of Cincinnati, Cincinnati,
Junghyun Jun , Singapore University of Technology and Design, 20 Dover Drive, Singapore
Joanna Mitro , Department of Mathematical Sciences , University of Cincinnati, Cincinnati,
Dharma P. Agrawal , School of Computing Sciences and Informatics, University of Cincinnati, Cincinnati,
The number of hops from Mesh Routers (MRs) to an Internet gateway (IGW) plays an important role in determining the performance of a wireless mesh network (WMN). A recent patent has introduced a mechanism of using an existing femtocell (FC) as an additional potential IGW so that the performance of a WMN could be enhanced. Such an integration of WMN with FCs enables an increase in WMN's overall capacity. But, due to FCs' unpredictable operating times and uninformed disconnections, MRs require reliable and efficient schedule for switching between available FCs which has not been analyzed in the patent. The switching can be done in a push based preemptive or a pull based non-preemptive manner. In this paper, we formulate both these switching schemes for a WMN-FC integrated network as approximate statistical models based on a Markovian process. We also determine a switching schedule of FCs for each of MR based on reliable uncapacitated facility location (RUFL) problem. We extend an existing RUFL problem to incorporate dynamic operating nature of multiple FCs which display dynamic available/unavailable patterns for additional potential IGWs. Extensive simulations are carried out to validate our proposed statistical models and establish the performance of these switching schemes.
simulation, Dynamically appearing and disappearing, femtocells, Markov model, mesh network, non-preemptive switching, performance, preemptive switching, priority, reliable uncapacitated facility location
N. Weragama, J. Jun, J. Mitro and D. P. Agrawal, "Modeling and Performance of a Mesh Network with Dynamically Appearing and Disappearing Femtocells as Additional Internet Gateways," in IEEE Transactions on Parallel & Distributed Systems, vol. 25, no. 5, pp. 1278-1288, 2014.