Browse > Article

Energy Efficient Multiple Path Routing Algorithm for Wireless Ad Hoc Networks  

Lee, Ki-Seop (서강대학교 컴퓨터공학과 무선인터넷 연구실)
Kim, Sung-Wook (서강대학교 컴퓨터공학과 무선인터넷 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.5B, 2010 , pp. 734-740 More about this Journal
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.
Keywords
무선 네트워크;라우팅;샤플리밸류;오류허용;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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
3 Thomas S. Ferguson, Game Theory Text, Mathematics Department, UCLA, Los Angeles, California 90095, USA
4 L. S. Shapley, A value for N-Person game, Annals of Mathematics Studies, Princeton University Press, Vol.2, pp.307-317, 1953
5 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
6 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
7 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
8 Nandiraju, N.S., Nandiraju, D.S., Agrawal, D.P, "Multipath routing in Wireless Mesh Network," Mobile Adhoc and Sensor Sysetems, pp.741-746, 2006.
9 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   DOI
10 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