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

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

DOI QR Code

Mesh Routing Algorithm for TDMA Based Low-power and Ad-hoc Networks

TDMA 기반 저전력 애드혹 네트워크를 위한 메쉬 라우팅 알고리즘

  • Hwang, Soyoung (Department of Software, Catholic University of Pusan)
  • Received : 2014.05.02
  • Accepted : 2014.06.16
  • Published : 2014.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Many routing protocols have been proposed for low-power and ad-hoc networks to deliver command or data among nodes and recently, various researches are carried out about networking scheme considering reliability and scalability. In low-power networking technology, the performance of network layer is closely connected with the operation of data link layer and mesh routing mechanisms based on TDMA MAC are considered for reliability and scalability. This paper proposes mesh routing algorithm utilizing the characteristics of TDMA MAC and topological addressing in TDMA based low-power and ad-hoc networks and implementation results are presented.

저전력 애드혹 네트워크 환경에서 명령 및 데이터의 전달을 위해 라우팅 기법은 필수적이며 최근에는 신뢰성과 확장성을 고려한 네트워킹 기법에 대한 연구가 많이 이루어지고 있다. 저전력 네트워킹 기술에서 네트워크 계층의 성능은 하위 데이터 링크 계층의 동작과 밀접한 연관이 있으며 신뢰성과 확장성을 지원하기 위해 TDMA 기반의 메쉬 라우팅 기법이 고려되고 있다. 본 논문에서는 TDMA 기반 저전력 애드혹 네트워크에서 TDMA MAC의 특성과 토폴로지 기반으로 할당된 주소를 활용한 메쉬 라우팅 알고리즘을 제안한다. 또한, TDMA MAC이 동작하는 센서 네트워크 플랫폼에서 제안한 기법을 구현한 결과를 제시한다.

Keywords

References

  1. J.N. Al-Karaki and A.E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Communications, pp. 6-28, December 2004.
  2. H. Karl, A. Willig, Protocols and Architectures for Wireless Sensor Networks, John Wiley & Sons, 2005.
  3. K. Akkaya, M. Younis, "A Survey on routing Protocols for Wireless Sensor Networks," Elsvier Ad Hoc Networks Journal 3(3), pp.325-349, 2005. https://doi.org/10.1016/j.adhoc.2003.09.010
  4. IEEE 802.15.4, IEEE Standard for Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), 2006.
  5. IEEE Recommended Practice for Information Technology-Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific requirements Part 15.5: Mesh Topology Capability in Wireless Personal Area Networks (WPANs), 2009.
  6. ZigBee Specification: Document 053474r17 (ZigBee 2007 Specification), October 2007.
  7. ZigBee Specification: Document 053474r13 (ZigBee 2006 Specification), December 2006.

Cited by

  1. A Centralized DESYNC Scheme in Small-Scale Wireless Networks vol.19, pp.3, 2015, https://doi.org/10.6109/jkiice.2015.19.3.731