Journal of Korea Society of Industrial Information Systems (한국산업정보학회논문지)

Korea Society of Industrial Information Systems (한국산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

The directional partial dominant pruning algorithm for efficient message forwarding in an wireless ad-hoc network

무선 애드 혹 네트워크에서 효과적인 메시지 전달을 위한 Directional Partial Dominant Pruning 알고리즘

  • 한인구 (켐온 바이오 인포메틱스) ;
  • 임기욱 (선문대학교 컴퓨터정보학부) ;
  • 이정현 (인하대학교 컴퓨터공학부)
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

The most efficient method to reduce duplicated messages is a partial dominant pruning for receiving and forwarding messages by in-fly format on the mobile ad hoc network. In this paper, we propose directional partial dominant pruning method by expanding partial dominant pruning for reducing not only number of forwarding nodes but number of antenna elements on the ad hoc network with directional antennas. by simulation, we prove superiority that average number of forwarding nodes for each antenna element and the ratio of duplicated messages for each nodes rather than existing partial dominant pruning method though the number of antenna elements are increasing rather than in case of using omni antennas.

이동 애드 혹 네트워크에 있어서 브로드캐스팅을 실현할 때에 전달 메시지가 과중하게 중복 발생하는 것을 줄이기 위해 메시지를 수신하고 전달하는 역할을 맡는 전탈 노드들을 in-fly 형태로 지정하도록 하는 기법 중 가장 실용적인 것으로는 PDP(Partial Dominant Pruning) 기법[1]을 들 수 있다 본 논문에서는 PDP를 확장하여 방향성 안테나를 이용하는 애드 혹 네트워크에 있어서 전달 노드들의 수는 물론, 이때 수반되는 안테나 요소 수를 동시에 줄이도록 하는 확장된 DPDP (Directional PDP) 기법을 제안한다. 시뮬레이션을 통해 사용 안테나 요소 수(K)가 증가함에 따라 선정되는 전달 노드의 수는 전 방향 안테나를 사용하는 경우에 비해 다소 증가하지만 안테나 요소 별 평균 전달 노드 수와 노드 별 메시지 중복수신 수에서는 모두 PDP 기법에 비해 우수함을 보였다.

Keywords

References

  1. W. Lou and J. Wu(2002), On reducing broadcast redundancy in ad hoc wireless networks, IEEE Trans. Mobile Computing, vol.1, no.2, pp.111-122. https://doi.org/10.1109/TMC.2002.1038347
  2. S. Ni, Y. Tseng, Y. Chen, and J. Sheu(1999), The broadcast storm problem in a mobile ad hoc network, Proc. MOBICOM'99, pp.151-162.
  3. H. Lim and C. Kim(2001), Flooding in wireless ad hoc networks, Computer Communications, vol.24, no.3-4, pp.353-363. https://doi.org/10.1016/S0140-3664(00)00233-4
  4. C. S. Basagni, M. Conti, S, Giordano, and I. Stojmenovic (Eds.)(2004), Mobile Ad Hoc Networking, IEEE/Wiley.
  5. J. Wu and F. Dai(2004), A generic distributed broadcast scheme m ad hoc wireless networks, IEEE Trans. Computers, vol.53, no.10, pp.1343-1354. https://doi.org/10.1109/TC.2004.69
  6. F. Dai and J. Wu(2006), Efficient broadcasting in ad hoc networks using directional antennas, IEEE Trans. Parallel & Distributed Systems, vol.17, no.4, pp.1-13. https://doi.org/10.1109/TPDS.2006.9
  7. C. Hu, Y. Hong, and J. Hou(2003), On mitigating the broadcast storm problem with directional antennas, Proc. IEEE ICC'03.
  8. R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit(2005), Ad hoc networking with directional antennas: a complete system solution, IEEE JSAC, vol.23, no.3.
  9. R. Ramanathan(2001), On the performance of ad hoc networks with beamforming antennas, Proc. MobiHOC'01, pp.95-105.
  10. M. Impett, M. S. Corson, and V. Park (2000), A receiver-oriented approach to reliable broadcast ad hoc networks, Proc. WCNC'00, pp.117-122.