The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Energy Efficient Multiple Path Routing Algorithm for Wireless Ad Hoc Networks

에드 혹 네트워크에서의 에너지 효율에 기반을 둔 다중 경로 선택 기법

  • 이기섭 (서강대학교 컴퓨터공학과 무선인터넷 연구실) ;
  • 김승욱 (서강대학교 컴퓨터공학과 무선인터넷 연구실)
  • Received : 2009.09.14
  • Accepted : 2010.01.29
  • Published : 2010.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an effective energy management algorithm for wireless networks. The proposed algorithm sets the multiple routing paths and transmits routing packets based on the cooperative game model. This approach can enhance the network performance under different and diversified network situations. The simulation results demonstrate that the proposed algorithm generally exhibits superior performance compared with the other existing scheme under light to heavy traffic loads.

본 논문에서는 에너지를 기존의 기법보다 더 효율적으로 관리하기 위해 다중 라우팅 경로 설정 및 중계노드교체 기법을 제안하였다. 제안된 방법은 게임이론중의 하나인 샤플리 밸류 (Shapley Value)를 이용하여 에너지 효율적인 다중 라우팅 경로를 설정하여 데이터를 전송한다. 시뮬레이션 결과 제안된 기법이 기존의 기법보다 전체 무선 네트워크의 성능을 향상시킨 것을 확인할 수 있었다.

Keywords

References

  1. Charles E. Perkins, Elizabeth MRoyer, and SamirDas, "Ad hoc On-Demand Distance Vector (AODV) Routing", IEEE WMCSA '99, Vol.3, pp.90-100, February, 1999
  2. J. Macker and S. Corson, "Mobile ad hoc networking and the IETF", ACM SIGMOBILE Mobile Computing and Communications Review, Vol.2, No.3, pp. 7-9, July, 1998 https://doi.org/10.1145/1321387.1321395
  3. C. E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance- Vector Routing (DSDV) for Mobile Computers", ACM SIGCOMM, Vol.24, No.4, pp. 234-244, October, 1994
  4. David B. Johnson and David A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks, In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, Kluwer Academic Publishers, pp.153-181, 1996
  5. Thomas S. Ferguson, Game Theory Text, Mathematics Department, UCLA, Los Angeles, California 90095, USA
  6. L. S. Shapley, A value for N-Person game, Annals of Mathematics Studies, Princeton University Press, Vol.2, pp.307-317, 1953
  7. E.Q.V. Martins, M.M.B. Pascoal and J.L.E. Santos, "The K Shortest Paths Problem", Research Report, CISUC, pp.1-21, June, 1998
  8. M. Pulido, J. S. Soriano, and N. Llorca, "Game theory techniques for university management: An extended bankruptcy model", Operation Research, Vol.109, pp.129-142, 2002
  9. Kemal Akkaya, Mohamed Younis, "An energy-aware QoS routing protocol for wireless sensor networks", in Proceedings of the IEEE Workshop on Mobile and Wireless Networks (MWN 2003), Providence, RI, pp.710-715 , May, 2003
  10. Nandiraju, N.S., Nandiraju, D.S., Agrawal, D.P, "Multipath routing in Wireless Mesh Network," Mobile Adhoc and Sensor Sysetems, pp.741-746, 2006.