951. Optimization of Resilient Wireless Tactical Networks Using Tabu Search
Invited abstract in session MA-55: Network Optimization 1, stream Network Optimization.
Monday, 8:30-10:00Room: Liberty 1.09
Authors (first author is the speaker)
| 1. | Wissem AHMED ZAID
|
| Département de mathématiques et de génie industriel, Polytechnique Montréal | |
| 2. | Alain Hertz
|
| Polytechnique Montreal and GERAD |
Abstract
This research focuses on optimizing wireless tactical networks using advanced heuristic methods, particularly Tabu Search. The objective is to design resilient communication infrastructures that ensure connectivity in environments where traditional telecommunications fail, such as disaster-stricken areas. These networks must adapt to unpredictable conditions while ensuring efficient data transmission and minimal latency.
To tackle this problem, we adopt an integrated approach combining metaheuristics and graph theory-based techniques. The network topology is generated and optimized using Tabu Search, ensuring an adaptive and scalable structure. A geometric heuristic is then employed to configure antennas, maximizing signal strength and coverage while minimizing interference. Finally, the overall network configuration is refined through heuristics to enhance stability and efficiency.
Results from synthetic tests demonstrate that our approach not only generates more effective network designs but also achieves this with a fast and efficient algorithm, significantly improving upon a previous solution. The study highlights the importance of heuristic-based approaches in addressing complex network design challenges and emphasizes the role of optimization techniques in ensuring efficient wireless communication, particularly in critical situations where connectivity is essential for emergency response and mission success.
Keywords
- Network Design
- Telecommunications
- Metaheuristics
Status: accepted
Back to the list of papers