An Aggregation Method for Effective tTransmission of Burst RREQ(Route Request) in MANET(Mobile Ad hoc Network)

MANET에서 집중적 RREQ의 효율적 전송을 위한 집적 방법

  • Kim, Yong-Hyuck (School of Information Telecommunication and Electronic Engineering, Soongsil University) ;
  • Kim, Young-Han (School of Information Telecommunication and Electronic Engineering, Soongsil University)
  • 김용혁 (숭실대학교 IT대학 정보통신전자공학부) ;
  • 김영한 (숭실대학교 IT대학 정보통신전자공학부)
  • Published : 2008.12.25

Abstract

At MANET, Broadcasting message transmission makes throughput decrease because all of MANET nodes are participated at retransmitting broadcasting messages. Especially, burst RREQ transmission causes broadcasting message congestion and inter-RREQ transmission delay. In this paper, we propose a RREQ aggregation method applied to the sender node and intermediate node for solving the problem caused by burst RREQ generation. And we analysis performance of the proposed method by examining at the real testbed.

MANET 환경에서 방송메시지는 모든 MANET 노드의 방송전송 참여로 인하여 심각한 전송률저하를 가져오며 특히 집중적 RREQ 전송은 순간적인 방송메시지 폭주를 발생하는 동시에 RREQ간 전송지연으로 이어진다. 본 논문에서는 이와 같은 집중적 RREQ 발생에 따른 문제를 해결하기 위한 방안으로 RREQ 집적 방법을 제안하며 송신 노드와 통신 경로상 중간 노드에서 각각 집중적 RREQ 발생이 일어날 수 있는 상황을 실 MANET을 구성하여 실험적으로 분석한다. 또한 RREQ 집적 방법이 적용되었을 경우 고려되어야 할 사항을 고찰하며 시험을 통하여 그 성능을 분석한다.

Keywords

References

  1. Elizabeth M. Rouer, "A review of current routing protocols for ad hoc mobile wireless networks," IEEE personal communications, April 1999
  2. Haiyun Luo, Jiejun Kong, Petros Zerfos, Songwu Lu and Lixia Zhang, "URSA: Ubiquitous and Robust Access Control for Mobile Ad Hoc Networks," IEEE/ACM TRANS. NETWORKING, VOL. 12, NO. 6, DEC 2004
  3. Ehssan Sakhaee, Tarik Taleb, Abbas Jamalipour, Nei Kato, and Yoshiaki Nemoto, "A Novel Scheme to Reduce Control Overhead and Increase Link Duration in Highly Mobile Ad Hoc Networks," in Proc. Wireless Communications and Networking Conference 2007(WCNC2007), March 2007
  4. S. Y. Ni, Y. C. Tseng, Y-S. Chen, and J. P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proc. Int. Conf. on Mobile Computering and Networking (MobiCom '99), 1999
  5. J. Cartigny and D. Simplot, "Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks," Telecomm. Systems, vol. 22, nos. 1-4, pp. 189-204, 2003 https://doi.org/10.1023/A:1023495021643
  6. I. Chakeres, J. Macker and T. Clausen," Mobile Ad hoc Network Architecture," draft-ietf -autoconf-manetarch-07, 2007
  7. T. Clausen, C. Dearlove, J. Dean and C. Adjih, "Generalized MANET Packet/ Message Format", draft-ietf-manet-packetbb-12, 2008
  8. C. Perkins, E. Belding-Royer and S. Das "Ad hoc On-Demand Distance Vector (AODV) Routing," RFC 3561, 2003
  9. H. Lim and C. Kim, "Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks," Proc. ACM Int'l Workshop Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM),Aug. 2000
  10. W. Lou and J. Wu, "On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks," IEEE Trans. Mobile Computing, vol. 1, no. 2, Apr.-June 2002
  11. Fei Dai and Jie Wu, "Efficient Broadcasting in Ad Hoc Wireless Networks Using Directional Antennas," IEEE Trans. PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 17, NO. 4, APRIL 2006