Energy-Aware Routing Algorithm using Backup Route for Ad hoc Network

애드혹 네트워크에서의 보조 경로를 이용한 에너지 인식 라우팅 알고리즘

  • Jung Se-Won (Department of Electrical and Computer Engineering Ajou University) ;
  • Lee Chae-Woo (Department of Electrical and Computer Engineering Ajou University)
  • 정세원 (아주대학교 전자공학과) ;
  • 이채우 (아주대학교 전자공학과)
  • Published : 2005.06.01

Abstract

This paper proposes a new algorithm for the energy constraint ad-hoc network which efficiently spread the energy usage over the network through the backup route scheme in order to increase the network lifetime. Recently, the various energy-efficient routing algorithms based on On-demanding method are proposed. Among them, PSR(Power-aware Source Routing) increased the network lifetime through the periodical route alternation depended on the use of the battery while DSR(Dynamice Source Routing) uses only the route selected during the route discovery phase. But PSR has a problem that it increases the route overhead because of the frequent flooding for the route alternation. For solving this problem, we propose HPSR(Hierarchical Power-aware Source Routing) which uses the backup route set during the route discovery in order to alternation the route without the flooding. HPSR increases the network lifetime due to the frequent route alternation using backup route while it decreases the routing overhead due to the reduced flooding. In this paper, we also prove the performance of HPSR through the simulation using OPNET.

본 논문에서는 에너지 제약적인 애드 혹 네트워크를 위해서 보조 경로 기법을 사용하여 네트워크의 에너지를 고르게 사용함으로써 네트워크 수명을 증가시키는 새로운 알고리즘을 제안한다. 최근 네트워크의 에너지를 효율적으로 사용하기 위한 On-Demanding 방식 기반의 다양한 알고리즘들이 제안되었다. 그 중 PSR(Power-aware Source Routing)은 경로 탐색 동안에 선택된 하나의 경로만을 지속적으로 사용하는 DSR(Dynamic Source Routing)의 단점을 극복하기 위해 에너지 사용량에 따라 경로를 주기적으로 교체함으로써 네트워크 수명을 늘린다. 그러나 이는 경로 교체 동안 발생되는 잦은 플러딩(Flooding)으로 인해 라우팅 오버헤드가 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 경로 탐색 동안 설정된 보조경로(Backup Route)를 사용해 플러딩의 발생 없이 경로를 변경시키는 HPSR(Hierarchical Power-aware Source Routing)을 제안한다. HPSR은 보조 경로를 사용한 잦은 경로 변경 통해 네트워크 수명을 증가시키면서도 플러딩의 감소로 라우팅 오버헤드를 감소시킨다. 또한, 본 논문에서는 OPNET을 사용한 시뮬레이션을 통해 HPSR의 성능을 검증한다.

Keywords

References

  1. C.K. Toh, Ad Hoc Mobile Wireless Networks, Prentice Hall , 2002
  2. Alvin Valera, Winston Seah, S.V. Rao, 'Cooperative Packet Caching and Shortest Multipath Routing In Mobile Ad hoc Networks' IEEE INFOCOM '03, pp. 260-269, 2003 https://doi.org/10.1109/INFCOM.2003.1208678
  3. Marcelo Spohn, J.J.Garsia-Luna-Aceves 'Neighborhood A ware Source Routing,' Proc. of ACM Symposium on Mobile Ad Hoc Networking and Computing, October 2001 https://doi.org/10.1145/501417.501419
  4. Shinji Motegi, Hiroki Horiuchi, 'AODV-Based Multipath Routing Protocol for Mobile Ad Hoc Networks,' IEICE Trans. Commun., vol. e87-b, no. 9, pp. 2477-2483, September 2004
  5. Sangkyung Kim, Wonjong Noh, Sunshin An, 'Multi-path Ad Hoc Routing Considering Path Redundancy,' IEEE ISCC '03, vol.1, pp. 45-50, 2003 https://doi.org/10.1109/ISCC.2003.1214099
  6. C. M. Chung, Ying-Hong Wang, Chih-Chieh Chuang, 'Probabilistic Analysis of Routes on Mobile Ad Hoc Networks,' Proc. of 15th International Conference on Information Networking, pp. 933-937, 2001
  7. Zygmunt J. Haas, 'A Routing Protocol for the Reconfigurable Wireless Network' ICUPC '97 vol. 2, pp. 565-566, October 1997 https://doi.org/10.1109/ICUPC.1997.627227
  8. M. Maleki, K Dantu, M. Pedram, 'Power-aware Source Routing Protocol for Mobile Ad Hoc Networks,' ISLPED '02, pp. 72-75, 2002 https://doi.org/10.1145/566408.566429
  9. D. Johnson, D. Maltz, 'Dynamic source routing in ad hoc Wireless networks, ' in Mobile Computing, T. Irnielinski and H. Korth, Eds., pp. 153-181, Kluwer Academic Publishers Norwell, Mass., 1996 https://doi.org/10.1007/978-0-585-29603-6_5
  10. K. Kar, M. Kodialam, T.V. Lakshman, L. Tassiulas, 'Routing for Network Capacity Maximization in Energy-constrained Ad-hoc Networks,' Proc. of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp.673-681, 2003
  11. C. K. Toh, 'Associativity-Based Routing For Ad-Hoc Mobile Networks,' IPCCC '96, 1996
  12. K. Tsudaka, M. Kawahara, A. Matsumoto, H. Okada, 'Power Control Routing for Multi Hop Wireless Hop Wireless Ad-hoc Network,' IEEE GLOBECOM '01, pp. 2819-2824, November 2001 https://doi.org/10.1109/GLOCOM.2001.965944
  13. C.K. Toh, 'Maximum battery life routing to support ubiquitous mobile computing in Wireless ad-hoc networks,' IEEE Communications Magazine, vol. 39, no. 6, pp. 138-147, June 2001 https://doi.org/10.1109/35.925682
  14. S. Singh, M.woo, C. S. Raghavendra, 'Power aware routing in mobile ad-hoc networks,' Proc. of ACM/IEEE International Conference on Mobile Computing and Networking, pp. 181-190, 1998 https://doi.org/10.1145/288235.288286
  15. Sheetalkumar Doshi, Shweta Bhandare, Timothy X Brown, 'An On'-demand Minimum Energy Routing Protocol for a Wireless Ad Hoc Network,' ACM Mobile Computing and Communications Review, vol. 6, no. 3, July 2002 https://doi.org/10.1145/581291.581300
  16. OPNET Modeler 10.0, OPNET Technologies, Inc.
  17. Laura Maria Feeney, Martin Nilsson, 'Investigating the energy consumption of a Wireless network interface in an ad hoc networking environment,' IEEE INFOCOM '01, pp. 1548-1557, April 2001 https://doi.org/10.1109/INFCOM.2001.916651