Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on the Firefly-Inspired Distributed Timing Synchronization in Ad Hoc Networks With Packet-Based Communications

패킷 기반 통신을 하는 애드 혹 네트워크에서 반딧불 영감을 받은 분산 타이밍 동기 연구

  • Received : 2013.01.25
  • Accepted : 2013.02.12
  • Published : 2013.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In ad hoc networks, a distributed timing synchronization is studied using a firefly-inspired approach. We illuminate the exiting synchronization algorithm based on the theory of pulse-coupled oscillators so that the algorithm can be applied to multi-carrier systems through packet-based communications, where nodes communicate over an orthogonal frequency-division multiple access air interface. As our main result, we introduce a new sync-code detector, which optimally designs both the coupling function and the detection threshold when various network parameters such as the number of nodes in the network and network topology are given a priori. Computer simulations are performed to show the convergence to a synchronized state in realistic network environments.

애드 혹 네트워크에서 반딧불 영감을 받은 접근 방식을 사용하는 분산 타이밍 동기 기술을 연구한다. 노드가 직교주파수분할다중접속 무선 인터페이스에서 통신하는 패킷 기반 통신을 하는 다중 반송파 시스템에 잘 적용될 수 있도록, 펄스의 결합진동자 이론에 기반한 반딧불 동기 알고리즘을 재조명한다. 주요 결과로써, 네트워크 내 노드수 및 네트워크 위상과 같은 다양한 네트워크 변수가 주어질 때, 타이밍 동기화 시간을 최소화 하는 방식에서 결합 함수 및 검파 임계값을 최적 설계함으로써 새로운 동기 코드 검파기를 소개한다. 실제적인 네트워크 환경에서 동기 상태로의 수렴을 보이기 위해 컴퓨터 모의실험을 수행한다.

Keywords

References

  1. 3GPP Radio Access Networks LTE-Advanced Status Release 11 Work Items "11. Study on LTE Device to Device Discovery and Communication," LTE Asia, 6th Sep. 2011.
  2. J. Lehtomaki, I. Suliman, J. Vartiainen, M. Bennis, A. Taparugssanagorn, and K. Umebayashi, "Direct communication between terminals in infrastructure based networks," in Proc. ICT Mobile and Wireless Commun. Summit, Stockholm, Sweden, 2008.
  3. I. F. Akyildiz, W. Su, Y. Sankarasubramanium, and E. Cayirci, "A survey on sensor networks", IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002
  4. B. M. Sadler, "Fundamentals of energy-constrained sensor network systems," IEEE Trans. Aerosp. Electron. Syst., vol. 20, no. 8, pp. 17-35, Aug. 2005. https://doi.org/10.1109/MAES.2005.1499273
  5. J. N. Lanemann and G.W. Wornell, "Distributed space-time coded protocols for exploiting cooperative diversity in wireless networks," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2415-2425, Oct. 2003. https://doi.org/10.1109/TIT.2003.817829
  6. S. Ganeriwal, R. Kumar, S. Adlakha, and M. B. Srivastava, "Network-wide time synchronization in sensor networks," UCLA NESL Tech. Rep., Jan. 2003.
  7. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts,"" presented at 5th Symp. Operating Syst. Design, Implement. (OSDI), Boston, MA, Dec. 2002.
  8. K. Römer, "Time synchronization in ad hoc networks," in Proc. 2nd ACM Int. Symp. Mobile Ad Hoc Netw. Comput (MoBiHoc), Long Beach, CA, Oct. 2001, pp. 173-182.
  9. R. Mirollo and S. Strogatz, "Synchronization of Pulse-Coupled Biological Oscillators," SIAM J. Applied Math., vol. 50, no. 6, pp. 1645-1662, Dec. 1990. https://doi.org/10.1137/0150098
  10. R. Mathar and J. Mattfeldt, "Pulse-Coupled Decentral Synchronization," SIAM J. on Applied Math., vol. 56, no. 4, pp. 1094-1106, Aug. 1996. https://doi.org/10.1137/S0036139994278135
  11. Y.-W. Hong and A. Scaglione, "A Scalable Synchronization Protocol for Large Scale Sensor Networks and Its Applications," IEEE J. Selected Areas Comm., vol. 23, no. 5, pp. 1085-1099, May 2005. https://doi.org/10.1109/JSAC.2005.845418
  12. D. Lucarelli and I.-J. Wang, "Decentralized Synchronization Protocols with Nearest Neighbor Communication," in Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), Baltimore, ML, Nov. 2004.
  13. A. Tyrrell, G. Auer, and C. Bettstetter, "Fireflies as Role Models for Synchronization in Wireless Networks," in Proc. Int. Conf. Bio Inspired Models of Netw., Inf. and Computing Systems (BIONETICS), Cavalese, Italy, Dec. 2006, pp. 1-7.
  14. A. Tyrrell, G. Auer, and C. Bettstetter, "Emergent Slot Synchronization in Wireless Networks" IEEE Trans. Mob. Comput., vol. 9, no. 5, pp. 719-732, May 2010. https://doi.org/10.1109/TMC.2009.173
  15. L. Sanguinetti., A. Tyrrell, M. Morelli., and G. Auer, "On the Performance of Biologically-Inspired Slot Synchronization in Multicarrier Ad Hoc Networks," in Proc. Veh. Tech. Conf. (VTC)-Spring, Marina Bay, Singapore, May 2008, pp. 21-25.