An Energy Efficient Explicit Disjoint Multipath Routing in Wireless Sensor Networks

무선 센서 네트워크에서 에너지 효율적인 명시적 분리형 다중경로 라우팅 방법

  • 오현우 (한국전자통신연구원 융합기술연구부문 그린컴퓨팅연구부) ;
  • 장종현 (한국전자통신연구원 융합기술연구부문 그린컴퓨팅연구부) ;
  • 문경덕 (한국전자통신연구원 융합기술연구부문 그린컴퓨팅연구부) ;
  • 김상하 (충남대학교 컴퓨터공학과)
  • Received : 2010.08.30
  • Accepted : 2010.11.26
  • Published : 2010.12.31

Abstract

Existing multipath routing mechanism has much overhead to maintain the state of nodes on the multipath route and does not guarantees completely disjoint multipath construction from source to destination. In this paper, we propose an Explicit Disjoint Multipath (EDM) routing algorithm to enhance energy efficiency through removing the flooding mechanism for route discovery process, minimizing the number of nodes participating in route update and balancing the traffic load for entire network. EDM constructs logical pipelines which can create disjoint multipaths in logical way. Then it physically performs anchor node based geographic routing along the logical pipeline in order to build multipath to the destination. EDM can provide the distribution effect of traffic load over the network, help to balance the energy consumption and therefore extend the network lifetime.

기존의 다중경로 설정 방법은 소스로부터 목적지까지 명확하게 분리된 다중경로를 보장하지 못할 뿐만 아니라, 다중경로의 라우팅 정보를 설정하고 유지하기 위한 오버헤드가 많다. 본 논문에서는 다중경로를 설정하는 과정에서 플러딩 방식을 제거하고, 트래픽 부하를 분산시키며, 경로 갱신에 참여하는 노드의 수를 최소화함으로써, 에너지 효율적인 EDM(Explicit Disjoint Multipath) 방식을 제안한다. EDM은 논리적으로 다중경로가 구성될 수 있는 논리적인 파이프라인을 구성하고, 물리적으로 파이프라인을 통해 목적지까지 경유지 기반 지오그래픽 라우팅을 수행한다. EDM은 네트워크 트래픽 부하를 분산시키고, 에너지 소모를 균등화할 수 있으며, 네트워크 생명주기를 연장시킬 수 있다.

Keywords

References

  1. S. Waharte and R. Boutaba, "Totally Disjoint Multipath Routing in Multihop. Wireless Networks", IEEE ICC, pp.5576-5581, June 2006.
  2. D. Ganesan, R. Govindan, S. Shenker and D. Estrin, "Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks", Mobile Computing and Communications Review, Vol. 1, No. 2, 2001.
  3. E. P. C. Jones, M. Karsten and P. A. S. Ward, "Multipath Load Balancing in Multi-hop Wireless Networks", IEEE WiMob, pp.158- 166, October 2005.
  4. A. Srinivas and E. Modiano, "Finding Minimum Energy Disjoint Paths in Wireless Ad-Hoc Networks", Wireless Networks, pp.401-417, 2005.
  5. Z. Wang, E. Bulut and B. K. Szymanski, "Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks", IEEE ICC, June 2009.
  6. S. J. Lee and M. Geria, "Split Multipath with Maximally Disjoint Paths in Ad hoc Networks, IEEE ICC, pp.3201-3205, 2001.
  7. X. Li and L. Cuthbert, "A Reliable Node-Disjoint Multipath Routing with Low Overhead in Wireless Ad hoc Networks", ACM MSWiM, pp.230-233, October 2004.
  8. R. Xiuli and Y. Haibin, "A Novel Multipath Disjoint Routing to Support ad Hoc Wireless Sensor Networks", IEEE ISORC, April 2006.
  9. F. Ye, G. Zhong, S. Lu and L. Zhang, "GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks", Wireless Networks, pp.285-298, 2005.
  10. P. Huang, H. Chen, G. Xing and Y. Tan, "SGF: A State-Free Gradient-Based Forwarding Protocol for Wireless Sensor Networks", ACM Tans. on Sensor Networks, Vol. 5, No. 2, Article 14, pp.1-25, March 2009.
  11. W. Lou, W. Liu, Y. Fang, "SPREAD: Enhancing Data Confidentiality in Mobile Ad Hoc Networks", IEEE INFOCOM, pp.2404-2413, 2004.
  12. W. Lou, "An Efficient N-to-1 Multipath Routing Protocol in Wireless Sensor Networks", IEEE MASS, November 2005.
  13. H. Alwan and A. Agarwal, "A Survey on Fault Tolerant Routing Techniques in Wireless Sensor Networks", Proc. of 3th International Conference on Sensor Technologies and Applications, pp.366-371, 2009.
  14. M. Maimour, "Maximally Radio-Disjoint Multipath Routing for Wireless Multimedia Sensor Networks", ACM WMuNeP, pp.26-31, October 2008.
  15. J. Y. Teo, Y. Ha and C. K. Tham, "Interference- Minimized Multipath Routing with Congestion Control in Wireless Sensor Network for High-Rate Streaming", IEEE Trans. on Mobile Computing, Vol.7, Issue9, pp.1124- 1137, Sept. 2008. https://doi.org/10.1109/TMC.2008.24
  16. S. J. Baek and G. Vecianaa, "Spatial Energy Balancing Through Proactive Multipath Routing in Wireless Multihop Networks", IEEE/ACM Trans. on Networking, Vol.15, pp.93-104, February 2007. https://doi.org/10.1109/TNET.2006.890102
  17. T. Ueda, S. Tanaka, B. Komiyama, S. Roy and D. Saha, "ACR: An Adaptive Communication- Aware Routing through Maximally Zone-Disjoint Shortest Paths in Ad Hoc Wireless Networks with Directional Antenna", Wireless Communications and Mobile Computing, Vol.6, Issue2, pp.191-199, March 2006. https://doi.org/10.1002/wcm.379
  18. K. I. Pedersen, P. E. Mogensen and B. H. Fleury, "A Stochastic Model of the Temporal and Azimuthal Dispersion Seen at the Base Station in Outdoor Propagation Environments", IEEE Trans. on Vehicular Technology, Vol.49, Issue2, pp.437-447, March 2000. https://doi.org/10.1109/25.832975
  19. Y. Wang, W. Fu and D. P. Agrawal, "Intrusion Detection in Gaussian Distributed Wireless Sensor Networks", IEEE MASS, pp.313-321, October 2009.
  20. D. Wang, B. Xie and D. P. Agrawal, "Coverage and Lifetime Optimization of Wireless Sensor Networks with Gaussian Distribution", IEEE Trans. on Mobile Computing, Vol.7, Issue 12, pp.1444-1458, December 2008. https://doi.org/10.1109/TMC.2008.60