Browse > Article
http://dx.doi.org/10.9717/kmms.2013.16.9.1077

Dynamically Adjusted Probabilistic Broadcasting Mechanism based on Distance Ratio and Node Density for MANETs  

Kim, Jae Soo (경북대학교 과학기술대학 컴퓨터정보학부)
Publication Information
Journal of Korea Multimedia Society / v.16, no.9, 2013 , pp. 1077-1088 More about this Journal
Abstract
As broadcasting is the process that a node sends a packet to all nodes in the network. it is basic process used for discovering of a routes to a node and disseminating of control information message in Mobile Ad hoc NETwork (MANET). In this paper, we propose dynamically adjusted probabilistic mechanism based on distance ratio and node density for broadcasting in MANETs. The distance ratio can be calculated as the ratio of the radio strength length to the distance from sender of a node, and node density can be get from 1-hop nodes of neighbours. A mobile node receiving broadcast packets determines the probability of rebroadcasting considering distance ratio and node density of itself. Rebroadcast probability will be set as low value to a node which is located in nearby area of sender and has high 1-hop node density, 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 : 2  (Citation Analysis)
연도 인용수 순위
1 Jae-Soo Kim, and Jeong-Hong Kim, "Distance Based Dynamic Probabilistic Broadcasting in Ad Hoc Wireless Networks," Journal of Korea Multimedia Society, Vol. 8, No. 12, pp. 1613- 1622, 2005.   과학기술학회마을
2 J.S. Kim, Q. Zhang, and D.P. Agrawal, "Probabilistic Broadcasting Based on Coverage Area and Neighbour Confirmation in Mobile Ad Hoc Networks," Proc. IEEE Global Telecommunications Conference Workshops, pp. 96-101, 2004.
3 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, 2009.
4 B. Williams and T. Camp, "Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks," Proc. of the 3rd ACM international Symposium on Mobile Ad Hoc Networking & Computing, pp. 194-205, 2002.
5 Zygmunt J. Haas, Joseph Y. Halpern, and Li Li, "Gossip-based Ad Hoc Routing," Journal of IEEE/ACM Transactions on Networking, Vol. 14, No. 3, pp. 479-491, 2006.   DOI   ScienceOn
6 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, 2002.   DOI   ScienceOn
7 J. Cartigny and D. Simplot, "Border Node Retransmission based Probabilistic Broadcast Protocols in Ad-Hoc Networks," Telecommunication Systems, Vol. 22, No. 1-4, pp. 189-204, 2003.   DOI   ScienceOn
8 Q. Zhang and D.P. Agrawal, "Dynamic Probabilistic Broadcasting in Mobile Ad Hoc Networks", Journal of Parallel and Distributed Computing, Vol. 65, Issue 2, pp. 220-233, 2005.   DOI   ScienceOn
9 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, Vol. 13, No. 2, pp. 127-140, 2006.   DOI   ScienceOn
10 Jamal-Deen Abdulai, Mohamed Ould-Khaoua, and Lewis M. Mackenzie, "Adjusted Probabilistic Route Discovery in Mobile Ad Hoc Networks", Journal of Computers and Electrical Engineering, Vol. 35 No, 1, pp. 168-182, 2009.   DOI   ScienceOn
11 Jae-Soo Kim and Jeong-Hong Kim, "Probabilistic Broadcasting Based on Selfishness and Additional Coverage in MANETs," Journal of Information and Communication Convergence Engineering, Vol. 10, No. 4, pp. 329-336, 2012.   DOI   ScienceOn
12 신재욱, 권혜연, 김응배, "이동 Ad Hoc 네트워크에서의 Flooding 기술," 전자통신동향분석, 제18권, 제6호, pp. 8-18, 2003.
13 Jie Wu and Fei Dai, "A Generic Broadcast Protocol in Ad Hoc Networks Based on Self Pruning," Parallel and Distributed Processing Symposium, Proc. International, 2003.
14 Xin Ming Zhang, En Bo Wang, Jing Jing Xia, and Dan Keun Sung, "A Neighbor Coverage- Based Probabilistic Rebroadcast for Reducing Routing Overhead in Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, Vol. 12, No. 3, pp. 424-433, 2013.   DOI   ScienceOn
15 Hussein Al-Bahadili, "Enhancing the Performance of Adjusted Probabilistic Broadcast in MANETs," The Mediterranean Journal of Computers and Networks, Vol. 6, No. 4. pp. 138-144, 2010.
16 김정홍, 김재수, "모바일 애드 혹 네트워크에서 이격 비율에 근거한 확률적 브로드캐스트 기법," 한국컴퓨터정보학회논문지, 제15권, 제12 호, pp. 75-84, 2010.
17 김정삼, 류정필, 한기준, "애드혹 네트워크에서 지역 밀집도에 적응적인 확률적 플러딩 기법," 전자공학회 논문지, 제42권, 제9호, pp. 581-588, 2005년.