Browse > Article
http://dx.doi.org/10.9708/jksci.2010.15.12.075

Distance Ratio based Probabilistic Broadcasting Mechanism in Mobile Ad Hoc Network  

Kim, Jeong-Hong (경북대학교 이공대학 컴퓨터정보학부)
Kim, Jae-Soo (경북대학교 이공대학 컴퓨터정보학부)
Publication Information
Journal of the Korea Society of Computer and Information / v.15, no.12, 2010 , pp. 75-84 More about this Journal
Abstract
As broadcasting in Mobile Ad hoc NETwork (MANET) is the process that a node sends a packet to all other nodes in the network. it is used for routing protocols such as Ad hoc On demand Distance Vector (AODV) to disseminate control information for establishing the routes. In this paper, we propose Probabilistic Broadcasting mechanism based on Distance Ratio between sender and receive node in MANETs. The proposed approach is based on the combination of probability and distance based approach. A mobile node receiving broadcast packets determines the probability of rebroadcasting considering distance ratio from sender. The distance ratio of a node is calculated by the distance from sender and the length of radio field strength. As a node with high distance ratio is located far away from sender, rebroadcast probability is set to high value. On contrary, the low rebroadcast probability is set for a node with low distance ratio which is close to sender. So it reduces packets transmission caused by the early die-out of rebroadcast packets. Compared with the simple flooding and fixed probabilistic flooding by simulation, our approach shows better performances results. Proposed algorithm can reduce the rebroadcast packet delivery more than 30% without scanting reachability, where as it shows up to 96% reachability compared with flooding.
Keywords
Mobile Ad-Hoc Network (MANET); Ad Hoc Routing; Broadcasting; Probabilistic Broadcasting; Ad Hoc Broadcasting;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Sasson Y, Cavin D, Schiper A, "Probabilistic broadcast for flooding in wireless mobile ad hoc networks", Proceedings of IEEE Wireless Communication and Networking Conference (WCNC), Mar. 2003.
2 Jie Wu and Fei Dai, "A generic broadcast protocol in ad hoc networks based on self-pruning", Parallel and Distributed Processing Symposium, 2003. Proceedings. International, Apr. 2003.
3 Kim, J-S, Zhang, Q. and Agrawal, D. P., "Probabilistic broadcasting based on coverage area and neighbour confirmation in mobile ad hoc networks", Proceedings of IEEE Global Telecommunications Conference Workshops (GlobeCom), pp. 96-101, Nov. 2004.
4 Bani-Yassein M, Ould-Khaoua M, Mackenzei LM, Papanastasiou S, "Performance analysis of adjusted probabilistic broadcasting in mobile ad hoc networks", Int. J. Wireless Inform Networks 2006, pp. 127–140. Apr. 2006
5 신재욱, 권혜연, 김응배, "이동 Ad Hoc 네트워크에서의 Flooding 기술, 전자통신동향분석, 제18원 제6호, 2003년 12월.
6 배기찬, 김남기, 윤현수, "무선 Ad Hoc 망에서 영역 추정을 통한 ABP 브로드캐스트 기법", 한국통신학회논문지 제 30권 제 4B호, 170-177쪽, 2005년 4월.   과학기술학회마을
7 김정삼, 류정필, 한기준, "애드혹 네트워크에서 지역 밀집도에 적응적인 확률적 플러딩 기법", 전자공학회 논문지 제 42권, 제 9호 581-588쪽, 2005년 9월.   과학기술학회마을
8 박기홍, 신성윤, 이양원, 이종찬, 이진관, 장혜숙, "이동 Ad-hoc 통신을 위한 지능형 거리추정 클러스터방식", 한국컴퓨터정보학회논문지 제 14권, 제 11호, 105-111쪽, 2009년 11월.   과학기술학회마을
9 유대훈, 최웅철, "이동 애드혹 네트워크에서 MAC 계층 자원을 이용한 에너지 효율 라우팅 프로토콜", 한국컴퓨터정보학회논문지 제 12권, 제 6호, 219-228쪽, 2007년, 12월.   과학기술학회마을
10 N. Karthikeyan, V. Palanisamy, and K. Duraiswamy, "Performance comparison of broadcasting methods in mobile ad hoc network" International Journal of Future Generation Communication and Networking, Vol. 2, No. 2, pp. 47-58, Jun. 2009.
11 J. Cartigny and D. Simplot, "Border node retransmission based probabilistic broadcast protocols in ad-hoc networks", Telecommunication Systems 22(1–4), pp. 189–204, 2003.   DOI
12 Q. Zhang and D. P. Agrawal, "Dynamic probabilistic broadcasting in mobile ad hoc networks", Journal of Parallel and Distributed Computing Volume 65, Issue 2, pp. 220-233, Feb. 2005.   DOI   ScienceOn
13 M. Bani-Yassein, M. Ould-Khaoua, L. M. Mackenzie and S. Papanastasiou, "Performance analysis of adjusted probabilistic broadcasting in mobile ad hoc networks", International Journal of Wireless Information Networks Volume 13, Number 2, pp. 127-140, Apr. 2006.   DOI   ScienceOn
14 Y. Tseng, S. Ni, and E. Shih, "Adaptive approaches to relieving broadcast storms in a wireless multi-hop mobile ad hoc network", in Proc. of ICDCS 2001, pp. 481-488, Apr. 2001.
15 Jyoti Raju and J.J Garcia-Luna-Aceves, "A comparison of on-demand and table-driven routing for ad-hoc wireless network" in Proc. of IEEE ICC, June 2000
16 Sze-Yao Ni, Yu-Vhee Tseng, Yuh-Shyan Chen, and Jang-Ping Sheu, "Broadcast storm problem in a mobile ad hoc network", Wireless Networks, Vol. 8, pp. 153-167, May 2002.   DOI   ScienceOn
17 W. Lou and J. Wu, "On reducing broadcast redundancy in ad hoc wireless networks," IEEE Trans on Mobile Computing Vol. 1, No. 2, pp. 111-122, Apr. 2002.   DOI   ScienceOn
18 B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in Proc. of the 3rd ACM international Symposium on Mobile Ad Hoc Networking & Computing, pp. 194-205, Jun. 2002.