Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2008.15-C.4.303

An Adaptive Routing Protocol with a Balanced Energy Consumption For Wireless Ad-hoc Networks  

Kim, Yong-Hyun (인천대학교 컴퓨터공학과)
Hong, Youn-Sik (인천대학교 컴퓨터공학과)
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.
Keywords
ad-hoc network; AODV; Energy awareness; Multi-route; Remaining battery capacity; Network lifetime;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C.-K. Toh, "Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad-hoc Networks", IEEE Communication Magazine, pp.26-37, June 2001
2 김현호, 김정희, 강용혁, 엄영익, "무선 ad-hoc 네트워크 환경에서 균형화된 에너지 소비를 위한 효율적인 라우팅 알고리즘", 한국통신학회 논문지, 제31권, 제11A호, pp.1120-1129, 2006   과학기술학회마을
3 Jie Gao and Li Zhang, "Load-Balanced Short-Path Routing in Wireless Networks", IEEE Trans. on Parallel and Distributed Systems, Vol.17, No.4, pp.377-388, 2006   DOI   ScienceOn
4 안상현, 임유진, 김경춘, “애드 혹 네트워크에서 부하 균등을 고려한 라우팅 프로토콜”, 정보과학회 논문지, 제30권, 제2호, pp.252-259, 2003
5 Z. J. Hass, “A New Routing Protocol for the Reconfigurable Wireless Networks,” Proc. Universal Personal Communications, pp.562-566, 1997
6 F. Zhao and L. Guibas, Wireless Sensor Networks, in Chapter 1, Elsevier Inc., 2004
7 K. Fall and K. Varadhan, (Eds.), ns notes and documentation, available from http://www.isi.edu/nsnam/ns
8 C. E. Perkins, E. M. Royer and S. R. Das, “Ad-hoc On-Demand Distance Vector (AODV) Routing”, IETF RFC3561, http://www.ietf.org/rfc/rfc3561.txt, 2003
9 C. Siva Ram Murthy and B.S. Manoj, Ad-hoc Wireless Networks Architectures and Protocols, in Chapter 11, Prentice Hall PTR, 2004
10 Audrey Zhou and Hossam Hassanein, “Load-Balanced Wireless Ad hoc Routing", Proc. Canadian Conf. on Electrical and Computer Engineering, Vol.2, pp.1157-1161, 2001   DOI
11 S. Singh and C. S. Raghavendra, “PAMAS-Power Aware Multi-Access protocol with Signaling for Ad Hoc Networks”, ACM Comm. Rev., July 1998   DOI
12 S. Singh, M. Woo, and C. S. Raghavendra, “Power-Aware Routing in Mobile Ad Hoc Networks”, Proc. Mobicom'98, Dallas, October, 1998   DOI
13 S. Banerjee and A. Misra, “Minimum Energy Paths for Reliable Communication in Multi-hop Wireless Networks,” Proc. MobiHoc Conf., June 2002
14 J. Gomez, A. Campbell, M. Naghshineh, and B. Bisdikian, “Conserving Transmission Power in Wireless ad-hoc Networks,” Proc. Networking Protocols, November 2001