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

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

DOI QR Code

A Clustered Directed Diffusion Routing Protocol for Wireless Sensor Network

무선센서 네트워크에서 클러스터화된 디렉티드 디퓨젼 라우팅 프로토콜

  • Zhao, Bin (Dept. of Computer Engineering, Sunmoon University) ;
  • Lee, Kyung-Oh (Dept. of Computer Engineering, Sunmoon University)
  • 짜오빈 (선문대학교 컴퓨터공학과) ;
  • 이경오 (선문대학교 컴퓨터공학과)
  • Received : 2010.10.15
  • Accepted : 2010.11.11
  • Published : 2011.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless sensor networks consist of small battery powered devices with limited energy resources. Once deployed, the small sensor nodes are usually inaccessible to the user, and thus replacement of the energy source is not feasible. Hence, energy efficiency is a key design issue that needs to be enhanced in order to improve the life span of the network. Directed Diffusion is a well known routing protocol. In this paper we adopt the clustering mechanism to improve the efficiency of Directed Diffusion. We introduce C-Directed Diffusion which make clusters, select the CH(Cluster Head) and CHs do the same process as in Directed Diffusion. C-Directed Diffusion is pretty simple and show better performance than Directed Diffusion.

무선 센서 네트워크는 제한된 에너지를 갖는 배터리에 의해 가동되며 한번 배치되면 사용자가 접근할 수 없고 배터리 교환이 불가능하다. 따라서 네트워크의 수명을 늘리기 위하여 네트워크 디자인 시에 에너지 효율성이 매우 중요하게 고려되어야 한다. 디렉티드 디퓨젼은 데이터 중심 라우팅 알고리즘으로 널리 알려진 기법이다. 본 논문에서는 디렉티드 디퓨젼의 효율을 향상시키기 위하여 클러스터링 기법을 활용한다. 먼저 클러스터를 구성한 후 클러스터 헤드 노드를 선출하고 클러스터 헤드 노드끼리 디렉티드 디퓨젼에서 제안한 것처럼 라우팅을 실시하는 C-디렉티드 디퓨젼 기법을 제안한다. 제안 알고리즘은 그 적용이 간단하고 성능면에서 디렉티드 디퓨젼 보다 우수한 것으로 나타났다.

Keywords

References

  1. W.R. Heinzelman, A. Chandrakasan, and H.Balakrishnan,"Energy-EfficientCommunication Protocols for Wireless Microsensor Networks," Proceedings of the 33rd Annual Hawaii International Conference, On Systems Sciences, Maui, pp. 3005-3014., Jan. 2000.
  2. Younis,S.Fahmy,"Ahybrid,energy-efficient,distrib uted clustering approach for ad-hoc sensor networks", IEEE Trans, On Mobile Computing, Vol. 3 No. 4, pp. 660-669, 2004.
  3. SLindsey, C.S Raghavendra, "PEGASIS: Power efficient gathering in sensor information systems", In: Proc of IEEE Aerospace Conference, IEEE Aerospace and Electronic Systems Society, Montana, pp. 125-1130, 2002.
  4. Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, John Heidemann, and Fabio Silva, "Directed Diffusion for Wireless Sensor Networking," IEEE/ACM Transactions on Networking, Vol. 11, No. 1, pp. 2-16, 2003. https://doi.org/10.1109/TNET.2002.808417
  5. Zhao, Shousheng Yu, Fengqi Zhao, BaohuaCIS, "An Energy Efficient Directed Diffusion Routing Protocol," International Conference on Computational Intelligence and Security, pp. 1067-1072, Apr. 2007.
  6. Chalermak Intanagowiwat . Ramesh Govindan. Deborah Estrin. John Heidemann. Fabio Silva, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," MobiCOM2000, pp. 56-67, Aug. 2000.
  7. S. D. Muruganathan, D. C. F Ma., R. I. Bhasin, and A. O. Fapojuwo, "A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks,"IEEE Communications Magazine, Vol.43, No. 3, pp. 8-13, 2005.
  8. Abbasy, M.B.; Barrantes, G.; Marin, G., "Performance Analysis of Sensor Placement Strategies on a Wireless Sensor Network," International Conference on Sensor Technologies and Applications (SENSORCOMM), pp. 609-617, 2010.
  9. Jae-Won Choi, Kwang-Hui Lee, "A Data Transfer Mechanism with Reliability in WSNs", Korea Internet Information Society Conference, pp. 63-67, 2009.
  10. Yong-Pyo Kim, Euihyun Jung, and Yong-Jin Park, "AWSN Routing Algorithm for Improving the Reliability of Directed Diffusion",THE INSTITUTE OF ELECTRONICS ENGINEERS OF KOREA, pp. 39-47, No. 47(2), March, 2010.
  11. Author Min Chen, Taekyoung Kwon, Yanghee Choi, "Energy-efficient differentiated directed diffusion (EDDD) in wireless sensor networks," Computer Communications, Vol. 29 No. 2, pp. 231-245, Jan. 2006. https://doi.org/10.1016/j.comcom.2005.05.019
  12. Varma, S., Nigam, N., Tiwary, "Wireless Communication and Sensor Networks," WCSN 2008, pp.1-6, Dec. 2008.
  13. Tian Ying, Ou Yang, "A Novel Chain-Cluster Based Routing Protocol for Mobile Wireless Sensor Networks," Wireless Communications Networking and Mobile Computing (WiCOM), pp. 1-4, 2010.
  14. Sung-Hun Lee, Hyung-Keun Lee, "Routing Metric to Recognize Traffic Interference in Wireless Mesh Networks," Korea Society of Computer Information, No14(8), pp. 59-64, Aug. 2009.
  15. 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 Networks," Korea Society of Computer Information, No. 14(7), July, 2009.