Browse > Article
http://dx.doi.org/10.7840/kics.2012.37B.11.1022

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)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37B, no.11, 2012 , pp. 1022-1032 More about this Journal
Abstract
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.
Keywords
Wireless Mesh Networks; OFDMA; Bio-inspired Algorithm; Multiple Carrier Frequency Offset; Frequency Synchronization;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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 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.
18 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.   DOI   ScienceOn
19 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.   DOI   ScienceOn
20 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.   DOI   ScienceOn
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.   DOI   ScienceOn