다중시간분할 방식 기반의 에드혹 망 전송기술 분석

Analysis of TDM-based Ad Hoc Network Transmission Technologies

  • 정종문 (연세대학교 공과대학 전기전자공학부 통신 & 네트워크 연구실) ;
  • 조형원 (연세대학교 공과대학 전기전자공학부 통신 & 네트워크 연구실) ;
  • 진기용 (연세대학교 공과대학 전기전자공학부 통신 & 네트워크 연구실) ;
  • 조민희 (연세대학교 공과대학 전기전자공학부 통신 & 네트워크 연구실) ;
  • 김지현 (연세대학교 공과대학 전기전자공학부 통신 & 네트워크 연구실) ;
  • 정운철 (한국전자통신연구원) ;
  • 주성순 (한국전자통신연구원)
  • 발행 : 2009.08.31

초록

무선 센서 네트워크(WSNs)로부터 유비쿼터스 센서 네트워크(USNs)으로 향한 진화를 위해서는 보다 많은 데이터-트래픽 전송량, 많은 수의 사용자 지원, 강화된 내부연산 능력, 그리고 보다 긴 수명에 대한 요구가 강해지고 있다. 그리하여 효율적으로 통신 시간을 동등하게 제어하는 기술과 적은 소비 전력이 USN 미디엄 엑세스 제어(MAC) 프로토콜에 있어서 가장 중요한 디자인 목표가 되어 몇 가지의 다중시간분할방식(TDM) MAC 프로토콜들이 제시 되었다. 하지만 존재하는 프로토콜들의 장점과 단점을 분석하는 것은 쉽지 않기 때문에 보다 발전된 MAC 프로토콜을 만드는 것은 도전적인 과제이다. 이러한 목적으로 본 논문에서는 기존의 에드혹 망 다중시간분할방식 프로토콜들의 복잡도를 유도하였고 비교 분석한 결과를 제시한다. 프로토콜의 복잡도는 전력 소비량과 직접적인 관계를 갖기 때문에 에드혹 망의 MAC 프로토콜의 효율성을 평가하는 데에 많은 연관성을 가진다.

In the evolution from wireless sensor networks(WSNs) to ubiquitous sensor networks(USNs), technologies that can support intensive data-traffic loads, large number of users, improved interoperability, and extreme longevity are required. Therefore, efficient communication time coordination control and low power consumption becomes one of the most important design goals for USN MAC protocols. So far several time division multiplexed (TDM) MAC protocols have been proposed. However, since the pros and cons of existing protocols are not easy to analyze, it becomes a challenging task to design improved TOM MAC protocols. Based on this objective, this paper provides a novel protocol analysis along with a message complexity derivation and comparison of the existing TDM MAC protocols.

키워드

참고문헌

  1. K. Arisha, M. Youssef, and M. Younis 'Energy Aware TDMA Based MAC for Sensor Networks,' Proc. IEEE Workshop IMPACCT 2002, New York City, NY, U.S.A., May 2002 https://doi.org/10.1007/0-306-47720-3_2
  2. I. Rhee, A. Warrier, M. Aia, J. Min, 'ZMAC: a hybrid MAC for wireless sensor network,' Proc. of the Intl. Conf. Embedded Netw. Sensor Syst. 2005, pp. 90-101, San Diego, CA, U.S.A., Nov. 2-4, 2005
  3. J. Zhang, G. Zhou, C. Huang, S. H. Son, and J. A. Stankovic, 'TMMAC: An energy efficient multi-channel MAC protocol for ad hoc networks,' (http://www.cs. virginia.edu/papers/2007_1_1_J_Zhang.pdf) Jan. 1, 2007
  4. S. H. Kwok and A. G. Constantinides, 'A fast recursive shortest spanning tree for image segmentation and edge detection,' IEEE Trans. Image Processing, vol. 6, no. 2, pp. 328-332, Feb. 1997 https://doi.org/10.1109/83.551705
  5. A. Boukerche, S. Hong, and T. Jacob, 'An efficient synchronization scheme of multimedia streams in wireless and mobile systems,' IEEE Trans. Parell. Distributed Syst., vol. 13, no. 9, pp. 911-923, Sept. 2002 https://doi.org/10.1109/TPDS.2002.1036065
  6. S.-C. Kim and J.-M. Chung, 'Message Complexity Analysis of Mobile Ad Hoc Network Address Autoconfiguration Protocols,' IEEE Trans. Mobile Computing, vol. 7, no. 3, Mar. 2008 https://doi.org/10.1109/TMC.2007.70730