Applying simulated annealing to joint routing, scheduling and variable-width channel allocation for multi-hop WMNs

Chun Cheng Lin, Wan Yu Liu, Chun Hung Chou, Der Jiunn Deng

研究成果: Conference article

摘要

This pager studies the joint routing, scheduling, and channel assignment problem in single-radio multi-channel WMNs. All the three subproblems are related to the packet transmission rate: the routing problem is to find the transmission paths for packets; the scheduling problem is to plan the transmission order of packets; the channel assignment problem is related to signal interference and synchronization. The joint problem has been studied in the past, but they can only solve small-scale problems and did not consider the effect of signal interference, so that their methods are not efficient and do not meet the practical scenario. With regards to this, we propose a simulated annealing approach with a new coding scheme that divides time into a number of time slots to model the dynamic process of packets. In addition, this paper demonstrates a variable-bandwidth channel allocation method that achieves a good balance between higher synchronization and better control of interference. Experimental results show that our proposed simulated annealing approach can find the same or similar solutions with the exact methods for the cases with a small number of nodes and low traffic load.

原文English
文章編號6618620
期刊International Symposium on Wireless Personal Multimedia Communications, WPMC
出版狀態Published - 2013 十一月 18
事件2013 16th International Symposium on Wireless Personal Multimedia Communications, WPMC 2013 - Co-located with Global Wireless Summit 2013 - Atlantic City, NJ, United States
持續時間: 2013 六月 242013 六月 27

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Human-Computer Interaction

指紋 深入研究「Applying simulated annealing to joint routing, scheduling and variable-width channel allocation for multi-hop WMNs」主題。共同形成了獨特的指紋。

  • 引用此