A System Cost Minimization Through Differential Antenna Placement in Multi-radio Wireless Mesh Networks

멀티 라디오 무선 메쉬 네트워크에서의 차등적 안테나 배치를 통한 구축비용 최소화

  • Lee, Ji-Soo (School of Electronic Engineering, Soongsil University) ;
  • Yoo, Myung-Sik (School of Electronic Engineering, Soongsil University)
  • 이지수 (숭실대학교 정보통신전자공학부) ;
  • 유명식 (숭실대학교 정보통신전자공학부)
  • Received : 2010.06.22
  • Accepted : 2010.07.17
  • Published : 2010.07.25

Abstract

Wireless Mesh Network has drawn much attention due to wide area service coverage with low system cost. However, there is a bottleneck problem in wireless mesh network since the traffic is aggregated into a gateway. Placement of multi-radio can easy the bottleneck problem, but without careful design it results in unnecessary system cost increasement. In this paper, we propose a system cost minimization through differential antenna placement where optimum antenna placement is determined by the required wireless link capacity. With CPLEX program, optimum number of antennae is determined as a function of local user traffic and gateway capacity. From numerical analysis, it is confirmed that our proposed model can solve bottleneck problem, and at the same time save the system cost.

무선 메쉬 네트워크 (Wireless Mesh Network)는 넓은 지역에 저렴한 비용으로 무선 인터넷 서비스를 제공할 수 있는 기술로 많은 관심을 받고 있다. 하지만 무선 메쉬 네트워크는 게이트웨이 주변 노드로 트래픽이 집중되는 병목현상이 발생하는 문제가 있다. 이러한 병목현상을 해결하기 위해서는 멀티 라디오를 사용하는 무선 메쉬 네트워크 구성이 필요하지만, 무분별한 안테나 설치는 전체 시스템 구축비용의 증가를 초래하게 된다. 이에 본 논문에서는 네트워크 트래픽 용량에 따라 최적화된 메쉬 클러스터 규모를 결정하고, 각 메쉬 라우터의 무선 채널 사용량에 따라 안테나 수의 차등적 배치를 통해 병목 현상 해소 및 시스템 구축비용의 최소화가 가능한 시스템 비용 최적화 모델을 제안한다. 제안 최적화 모델의 성능 분석을 위해 CPLEX를 사용해 사용자 트래픽과 게이트웨이 용량에 따른 네트워크 규모 및 최적의 안테나 수를 결정하는 최적해를 도출하였다. 그 결과 제안된 최적화 모델을 통해 멀티 라디오 무선 메쉬 네트워크 구성 시 병목 현상 해결 및 시스템 구축비용의 현저한 감소를 확인할 수 있었다.

Keywords

References

  1. Ashish Raniwala and Tzi-cker Chiueh, "Architecturehand Algorithms forhan IEEE 802.11-Biued Multi-Channel Wireless Mesh Network," in Proc. of IEEE INFOCOM, Mar. 2005.
  2. R. Karrer, A. Sabharwal and E. Knightly, "Enabling Large-scale Wireless Broadband : The Case for TAPs," in Proc. of HotNets, Nov. 2003.
  3. S. Faccin, C. Wijting, J. Kenckt and A. Damle, "Mesh WLAN Networks: Concept and System Design," IEEE Wireless Communications, Vol. 13, no. 2, pp. 10-17, Apr. 2006. https://doi.org/10.1109/MWC.2006.1632476
  4. I. F. Akyildiz and X. Wang "A Survey on Wireless Mesh Networks," IEEE Communications Magazine, Vol. 43, no. 9, pp. S23-S30, Sep. 2005.
  5. R. Prasad and H. Wu, "Minimum-Cost Gateway Deployment in Cellular Wi-Fi Networks," in Proc. of IEEE CCNC, pp. 706-710, Jan. 2006.
  6. R. Prasad and H. Wu, "Gateway Deployment optimization in Cellular Wi-Fi Mesh Networks," IEEE Journal of Networks, Vol. 3, no. 3, pp. 31-39, Jul. 2006.
  7. B. Aoun, R. Boutaba, Y. Iraqi and G. Kenward, "Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints," IEEE Journal on Selected Areas in Communications, Vol. 24, no. 11, pp. 2127-2136, Nov. 2006. https://doi.org/10.1109/JSAC.2006.881606
  8. Bing He, Bin Xie, and Dharma P. Agrawal, "Optimizing the Internet Gateway Deployment in a Wireless Mesh Networks," in Proc. of IEEE MASS, Oct. 2007.
  9. F. Li, Y. Wang and X. Li, "Gateway Placement for Throughput Optimization in Wireless Mesh Networks," in Proc. of IEEE ICC, pp. 4955-4960, Jun. 2007.
  10. IEEE Std. 802.11a-1999, "Supplement to IEEE Standard for Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific requirements. Part 11: wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: high-speed physical layer in the 5 GHz band," 1999.
  11. http://www.networkworld.com
  12. http://www.wifi-parts.com