Fault-tolerant dynamic planning for wireless mesh networks based on real load profiles
Pages 94 - 107
Abstract
An optimization algorithm for dynamic and fault-tolerant mesh network planning is proposed. The algorithm is based on instant user data demand prediction and optimizes the network by reducing the energy cost and guaranteeing a dynamic bandwidth management. The resulting mesh infrastructure becomes dynamic as nodes join and leave the system according to load profiles. Parameters, such as instantaneous load and SINR, are integrated into the system. Thus, a piece-wise linear approximation is proposed to handle non-linearity issues in order to resolve the complex optimization problem.
References
[1]
N.M. Adriansyah, M. Asvial, B. Budiardjo, Decision-based link scheduling approximation algorithm with sinr relaxation for wireless mesh network, IEEE, 2015.
[2]
E. Amaldi, A. Capone, M. Cesana, I. Filippini, F. Malucelli, Optimization models and methods for planning wireless mesh networks, Comput. Networks, 52 (2008) 2159-2171.
[3]
D. Benyamina, A. Hafid, M. Gendreau, Wireless mesh network planning: a multi-objective optimization approach, IEEE, 2008.
[4]
D. Benyamina, A. Hafid, M. Gendreau, N. Hallam, Optimization models for planning wireless mesh networks: a comparative study, IEEE, 2009.
[5]
J. Bicket, D. Aguayo, S. Biswas, R. Morris, Architecture and evaluation of an unplanned 802.11 b mesh network, ACM, 2005.
[6]
G.A. Cabral, G.R. Mateus, Simulation-based optimization for wireless mesh network planning, IEEE, 2010.
[7]
A. Capone, F. Malandra, B. Sans, Energy savings in wireless mesh networks in a time-variable context, Mobile Networks Appl., 17 (2012) 298-311.
[8]
C.-c. Chen, C. Chekuri, D. Klabjan, Topology formation for wireless mesh network planning, IEEE, 2009.
[9]
T. Clausen, P. Jacquet, C. Adjih, A. Laouiti, P. Minet, P. Muhlethaler, A. Qayyum, L. Viennot, Optimized link state routing protocol (olsr) (2003).
[10]
R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, ACM, 2004.
[11]
S. Hammami, H. Afifi, M. Marot, V. Gauthier, Network planning tool based on network classification and load prediction, 2016.
[12]
G.R. Hiertz, D. Denteneer, S. Max, R. Taori, J. Cardona, L. Berlemann, B. Walke, Ieee 802.11s: the wlan mesh standard, Wireless Commun., IEEE, 17 (2010) 104-111.
[13]
S. Ivanov, E. Nett, R. Schumann, Fault-tolerant base station planning of wireless mesh networks in dynamic industrial environments, IEEE, 2010.
[14]
F. Juraschek, Interference-aware wireless mesh networks, IEEE, 2013.
[15]
S.M. Kala, M. Reddy, B.R. Tamma, Predicting performance of channel assignments in wireless mesh networks through statistical interference estimation, arXiv preprint arXiv:1503.08687 (2015).
[16]
F. Kandah, W. Zhang, Y. Singh, J. Li, Interference-aware robust wireless mesh network design, IEEE, 2010.
[17]
Y. Kim, D. Jung, Y. Kim, S. Choi, J. Ma, Efficient interference-aware channel allocation in multi-radio wireless mesh networks, IEEE, 2012.
[18]
T.-Y. Lin, K.-C. Hsieh, H.-C. Huang, Applying genetic algorithms for multiradio wireless mesh network planning, Vehicular Technol., IEEE Trans., 61 (2012) 2256-2270.
[19]
J. Luo, W. Wu, M. Yang, Interference-aware gateway placement for wireless mesh networks with fault tolerance assurance, IEEE, 2010.
[20]
D. Narayan, M. Uma, G. Pavan, S. Suraj, Cl-ild: A cross layer interference-load and delay aware routing metric for multi-radio wireless mesh network, IEEE, 2013.
[21]
Open-Mesh, B.a.t.m.a.n. advanced: (https://www.open-mesh.org/projects/batman-adv/wiki/Wiki).
[22]
C. Perkins, E. Belding-Royer, S. Das, Ad hoc on-demand distance vector (AODV) routing, 2003.
[23]
A. Raniwala, T.-c. Chiueh, Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network, IEEE, 2005.
[24]
C.E. Shannon, A mathematical theory of communication, ACM SIGMOBILE Mobile Comput. Commun. Rev., 5 (2001) 3-55.
[25]
H. Skalli, S. Ghosh, S.K. Das, L. Lenzini, M. Conti, Channel assignment strategies for multiradio wireless mesh networks: issues and solutions, Commun. Mag., IEEE, 45 (2007) 86-95.
[26]
K.V. Subbaiah, M. Naidu, An efficient interference aware channel allocation algorithm for wireless mesh networks, IEEE, 2015.
[27]
A. Sultan, M. ElKouki, H. Afifi, V. Gauthier, M. Marot, A dynamic femto cell architecture using tv whitespace improving user experience of urban crowds, IEEE, 2015.
- Fault-tolerant dynamic planning for wireless mesh networks based on real load profiles
Recommendations
Planning and Resource Allocation for Hard Real-time, Fault-Tolerant Plan Execution
We describe the interface between a real-time resource allocation system with an AI planner in order to create fault-tolerant plans that are guaranteed to execute in hard real-time. The planner specifies the task set and all execution deadlines required ...
An efficient routing methodology to tolerate static and dynamic faults in 2-D mesh networks-on-chip
The move towards nanoscale Integrated Circuits (ICs) increases performance and capacity, but poses process variation and reliability challenges which may cause several faults on routers in Networks-on-Chips (NoCs). While utilizing healthy routers in an ...
An Optimal Approach to Anytime Task and Path Planning for Autonomous Mobile Robots in Dynamic Environments
Towards Autonomous Robotic SystemsAbstractThe study of combined task and path planning has mainly focused on feasibility planning for high-dimensional, complex manipulation problems. Yet the integration of symbolic reasoning capabilities with geometric knowledge can address optimal ...
Comments
Information & Contributors
Information
Published In
Copyright © Elsevier B.V.
Publisher
Elsevier North-Holland, Inc.
United States
Publication History
Published: 09 December 2017
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 31 Dec 2024