Paper Abstract and Keywords |
Presentation |
2007-12-14 10:00
A Heuristic Algorithm for Access Point Allocation in Indoor Environments for Wireless Mesh Networks Tamer Farag, Nobuo Funabiki, Toru Nakanishi (Okayama Univ.) IN2007-108 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
We have studied WIMNET (Wireless Internet-access Mesh NETwork) as a flexible and inexpensive large-scale access network to the Internet. WIMNET is composed of multiple access points (APs) as wireless routers, where each AP has multihop wireless connections with others by the wireless distribution system (WDS). In WIMNET, communications between APs can become the bottleneck due to their multihop link activations. Besides, the link quality may be degraded by obstacles such as walls in indoor environments. Thus, the proper allocation of APs is essential, such that the maximum hop
count between APs should be minimized while any host in the field must
be covered by at least one AP. In this paper, we formulate this AP allocation problem in indoor environments for WIMNET. Then, we present its three-stage heuristic algorithm composed of the initial AP allocation, the AP allocation optimization, and the association host optimization. The
effectiveness of our approach is verified through extensive simulations using our WIMNET simulator. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
access point allocation / wireless mesh network / algorithm / indoor environment / NP-complete / / / |
Reference Info. |
IEICE Tech. Rep., vol. 107, no. 378, IN2007-108, pp. 55-60, Dec. 2007. |
Paper # |
IN2007-108 |
Date of Issue |
2007-12-06 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
IN2007-108 |
Conference Information |
Committee |
IN |
Conference Date |
2007-12-13 - 2007-12-14 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Hiroshima City University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Internet Traffic, TCP/IP, Network Analysis/Evaluation, Netework Model, etc. |
Paper Information |
Registration To |
IN |
Conference Code |
2007-12-IN |
Language |
English (Japanese title is available) |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Heuristic Algorithm for Access Point Allocation in Indoor Environments for Wireless Mesh Networks |
Sub Title (in English) |
|
Keyword(1) |
access point allocation |
Keyword(2) |
wireless mesh network |
Keyword(3) |
algorithm |
Keyword(4) |
indoor environment |
Keyword(5) |
NP-complete |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Tamer Farag |
1st Author's Affiliation |
Okayama University (Okayama Univ.) |
2nd Author's Name |
Nobuo Funabiki |
2nd Author's Affiliation |
Okayama University (Okayama Univ.) |
3rd Author's Name |
Toru Nakanishi |
3rd Author's Affiliation |
Okayama University (Okayama Univ.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2007-12-14 10:00:00 |
Presentation Time |
25 minutes |
Registration for |
IN |
Paper # |
IN2007-108 |
Volume (vol) |
vol.107 |
Number (no) |
no.378 |
Page |
pp.55-60 |
#Pages |
6 |
Date of Issue |
2007-12-06 (IN) |
|