DOI QR코드

DOI QR Code

MANET의 에너지 분산 소모를 위한 패킷 분산 라우팅

A Packet Distribution Routing for Balancing Energy-Consumption in MANET

  • 김동학 (영남대학교 컴퓨터공학과 대학원) ;
  • 최용준 (영남대학교 전자정보공학부) ;
  • 박희주 (경일대학교 컴퓨터공학부) ;
  • 김종근 (영남대학교 컴퓨터공학)
  • 발행 : 2008.04.30

초록

MANET(Mobile Ad hoc Network)은 두 대 이상의 이동 무선 단말로 구성되는 네트워크로 단말의 한정된 에너지 때문에 많은 제한성을 가지게 된다. MANET에서 특정 노드들의 조기 에너지 소진은 네트워크 성능에 큰 영향을 줄 수 있다. 본 논문에서는 이에 대한 해결책으로 송, 수신지 사이에 가능한 많은 노드 비중첩 다중 경로를 구축하고, 각 경로상 노드가 가진 평균 에너지, 최소 에너지, 혹은 에너지 분산 값에 따라 다중 경로를 통해 패킷을 분산 전송한다. 에너지 정보 수집 방법을 크게 Static 방식과 Dynamic 방식으로 나누며, 수집하는 에너지 정보에 따라 Static-Average, Static-Minimum, Static-Variance, 그리고, Dynamic-Average, Dynamic-Minimum, Dynamic-Variance 등 6가지 방식으로 나누고, NS2 시뮬레이션을 통해 그 성능을 비교하고 평가한다.

MANET(Mobile Ad hoc Network) is a collection of two or more nodes equipped with wireless communications and constrained by the factor of energy limitation. The running out of energy on some nodes may bring down the performance of network seriously. For solving the problems above, this paper uses completely separated Node-Disjoint multipaths from a source to a destination as many as possible. And, based on average, minimum or variance of energy values on the each multipath, the packets are distributed on paths. Generally, collecting methods for energy information can be classified into two main categories, Static and Dynamic. As the different energy values collected, the packet distribution methods are classified into six criteria, Static-Average, Static-Minimum, Static-Variance, Dynamic-Average, Dynamic-Minimum and Dynamic-Variance respectively. The performance of the packet distribution methods and that of AODV are compared by NS2 simulation.

키워드

참고문헌

  1. S. Corson, J. Macker. “Mobile Ad hoc Networking (MANET): Routing Protocol Performance”, IETF RFC 2501, Jan 1999
  2. IETF MANET Working Group, http://www.ietf.org/html.charters/manet-charter.html, 2004
  3. M.Abolhasan, T. Wysocki, and E. Dutkiewicz, “A review of Routing Protocols for Mobile Ad Hoc Networks”, Ad hoc Networks, Vol.2, pp.1-22, 2002 https://doi.org/10.1016/S1570-8705(03)00043-X
  4. Jyoti Raju and J.J. Garcia-Luna-Aceves, “A Comparison of On-demand and Table-driven Routing for Ad Hoc Wireless Networks”, in Proceedings of IEEE ICC, June 2000
  5. S. Das, C. Perkins and E. Royer, “Ad Hoc On Demand Distance Vector (AODV) Routing”, IETF RFC3561, July 2003
  6. D. Johnson, Y. Hu, D. Maltz, “The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4”, IETF Internet Draft, draft-ietf-manet-dsr-09.txt, April 2003
  7. S. Lee and M. Gerla, “Split multipath routing with maximally disjoint paths in ad hoc networks”, Proceedings of the IEEE ICC, pp.3201-3205, June 2001
  8. M. Marina and S. Das, “On-demand Multipath Distance Vector Routing in Ad Hoc Networks”, in Proceedings of the International Conference for Network Procotols (ICNP), Riverside, Nov. 2001
  9. Chonggun Kim, Elmurod Talipov, and Byoungchul Ahn, “A Reverse AODV Routing Protocol in Ad Hoc Mobile Networks”, EUC Workshops 2006, LNCS 4097, pp.522-531 https://doi.org/10.1007/11807964_53
  10. Elmurod Talipov, Donxue Jin, Jaeyoun Jung, Ilkhyu Ha, YoungJun Choi, and Chonggun Kim, “Path Hopping Based on Reverse AODV for Security”, APNOMS 2006, LNCS 4238, pp.574-577 https://doi.org/10.1007/11876601_69
  11. Donxue Jin, Yongrag Kim, Chonggun Kim, “A Node-disjoint Multipath Discovery Method by Local Route Discovery based on AODV”, Korea Information Processing Society, Vol.14-C, No.1, 2007. Written in Korean https://doi.org/10.3745/KIPSTC.2007.14-C.1.087
  12. S. Jayashree, B. S. Manoj, and C. Siva Ram Murthy, “Energy Management in Ad hoc Wireless Network: A Survey of Issues and Solutions”, Technical Report, Indian Institute of Techmology, Madras, India, March, 2003
  13. C. F. Chiasserini, I. Chlamtac, P. Monti, and A. Nucci, “Energy-Efficient Design of Wireless Ad hoc Networks,” Proceedings of Networking 2002, pp.376-386, May 2002 https://doi.org/10.1007/3-540-47906-6_30
  14. J. H. Chang and L. Tassiulas, “Energy-Conserving Routing in Wireless Ad hoc Networks,” Proceedings of IEEE INFOCOM 2000, pp.22-31, March 2000
  15. The Network Simulator ns-2, http://www.isi.edu/nsnam/ns/, 2006