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

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

An Enhanced Broadcasting Algorithm in Wireless Ad hoc Networks

무선 ad hoc 네트워크를 위한 향상된 방송 알고리즘

  • 김관웅 (원광대학교 전기전자정보공학부) ;
  • 배성환 (한려대학교 멀티미디어정보통신공학부) ;
  • 김대익 (전남대학교 전기전자컴퓨터공학부)
  • Published : 2008.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

In a multi-hop wireless ad hoc network broadcasting is an elementary operation to support route discovery, address resolution and other application tasks. Broadcasting by flooding may cause serious redundancy, contention, and collision in the network which is referred to as the broadcast storm problem. Many broadcasting schemes have been proposed to give better performance than simple flooding in wireless ad hoc network. How to decide whether re-broadcast or not also poses a dilemma between reachability and efficiency under different host densities. In this paper, we propose enhanced broadcasting schemes, which can reduce re-broadcast packets without loss of reachability. Simulation results show that proposed schemes can offer better reachability as well as efficiency as compared to other previous schemes.

다중 홉 무선 ad hoc 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플로딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 ad hoc 네트워크를 위한 여러 가지 방송 기법들은 단순 플로딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 재방송 실행 유무를 결정하는 방법은 다양한 토폴로지 상에서 패킷의 도착율과 효율성 사이에 딜레마를 갖는다. 본 논문에서는 패킷의 도착율 저하 없이, 필요 없는 재방송 패킷들을 줄여서 효율성을 높이기 위한 향상된 방송 알고리즘을 제안한다. 시뮬레이션 결과를 통해 제안한 기법이 기존의 기법들 보다 우수한 도착율과 효율성을 제공함을 보인다.

Keywords

References

  1. C. E. Perkins, Ad Hoc Networking, Addison-Wesley, Upper Saddle River, NJ, USA, Jan. 2001.
  2. http://www.ietf.org/, IETF MANET Working Group.
  3. S.Y. Ni, Y.C. Tseng, Y.S. Chen, and J.P. Sheu, "The broadcast storm problem in a mobile ad hoc network," Proceedings of the 1999 Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, New York, pp.151-162, Aug. 1999.
  4. Z. Haas, J. Halpern, and L. Li, "Gossip-based ad hoc routing," Proceedings of the IEEE INFOCOM, New York, 2002.
  5. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp.194-205, 2002.
  6. LAN MAN Standards Committee of the IEEE CS, IEEE Std 802.11-1997, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Nov. 1997.
  7. R. Gandhi, S. Parthasarathy, and A. Mishra, "Minimizing broadcast latency and redundancy in ad hoc networks," Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp.222-232, Jun. 2003.
  8. Y. Tseng, S. Ni, and E. Shih, "Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network," IEEE Trans. Comput., Vol.52, No.5, pp.545-557, May 2003. https://doi.org/10.1109/TC.2003.1197122
  9. W. Peng, X. Lu, and Poster, "On the reduction of broadcast redundancy in Mobile ad hoc networks," Proceedings of the First ACM International Symposium on Mobile Ad hoc Networking and Computing, Boston, pp.129-130, 2000.
  10. H. Lim and C. Kim, "Multicast tree construction and flooding in wireless ad hoc networks," Proceedings of the ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Boston, pp.61-68, 2000.
  11. J. B. Anderson, T.S. Rappaport, and S. Yoshida. "Propagation Measurements and Models for Wireless Communications Channels," IEEE Communication Magazine, Vol.33, No.1, pp.42-49, Jan. 1995. https://doi.org/10.1109/35.339880
  12. Network Simulator: NS2.29 available via website http://www.isi.edu/nsnam.ns/