DOI QR코드

DOI QR Code

Probabilistic Broadcasting Based on Selfishness and Additional Coverage in MANETs

  • Kim, Jae-Soo (Department of Computer & Information, Kyungpook National University) ;
  • Kim, Jeong-Hong (Department of Computer & Information, Kyungpook National University)
  • Received : 2012.08.10
  • Accepted : 2012.09.12
  • Published : 2012.12.31

Abstract

For designing broadcast protocols in mobile ad hoc networks (MANETs), one of the important goals is to reduce the rebroadcast packets redundancy while reaching all the nodes in network. In this paper, we propose a probabilistic broadcasting mechanism based on selfishness and additional coverage in MANETs. Our approach dynamically adjusts the rebroadcast probability according to the extra covered area and number of neighbor nodes. By these two factors, mobile hosts can be classified into three groups: normal, low selfishness, and high selfishness groups. The nodes in the normal group forward packets for other nodes with high probability, whereas the nodes in the low selfishness group rebroadcast packets with low probability and the nodes in the high selfishness group do not rebroadcast packets. We compared our approach with simple flooding and the fixed probabilistic approach. The simulation results show that the proposed schemes can significantly reduce the number of retransmissions by up to 40% compared simple flooding and fixed probabilistic scheme without significant reduction in the network reachability and end-to-end packet delay.

Keywords

References

  1. S. Y. Ni, Y. C. Tseng, Y. S. Chen, and J. P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle: WA, pp. 151-162, 1999.
  2. 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, no. 2/3, pp. 153-167, 2002. https://doi.org/10.1023/A:1013763825347
  3. Y. Sasson, D. Cavin, and A. Schiper, "Probabilistic broadcast for flooding in wireless mobile ad hoc networks," in Proceedings of the IEEE Wireless Communications and Networking, New Orleans: LA, pp. 1124-1130, 2003.
  4. W. Lou and J. Wu, "On reducing broadcast redundancy in ad hoc wireless networks," IEEE Transactions on Mobile Computing, vol. 1, no. 2, pp. 111-122, 2002. https://doi.org/10.1109/TMC.2002.1038347
  5. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in Proceedings of the 3rd ACM International Symposium on Mobile and Hoc Networking & Computing, Lausanne, Switzerland, pp. 194-205, 2002.
  6. J. S. Kim, Q. Zhang, and D. P. Agrawal, "Probabilistic broadcasting based on coverage area and neighbor confirmation in mobile ad hoc networks," in Proceedings of the IEEE Global Telecommunications Conference Workshops, Dallas: TX, pp. 96-101, 2004.
  7. I. A. Khan, A. Javaid, and H. L. Qian, "Coverage-based dynamically adjusted probabilistic forwarding for wireless mobile ad hoc networks," in Proceedings of the 1st ACM International Workshop on Heterogeneous Sensor and Actor Networks, Hong Kong, China, pp. 81-88, 2008.
  8. Q. Zhang and D. P. Agrawal, "Dynamic probabilistic broadcasting in mobile ad hoc networks," in Proceedings of the 58th IEEE Vehicular Technology Conference, Orlando: FL, pp. 2860-2864, 2003.
  9. J. Cartigny and D. Simplot, "Border node retransmission based probabilistic broadcast protocols in ad-hoc networks," Telecommunication Systems, vol. 22, no 1-4, pp. 204-210, 2003.
  10. 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. https://doi.org/10.1007/s10776-006-0027-0
  11. H. Al-Bahadili, "Enhancing the performance of adjusted probabilistic broadcast in MANETs," The Mediterranean Journal of Computers and Networks, vol. 6, no. 4, 2010.
  12. H. Ling, D. Mosse, and T. Znati, "Coverage-based probabilistic forwarding in ad hoc routing," in Proceedings of the 14th International Conference on Computer Communications and Networks, San Diego: CA, pp. 13-18, 2005.
  13. X. Zeng, R. Bagrodia, and M. Gerla, "GloMoSim: a library for parallel simulation of large-scale wireless networks", Proceedings of the 12th Workshop on Parallel and Distributed Simulations, Banff, Canada, 1998.

Cited by

  1. Dynamically Adjusted Probabilistic Broadcasting Mechanism based on Distance Ratio and Node Density for MANETs vol.16, pp.9, 2013, https://doi.org/10.9717/kmms.2013.16.9.1077
  2. A Probabilistic Broadcasting Mechanism based on Cross Layer Model Deliberating Received Signal Strength Ratio in Mobile Ad Hoc Networks vol.21, pp.3, 2016, https://doi.org/10.9708/jksci.2016.21.3.025