You are here
Load balancing in mesh-networks based on process mining algorithms
In spite of an essential progress in wireless networks standardization, a set of unresolved technical tasks still exists. One of such a task is traffic forecasting and management. Historically, routing protocols and algorithms came from wired networks where network topology and data flow structure are relatively stable. Effective adaptive routing algorithms, which can tune routes for concrete situations, already exist.
Mesh-networks dynamic nature and QoS restrictions (supported services, throughput...) cause a set of specific tasks in projection of network interaction layers. For example one of such a tasks is routes reconfiguration while dynamic mesh node is moving. In opposite to wired networks, where routing take place on the network layer, mesh networks have an ability to use a MAC-layer for that purpose. In dynamic mesh-networks routes reconfiguration happens with high frequency. Thus there is a task of short-time nodes load forecasting for traffic distribution optimization.
The main project idea is to study the developing and implementing possibility of an algorithm based on process mining methods aimed to determine template network topologies in dynamic mesh networks. Such an algorithm should trace topology changes and provide an information for routes redistribution among nodes which are supposed to have less traffic load in near future. Current level of understanding of the field of research allows to determine several research directions:
- Make a set of dynamic mesh networks topologies in NS-3;
- Implement NS-3 plug-in for trace generation in MXML format;
- Define a set of process mining algorithms (using ProM framework for process analysis) which are most appropriate for mesh networks;
- Propose and implement in NS-3 an algorithm for network hotspots finding in short-time period. Algorithm should be based on process mining techniques;
- Develop a metric based on the proposed algorithm and implement it in NS-3
- Analyze metric efficiency on a set of dynamic mesh networks topologies
- NS-3 plug-in for generating traces in MXML format;
- Set of Process Mining algorithms with are most reliable for extracting process templates from ns-3 traces;
- An algorithm for short time forecasting of overloaded nodes in dynamic mesh-network;
- Routing metric to consider a risk of node overload.
- Paper and report on 11th FRUCT seminar.