Journal of Korea Society of Digital Industry and Information Management (디지털산업정보학회논문지)

Korea Society of Digital Industry and Information Management (디지털산업정보학회)
권호 표지

An Efficient Routing Algorithm for extreme networking environments

극단적인 네트워크 환경을 위한 효율적인 라우팅 알고리즘

  • 왕종수 (서일대학 인터넷정보과) ;
  • 서두옥 (광운대학교 컴퓨터과학과)
  • Published : 2012.03.30
⟨ Previous Next ⟩

Abstract

Sensor networks and car networks that have different structure from that of conventional TCP/IP network require extreme network environment due to frequent change of connectivity. Because such extreme network environment has characteristics like unreliable link connectivity, long delay time, asymmetrical data transfer rate, and high error rate, etc., it is difficult to perform normally with the conventional TCP/P-based routing. DTNs (delay and disruption tolerant network) was designed to support data transfer in extreme network environment with long delay time and no guarantee for continuous connectivity between terminals. This study suggests an algorithm that limits the maximum number of copying transferred message to L by improving the spray and wait routing protocol, which is one of the conventional DTNs routing protocols, and using the azimuth and density data of the mobile nods. The suggested algorithm was examined by using ONE, a DTNs simulator. As a result, it could reduce the delay time and overhead of unnecessary packets compared to the conventional spray and wait routing protocol.

Keywords

References

  1. K. Harras and K. Almeroth, "Transport Layer Issues in Delay Tolerant Mobile Networks," IFIP Networking Conference, Coimbra, PORTUGAL, May 2006.
  2. Delay Tolerant Networking Research Group. http://www.dtnrg.org/.
  3. 박용덕, 이충호, 이문영, 장덕현, 조기덕, 권태경, 최양희, "방위 변화정보를 이용한 DTN 네트워크 라우팅 프로토콜 향상 기법," 한국통신학회, 2007년 추계종합학술발표회, 논문초록집, 제36권, 2007.
  4. 홍종학, 김현철, 권용준, 김대성, 정윤원, "이동범위를 이용한 향상된 Spray & Wait 프로토콜," 한국정보기술학회논문지, 제9권, 제10호, 2011, pp. 143-150.
  5. A. Vahdat and D. Becker. "Epidemic Routing for Paritally-Connected Ad Hoc Networks," Technical Report CS-2000-06, Duke University, July 2000.
  6. Thrasyvoulos Spyropoulos, Konstantinos Psounis, Cauligi S. Raghavendra. "Spray and wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks," ACM SIGCOMM Workshop, Delay Tolerant Networking(WDTN-05), Aug 2005.
  7. 정경학, 서영주, "연결 지속 시간을 고려한 트리기반의 DTN 라우팅 프로토콜," 한국정보과학회 2010 한국컴퓨터 학술발표논문집, 제37권, 제2호 (B), 2010, pp. 110-114.
  8. 장덕현, 심윤보, 김길수, 최낙중, 류지호, 권태경, 최양희, "이동성 정보를 이용한 DTN 네트워크라우팅 프로토콜," 정보과학회 논문지, 정보통신 제36권, 제2호, 2009, pp. 130-136.
  9. The Opportunistic Network Environment simulator, The ONE, http://www. netlab. tkk.fi/tutkimus/dtn/theone.
  10. Ari Keränen, Jörg Ott and Teemu Kärkkäinen, "The ONE Simulator for DTN Protocol Evaluation," SIMUTools'09, 2nd International Conference on Simulation Tools and Techniques. Rome, March 2009.