Skip to main content
SpringerLink
Log in

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

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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 via an institution to check access.

Access this article

Log in via an institution

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

Similar content being viewed by others

References

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

  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. 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. 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. 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. 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

    Article  Google Scholar 

  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. 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

    Article  Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  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. 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. 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. 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. 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. 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. Riverbed Technology (2016) Riverbed Modeller. http://www.riverbed.com/

Download references

Author information

Authors and Affiliations

  1. Tokai University, Minato, Tokyo, 108-8619, Japan

    Naoya Imaizumi, Kei Kobayashi, Keisuke Utsu & Hiroshi Ishii

Authors
  1. Naoya Imaizumi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kei Kobayashi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Keisuke Utsu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hiroshi Ishii
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

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

Check for updates. 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

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-016-1659-1

Keywords

Search

Navigation