Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지
DOI QR코드

DOI QR Code

A Geographic Routing Algorithm to Prolong the Lifetime of MANET

MANET에서의 네트워크 수명을 연장시키는 위치기반 라우팅 기법

  • 이주영 (덕성여자대학교 컴퓨터학과)
  • Received : 2010.03.02
  • Accepted : 2010.04.23
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/49.779917
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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. https://doi.org/10.1109/65.967595
  7. B. Karp and H. Kung, "GPSR: Greedy Perimeter Stateless Routing Wireless Networks", ACM MobiCom, 2000.
  8. 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. https://doi.org/10.1109/2.928621
  9. J. Chang, L. Tassiulas, "Energy Conserving Routing in Wireless Ad-hoc Networks", IEEE INFOCOM 2000, pp. 22-31.
  10. C-K. Toh, "Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks", IEEE Communications 2001.
  11. M. Maleki, K. Dantu, M. Pedram, "Lifetime Prediction Routing in Mobile Ad Hoc Netwroks", WCNC 2003, pp. 1185-1190, March 2003.
  12. 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.
  13. 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.
  14. 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.
  15. S. Banerjee and A. Misra, "Energy efficient reliable communication for multi-hop wireless networks," Journal of Wireless Networks (WINET), 2003.