대한전자공학회논문지TC (Journal of the Institute of Electronics Engineers of Korea TC)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

애드 혹 네트워크에서 지역 밀집도에 적응적인 확률적 플러딩 기법

An Adaptive Flooding Scheme based on local density for Ad hoc Networks

  • 김정삼 (영남이공대학 컴퓨터정보기술계열) ;
  • 류정필 (경북대학교 컴퓨터공학과) ;
  • 한기준 (경북대학교 컴퓨터공학과)
  • Kim Jeong-sahm (Yeungnam College of Science & Technology, Division of Computer Technology) ;
  • Ryu Jeoung-pil (Kyoungbuk National University, Dept. of Computer Engineering) ;
  • Han Ki-Jun (Kyoungbuk National University, Dept. of Computer Engineering)
  • 발행 : 2005.09.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

애드 혹 네트워크에서 브로드캐스트 서비스는 페이징 및 경로 탐색 절차 등에서 사용되는 가장 기초적이며 중요한 기능 중의 하나이다. 모든 노드들이 브로드캐스트를 수행하는 블라인드 플러팅은 노드들의 중복되는 전파범위로 인하여 동일한 패킷의 중복 수신이 많아지고, 특히 밀집도가 높은 지역에 있는 노드들은 과도한 브로드캐스트 패킷의 송수신으로 인하여 실질적인 데이터 전송에 많은 지장을 초래하게 되어 종국에는 브로드캐스트 스톰 문제에 봉착하게 된다. 본 논문에서는 브로드캐스트 스톰의 영향을 줄이기 위하여 동적인 확률을 이용한 브로드캐스트 기법을 제안한다. 노드는 1흡 및 2홉 내의 이웃 노드 밀집도에 근거하여 브로드캐스트 확률을 계산하고 이 확률에 따라 각 노드는 브로드캐스트 수행 여부를 결정한다. 본 논문에서는 모의실험을 통하여 제안 기법의 성능을 검증하였다.

In ad hoc networks, many applications use the broadcast service that is elementary operation to support various important functions such as route discovery procedure. This paper presents several adaptive probabilistic broadcast schemes base on local information to alleviate the broadcast storm problem for wireless ad hoc network. Our schemes dynamically determine the rebroadcast probability at each node based on the neighbor information within two-hop span. Simulation results are presented, which show our schemes have a better performance over the deterministic flooding approach.

키워드

참고문헌

  1. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, 'The broadcast storm problem in a mobile ad hoc network,' Wireless Networks, vol. 8, pp. 153 - 167, Mar. -May 2002 https://doi.org/10.1023/A:1013763825347
  2. H. C. Obraczka, K. Tsudik, G. and K. Viswanath, 'Flooding for reliable multicast in multi-hop ad hoc networks,' DIALM, pp. 64.71, 1999 https://doi.org/10.1145/313239.313291
  3. J. Jetcheva, Y. Hu, D. Maltz, and D. Johnson, 'A simple protocol for multicast and broadcast in mobile ad hoc networks,' Internet Draft: draft-ietf-manet-simple-mbcast-01.txt, July 2001
  4. R. Gandhi, S. Parthasarathy and A. Mishra, 'Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks,' MOBIHOC'03, June 1 - 3, 2003 https://doi.org/10.1145/778415.778442
  5. A. Qayyurn, L. Viennot, and A. Laouiti, 'Multipoint relaying for flooding broadcast messages in mobile wireless networks,' HICSS'02, Jan 2002
  6. W. Peng and X. Lu, 'On the reduction of broadcast redundancy in mobile ad hoc networks,' MOBIHOC, pp. 129 - 130, Aug 2000
  7. J. Wu; Fei Dai, 'Broadcasting in ad hoc networks based on self-pruning,' INFOCOM, vol. 3, pp. 2240 -2250, 30 March - 3 April 2003
  8. B. Williams, and T. Camp, 'Comparison of broadcasting techniques for mobile ad hoc networks,' MOBIHOC, ACM Press, pp. 194.205, 2002 https://doi.org/10.1145/513800.513825
  9. Y. Sasson, D. Cavin, A. Schiper, 'Probabilistic broadcast for flooding in wireless mobile ad hoc networks,' IEEE WCNC'03, vol. 2, pp. 1124-1130, March 2003 https://doi.org/10.1109/WCNC.2003.1200529
  10. H. Lim and C. Kim, 'Multicast tree construction and flooding in wireless ad hoc networks,' MSWiM, Aug 2000 https://doi.org/10.1145/346855.346865
  11. W. Lou and J. Wu, 'On reducing broadcast redundancy in ad hoc wireless networks,' HICSS'03, vol. 1, pp. 111-123, Apr.-June 2002 https://doi.org/10.1109/TMC.2002.1038347
  12. W. Peng and X. Lu, 'AHBP: An efficient broadcast protocol for mobile ad hoc networks,' Journal of Science and Technology, Beijing, China, 2002
  13. I. Stojmenovic, M. Seddigh, and J. Zunic, 'Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks,' IEEE TPDS, vol. 13, pp. 14 - 25, Jan. 2002 https://doi.org/10.1109/71.980024
  14. J. Wu and H. Li, 'On calculating connected dominating set for efficient routing in ad hoc wireless networks,' DIALM, pp. 7 -14, 1999 https://doi.org/10.1145/313239.313261
  15. Y.-C. Tseng, S.-Y. Ni; E.-Y. Shih, 'Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network,' ICDCS'01, pp. 481 - 488, April 2001
  16. C. E. Perkins, Ed., Ad Hoc Networking, Addison Wesley, 2001
  17. 신재욱, 권혜연, 김웅배, '이동 Ad Hoc 네트워크에서의 Flooding 기술', 전자통신동향분석, 제18권, 제6호, 2003