An Internet Gateway Access-Point Selection Problem forWireless Infrastructure Mesh Networks

2006 ◽  
Author(s):  
S. Tajima ◽  
T. Higashino ◽  
N. Funabiki ◽  
S. Yoshida
Keyword(s):  
Mesh Networks ◽  
Access Point ◽  
Selection Problem ◽  
Point Selection ◽  
Internet Gateway

scholarly journals Energy Efficiency Oriented Access Point Selection for Cognitive Sensors in Internet of Things

2015 ◽  
Vol 2015 ◽  
pp. 1-8
Author(s):  
ChunHua Ju ◽  
Qi Shao
Keyword(s):  
Energy Efficiency ◽  
Internet Of Things ◽  
Learning Algorithm ◽  
Optimal Solution ◽  
Distributed Learning ◽  
Access Point ◽  
Selection Problem ◽  
Potential Game ◽  
Point Selection ◽  
Selection For

This paper studies the distributed energy efficient access point (AP) selection for cognitive sensors in the Internet of Things (IoT). The energy consumption is critical for the wireless sensor network (WSN), and central control would cause extremely high complexity due to the dense and dynamic deployment of sensors in the IoT. The desired approach is the one with lower computation complexity and much more flexibility, and the global optimization is also expected. We solve the multisensors AP selection problem by using the game theory and distributed learning algorithm. First, we formulate an energy oriented AP selection problem and propose a game model which is proved to be an exact potential game. Second, we design a distributed learning algorithm to obtain the globally optimal solution to the problem in a distributed manner. Finally, simulation results verify the theoretic analysis and show that the proposed approach could achieve much higher energy efficiency.

AN ACTIVE ACCESS-POINT SELECTION APPROACH FOR DEPENDABLE WIRELESS MESH NETWORKS

2011 ◽  
Vol 12 (03) ◽  
pp. 137-154 ◽  
Author(s):  
NOBUO FUNABIKI ◽  
JUNKI SHIMIZU ◽  
MASAHARU HATA ◽  
SHIGERU TOMISATO ◽  
TORU NAKANISHI ◽  
...  
Keyword(s):  
Mesh Networks ◽  
Internet Access ◽  
Access Point ◽  
Mesh Network ◽  
Throughput Maximization ◽  
Set Cover ◽  
Wireless Internet ◽  
Point Selection ◽  
Set Cover Problem ◽  
Minimum Number

As an inexpensive, flexible, and scalable Internet-access wireless network, we have studied the architecture, protocols, and design optimizations of the Wireless Internet-access Mesh NETwork (WIMNET) that adopts multiple access-points (APs) connected through wireless links. WIMNET can improve the dependability to failures of APs and/or their links by allocating APs redundantly in the network field. Because redundant APs may increase the operational cost and degrade the throughput due to increasing radio interferences, only the necessary APs for connectivity between the hosts and the Internet gateway should be activated in communications. In this paper, we first define the active AP selection problem of selecting the minimum number of active APs, and prove the NP-completeness of its decision version through reduction from the known minimum set cover problem. Then, we propose an active AP selection algorithm of deactivating APs one by one until no more AP can be deactivated. Due to the limited transmission capacity in WIMNET, we further present an algorithm extension for throughput maximization. We verify the effectiveness of our proposal through simulations in three instances, where the number of active APs is reduced by more than 40% and the throughput is improved by more than 10% from the original in any instance.

Sign in / Sign up

Export Citation Format

Share Document