Presentation 2009-10-15
A Proposal of a Smart Access Point Allocation Algorithm for Scalable Wireless Mesh Networks
Kanako UEMURA, Nobuo FUNABIKI, Toru NAKANISHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) For a flexible and low-cost access network to the Internet, we have studied WIMNET (Wireless Internet-access Mesh NETwork) that is composed of multiple access points (APs) as wireless routers. WIMNET utilizes two types of APs to achieve the scalability and the communication bandwidth while reducing the cost. One type is the expensive, note-PC based smart AP (SAP) that can use multiple channels for wireless communications and has various functions for the Internet access. Another type is the inexpensive, commercial-based conventional AP (CAP) that can use only one channel. For the performance enhancement, the proper allocation of SAPs among APs is critical in WIMNET, because the number of SAPs is usually much smaller than that of CAPs. In this paper, we present the formulation of the SAP allocation problem for WIMNET and its heuristic algorithm. Our algorithm seeks the best SAP allocation in terms of the newly defined cost function, after finding the communication route by applying our previous algorithms. We verify the effectiveness of our proposal through simulations in three instances using the WIMNET simulator.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Wireless mesh network / smart access point / SAP allocation problem / algorithm / communication route
Paper # NS2009-79
Date of Issue

Conference Information
Committee NS
Conference Date 2009/10/8(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Network Systems(NS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Proposal of a Smart Access Point Allocation Algorithm for Scalable Wireless Mesh Networks
Sub Title (in English)
Keyword(1) Wireless mesh network
Keyword(2) smart access point
Keyword(3) SAP allocation problem
Keyword(4) algorithm
Keyword(5) communication route
1st Author's Name Kanako UEMURA
1st Author's Affiliation Okayama University()
2nd Author's Name Nobuo FUNABIKI
2nd Author's Affiliation Okayama University
3rd Author's Name Toru NAKANISHI
3rd Author's Affiliation Okayama University
Date 2009-10-15
Paper # NS2009-79
Volume (vol) vol.109
Number (no) 228
Page pp.pp.-
#Pages 6
Date of Issue