The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Routing Algorithm with Small Routing Traffic

작은 라우팅 구성 트래픽을 가지는 라우팅 알고리즘

  • 최익성 (동아대학교 미디어디바이스 연구센터) ;
  • 곽광훈 (동아대학교 미디어디바이스연구센터) ;
  • 김근형 (동의대학교 영상정보공학과)
  • Received : 2011.05.03
  • Accepted : 2001.06.29
  • Published : 2011.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes techniques for wireless sensor network routing algorithm with small routing traffics. It reduces routing traffic by gathering routing messages for fixed duration of time and the routing message for the configuration result is sent once. The routing traffic gathering technique has disadvantage of longer network configuration time. To overcome this, first one or first few routing messages are delivered immediately and later routing messages are gathered for fixed duration of time. The proposed scheme was modelled and implemented in Qualnet simulator using C language. Experimental results show that the proposed techniques are effective for reducing routing traffics.

본 논문은 무선 센서 네트워크를 위한 라우팅(routing) 알고리즘에서 라우팅 구성을 위한 트래픽을 줄이기 위한 방법을 제안한 것이다. 제안된 방법은 일정 기간 동안 라우팅 메시지를 모아서 그 결과를 한번만 전송함으로써 라우팅 트래픽을 줄인다. 이 라우팅 트래픽을 모으는 방법은 네트워크의 경로 설정을 위한 시간이 증가하는 단점이 있다. 이러한 단점을 개선하기 위하여, 첫 하나 또는 몇 개의 라우팅 메시지는 즉시 전달하고 그 이후의 라우팅 메시지들은 일정 기간 동안 모아서 전달한다. 제안된 방법은 Qualnet 시뮬레이터와 C 언어를 이용하여 모델링하고 구현하였다. 실험을 통하여 제안된 방법들이 라우팅 트래픽을 효과적으로 줄일 수 있음을 보였다.

Keywords

References

  1. Wikipedia, List of ad hoc routing protocols, http://en.wikipedia.org/wiki/List_of_ad_hoc_routing_protocols.
  2. Wireless Multi-Hop Routing, AWDS (Ad-hoc Wireless Distribution Service), http://awds.berlios.de.
  3. Ching-Chuan Chiang, Hsiao-Kuang Wu, Winston Liu, Mario Gerla, "Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel," IEEE Singapore International Conference on Networks, IEEE SICON'97, pp. 197-211, Singapore, 16.-17. April, 1997.
  4. Yeng-Zhong Lee, Mario Gerla, Jason Chen, Jiwei Chen, Biao Zhou, Antonio Caruso, "Ad Hoc & Sensor Wireless Networks," Vol.2, No.2, 2006.
  5. Dimitri P. Bertsekas, Robert G. Gallager, "Distributed Asynchronous Bellman-Ford Algorithm," Data Networks, pp.325-333, Prentice Hall, Enlgewood Cliffs, ISBN 0-13-196825-4, 1987,
  6. C. E. Perkins, P. Bhagwat, "Highly Dynamic Destination- Sequenced Distance Vector (DSDV) for Mobile Computers," Proc. of the SIGCOMM 1994 Conference on Communications Architectures, Protocols and Applications, pp.234-244, August, 1994.
  7. Perkins, C.; Belding-Royer, E.; Das, S., Ad hoc On-Demand Distance Vector (AODV) Routing. IETF. RFC 3561, July, 2003.
  8. S. Mandala, M. A. Ngadi, A.H. Abdullah and A.S Ismail, "A Variant of Merkle Signature Scheme to Protect AODV Routing Protocol, Recent Trends in Wireless and Mobile Networks," in Communications in Computer and Information Science (Springer), Vol.84, Part 1, pp.87-98, 2010. https://doi.org/10.1007/978-3-642-14171-3_8
  9. Syed Rehan Afzal, Subir Biswas, Jong-bin Koh, Taqi Raza, Gunhee Lee, and Dong-kyoo Kim, "RSRP: A Robust Secure Routing Protocol for Mobile Ad hoc Networks," Proceedings of Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE, pp.2313-2318, March 31 2008-April 3 2008. https://doi.org/10.1109/WCNC.2008.408
  10. I. Chakeres AND C. Perkins, "Dynamic MANET On-demand Routing Protocol (DYMO)," Internet Draft, http://tools.ietf.org/ html/draft-ietf-manet-dymo, work in progress, RFC 4728, June, 2008.
  11. Mesut Günes et al., "ARA - the ant-colony based routing algorithm for MANETs," In Stephan Olariu, editor, Proceedings of the 2002 ICPP Workshop on Ad Hoc Networks (IWAHN 2002), pp. 79-85, IEEE Computer Society Press, August, 2002. https://doi.org/10.1109/ICPPW.2002.1039715
  12. M. Marina, S. Das, "On-demand Multipath Distance Vector Routing in Ad Hoc Networks," Proceedings of the 2001 IEEE International Conference on Network Protocols (ICNP), pp. 14-23, IEEE Computer Society Press, 2001. https://doi.org/10.1109/ICNP.2001.992756
  13. Scalable Network Technologies, http://www.qualnet.com.
  14. 곽광훈, 이재기, "항만/야적장 적치 환경에 적합한 컨테이너 네트워크 라우팅 프로토콜: SAPDS(Simple Alternative Path Destined for Sink node)", 한국통신학회논문지 제36권 제6호 (네트워크 및 서비스), 2011년 6월. https://doi.org/10.7840/KICS.2011.36B.6.728