Browse > Article
http://dx.doi.org/10.3745/KTCCS.2014.3.9.293

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

Hyun, Sanghyun (대전대학교 정보통신공학과)
Lee, Jeyul (대전대학교 정보통신공학과)
Yang, Dongmin (대전대학교 정보통신공학과)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.3, no.9, 2014 , pp. 293-300 More about this Journal
Abstract
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.
Keywords
DESYNC; TDMA; Ad-Hoc Network; Sensor Network;
Citations & Related Records
연도 인용수 순위
  • Reference
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