Browse > Article
http://dx.doi.org/10.9709/JKSS.2010.19.2.119

A Geographic Routing Algorithm to Prolong the Lifetime of MANET  

Lee, Ju-Young (덕성여자대학교 컴퓨터학과)
Publication Information
Journal of the Korea Society for Simulation / v.19, no.2, 2010 , pp. 119-125 More about this Journal
Abstract
In ad-hoc networks, dynamically reconfigurable and temporary wireless networks, all mobile devices cooperatively maintain network connectivity with no assistance of base stations while they have limited amounts of energy that is used in different rates depending on the power level. Since every node has to perform the functions of a router, if some nodes die early due to lack of energy, it will not be possible for other nodes to communicate with each other and network lifetime will be shortened. Consequently, it is very important to develop a technique to efficiently consume the limited amounts of energy resources so that the network lifetime is maximized. In this paper, geographical localized routing is proposed to help making smarter routing decision using only local information and reduce the routing overhead. The proposed localized routing algorithm selects energy-aware neighbors considering the transmission energy and error rate over the wireless link, and the residual energy of the node, which enables nodes to achieve balanced energy-consumption and the network lifetime to prolong.
Keywords
Ad hoc network; Geographic routing; Network lifetime;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 S. Banerjee and A. Misra, "Energy efficient reliable communication for multi-hop wireless networks," Journal of Wireless Networks (WINET), 2003.
3 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   ScienceOn
4 S. Singh, M. Woo and C. Raghavendra, "Power-Aware Routing in Mobile Ad Hoc Networks", In Proceedings of the Fourth Annual International Conference on Mobile Computing and Networking, 1998.
5 Ivan Stojmenovic and Xu Lin, "Power-Aware Localized Routing in Wireless Networks", IEEE Int. Parallel and distributed Processing Symp., Cancum, Mexico, May 1-5, 2000.
6 Q. Dong, S. Banerjee, M. Adler, and A. Misra, "Minimum Energy Reliable Paths Using Unreliable Wireless Links" MobiHoc'05, Urbana Champaign, Illinois, USA, May 25-27, 2005.
7 Y. Yu, R. Govindan, and D. Estrin, "Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks", University of California at Los Angeles Computer Science Department, Tech. Rep. UCLA/CSD-TR-01-0023, May 2001.
8 M. Mauve, J. Widmer, and H. Hartenstein, "A survey on position-based routing in mobile ad hoc networks", IEEE Network, Vol. 15 No. 6, pp. 30-39, Nov/Dec 2001.   DOI   ScienceOn
9 B. Karp and H. Kung, "GPSR: Greedy Perimeter Stateless Routing Wireless Networks", ACM MobiCom, 2000.
10 Y.-C. Tseng, S.-L. Wu, W.-H. Liao, and C.-M. Chao, "Location awareness in ad hoc wireless mobile networks", Computer, Vol. 34, No. 6, pp. 46-52, 2001.   DOI   ScienceOn
11 J. Chang, L. Tassiulas, "Energy Conserving Routing in Wireless Ad-hoc Networks", IEEE INFOCOM 2000, pp. 22-31.
12 C-K. Toh, "Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks", IEEE Communications 2001.
13 M. Maleki, K. Dantu, M. Pedram, "Lifetime Prediction Routing in Mobile Ad Hoc Netwroks", WCNC 2003, pp. 1185-1190, March 2003.
14 M. Z. Zamalloa, K. Seada, B. Krishnamachari, A. Helmy, "Efficient Geographic Routing over Lossy Links in Wireless Sensor Networks", ACM Transactions on Sensor Networks (TOSN), Vol. 4, Issue 3, No. 12, May 2008.
15 K. Seada, M. Zuniga, A. Helmy, B. Krishnamachari, "Energy-efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks", Proceedings of the 2nd international conference on Embedded networked sensor systems (Sensys), pp. 108-121, November 20, 2004.