Browse > Article
http://dx.doi.org/10.9717/kmms.2013.16.4.472

A Study on Wireless LAN Topology Configuration for Enhancing Indoor Location-awareness and Network Performance  

Kim, Taehoon (부산대학교 정보컴퓨터공학부)
Tak, Sungwoo (부산대학교 정보컴퓨터공학부)
Publication Information
Journal of Korea Multimedia Society / v.16, no.4, 2013 , pp. 472-482 More about this Journal
Abstract
This paper proposes a wireless LAN topology configuration method for enhancing indoor location-awareness and improving network performance simultaneously. We first develop four objective functions that yield objective goals significant to the optimal design of a wireless LAN topology in terms of location-awareness accuracy and network performance factors. Then, we develop metaheuristic algorithms such as simulated annealing, tabu search, and genetic algorithm that examine the proposed objective functions and generate a near-optimal solution for a given objective function. Finally, four objective functions and metaheuristic algorithms developed in this paper are exploited to evaluate and measure the performance of the proposed wireless LAN topology configuration method.
Keywords
Wireless LAN topology configuration; Location-awareness; Combinatorial optimization;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C. Chen, V. Ngyuyen, and L. Thomas, "On Small Cell Network Deployment: A Comparative Study of Random and Grid Topologies," Vehicular Technology Conference, pp. 1-5, 2012.
2 T. Wang and W. Jia, "Exploiting Statistical Mobility Models for Efficient Wi-Fi Deployment," IEEE Transactions on Vehicular Technology, Vol. 62, No. 1, pp. 360-373, 2013.   DOI   ScienceOn
3 L. Liao, W. Chen, C. Zhang, L. Zhang, and D. Xuan, "Two Birds with one Stone: Wireless Access Point Deployment for Both Coverage and Localization," IEEE Transactions on Vehicular Technology, Vol. 6, No. 2, pp. 2239- 2252, 2011.
4 S. Fang and T-N. Lin, "A Novel Access Point Placement Approach for WLAN-Based Location Systems," Wireless Communications and Networking Conference , pp. 1-4, 2010.
5 R. Jejurikar, C. Pereira, and R. Gupta, "Leakage Aware Dynamic Voltage Scaling for Real-Time Embedded Systems," ACM/ IEEE Design Automation Conference, pp. 275-280, 2004.
6 S. Martin, K. Flautner, T. Mudge, and D. Blaauw, "Combined Dynamic Voltage Scaling and Adaptive Body Biasing for Lower Power Microprocessor Under Dynamic Workloads," International Conference on Computer- Aided Design, pp. 721-725, 2002.
7 M. Qiu, L. Yang, Z. Shao, and E. Sha, "Dynamic and Leakage Energy Minimization with Soft Real-Time Loop Scheduling and Voltage Assignment," IEEE Transactions on VLSI Systems, Vol. 18, No. 3, pp. 501-504, 2010.   DOI   ScienceOn
8 Z. Zheng, L. Cai, M. Dong, X. Shen, and H. Poor, "Constrained Energy-Aware AP Placement with Rate Adaptation in WLAN Mesh Networks," Global Telecommunications Conference, pp. 1-5, 2011.
9 G. Miao, N. Himayat, Y. Li, and D. Bormann, "Energy-Efficient Design in Wireless OFDMA," International Conference on Communications, pp. 3307-3012, 2008.
10 T. Zhang, C. Zhang, L. Cuthbert, and Y. Chen, "Energy Efficient Antenna Deployment Design Scheme in Distributed Antenna Systems," Vehicular Technology Conference, pp. 1-5, 2010.
11 Z. Michalewicz and D. Fogel, How to Solve I t: Modern Heuristics, Springer, Berlin Germany, 2004.
12 S. Tsubakitani and J. Evans, "Optimizing Tabu List Size for the Traveling Salesman Problem," Computers and Operations Research, Vol. 25, No. 2, pp. 91-97, 1998.   DOI   ScienceOn
13 김병국, 홍원길, "센서네트워크를 위한 K-NN 기반의 위치 추정 시스템," 멀티미디어학회논문지, 제15권, 제9호, pp. 1112-1125, 2012.   과학기술학회마을   DOI   ScienceOn
14 임철우, 김영락, 강병욱, "센서 네트워크의 노드 위치 추정 시스템 설계," 멀티미디어학회논문지, 제12권, 제10호, pp. 1436-1449, 2009.
15 A. Farsi, N. Achir, and K. Boussetta, "Heuristic Approaches for Access Points Deployment and Frequency Assigment in WLANs," Global Information Infrastructure Symposium, pp. 1-7, 2011.
16 P. Bahl and V. N. Padmanabhan, "RADAR: An In-Building RF-Based user Location and Tracking System," IEEE International Conference on Computer Communications, pp. 775-784, 2000.
17 J. Prieto, S. Mazuelas, A. Bahillo, P. Fernandez, R. Lorenzo, and E. Abril, "Adaptive Data Fusion for Wireless Localization in Harsh Environments," IEEE Transanctions on Signal Processing, Vol. 60, No. 4, pp. 1585-1596, 2012.   DOI   ScienceOn