The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Flooding Scheme Based on Packet Reception Counts for Ad Hoc Networks

애드혹 네트워크에서 패킷 수신 횟수에 기반한 확률적 플러딩 알고리즘

  • Received : 2011.03.02
  • Accepted : 2011.04.15
  • Published : 2011.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Ad-hoc networks do not rely on a preexisting infrastructure such as Access Points(AP) in wireless network infrastructure. Instead each node participates in routing by forwarding data for other nodes. It makes required broadcasting to transmit packets to the whole network. In that part, each node tries to transmit data without any information about the other nodes. Therefore it causes duplication of transmission and waste of power. This paper presents adaptive probabilistic broadcasting schemes based on packet reception counts to alleviate the broadcast storm problem for wireless ad hoc networks. In this algorithm, each node calculates efficiency broadcast probability. Simulation results for the proposed flood algorithm are also presented.

애드 혹 네트워크는 네트워크의 구성 요소를 관리하는 AP가 없는 대신 각각의 노드가 라우팅 알고리즘에 의한 동작으로 노드간에 정보를 전송한다. 이 때 네트워크 내 모든 노드로 정보를 전송하는 브로드캐스팅 과정이 필수적이다. 브로드캐스팅 과정에서는 네트워크를 구성하는 노드에 대한 충분한 정보 없이 모든 노드로 패킷을 전송하므로 동일한 패킷의 중복 수신이 발생하며, 이는 네트워크의 전력 효율을 감소시키는 원인이 된다. 본 논문에서는 전송 효율을 증가시키기 위하여 패킷 수신 횟수에 의한 확률적 브로드캐스트 기법을 제안한다. 각 노드는 과거 패킷 수신 횟수에 근거하여 신뢰성이 보장된 범위 내에서 높은 전송 효율을 갖는 브로드캐스트 확률을 계산하고 이 확률에 따라 각 노드는 브로드캐스트를 수행한다. 본 논문에서는 모의 실험을 통하여 제안 기법의 성능을 검증하였다.

Keywords

References

  1. Charles Perkins, Elizabeth M. Royer, "Ad Hoc On Demand Distance Vector(AODV) Routing," Internet draft, IETF, Aug. 1998
  2. Josh Broch, David B. Johnson, David A. Maltz, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks," Internet draft, IETF, March. 1998
  3. 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
  4. 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.
  5. H. C. Obraczka, K. Tsudik, G. and K. Viswanath, "Flooding for reliable multicast in multi-hop ad hoc networks," DIALM, pp. 64.71, 1999.
  6. 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.
  7. R. Gandhi, S. Parthasarathy and A. Mishra, "Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks," MOBIHOC' 03, June 1-3, 2003.
  8. A. Qayyum, L. Viennot, and A. Laouiti, 'Multipoint relaying for flooding broadcast messages in mobile wireless networks," HICSS' 02, Jan 2002.
  9. W. Peng and X. Lu, 'On the reduction of broadcast redundancy in mobile ad hoc networks," MOBIHOC, pp. 129-130, Aug 2000.
  10. J. Wu, Fei Dai, "Broadcasting in ad hoc networks based on self-pruning," INFOCOM, vol. 3, pp. 2240 -2250, 30 March - 3 April 2003.
  11. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," MOBIHOC, ACM Press, pp. 194-205, 2002.
  12. Charles J. Colbourn, Lorna K. Stewart, "Permutation Graphs : Connected Domination and Steiner Trees," Discrete Mathmatics, 86(1990), pp.179-189.
  13. David Lichtenstein, "Planar Formulae and Their Uses," Siam J. Comput. Vol. 11, No.2 May 1982, pp. 329- 343. https://doi.org/10.1137/0211025
  14. H. Lim and C. Kim, "Flooding in Wireless Ad Hoc Networks," Computer Communications Journal, Vol. 24, No.3, pp.353-363, Feb. 2001. https://doi.org/10.1016/S0140-3664(00)00233-4
  15. 김정삼, 류정필, 한기준, "애드 혹 네트워크에서 지역 밀집도에 적응적인 확률적 플러딩 기법," 전자공학회 논문지 제 42권 TC편 제 9호, pp. 11-19, Sep. 2005