Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

A trust-based algorithm for reducing broadcast traffic in USN

USN의 방송트래픽을 감소하기 위한 신뢰기반 알고리즘

  • 최지영 (중앙대학교 전자전기공학부) ;
  • 김남훈 (동양미래대학 인터넷정보과) ;
  • 박호현 (중앙대학교 전자전기공학부)
  • Received : 2011.03.29
  • Accepted : 2011.05.09
  • Published : 2011.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Recently USN has been widely used and a lot of research issues have been focused on network configuration. The SOS system is one of the USN applications. The SOS system inherently uses broadcasting due to its emergency. However, a naive broadcasting may cause a significant problem called broadcasting storm. This paper introduces a new trust concept into USN and proposes a new broadcasting algorithm solving the broadcast storm problem.

최근 USN이 광범위하게 사용되고 있고 네트워크 구성에 대해 많은 연구가 이루어지고 있다. SOS 시스템 또한 USN의 응용프로그램중 하나이다. SOS 시스템의 방송기법은 본질적으로 응급상황일 경우에 사용이 된다. 그러나 단순한 방송기법은 Broadcasting Storm을 발생시킨다. 이 논문은 USN에 새로운 신뢰개념을 소개하고 Broadcasting Storm 문제를 해결하는 새로운 방송기법을 제안한다.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. Y-C Tseng, S-Y Ni, Y-S Chen, and J-P Sheu, "The Broadcast Strom Problem in a Mobile Ad Hoc Network," ACM/Kluwer Wireless Networks, Vol. 8, No. 2-3, pp.153-167, 2002 https://doi.org/10.1023/A:1013763825347
  2. Y-C Tseng, S-Y Ni, and E-Y Shih, "Adaptive Approaches to Relieving Broadcast Stroms in a Wireless Multihop Mobile Ad Hoc Network," IEEE Transactions on Computer, Vol. 52, No. 5, pp.525- 557, May 2003. https://doi.org/10.1109/TC.2003.1190592
  3. 신재욱, 권혜연, 김응배, "이동 Ad Hoc 네트워크에서의 플러딩 기술", 전자통신동향분석, 제18권 6호, 2003년 12월
  4. B. Williams, T. Camp, "Comparison of Braodcasting Techniques for Mobile Ad Hoc Networks", Proc. of ACM Symp. Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 194-205, 2002
  5. H. Lim, C. Kim, "Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks," Proc. the ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM), pp. 61-68, 2000.
  6. I. Stojmenvoic, M. Seddigh, J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithm in wireless network", Proc. of IEEE Hawaii Int, Conf. on System Sciences, pp. 14-25, January 2001.
  7. 김관웅, 배성환, 김대익 "무선 ad hoc 네트워크를 위한 향상된 방송 알고리즘", 한국통신학회, pp.954-963, 2008,
  8. M. Sun, W. Feng, T.H. Lai, "Location aided broadcast in wirelss ad hoc networks", Proc. of IEEE GLOBECOM 2001, pp. 2842-2846, November 2001.
  9. Vladimir Oleshchuk and Vladimir Zadorozhny, "Trust-Aware Query Processing in Data Intensive Sensor Networks," Proc. of the 2007 International Conference on Sensor Technologies and Applications, pp. 176-180, 2007.
  10. Abdelmounaam Rezgui and Mohamed Eltoweissy, "TARP: A Trust-Aware Routing Protocol for Sensor-Actuator Networks," Proc. of IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, pp. 1-9, 2007.
  11. Z. Liu, A. Joy, and R. Thompson, "A dynamic trust model for mobile ad hoc networks", Proc. of the 10th IEEE International workshop on Future Trends in Distributed Computing System, pp. 80-85, 2004.