한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지
DOI QR코드

DOI QR Code

Bio-inspired 알고리즘을 이용한 OFDMA 기반 메쉬 네트워크의 분산 주파수 동기화 기법

A Distributed Frequency Synchronization Technique for OFDMA-Based Mesh Networks Using Bio-Inspired Algorithm

  • Yoo, Hyun-Jong (School of Electric & Electronic Engineering, Chung-Ang University) ;
  • Lee, Mi-Na (School of Electric & Electronic Engineering, Chung-Ang University) ;
  • Cho, Yong-Soo (School of Electric & Electronic Engineering, Chung-Ang University)
  • 투고 : 2012.08.30
  • 심사 : 2012.10.26
  • 발행 : 2012.11.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 OFDMA 기반의 무선 메쉬 네트워크에서 다수의 노드 간 발생하게 되는 주파수 비동기 문제를 해결하기 위해 생체모방 알고리즘(bio-inspired algorithm)을 이용하여 인접 노드 간 지역적인 주파수 동기화를 통해 메쉬 네트워크 전체를 하나의 주파수로 수렴시켜 나가는 분산 주파수 동기화 방식을 제안한다. 메쉬 네트워크의 주파수 수렴 특성은 네트워크의 규모와 구성 노드들의 배치에 따라 서로 다르기 때문에 특정 토폴로지의 경우 주파수 수렴을 위해 많은 시간이 소요될 수 있다. 제안하는 기법은 가중치 적용을 통하여 메쉬 토폴로지 형태에 크게 의존하지 않는 빠른 주파수 동기화를 이룰 수 있음을 확인한다.

In OFDMA-based wireless mesh networks, synchronization of carrier frequencies among adjacent nodes is known to be difficult. In this paper, a distributed synchronization technique is proposed to solve the synchronization problem in OFDMA-based wireless mesh networks by using the bio-inspired algorithm. In the proposed approach, carrier frequencies of all nodes in a mesh network are converged into one frequency by locally synchronizing the frequencies of adjacent nodes. It may take a long time to be converged in some topologies since the convergence characteristic of carrier frequencies in a mesh network may vary depending on the size of the network and deployment of nodes. It is shown that fast frequency synchronization, not heavily depending on the topology, can be achieved through the proposed algorithm with an adjustable weight.

키워드

참고문헌

  1. E. Hossain and K. Leung, "Wireless Mesh Networks: Architectures and Protocols", Springer, 2008.
  2. I. F. Akyildiz and X. Wang, "Wireless Mesh Networks: A Survey", Computer Networks(Elsevier), vol. 47, no. 4, pp. 445-487, Mar. 2005. https://doi.org/10.1016/j.comnet.2004.12.001
  3. O. Oyman, J. N. Laneman, and S. Sandhu, "Multihop Relaying for Broadband Wireless Mesh Networks: from Theory to Practice", IEEE Transactions on Communications Magazine, vol. 45, no. 11, pp. 116-122, Nov. 2007.
  4. F. Kaltenberger et. al., "Design and Implementation of a Single-frequency Mesh Network using OpenAirInterface," EURASIP Journal on Communications and Networking, vol. 2010, pp. 1-12, Apr. 2010.
  5. L. Wei and C. Schlegel, "Synchronization Requirements for Multi-user OFDM on Satellite Mobile and Two-path Rayleigh Fading Channels", IEEE Transactions on Communications, vol. 43, no. 234, pp. 887-895, Feb./Mar./Apr. 1995. https://doi.org/10.1109/26.380121
  6. T. Pollet, M. Van Bladel, and M. Moeneclaey, "BER Sensitivity of OFDM Systems to Carrier Frequency Offset and Weiner Phase Noise", IEEE Transactions on Communications, vol. 43, no. 234, pp. 191-193, Feb. /Mar./Apr. 1995. https://doi.org/10.1109/26.380034
  7. W. Shin, A. Lee, H. Kim, K. Lim, and D. Kwon, "Efficient 2-D Mesh Election Algorithms for OFDMA-Based Wireless Mesh Networks", IEEE 5th International Conference on Signal Processing and Communication Systems (ICSPCS), pp. 1-6, Dec. 2011.
  8. M. Eigen and P. Schuster, "The Hypercycle: A Principle of Natural Self-Organization", Springer, Nov. 1977.
  9. M. Wang and T. Suda, "The Bio- Networking Architecture: A Biologically Inspired Approach to the Design of Scalable, Adaptive, and Survivable/Available Network Applications:, IEEE Symposium on Applications and the Internet (SAINT), 2001.
  10. H. H. Choi and J. R. Lee, "Techniques for Communications and Networks Based on Bio-inspired Algorithm (생체모방 알고리즘 기반 통신 네트워크 기술)," The Journal of the KICS, vol. 29, no. 4, pp. 62-71, Apr. 2012.
  11. "OUTLOOK: Vision and Research Directions for the Wireless World", WWRF (World Wide Radio Forum), no. 4, Jul. 2009.
  12. G. Werner-Allen, G. Tewari, A. Patel, M. Welsh, and R. Nagpal, "Firefly-inspired Sensor Network Synchronicity with Realistic Radio Effects", Proceedings of the 3rd International Conference on Embedded Networked Sensor System (SenSys'05), pp. 142-153, Nov. 2005.
  13. A. Tyrrell and G. Auer, "Imposing a Reference Timing onto Firefly Synchronization in Wireless Networks", IEEE 65th Vehicular Technology Conference (VTC), pp. 222-226, Apr. 2007.
  14. G. A. Puerta, E. A. Aguirre, and M. A. Alzate, "Effect of Topology and Mobility in Bio-inspired Synchronization of Mobile Ad Hoc Networks", IEEE Latin-American Conference on Communications(LATINCOM), pp.1-6, Sep. 2010.
  15. J. Degesys and R. Nagpal, "Towards Desynchronization of Multi-hop Topologies," IEEE 2nd International Conference on Self-Adaptive and Self-Organizing Systems (SASO), pp. 129-138, Oct. 2008.
  16. L. Liu, Y. Xiao, and J. Zhang, "A Bio-inspired Time Synchronization Algorithm for Wireless Sensor Networks", Proceedings of the 2nd International Conference on Computer Engineering and Technology (ICCET), vol. 4, pp. 2473-2478, Apr. 2010.
  17. J. J. Beek, P. O. Borjesson, M. L. Boucheret, D. Landstrom, J. M. Arenas, P. Odling, C. Ostberg, M. Wahlqvist, and S. K. Wilson, "A Time and Frequency Synchronization Scheme for Multiuser OFDM," IEEE Journal on Selected Areas in Communications, vol. 17, no. 11, pp. 1900-1914, Nov. 1999. https://doi.org/10.1109/49.806820
  18. J. Choi, C. Lee, H. W. Jung, and Y. H. Lee, "Carrier Frequency Offset Compensation for Uplink of OFDM-FDMA Systems", IEEE Communications Letters, vol. 4, no. 12, pp. 414-416, Dec. 2000. https://doi.org/10.1109/4234.898725
  19. D. Huang and K. B. Letaief, "An interference-cancellation scheme for carrier frequency offsets correction in OFDMA systems," IEEE Transactions on Communications, vol. 53, no. 7, pp. 1155-1165, Jul. 2005. https://doi.org/10.1109/TCOMM.2005.851558
  20. W. Reynols, "Flocks, Herds, and Schools: A Distributed Behavioral Model", In Proceedings of SIGGRAPH Computer Graphics, vol. 21, no. 4, pp. 25-34, Jul. 1987.
  21. C. W. Reynols, "Steering Behaviors for Autonomous Characters", In Proceedings of the 1999 Game Developers Conference, pp.763-782, Aug. 1999.
  22. Cucker and S. Smale, "Emergent Behavior in Flocks," IEEE Transactions on Automatic Control, vol. 52, no. 5, pp. 852-862, May 2007. https://doi.org/10.1109/TAC.2007.895842

피인용 문헌

  1. Tradeoff Analysis of Consensus Algorithm in Distributed Wireless Networks vol.18, pp.5, 2014, https://doi.org/10.6109/jkiice.2014.18.5.1080