Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Environment Adaptive WBAN Routing based on Residual energy

에너지량에 기반한 환경 적응 WBAN 라우팅 알고리즘

  • 김의연 (경희대학교 컴퓨터공학과) ;
  • 김대영 (경희대학교 컴퓨터공학과) ;
  • 신상배 (경희대학교 컴퓨터공학과) ;
  • 조진성 (경희대학교 컴퓨터공학과)
  • Received : 2010.06.10
  • Accepted : 2010.08.17
  • Published : 2011.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an routing algorithm for ultra low power and high reliable transmission in WBAN environment. This algorithm is to minimize energy consumption and to maximize the life and reliability for medical devices. Also, this algorithm is not only medical devices but also non-medical devices is to minimize energy consumption and to maximize the life of device. The combination of the distance from the previous node and residual energy calculates weight. The calculated weight is used to calculate the weight of full path by cumulative weights. The full path to the smallest of the weights are set to the path. Also this algorithm is able to select another path to avoid the error path by determining the link status between nodes, when occurs link error and congestion. In this paper, we show that WSN routing algorithm based on shortest hop count routing algorithm and EAR routing algorithm compared to ensure high reliability and low power characteristic of WBAN to be verified through simulations.

본 논문에서는 WBAN 환경에서의 저전력 사용과 신뢰성 있는 전송을위한 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 의료 서비스와 비의료 서비스가 공존하는 WBAN 환경에서 의료용 장치의 에너지 소모를 최대한 줄이고 수명 및 안정성을 최대한 높이는 방법이다. 또한 의료용 장치 뿐 만 아니라 비의료용 장치도 에너지 소모를 최소화하고, 장치의 수명도 최대화 할 수있다. 경로 선택 시 이전 노드와의 거리와 잔존 에너지량을 고려하여 가중치를 계산하고 가중치의 값을 합하여 전체 경로의 가중치를 계산한다. 전체 경로의 가중치가 가장 작은 것을 경로로 설정한다. 또한 이 알고리즘은 노드간의 링크 상태를 파악해서 링크 에러 및 혼잡 상황이 발생 했을 때 에러 경로를 회피하여 다음 가중치의 경로를 선택할 수 있다. 본 논문에서는 무선 센서 네트워크 라우팅 알고리즘인 홉 카운트 기반 최단 거리 라우팅 알고리즘과 EAR 라우팅 알고리즘을 비교 대상으로 하여 WBAN의 특성인 저전력과 높은 신뢰성 보장을 시뮬레이션을 통해 확인한다.

Keywords

References

  1. Yoon-Su Jeong, Yong-Tae Kim, Gil-Cheol Park, Sang-Ho Lee, "A Routing Protocol for Assuring Scalability and Energy Efficiency of Wireless Sensor Network," Journal of the Korean Society of Computer and Information, Vol. 13, No. 4, July. 2008.
  2. H. S, Nam, H. S. Lee, J. Y. Kim, "Trend of WBAN applications service," Trend Analysis of Electronic Communication. Vol. 24. No. 5, Oct, 2009.
  3. Yoon-Sik Jang, Nam-Kyu Park, Chung-sik Oh, Seung-kwon Choi, Chang-Jo Lee, Yong-hwan Cho, "Improved MP- DD Routing Algorithm Considering Energy Efficiency in Wireless Sensor Network," Journal of the Korean Society of Computer and Information, Vol. 14, No. 7, July. 2009.
  4. Jungsook Bae, , "Routing Protocol in Wireless Sensor Network", Weekly Report of Korea Electronic Communication Researcher, Vol. 1140, April. 2004.
  5. Jamal N. Al_Karaki, Ahmed E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Communication Magazine, 2005
  6. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: a scalable and robust communication paradigm for sensor networks," Proceedings of ACM MobiCom '00, Boston, MA, 2000, pp.56-67
  7. W. Heinzelman, J. Kulik, and H. Balakrishnan, "Adative Protocols for information dissemination in wireless sensor networks," in the Proceedings of the 5th Annual ACM/IEEE International Conference on mobile Computing and Networking (Mobicom'99), seattle, WA, August 1999.
  8. R. Shah and J. rabaey, "Energy Aware Routing for Low Energy Ad-Hoc Sensor Networks," in the Proceedings of the IEEE Wireless Communications and Networking Conference(WCNC), Orlando, FL, March 2002.
  9. Sunghyub Lee, Yangmoon Yoon, Dohyun Kim, "International standardization trends of WBAN in IEEE 802.15.6", Information and Communications Magazine, Vol. 25, No. 2, Feb, 2008.
  10. Haksoo Kim, Jinsung Cho, "Routing Protocol Research for Wireless Ad-hoc and Sensor Network", Transaction on Multimedia Technology Research, Vol. 9, No. 1, Feb, 2009.
  11. Jin Wang, Jinsung Cho, Sungyoung Lee, "Hop-based Energy Aware Routing Algorithm for Wireless Sensor Networks," IEICE Transactions on Communications, 2009
  12. Perkins, Royer, "Ad-hoc on demand distance vector routing," WMCSA, 1999
  13. IEEE 802.15.6 WPAN Task Group 6 (TG6) , http://www.ieee802.org/15/pub/TG6.html
  14. IEEE 802.15, http://www.ieee802.org/15/
  15. Anna Hac, "WIRELESS SENSOR NETWORK DESIGNS"
  16. Holger Karl and Andreas Willig, "Protocols and Architectures for Wireless Sensor Networks"
  17. C. Otto, A. Milenkovic, C. Sanders, and E. Jovanov, "System architecture of a wireless body area sensor network for ubiquitous health monitoring," Journal of Mobile Multimedia, vol.1, no.4, pp.307-326, 2006.
  18. S. Jiang, Y. Cao, S. Iyengar, P. Kuryloski, R. Jafari, Y. Xue, R. Bajcsy, and S. Wicker, "CareNet: an Integrated wireless sensor networking environment for remote healthcare," Proc. of ACM International Conference on Body Area Networks, 2008.
  19. E. Monton, J. F. Hernandez, J. M. Blasco, T. Herve, J. Micallef, I. Grech, A. Brincat, and V. Traver, "Body area network for wireless patient monitoring," IET Communications, vol.2, no.2, pp.215-222, 2008. https://doi.org/10.1049/iet-com:20070046
  20. H. -B. Li, K. Takizawa, B. Zhen, and R. Kohno, "Body Area Network and Its Standardization at IEEE 802.15.MBAN," 16th IST Mobile and Wireless Communications Summit, 2007.