DOI QR코드

DOI QR Code

DTMNs를 위한 방향성 정보와 최대 공동 이웃 노드에 기반한 효율적인 라우팅 프로토콜

An Efficient Routing Algorithm Based on the Largest Common Neighbor and Direction Information for DTMNs

  • 투고 : 2010.02.11
  • 심사 : 2010.03.09
  • 발행 : 2010.03.30

초록

DTNs (Delay Tolerant Networks) refer to the networks that can support data transmission in the extreme networking situations such as continuous delay and no connectivity between ends. DTMNs (Delay Tolerant Networks) are a specific range of DTNs, and its chief considerations in the process of message delivery in the routing protocol are the transmission delay, improvement of reliability, and reduction of network loading. This article proposes a new LCN (Largest Common Neighbor) routing algorism to improve Spray and Wait routing protocol that prevents the generation of unnecessary packets in a network by letting mobile nodes limit the number of copies of their messages to all nodes to L. Since higher L is distributed to nodes with directivity to the destination node and the maximum number of common neighbor nodes among the mobile nodes based on the directivity information of each node and the maximum number of common neighbor nodes, more efficient node transmission can be realized. In order to verify this proposed algorism, DTN simulator was designed by using ONE simulator. According to the result of this simulation, the suggested algorism can reduce average delay and unnecessary message generation.

키워드

참고문헌

  1. 장덕현, 심윤보, 김길수, 최낙중, 류지호, 권태경, 최양희, "이동성 정보를 이용한 DTN 네트워크 라우팅 프로토콜," 정보과학회논문지, 정보통신 Vol. 36, No. 2, April 2009.
  2. 박용덕, 이충호, 이문영, 장덕현, 조기덕, 권태경, 최양희, "방위 변화정보를 이용한 DTN 네트워크 라우팅 프로토콜 향상 기법," 한국통신학회추계학술 발표회, November 2008.
  3. 소상호, 박만규, 박세철, 이재용, 김병철, 김대영, 신민수, 장대익, 이호진, "이동 노드의 이동 패턴을 고려한 Delay Tolerant Network 라우팅 알고리즘," 전자공학회 논문지, Vol. 46, TC편 No. 4, April 2009.
  4. DTNRG. A Delay-Tolerant Networking Research Group. http://www.dtnrg.org/.
  5. K. Harras and K. Almeroth, "Transport Layer Issues in Delay Tolerant Mobile Networks," IFIP Networking Conference, Coimbra, PORTUGAL, May 2006.
  6. A. Vahdat and D. Becker. "Epidemic Routing for Paritally-Connected Ad Hoc Networks," Technical Report CS-2000-06, Duke University, July 2000.
  7. Thrasyvoulos Spyropoulos, Konstantinos Psounis, Cauligi S. Raghavendra. "Spray and wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks," SIGCOMM 2005.
  8. The ONE, "The Opportunistic Network Enviornment simulator," "http://www.netlab. tkk.fi/tutkimus/dtn/theone".
  9. Ari Keranen, Jorg Ott and Teemu Karkkainen, "The ONE Simulator for DTN Protocol Evaluation," SIMUTools'09, 2nd International Conference on Simulation Tools and Techniques. Rome, March 2009.