An Access Point Allocation Algorithm for Indoor Environments in Wireless Mesh Networks

スポンサーリンク

概要

• 論文の詳細を見る

• As a flexible, cost effective solution for a large-scale access network to the Internet, we have studied the design optimization of the Wireless Internet-access Mesh NETwork (WIMNET). WIMNET consists of multiple access points (APs) that have wireless links between them mainly on the wireless distribution system (WDS). In WIMNET, the links around the Internet gateway can be bottlenecks because every packet passes through it after multihop link activations. Besides, the link quality may be degraded by obstacles in indoor environments. Thus, the proper allocation of APs is essential in WIMNET, so that the communication quality should be ensured while the installation and management cost be minimized. In this paper, we formulate this AP allocation problem for indoor environments in WIMNET with the proof of the NP-completeness of its decision version. Then, we present its two-stage heuristic algorithm composed of the initial greedy allocation and the iterative improvement. The effectiveness of our proposal is verified through extensive simulations in three indoor environments.

• （社）電子情報通信学会の論文
• 2009-03-01

著者

• FUNABIKI Nobuo

  Graduate School of Natural Science and Technology, Okayama University

• NAKANISHI Toru

  Graduate School of Natural Science and Technology, Okayama University

• Nakanishi Toru

  Graduate School Of Natural Science And Technology Okayama University

• Funabiki Nobuo

  Graduate School Of Natural Science And Technology Okayama University

• FARAG Tamer

  Graduate School of Natural Science and Technology, Okayama University

• Farag Tamer

  Graduate School Of Natural Science And Technology Okayama University

関連論文

• Extensions of the Access Point Allocation Algorithm for Wireless Mesh Networks
• Extensions of the Access Point Allocation Algorithm for Wireless Mesh Networks
• A WDS Clustering Algorithm for Wireless Mesh Networks
• An Access Point Allocation Algorithm for Indoor Environments in Wireless Mesh Networks
• BS-3-17 LOAD BALANCING STAGE FOR AN ACCESS-POINT AGGREGATION ALGORITHM IN WIRELESS LOCAL AREA NETWORKS(BS-3. Management and Control Technologies for Innovative Networks)
• BS-5-29 An Idea of Linux Implementation of Fixed Backoff-time Switching Method for Wireless Mesh Networks(BS-5. Network and Service Design, Control and Management)
• A Fixed Backoff-Time Switching Method for CSMA/CA Protocol in Wireless Mesh Networks
• An Access-Point Aggregation Approach for Energy-Saving Wireless Local Area Networks
• BS-1-2 AN IMPROVED HOST ASSOCIATION OPTIMIZATION STAGE IN ACCESS-POINT AGGREGATION ALGORITHM FOR WIRELESS LOCAL AREA NETWORKS
• BS-1-26 A Design for OpenFlow lmplementation of Fixed Backoff-time Switching Method in Wireless Mesh Networks

スポンサーリンク