An Enhanced DESYNC Scheme for Simple TDMA Systems in Single-Hop Wireless Ad-Hoc Networks

단일홉 무선 애드혹 네트워크에서 단순 TDMA 시스템을 위한 DESYNC 알고리즘 개선 방안

  • 현상현 (대전대학교 정보통신공학과) ;
  • 이제율 (대전대학교 정보통신공학과) ;
  • 양동민 (대전대학교 정보통신공학과)
  • Received : 2014.07.08
  • Accepted : 2014.09.04
  • Published : 2014.09.30


TDMA(Time Division Multiple Access) is a channel access scheme for shared medium networks. The shared frequency is divided into multiple time slots, some of which are assigned to a user for communication. Techniques for TDMA can be categorized into two classes: synchronous and asynchronous. Synchronization is not suitable for small scale networks because it is complicated and requires additional equipments. In contrast, in DESYNC, a biologically-inspired algorithm, the synchronization can be easily achieved without a global clock or other infrastructure overhead. However, DESYNC spends a great deal of time to complete synchronization and does not guarantee the maximum time to synch completion. In this paper, we propose a lightweight synchronization scheme, C-DESYNC, which counts the number of participating nodes with GP (Global Packet) signal including the information about the starting time of a period. The proposed algorithm is mush simpler than the existing synchronization TDMA techniques in terms of cost-effective method and guarantees the maximum time to synch completion. Our simulation results show that C-DESYNC guarantees the completion of the synchronization process within only 3 periods regardless of the number of nodes.


Supported by : 한국연구재단


  1. Sivalingam, K. M., Agrawal, P., and Kishore, S. J., "A comparison of MAC protocols for wireless local networks based on battery power consumption", INFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, Vol.1, 29 pp.150-157, Mar.-2, Apr., 1998.
  2. Degesys, J., Rose, I., Patel, A., and Nagpal, R., "DESYNC: Self-Organizing Desynchronization and TDMA on Wireless Sensor Networks", Information Processing in Sensor Networks, 2007. IPSN 2007, 6th International Symposium on, pp.11-20, pp.25-27, April, 2007.
  3. Steven Strogatz, "The Emerging Science of Spontaneous order", p.352, 2004.
  4. Patel, Ankit, Julius Degesys, and Radhika Nagpal, "Desynchronization: The theory of self-organizing algorithms for round-robin scheduling", Self-Adaptive and Self-Organizing Systems, 2007. SASO'07, First International Conference on, IEEE, pp.87-96, 2007.
  5. Jeyul Lee, Sanghyun Hyun, and Dongmin Yang, "Asynchronous TDMA scheme using DESYNC in Wireless Networks", the 40th Korea Information Processing Society Fall Conference Journal, Article 20, No. 2, 2013.11