The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Autonomous Broadcast Pruning Scheme using Coverage Estimation in Wireless Ad Hoc Network

무선 Ad Hoc 망에서 영역 추정을 통한 ABP 브로드캐스트 기법

  • 배기찬 (한국과학기술원 전자전산학과) ;
  • 김남기 (삼성전자 통신연구소) ;
  • 윤현수 (한국과학기술원 전자전산학과)
  • Published : 2005.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Due to the redundant rebroadcast packets, network-wide broadcasting is a costly operation in wireless mobile ad hoc networks. To reduce this redundancy, most of previous approaches implicitly or explicitly require periodic refreshing of neighborhood information which continuously imposes additional broadcast overheads. In this paper, we propose a practical broadcast pruning scheme based on the local prediction of a remained coverage area. As the proposed scheme uses only information available in the on-going broadcast process, it can minimize the overheads prevalent in previous approaches.

Ad-Hoc 망에서 브로드캐스트는 중복적인 패킷 재전송에 기인한 오버헤드가 매우 큰 작업이다. 따라서 재전송으로 인한 오버헤드를 줄이기 위한 기존 연구로 암묵적 혹은 명시적으로 주변 노드 정보를 주고 받음으로써 패킷의 중복된 재전송을 최소화하고자 하는 연구가 진행되어져 왔다. 하지만 이 방법들은 주기적으로 주변 정보를 주고 받아야 하는 부가적인 오버헤드를 가진다. 따라서 본 논문에서는 현재 진행되는 브로드캐스트에 의해 획득 가능한 정보만으로 패킷의 전파 영역 (Coverage Area)을 지역적으로 추정함으로써 패킷 재전송을 줄이는 실용적인 브로드캐스트 기법을 제안한다. 제안하는 기법은 현재 전송되고 있는 브로드캐스트 패킷에서 추출할 수 있는 정보만을 사용하기 때문에, 주변 노드 정보를 알기 위해서 전송되는 주기적인 패킷 전송 오버헤드를 제거할 수 있다.

Keywords

References

  1. D. Johnson and D. Maltz, 'Dynamic Source Routing in Ad Hoc Wireless Networks,' Mobile Computing, 1996
  2. Y. Tseng, S. Ni, Y. Chen, and J. Sheu, 'The Broadcast Storm Problem in a Mobile Ad hoc Network,' Wireless Networks, vol. 8, 2002
  3. H. Lim and C. Kim, 'Flooding in Wireless Ad Hoc Networks,' Computer Communications Journal, vol. 24, pp. 353-363, 2001 https://doi.org/10.1016/S0140-3664(00)00233-4
  4. A. Qayyum, L. Viennot, and A. Laouiti, 'Multipoint Relaying for Flooding Broadcast Message in Mobile Wireless Networks,' HICSS-35, Jan. 2002
  5. W. Peng and X. Lu, 'On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks,' MOBIHOC'00, pp. 129-130, Aug. 2000
  6. M. Sun, W. Feng, and T. Lai, 'Location Aided Broadcast in Wireless Ad hoc Networks,' GLOBECOM'01, pp. 2842-2846, Nov. 2001.
  7. M. Gerla, T. Kwon, and G. Pei, 'On Demand Routing in Large Ad Hoc Wireless Networks with Passive Clustering,' WCNC'00, 2000
  8. A. Boukerche, V. Sheetal, and M. Choe, 'A Route Discovery Optimization Scheme Using GPS System,' IEEE Annual Simulation Symposium, 2002
  9. B. Williams and T. Camp, 'Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks,' MOBIHOC'02, pp. 194-205, 2002
  10. Y. Tseng and S. Ni, E. Shih, 'Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network,' IEEE Transactions on Computers, vol. 52, issue: 5, pp. 545-557, May 2003 https://doi.org/10.1109/TC.2003.1197122
  11. http://www-mash.cs.berkerley.edu/ns/
  12. B. Das, R. Sivakumar, and V. Bharghavan, 'Routing in Ad-hoc Networks using Virtual Backbone,' ICCCN'97, pp. 1-20, Sept. 1997