한국지능시스템학회논문지 (Journal of the Korean Institute of Intelligent Systems)

  • 제17권1호
  • /
  • Pages.32-38
  • /
  • 2007
  • /
  • 1976-9172(pISSN)
  • /
  • 2288-2324(eISSN)
한국지능시스템학회 (Korean Institute of Intelligent Systems)
권호 표지
DOI QR코드

DOI QR Code

센서 네트워크에 적용 가능한 수정된 Flooding 알고리즘 개발

Design of Modified Flooding Algorithm Applicable to Sensor Network

  • 김성호 (군산대학교 전자정보 공학부) ;
  • 김시환 (군산대학교 전자정보 공학부)
  • 발행 : 2007.02.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선 Ad-Hoc 망은 기존의 인프라 스트럭쳐의 지원 없이 이동 단말들 간의 통신만으로 동작하는 네트워크로 기존 유선망과는 다른 형태의 통신 프로토콜이 요구된다. 이중 많은 통신 프로토콜에서 Flooding 알고리즘이 일반적으로 사용되고 있다. 그러나 이러한 Flooding 알고리즘은 패킷 전송 노트의 수에 따른 에너지 소비등과 같은 문제점을 갖는다. 이에 본 연구에서는 기존 Flooding 알고리즘을 개선할 수 있는 새로운 형태의 알고리즘을 제안하고 컴퓨터 시뮬레이션을 이용하여 제안된 알고리즘이 기존 Flooding 알고리즘에 비해 성능을 크게 향상시킴을 보인다.

Wireless Ad-Hoc network which doesn't utilize any established infrastructure requires different communication protocols. Among them, Flooding algorithm is generally used in wireless Ad-Hoc network for packet transmission. However, Flooding algorithm has many drawbacks such as energy consumption according to the increase of nodes. Therefore, a modified flooding algorithm which can effectively overcome the aforementioned drawbacks is proposed in this paper. The performance of the proposed scheme is shown by various simulation studies.

키워드

참고문헌

  1. 김재현, 김석규, 이재용, '무선 센서 네트워크에서의 에너지 효율을 고려한 MAC/라우팅 프로토콜', 2005년 7월 전자공학회지 제32권 제7호
  2. K Akkaya, and M, Younis, 'A Survey on Routing Protocols for Wireless Sensor Networks', Ad Hoc Networks, 2005
  3. W. R Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'Energy Efficient Communication Protocol for Wireless Microsensor Networks', 33rd International Conference on System Sciences(HICSS), January 2000
  4. W. R Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'An Application Specific Protocol Architecture for Wirelss Microsensor Networks', IEEE Transactions on Wireless Communication, October 2002
  5. A. Manjeshwar and D.P. Agrawal, 'TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks,' Proceedings of the 1st International Workshop Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, pp.2009-2015, Apr. 2001
  6. C. Intanagonwiwat, R.Govindan, and D. Estrin, 'Directed Diffusion: A Scalable and Robust Communication', ACM MobiCOM'00, August 2000
  7. C. Intanagonwiwat, RGovindan, D. Estrin, J. Heidemann, and F. Silva, 'Directed Diffusion for Wireless Sensor Networking', IEEE/ ACM Transactions on Networking, February 2003
  8. D. Braginsky and D. Estrin, 'Rumor Routing Algorithm for Sensor Networks,' Proceedings of the 1st Workshop Sensor Networks and Applications, pp.1-12, Oct. 2002
  9. W. Heinzelman, J. Kulik, and H. Balakrishnan, 'Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks,' Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp.169-185, Aug. 1999
  10. A. Manjeshwar and D.P. Agrawal, 'APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks,' Proceedings of the international Parallel and Distributed Processing Symposium, pp.195-202, Apr. 2002
  11. S.-Y. Ni, Y-C. Tseng, Y-S. Chen, and J.-P. Sheu 'The Broadcast Storm Problem in a Mobile Ad Hoc Network,' in proc. of ACM Mobicom '99, Aug. 1999
  12. Young-Bae Ko, Jong-Mu Choi, and jai-Hoon Kim, 'A New Directional Flooding Protocol for Wireless Sensor Networks', Lecture Notes in Computer Science, Vol. 3090 (Proc, of ICOIN 2004), pp. 93-102 : Sep. 2004