| Presentation | 2005-01-19 A proposal of an access-point allocation algorithm for WDS in wireless LAN Eiji KUMANO, Chie MITANI, Nobuo FUNABIKI, Toru NAKANISHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The wireless distribution system (WDS) provides wireless connections between multiple access points (APs) to compose a large-scale wireless local area network (WLAN). In this paper, we formulate the AP allocation problem for WDS, and present its two-stage heuristic algorithm. In this problem, a feasible allocation of APs is requested, such that the total number of APs is not only minimized, but also the load of each AP is equalized. The proposed algorithm consists of the first stage of allocating APs in a regular interval and the second stage of improving their allocations by random perturbations. The effectiveness of our algorithm is confirmed through simulations in two host movement models, namely random waypoint model (RWM) and seating space model (SSM). This newly presented SSM assumes a seating space of shops, restaurants, and event fields, so that it can simulate more realistic situations. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | WDS / access point / algorithm / seating space model / mobile host |
| Paper # | MoMuC2004-95,IA2004-26 |
| Date of Issue |
| Conference Information | |
| Committee | IA |
|---|---|
| Conference Date | 2005/1/12(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 | Internet Architecture(IA) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A proposal of an access-point allocation algorithm for WDS in wireless LAN |
| Sub Title (in English) | |
| Keyword(1) | WDS |
| Keyword(2) | access point |
| Keyword(3) | algorithm |
| Keyword(4) | seating space model |
| Keyword(5) | mobile host |
| 1st Author's Name | Eiji KUMANO |
| 1st Author's Affiliation | Department of Communication Network Engineering, Okayama University() |
| 2nd Author's Name | Chie MITANI |
| 2nd Author's Affiliation | Department of Communication Network Engineering, Okayama University |
| 3rd Author's Name | Nobuo FUNABIKI |
| 3rd Author's Affiliation | Department of Communication Network Engineering, Okayama University |
| 4th Author's Name | Toru NAKANISHI |
| 4th Author's Affiliation | Department of Communication Network Engineering, Okayama University |
| Date | 2005-01-19 |
| Paper # | MoMuC2004-95,IA2004-26 |
| Volume (vol) | vol.104 |
| Number (no) | 554 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |