An Energy Aware Source Routing with Disjoint Multipath Selection for Wireless Sensor Networks

무선 센서네트워크에서 다중 경로 선정에 기반한 에너지 인식 소스 라우팅 프로토콜

  • 황도연 (아주대학교 정보통신전문대학원) ;
  • 임재성 (아주대학교 정보통신전문대학원)
  • Published : 2006.01.01

Abstract

In wireless sensor networks(WSNs), it is crucial to maintain network connectivity as long as possible since nodes are battery-powered and unchange-able. We propose a new routing protocol called Energy Aware Source Routing(EASR) which can be efficient in respect of network lifetime and long-term connectivity. Our protocol is multipath source routing, only one path will be selected at the same time and each path has probability to be selected like as Energy Aware Routing(EAR) protocol. The route discovery procedure of EASR protocol is reformed from the route discovery procedure of Split Multipath Routing(SMR) protocol. However, there is the difference between SMR and EASR. In EASR, we define an overhearing ratio in order to reduce energy waste due to overhearing effect among each selected path. Thus, we can establish energy efficient multiple paths by making use of overhearing ratio. The simulation results are also demonstrated that our scheme increases in network lifetimes, and achieves reasonable packet latency time.

무선 센서네트워크(Sensor Network)에서는 많은 수의 센서 노드를 영구적으로 사용하기 보다는 일회성의 목적으로 사용하기 때문에 센서 네트워크를 구성하는 노드들의 수명을 장시간 유지시키는 것이 매우 중요하다. 이를 위해서 본 논문에서는 무선 센서네트워크의 연결 유지 시간(network lifetime)을 연장시키기 위한 EASR(Energy Aware Source Routing) 프로토콜을 제안한다. 제안하는 EASR 기법은 기존의 EAR(Energy Aware Routing)처럼 다중 경로 중에 확률에 의해 결정되는 단일 경로로만 데이터 트래픽을 전송하여 에너지 소비를 분산시키는 방법을 사용한다. 하지만 제안하는 EASR 기법에서는 기존의 SMR(Split Multipath Routing)에서 사용되는 다중 경로 선정 기법을 개선한 방법으로서 센서 노드들의 에너지 소비를 최소화 하기 위하여 다중 경로간의 overhearing 지수를 정의하고 이를 근거로 overhearing 현상에 의한 에너지 소비를 최소로 하는 다중 경로를 설정하는 기법이다. 제안하는 EASR기법이 무선 센서네트워크 환경에서 노드의 수명을 장시간 유지시키고 합리적인 데이터 전송 지연시간을 갖는다는 것을 시뮬레이션 분석을 통해 확인하였다.

Keywords

References

  1. Rahul C. Shah and Jan M. Rabaey, 'Energy Aware Routing for Low Energy Ad Hoc Sensor Networks', IEEE Wireless Communication and Networking Conference, 2002
  2. S. J. LEE and M. Gerla, 'Split Multipath Routing with Maximally Disjoint Paths in Ad hoc Networks', ICC 2001
  3. D. B. Johnson and D. A. Marltz, 'Dynamic Source Routing in Ad Hoc Wireless Networks,' In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, Kluwer Academic Publishers, 1996, pp. 153-181
  4. C. Intanagonwiwat, R. Govindan, and D. Estrin, 'Directed Diffusion: A scalable and robust communication paradigm for sensor networks', IEEE/ACM Mobicom, 2000, pp. 56-67
  5. R. Ogier, V. Rutenburg, and N. Shacham, 'Distributed Algorithms for Computing Shortest Pairs of Disjoint Paths,' IEEE Transactions on Information Theory, vol. 39, no. 2, Mar. 1993, pp. 443-455 https://doi.org/10.1109/18.212275
  6. S. Singh, M. Woo, and C. S. Raghavendra, 'Power aware routing in mobile ad hoc net-works', IEEE/ACM Mobicom, Oct. 1998, pp. 181-190
  7. J. Chang and L. Tassiulas, 'Energy conserving routing in wireless ad hoc networks', IEEE INFOCOM, 2000, pp. 22-31
  8. J. Chou, D. Pelrovis, and K. Rarnchandran. 'A distributed and adaptive signal processing approach to reducing energy consumption in Sensor networks:' in Proc. IEEE INFOCOM 2003, April 2003, San Francisco, CA
  9. S. Doshi, S. Bhandare, and T.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
  10. S. Rhee, D. Seetharam and S. Liu. 'Techniques for Minimizing Power Consumption in Low Data-Rate Wireless Sensor Networks' Wireless Communications and Networking Conference 2004, IEEE Vol. 3, Mar. 2004, pp. 1727-1731
  11. 황도연, 권의혁, 임재성, '무선 센서네트워크에서 분리된 다중경로 선정에 기반한 에너지인식 소스라우팅 프로토콜', 한국통신학회 하계학술대회, June 2005
  12. X. Li, 'Energy efficient wireless sensor networks with transmission diversity,' Electron. Lett., vol. 39, no. 24, pp. 1753-1755, Nov. 2003 https://doi.org/10.1049/el:20031103
  13. E. Altman, T. Basar, T. Jimenez, and N. Shimkin, 'Competitive routing in networks with polynomial costs,' IEEE Trans. Automat. Control, vol. 47, no. 1, pp. 92-96, 2002 https://doi.org/10.1109/9.981725