Browse > Article
http://dx.doi.org/10.9708/jksci.2010.15.6.065

Localized Path Selection Algorithm for Energy Efficiency and Prolonging Lifetime in Ad-Hoc Networks  

Lee, Ju-Young (덕성여자대학교 컴퓨터학과)
Publication Information
Journal of the Korea Society of Computer and Information / v.15, no.6, 2010 , pp. 65-72 More about this Journal
Abstract
In ad-hoc network, the technique to efficiently consume the limited amounts of energy is an important issue since the wireless terminal node is operated on batteries as their energy resource. In order to extend the system lifetime, through a balanced energy consumption, we must delay the situation in which a particular terminal node's energy is depleted and results in system disconnection. Also, the link, which has low reliability due to the mobility of the node, should be avoided considering the key element when setting up the route. The proposed CMLR method in this paper enables to increase the efficiency of energy consumption with a new cost function considering the residue energy of node, error rate of link, and transmission energy consumption. This method is extending the network lifetime and increasing the energy efficiency by compromising the value between the minimization of the transmission energy consumption and maximization of the node's lifetime. Through the simulations the proposed CMLR algorithm was verified by showing better performance over the conventional methods in terms of network lifetime and path efficiency.
Keywords
ad hoc network; network lifetime; routing algorithm; energy efficiency;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks", IEEE Journal Selected Areas Comm., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.   DOI
2 J. H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks,"IEEE INFOCOM, March 2000.
3 C.-K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," IEEE Communications Magazine, Volume: 39 Issue: 6 , pp 138-147, June 2001.   DOI
4 S. Banerjee and A. Misra, "Energy efficient reliable communication for multi-hop wireless networks," Journal of Wireless Networks (WINET), 2003.
5 J. Chang and L. Tassiulas, "Energy Conserving Routing in Wire less Ad-hoc Networks," IEEE INFOCOM 2000, pp. 22- 31, 2000.
6 X. Li, H. Chen, Y. Shu, X. Chu, and Y. Wu, "Energy Efficient Routing With Unreliable Links in Wireless Networks", IEEE International Conference on Mobile Adhoc and Sensor Systems(MASS'06) pp. 160 - 169, Oct. 2006.
7 S. Banerjee, A. Misra, Y. Jihwang, and A. Agrawala, "Energy-efficient broadcast and multicast trees for reliable wireless communication", Wireless Communications and Networking, WCNC 2003, IEEE vol.1, pp. 660 - 667, March 2003
8 유대훈, 최웅철, "이동 애드혹 네트워크에서 MAC 계층자원을 이용한 에너지 효율 라우팅 프로토콜," 한국컴퓨터정보학회논문지, v.12, no.6, pp.219-228, 2007년 12월.   과학기술학회마을
9 J. Gomez, A. T. Campbell, M. Naghshineh, and C. Bisdikian, "PARO: Supporting Dynamic Power Controlled Routing in Wireless Ad Hoc Networks." ACM/Kluwer Hournal on Wireless Network(WINET), 2003.
10 Q. Dong, S. Banerjee, M. Adler, and A. Misra, "Minimum Energy Reliable Paths Using Unreliable Wireless Links" MobiHoc'05, May 25-27, 2005, Urbana Champaign, Illinois, USA.
11 T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms (Second Edition). MIT Press, 2001.
12 K. Woo and Ben Lee, "Non blocking localized routing algorithm for balanced energy consumption in mobile ad hoc networks," In Proc. of IEEE MASCOTS'01, pp. 15-18, 2001.
13 A. J. Goldsmith and S. B. Wicker, "Design challenge for energy constrained ad-hoc wireless networks," IEEE Wireless Communications, Vol.4, No. 4, pp. 8-9, August, 2002.