Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

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

실내 위치 인식 및 네트워크 성능 향상을 고려한 무선 랜 토폴로지 구성 방안에 관한 연구

  • 김태훈 (부산대학교 정보컴퓨터공학부) ;
  • 탁성우 (부산대학교 정보컴퓨터공학부)
  • Received : 2012.11.30
  • Accepted : 2013.01.31
  • Published : 2013.04.30
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 실내 위치 인식 및 네트워크 성능 향상을 고려한 무선 랜 토폴로지의 구성 방안을 제안하였다. 먼저 위치 인식 및 네트워크 성능 향상을 고려하여 최적화된 무선 랜 토폴로지를 생성하는데 사용되는 4개의 목적 함수들을 설계하였다. 그리고 주어진 목적 함수로부터 근사 최적해를 생성하는 시뮬레이티드 어닐링과 타부 탐색 및 유전자 알고리즘 기반 메타 휴리스틱 알고리즘을 구현하였다. 마지막으로, 목적 함수와 메타 휴리스틱 알고리즘을 사용하여 제안한 무선 랜 토폴로지의 구성 방안에 대한 성능 분석을 수행하였다.

Keywords

References

  1. 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.
  2. 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. https://doi.org/10.1109/TSP.2012.2183126
  3. 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.
  4. 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.
  5. 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. https://doi.org/10.1109/TVT.2012.2217159
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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. https://doi.org/10.1109/TVLSI.2008.2010941
  11. 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.
  12. G. Miao, N. Himayat, Y. Li, and D. Bormann, "Energy-Efficient Design in Wireless OFDMA," International Conference on Communications, pp. 3307-3012, 2008.
  13. 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.
  14. Z. Michalewicz and D. Fogel, How to Solve I t: Modern Heuristics, Springer, Berlin Germany, 2004.
  15. 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. https://doi.org/10.1016/S0305-0548(97)00030-0
  16. 김병국, 홍원길, "센서네트워크를 위한 K-NN 기반의 위치 추정 시스템," 멀티미디어학회논문지, 제15권, 제9호, pp. 1112-1125, 2012. https://doi.org/10.9717/kmms.2012.15.9.1112
  17. 임철우, 김영락, 강병욱, "센서 네트워크의 노드 위치 추정 시스템 설계," 멀티미디어학회논문지, 제12권, 제10호, pp. 1436-1449, 2009.