애드혹 네트워크에서 에너지 소비 균형을 고려한 적응형 라우팅 프로토콜 = An Adaptive Routing Protocol with a Balanced Energy Consumption For Wireless Ad-hoc Networks

국문 초록 (Abstract)

ad-hoc네트워크에서 네트워크의 생존시간을 연장하기 위해서는 네트워크 트래픽 부하를 전체 네트워크에 골고루 분산시켜 노드당 평균 에너지 소모율을 균일하게 유지할 수 있어야만 한다. 본 논문에서는 노드의 에너지 잔량 및 사용 빈도 등을 고려해 경로를 설정하는 수정 AODV 프로토콜을 제안하였다. 또한 경로 재설정 과정에서 생성되는 엄청난 양의 AODV 제어 메시지 발생으로 인한 에너지 소모를 줄이기 위해 출발지 노드의 버퍼에 다중 경로 정보를 저장하도록 하였다. 링크 단절 시 경로 재설정 과정 전에 경로 테이블에 저장된 경로 정보를 활용할 수 있도록 하였다. 본 논문에서 제안한 알고리즘의 성능 평가를 위해 기존 AODV 및 에너지 기반 라우팅 프로토콜인 MMBCR방식과 전체 노드의 에너지 잔량, 네트워크 생존시간 및 데이터 패킷 수신율 등 3가지 평가 항목을 사용해 비교하였다.

다국어 초록 (Multilingual Abstract)

To increase the lifetime of ad-hoc networks, a ratio of energy consumption for each node should be kept constant by equally distributing network traffic loads into all of the nodes. In this paper, we propose a modified AODV routing protocol to determine a possible route by considering a remaining battery capacity of a node and the degree of its usage. In addition, to reduce the amount of energy consumption during the path rediscovery process due to the huge amount of the AODV control messages the limited number of possible routes are stored into a routing table of a source node. When some links of a route fail, another possible path can be looked up in the table before the route discovery process should be initiated. We have tested our proposed method with a conventional AODV and a MMBCR method which is one of the power-efficient energy routing protocols based on the three performance metrics, i.e., the total remaining battery capacity, network lifetime and the ratio of data packets received by the destination node to compare their performance.

참고문헌 (Reference)

• 1 안상현, "애드 혹 네트워크에서 부하 균등을 고려한 라우팅 프로토콜" 한국정보과학회 30 (30): 252-259, 2003
• 2 김현호, "무선 ad-hoc 네트워크 환경에서 균형화된 에너지 소비를 위한 효율적인 라우팅 알고리즘" 한국통신학회 31 (31): 1120-1129, 2006
• 3 J. Gomez, "“Conserving Transmission Power in Wireless ad-hoc Networks,” Proc. Networking Protocols, November 2001"
• 4 C. E. Perkins, "“Ad-hoc On-Demand Distance Vector (AODV) Routing”, IETF RFC3561, http://www.ietf.org/rfc/rfc3561.txt, 2003"
• 5 K. Fall, "ns notes and documentation, available from http://www.isi.edu/nsnam/ns"
• 6 F. Zhao, "Wireless Sensor Networks, in Chapter 1" Elsevier Inc. 2004
• 7 S. Singh, "Power-Aware Routing in Mobile Ad Hoc Networks" 1998
• 8 S. Singh, "PAMAS-Power Aware Multi-Access protocol with Signaling for Ad Hoc Networks" 1998
• 9 S. Banerjee, "Minimum Energy Paths for Reliable Communication in Multi-hop Wireless Networks" 2002
• 10 C.K. Toh, "Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad-hoc Networks" 26-37, 2001
• 11 Audrey, Zhou, "Load-Balanced Wireless Ad hoc Routing" 2 : 1157-1161, 2001
• 12 Jie, Gao, "Load-Balanced Short-Path Routing in Wireless Networks" 17 (17): 377-388, 2006
• 13 C. Siva Ram Murthy, "Ad-hoc Wireless Networks Architectures and Protocols, in Chapter 11, Prentice Hall PTR, 2004"
• 14 Z. J. Hass, "A New Routing Protocol for the Reconfigurable Wireless Networks" 562-566, 1997