The thinnest path problem (TPP) seeks to transmit a message from one node to another in a wireless network while ensuring the message is exposed to as few nodes as possible. This problem holds significant importance in the domain of wireless network security and privacy, where minimizing overhearing nodes can prevent unauthorized access and eavesdropping. Despite its importance, the thinnest path problem has yet to be well studied. In this paper, we introduce a novel framework based on Reinforcement Learning that leverages Hypergraph Neural Network (HGNN) to learn dynamic features in various states during the construction of the solution. The use of HGNN enables the model to effectively capture complex relationships between network nodes during wireless transmission, leading to more precise and efficient pathfinding. Experimental results indicate that our proposed framework not only outperforms existing learning-based baselines in terms of solution quality in competitive time, but also is significantly more efficient compared to traditional solver. This demonstrates the potential of hypergraph learning in addressing complex combinatorial optimization problems in wireless networks, paving the way for future research in this field.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Solving the Thinnest Path Problem with Hypergraph Learning

  • Chuang Zhang,
  • Yang Wang,
  • Jingjing Li,
  • Min Zhang

摘要

The thinnest path problem (TPP) seeks to transmit a message from one node to another in a wireless network while ensuring the message is exposed to as few nodes as possible. This problem holds significant importance in the domain of wireless network security and privacy, where minimizing overhearing nodes can prevent unauthorized access and eavesdropping. Despite its importance, the thinnest path problem has yet to be well studied. In this paper, we introduce a novel framework based on Reinforcement Learning that leverages Hypergraph Neural Network (HGNN) to learn dynamic features in various states during the construction of the solution. The use of HGNN enables the model to effectively capture complex relationships between network nodes during wireless transmission, leading to more precise and efficient pathfinding. Experimental results indicate that our proposed framework not only outperforms existing learning-based baselines in terms of solution quality in competitive time, but also is significantly more efficient compared to traditional solver. This demonstrates the potential of hypergraph learning in addressing complex combinatorial optimization problems in wireless networks, paving the way for future research in this field.