Skip to main content
Springer Nature Link
Log in

Performance analysis of an extended grid based broadcast algorithm in mobile ad-hoc networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper we proposed a new extended grid-based broadcasting algorithm (EGBB) in mobile ad-hoc networks (MANETs) which reduces considerably the broadcast storm problem. EGBB algorithm is based on a logical 2-dimensional grid cells view of the geographical region of the MANET. EGBB algorithm minimizes the number of rebroadcasts by using gateway nodes for each grid cell, where only gateway nodes are responsible for rebroadcasting the message in order to solve network congestion problem. We extended the neighborhood of a node in a grid cell from the nodes located in only eight adjacent grid cells as originally in grid based broadcast (GBB) to any node in any grid cell within the node’s transmission range to increase the reachability and reduce the number of hops. We also added a new adaptive feature to suite different traffic load and mobility conditions. We developed a simulation model based on NS2 simulator to measure the performance of EGBB and compare the results with the GBB; the efficient counter based scheme (ECB); and the position-aware counter-based algorithm (PCB). The simulation experiments showed good results for our new algorithm EGBB. EGBB outperforms GBB, ECB and PCB in terms of end-to-end delay, number of saved rebroadcasts, and packet collision ratio under different traffic load, network density, and mobility conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Johnson, D., & Maltz, D. (1996). Dynamic source routing in ad hoc wireless networks. In T. Imielinski & H. F. Korth (Eds.), Mobile computing. Springer, US: Kluwer.

    Google Scholar 

  2. Perkins, C. (1997). Ad hoc on demand distance vector (AODV) routing. IETF internet draft (work in progress).

  3. Haas, Z. J., & Pearlman, M. R. (1998). The zone routing protocol (ZRP) for ad hoc networks. Internet draft (work in progess) draft-ietf-manet-zone-zrp-01.txt.

  4. Ko, Y.-B., & Vaidya, N. H. (1998). Location-aided routing (LAR) in mobile ad hoc networks. In Proceedings of IEEE/ACM international conference on mobile computing and networking (MOBICOM), pp. 66–75.

  5. Hafeez, K., Zhao, L., Liao, Z., & Ma, B. N. (2010). A new broadcast protocol for vehicular ad hoc networks safety applications. In Proceedings of the IEEE conference on global telecommunications, Dec 6–10, 2010, Miami, FL, USA, pp. 1–5.

  6. Harutyunyan, H., & Wang, W. (2010). Broadcasting algorithm via shortest paths. In Proceedings of the IEEE 16th international conference on parallel and distributed systems, Dec 8–10, 2010, Shanghai, pp. 299–305.

  7. Gandhi, R., Kim, Y. A., Lee, S., Ryu, J., & Wan, P. J. (2012). Approximation algorithms for data broadcast in wireless networks. IEEE Transaction on Mobile Computing, 11, 1237–1248.

    Article  Google Scholar 

  8. Khabbazian, M., Blake, I. F., & Bhargava, V. K. (2012). Local broadcast algorithms in wireless ad hoc networks: Reducing the number of transmissions. IEEE Transaction on Mobile Computing, 11, 402–413.

    Article  Google Scholar 

  9. Xiong, H., & Bodanese, E. (2011). A signal strength based medium access control for OFDMA based wireless ad hoc networks. In Proceedings of the 18th international conference on telecommunications, May 8–11, 2011, Ayia Napa, pp. 439–443.

  10. Obaidat, M., Ali, M. A., Obaidat, M. S., Obeidat, S., & Shahwan, I. (2011). A novel multipath routing protocol for MANETs. In Proceedings of the 7th international conference on wireless communications, networking and mobile computing, Sept 23–25, 2011, Wuhan, pp. 1–6.

  11. Stojmenovic, I. (2002). Position-based routing in ad hoc networks. IEEE Communications, 40(7), 128–134.

  12. Giordano, S., Stojmenovic, I., & Blazevic, L. (2003). Position based routing algorithms for ad hoc networks: A taxonomy. In X. Cheng, X. Huang, & D. Du (Eds.), Ad hoc wireless networking. Springer, US: Kluwer.

    Google Scholar 

  13. Mauve, M., Widmer, J., & Hartenstein, H. (2001). A survey on position-based routing in mobile ad-hoc networks. IEEE Network Magazine, 15(6), 30–39.

    Article  Google Scholar 

  14. Kamali, S., & Opatrny, J. (2008). POSANT: A position based ant colony routing algorithm for mobile ad hoc networks. Journal of Networks, 3(4), 31–41.

    Article  Google Scholar 

  15. Endo, K., Inoue, Y., & Takahashi, Y. (2012). Performance modeling of beaconless forwarding strategies in multi-hop wireless networks. Computer Communications, 35(1), 120–128.

    Article  Google Scholar 

  16. Hightower, J., & Borriello, G. (2001). Location systems for ubiquitous computing. Computer, 34(8), 57–66.

    Article  Google Scholar 

  17. Touzene, A., & Day, K. (2012)“GRID based broadcast algorithm in mobile wireless ad-hoc networks an analytical study. In Proceedings the 8th international conference on wireless communications, networking and mobile computing (WiCOM2012), Sept. 21–23, Shanghai, China.

  18. Joa-Ng, M., & Lu, I.-T. (1999). A peer-to-peer zone-based two-level link state routing for mobile ad hocnetworks. IEEE Journal on Selected Areas in Communications, 17(8), 1415–1425.

    Article  Google Scholar 

  19. Liao, W.-H., Tseng, Y.-C., & Sheu, J.-P. (2001). Grid: A fully location-aware routing algorithm for mobile ad hoc networks. Telecommunication Systems, 18(1), 37–60.

    Article  MATH  Google Scholar 

  20. Williams, B., & Camp, T. (2002). Comparison of broadcasting techniques for mobile ad hoc networks. In Proceedings of the ACM symposium on mobile ad hoc networking and computing (MOBIHOC), pp. 194–205.

  21. Ho, C., Obraczka, K., Tsudik, G., & Viswanath, K. (1999). Flooding for reliable multicast in multi-hop ad hoc networks. In Proceedings of the international workshop on discrete algorithms and methods for mobile computing and communication (DIALM), pp. 64–71.

  22. Jetcheva, J., Hu, Y., Maltz, D., & Johnson, D. (2001). A simple algorithm for multicast and broadcast in mobile ad hoc networks. Internet draft: draft-ietf-manetsimple-mbcast-01.txt.

  23. Ni, S., Tseng, Y., Chen, Y., & Sheu, J. (1999). The broadcast storm problem in a mobile ad hoc network. In Proceedings of the ACM/IEEE international conference on mobile computing and networking (MOBICOM), pp. 151–162.

  24. Lim, H., & Kim, C. (2000). Multicast tree construction and flooding in wireless ad hoc networks. In Proceedings of the ACM international workshop on modeling, analysis and simulation of wireless and mobile systems (MSWIM).

  25. Cartigny, J., & Simplot, D. (2003). Border node retransmission based probabilistic broadcast protocols in ad hoc networks. Telecommunication Systems, 22, 189–204.

    Article  Google Scholar 

  26. Alireza, K.-H., Vinay, R., & Rudolf, R. (2006). Color-based broadcasting for ad hoc networks. In 4th international symposium on modeling and optimization in mobile, ad hoc, and wireless networks, pp. 1–10.

  27. Zhang, Q., & Agrawal, D. P. (2005). Dynamic probabilistic broadcasting in MANETs. Parallel and Distributed Computing, 65(2), 220–233.

    Article  Google Scholar 

  28. Mohammed, A., Ould-Khaoua, M., Mackenzie, L., & Abdulai, J. (2007). Improving the performance of counter-based broadcast scheme for mobile ad hoc networks. In Proceedings of 2007 IEEE international conference on signal processing and communications (ICSPC 2007), pp. 1403–1406.

  29. Mohammed, A., Ould-Khaoua, M., & Mackenzie, L. (2007). An efficient counter-based broadcast scheme for mobile ad hoc networks. In K. Wolter (Ed.), Proceedings of the fourth european performance engineering workshop (EPEW 2007) lecture notes in computing science, Vol. 4748 (pp. 275–283). Berlin: Springer.

  30. Mohammed, A., Ould-Khaoua, M., & Mackenzie, L. M. (2008). Improvement to efficient counter-based broadcast scheme through random assessment delay adaptation for MANETs. In Proceedings of the 2nd UKSIM European symposium on computer modeling and simulation (EMS 2008) (pp. 536–541). Liverpool Hope University, UK: IEEE Computer Society Press.

  31. Mohammed, A. (2009). Hybrid probabilistic broadcast schemes for mobile ad hoc networks. PhD thesis, University of Glasgow.

  32. Chinara, S., & Rath, S. K. (2009). A survey on one-hop clustering algorithms in mobile ad hoc networks. Journal of Network System Managment, 17, 183–207.

    Article  Google Scholar 

  33. IEEE802.11 WaveLAN PC Card—User’s guide. pp. A-1.

  34. IEEE standard 802.11-1997. (1997). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE.

  35. Boudec, J.-Y. L., & Vojnovic, M. (2005). Perfect simulation and stationarity of a class of mobility models. Proceedings IEEE INFOCOM, 4, 2743–2754.

    Google Scholar 

  36. Wu, X., Yang, Y., Liu, J., Wu, Y., & Yi, F. (2010, Augest) Position-aware counter-based broadcast for mobile ad hoc networks. In Fifth international conference on frontier of computer science and technology (FCST), 2010, pp. 366, 369, 18–22.

  37. Medetov, S., Bakhouya, M., Gaber, J., & Wack, M. (2013). Evaluation of an energy-efficient broadcast protocol in mobile ad hoc networks. In 20th international conference on telecommunications (ICT).

  38. Zhang, X. M., Wang, E. B., Xia, J. J., & Sung, D. K. (2013). A neighbor coverage-based probabilistic rebroadcast for reducing routing overhead in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 12(3).

  39. Ahmadi, A., Shojafar, M., Hajeforosh, S., Dehghan, M., & Singhal, M. (2014). An efficient routing algorithm to preserve k-coverage in wireless sensor networks. The Journal of Supercomputing, 69(2), 599–623.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Sultan Qaboos University, Muscat, Oman

    Abderezak Touzene & Abdulsalam Alkathiri

Authors
  1. Abderezak Touzene
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Abdulsalam Alkathiri
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Abderezak Touzene.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Touzene, A., Alkathiri, A. Performance analysis of an extended grid based broadcast algorithm in mobile ad-hoc networks. Wireless Netw 21, 659–672 (2015). https://doi.org/10.1007/s11276-014-0809-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0809-8

Keywords