A WDS Clustering Algorithm for Wireless Mesh Networks

Tajima, Shigeto; Higashino, Teruo; Funabiki, Nobuo; Nakanishi, Toru

doi:10.1109/wocn.2007.4284191

Cited by 2 publications

(2 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We have called this network WIMNET (Wireless Internet-access Mesh NETwork) for convenience. [4][5][6][7][8][9][10][11] As the size of WIMNET increases, the possibility of causing node/link failures increases due to hardware/software faults or network environment changes. If an AP is failed, all of its associated hosts cannot connect to the Internet.…”

Section: Introductionmentioning

confidence: 99%

An Active Access-Point Selection Approach for Dependable Wireless Mesh Networks

et al. 2011

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%

An Active Access-Point Selection Approach for Dependable Wireless Mesh Networks

et al. 2011

Self Cite

View full text Add to dashboard Cite

show abstract

“…The effectiveness of these algorithms is evaluated through network simulations using the WIMNET simulator (Yoshida et al, 2006). This chapter was written based on (Farag et al, 2009;Hassan et al, 2010;Tajima et al, 2010) that have been copyrighted by IEICE, where their reconstitutions in this chapter are admitted at 10RB0023, 10RB0024, and 10RB0025.…”

mentioning

confidence: 99%

A WDS Clustering Algorithm for Wireless Mesh Networks

Cited by 2 publications

References 4 publications

An Active Access-Point Selection Approach for Dependable Wireless Mesh Networks

An Active Access-Point Selection Approach for Dependable Wireless Mesh Networks

Access-Point Allocation Algorithms for Scalable Wireless Internet-Access Mesh Networks

Contact Info

Product

Resources

About