Journal of Internet Computing and Services (인터넷정보학회논문지)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Bio-inspired Node Selection and Multi-channel Transmission Algorithm in Wireless Sensor Networks

무선 센서망에서 생체시스템 기반의 전송노드 선택 및 다중 채널 전송 알고리즘

  • Son, Jae Hyun (Dept. of Information and TelecommunicationsEngineering, (Suwon University)) ;
  • Yang, Yoon-Gi (Dept. of Information and TelecommunicationsEngineering, (Suwon University)) ;
  • Byun, Hee-Jung (Dept. of Information and TelecommunicationsEngineering, (Suwon University))
  • Received : 2014.03.30
  • Accepted : 2014.05.29
  • Published : 2014.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

WireWireless sensor networks(WSNs) are generally comprised of densely deployed sensor nodes, which causes highly redundant sensor data transmission and energy waste. Many studies have focused on energy saving in WSNs. However, delay problem also should be taken into consideration for mission-critical applications. In this paper, we propose a BISA (Bio-Inspired Scheduling Algorithm) to reduce the energy consumption and delay for WSNs inspired by biological systems. BISA investigates energy-efficient routing path and minimizes the energy consumption and delay using multi-channel for data transmission. Through simulations, we observe that the BISA archives energy efficiency and delay guarantees.

무선센서 네트워크(WSNs)는 일반적으로 수많은 센서노드들이 배치되어 데이터를 전송하며, 불필요한 데이터 전송으로 인해 에너지 낭비를 초래한다. 기존의 연구들은 주로 에너지 소모문제를 해결하는데 집중되었다. 하지만 실시간으로 정보전송이 필요한 어플리케이션에 대해서는 지연 보장 역시 고려되어야 한다. 본 논문은 생체시스템을 모방하여 무선센서망에서 에너지의 소모와 연시간을 줄이기 위한 BISA(Bio-inspired Scheduling Algorithm)를 제안한다. BISA는 에너지 효율성이 높은 라우팅경로를 탐색하고 다중채널을 이용해 데이터 전송경로를 다중화함으로써 데이터 전송을 위한 에너지소모와 지연시간을 최소화한다. 실험결과를 통해 제안한 알고리즘의 기존방식 보다 적은 에너지를 사용하며 동시에 요구지연 시간을 보장함을 확인한다.

Keywords

References

  1. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," IEEE INFOCOM 2002, Vol .3, pp. 1567-1576
  2. Seonghun, Sungkeun Lee, Changryul Jung, and JingwangKoh, "Adaptive MAC protocol for Low Latency in WMSN," Journal of Korean Society for Internet Information,Vol. 10, No.2, pp. 161-169, 2009.
  3. Sora Jin, Wooyoung Lee, Taeyoung Kim, Wonhee Lee, Jeongsik In, and DooseopEom, "A cost-based Optimal Path routing algorithm in Wireless Sensor Netowrks," IEEK, Vol29, No. 2 , pp. 314-317, 2006.
  4. Rahul C. Shah and Jan M. Rabaey, "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks,"WCNC2002, Vol. 1, pp. 350-355, 2002.
  5. Sourabh Jain, Praveen Kaushik, and JyotiSinghai, "Energy efficient maximum lifetime routing for wireless sensor network,"International Journal Of Advanced Smart Sensor Network Systems(IJASSN), Vol. 2, No. 1, pp. 1-11, 2012.
  6. JaewanSeo, Moonseong Kim, Sanghun Cho, HyunseungChoo, "On Data Dissemination Protocol Considering Between Energy and Distance in wireless Sensor Networks." Journal of Korean Society for Internet Information, Vol. 9, No. 5, pp. 131-140, 2008.
  7. Manseok Kim, Sangsoo Kim, KwangshinKoh, Gihwan Cho, and Moonho Lee, "An MAC Protocol Design in Minimizeing of Data Transmission Delay for Wireless Sensor Networks," Journal of Korean Society for Internet Information,Vol. 8, No. 2 , pp. 43-54, 2007.
  8. Dongho Lee and Kwangsu Chung. "An Energy efficient and low latency mac protocol using RTS aggregation for wireless sensor networks," Journal of KIISE,Vol. 35, No. 4, pp. 326-336, 2008.
  9. Sanghoon Lee, joonho Park, and Lynn Chon, "AMAC:Traffic-adaptive sensor network MAC protocol through variable duty-cycle operations,"IEEE international Conference on Communications, pp. 3259-3264, 2007
  10. Kyunghyun Kang, Byunghun Song, and Kwangsue Chung, "An adaptive back-off scheme to gurantee bounded delay in wireless sensor networks," KCC 2009. Vol36, No. 1, pp. 263-266, 2009.
  11. Kwanghyun Chung and Kwangsue Chung, "Amulti-channel mac protocol based on link quality to improve transmission reliability in wireless sensor networks," Journal of KIISE,Vol. 38, No. 4, pp. 282-292, 2011.
  12. Jungahn Han, Yunhyung Kim, Moonho Lee, and Byunggi Kim, "Reservation based multichannel CSMA protocol for improvement of energy consumption and Qos in wireless sensor networks," J-KICS,Vol .32, No. 2, pp. 143-151, 2007.
  13. F. Dressler and O. B. Akan, "A survey on bio-inspired networking,"Computer networks, Vol. 54, No. 6, pp. 881-900, 2010. https://doi.org/10.1016/j.comnet.2009.10.024
  14. Marco Dorigo, Mauro Birattari, and Thomas Stutzle,. "Ant Colony Optimization," IEEE Computational Intelligence Magazine, pp.28-39, 2006.
  15. A. Kumar and A. Thomas, "Energy efficiency and network lifetime maximization in wireless sensor networks using improved ant colony optimization," ICCCNT, pp. 1-5, 2012.
  16. Surendra Kumar and C.S.P. Rao, "Application of ant colony, genetic algorithm and data mining-based techniques for scheduling,"18th international conference on flexible automation and intelligent manufacturing,Vol. 25, No. 9, pp. 901-908, 2009.
  17. Xiaodong Wang, Xiaorui Wang, Xing Fu, Guoliang Xing, and NitishJha, "Flow-based Real-Time Communication in Multi-Channel Wireless Sensor Networks," Proceedings of the6th European Conference on Wireless Sensor Networks,pp. 33-52, 2009.
  18. N. Batra, A. Jain, and S. Dhiman, "An Optimized Energy Routing Algorithm For Wireless Sensor network,"International Journal of Innovative Technology & Creative Engineering, Vol. 1, No. 5, pp. 41-45, 2011.

Cited by

  1. Cognitive routing optimization protocol based on multiple channels in wireless sensor networks vol.16, pp.4, 2014, https://doi.org/10.1177/1550147720914511