Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

A study on effective flooding over MANET based on exchange of neighbor information

Abstract

When a disaster happens, a mobile ad hoc network is a useful and temporary network. In this situation, it is difficult to assign a unique IP address to each node. Although simple flooding can be used without addresses, it causes redundant message transmission and wastes battery resources. This paper proposes effective flooding based on neighbor information exchange-revised, which reduces power consumption by decreasing the number of redundant messages. Through computer simulation, we show the effectiveness of our method compared with the existing Simple Flooding method.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4

References

  1. 1.

    Siva Ram Murthy C, Manoj BS (2004) Ad hoc wireless networks—architectures and protocols. Prentice Hall, Professional Technical Reference

  2. 2.

    Sato T, Mase K, Nakano K, Sengoku M (2001) Flooding protocol for mobile ad hoc networks, IEICE Technical Report on Radio Communication Systems, RCS2001-21, CQ-2001-21, pp 31–38 [in Japanese]

  3. 3.

    Jetcheva Jorjeta G, Malts David A (2001) A simple protocol for multicast and broadcast in mobile ad hoc networks, IETF MANET Working Group Internet-Draft, draft-ietfmanet- simple-mbcast.txt

  4. 4.

    Williams B, Camp T (2002) Comparison of broadcasting technics for mobile ad hoc networks. In: Proceedings of the 3rd ACM international symposium on mobile ad hocnetworking and computing, pp 194–205

  5. 5.

    Tseng Y-C, Ni S-Y, Chen Y-S, Sheu J-P (2002) The broadcast problem in a mobile ad hoc network. In: Wireless networks, vol 8. Kluwer Academic Publishers, Springer, pp 153–167

  6. 6.

    Tseng Y-C, Ni S-Y, Shih E-Y (2003) Adaptive approaches to relieving broadcast storm in a wireless multihop mobile ad hoc network. IEEE Trans Comput 52(5):545–556

  7. 7.

    Hanashi AM, Siddique A, Awan I, Woodward M (2009) Performance evaluation of dynamic probabilistic broadcasting for flooding in mobile ad hoc networks. In: Simuation moddeling practice and theory, vol 17. Elsevier, pp 364–375

  8. 8.

    Tseng Y-C, Ni S-Y, Shih E-Y (2003) Adaptive approaches to relieving broadcast storm in a wireless multihop mobile ad hoc network. IECE Trans Comput 52(5):545–556

  9. 9.

    Noto M, Arikawa J, Matsuda M (2008) Low-power flooding method in ad-hoc networks. IEICE Trans Inf Syst J91–D(5):1252–1260

  10. 10.

    Kasamatsu D, Shinomiya N, Ohta T (2008) A broadcasting method considering battery lifetime and distance between nodes in MANET. IEICE Trans Commun J91–B(4):364–372

  11. 11.

    Utsu K, Ishii H (2010) Load-aware flooding for streaming over ad hoc networks. Trans Inst Electr Eng Japan C (A publication of Electronics, Information and System Society) 130(8):1367–1378

  12. 12.

    Utsu K, Nishikawa H, Ishii H (2010) Load-aware flooding over ad hoc networks achieving a reduction in traffic and power consumption. In: The 2010 international conference on parallel and distributed processing techniques and applications (PDPTA’10), Las Vegas

  13. 13.

    Utsu K, Ishii H (2012) Load and battery charge oriented flooding for broadcast streaming over ad hoc networks. Trans Inst Electr Eng Japan C (A publication of Electronics, Information and System Society) 132(5):640–648

  14. 14.

    Kassymov T, Utsu K, Sano H, Morita N, Ishii H (2011) Effective flooding based on neighbor list exchange over ad hoc networks. In: 2011 IEICE society conference, p B-7-65

  15. 15.

    Imaizumi N, Utsu K, Nishikawa H, Ishii H (2012) Effective flooding over ad hoc network based on neighbor information exchange. In: 9th Asia-Pacific symposium on information and telecommunication technologies (APSITT2012), RE-1-1

  16. 16.

    Imaizumi N, Utsu K, Sano H, Ishii H (2013) Effective flooding over disaster tolerant ad hoc network based on exchange of neighbor information. In: The 2013 International conference on parallel and distributed processing techniques and applications (PDPTA’13)

  17. 17.

    Riverbed Technology (2016) Riverbed Modeller. http://www.riverbed.com/

Download references

Author information

Correspondence to Hiroshi Ishii.

Additional information

The ULP-DDNS project are partially supported by JSPS Grants-in-Aid for Scientific Research 26430372.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Imaizumi, N., Kobayashi, K., Utsu, K. et al. A study on effective flooding over MANET based on exchange of neighbor information. J Supercomput 72, 1237–1245 (2016). https://doi.org/10.1007/s11227-016-1659-1

Download citation

Keywords

  • Mobile ad-hoc network
  • Flooding
  • Disaster