TY - GEN
T1 - A WDS clustering algorithm for wireless mesh networks
AU - Tajima, Shigeto
AU - Higashino, Teruo
AU - Funabiki, Nobuo
AU - Nakanishi, Toru
PY - 2007
Y1 - 2007
N2 - The wireless mesh network has been studied as an expandable wireless access network to the Internet. This paper focuses on the network composed of only access points (APs) that has multihop wireless connections with each other through Wireless Distribution System (WDS). Because the number of APs in a single WDS cluster is limited due to transmission loads of broadcasting control packets, the proper partition of APs for multiple WDS clusters is essential for its scale-up. In this paper, we formulate this WDS clustering problem, and prove the NP-completeness of its decision version through reduction from the bin packing problem. Then, we present its two-stage heuristic algorithm where we verify the effectiveness of our approach through extensive simulations.
AB - The wireless mesh network has been studied as an expandable wireless access network to the Internet. This paper focuses on the network composed of only access points (APs) that has multihop wireless connections with each other through Wireless Distribution System (WDS). Because the number of APs in a single WDS cluster is limited due to transmission loads of broadcasting control packets, the proper partition of APs for multiple WDS clusters is essential for its scale-up. In this paper, we formulate this WDS clustering problem, and prove the NP-completeness of its decision version through reduction from the bin packing problem. Then, we present its two-stage heuristic algorithm where we verify the effectiveness of our approach through extensive simulations.
UR - http://www.scopus.com/inward/record.url?scp=50449092766&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=50449092766&partnerID=8YFLogxK
U2 - 10.1109/WOCN.2007.4284191
DO - 10.1109/WOCN.2007.4284191
M3 - Conference contribution
AN - SCOPUS:50449092766
SN - 1424410045
SN - 9781424410040
T3 - 4th IEEE and IFIP International Conference on Wireless and Optical Communications Networks, WOCN 2007
BT - 4th IEEE and IFIP International Conference on Wireless and Optical Communications Networks, WOCN 2007
T2 - 4th IEEE and IFIP International Conference on Wireless and Optical Communications Networks, WOCN 2007
Y2 - 2 July 2007 through 4 July 2007
ER -