Skip to main content

Fuzzy Inference System for Mobility Prediction to Control HELLO Broadcasting in MANET

  • Conference paper
Book cover Intelligent Information and Database Systems (ACIIDS 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9622))

Included in the following conference series:

  • 1507 Accesses

Abstract

HELLO messages are used in many routing protocols in Mobile Ad Hoc Networks (MANET) for updating the neighbour information as well as the changes of network topology. However, periodically broadcasting HELLO messages in a fixed interval wastes of a lot of energy and generates the huge amount of redundant control packets across MANET if network mobility is low. In contrast, the frequency of sending HELLO messages will not quickly enough keep track the change of neighbours if network mobility is high. To solve that problem, this paper introduces a Fuzzy Inference System (FIS) for controlling HELLO frequency based on the prediction of nodes’ mobility. The model helps to reduce the redundant HELLO messages while still ensuring to properly check neighbours and network topology. It is observed that energy consumption of the network saves 5 mW over 100 s (18 mW over 1 h) compared to that of the conventional HELLO broadcasting scheme.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Basagni, S., Conti, M., Giordano, S., Stojmenovic, I.: Mobile Ad hoc Networking. IEEE Press, pp. 1–45 (2004). ISBN 0-471-37313-3

    Google Scholar 

  2. Alotaibi, E., Mukherjee, B.: A survey on routing algorithms for wireless Ad-Hoc and mesh networks. Comput. Netw. 56(2), 940–965 (2012)

    Article  Google Scholar 

  3. Boukerche, A., Turgut, B., Aydin, N., Ahmad, M.Z., Bölöni, L., Turgut, D.: Routing protocols in ad hoc networks: A survey. Comput. Netw. 55(13), 3032–3080 (2011)

    Article  Google Scholar 

  4. Sarkar, S.K., Basavaraju, T.G., Puttamadappa, C.: Routing protocols for Ad hoc Wireless Networks. In: Ad Hoc Mobile Wireless Networks: Principles, Protocols, and Applications, pp. 59–112. Taylor & Francis Group, LLC (2008). ISBN 978-1-4200-6221-2

    Google Scholar 

  5. Perkins, C., Belding-Royer, E., Das, S.: Ad-hoc On-demand Distance Vector Routing (AODV), July 2003

    Google Scholar 

  6. Johnson, D., Hu, Y., Maltz, D.: The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4, February 2007

    Google Scholar 

  7. Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR), October 2003

    Google Scholar 

  8. Ingelrest, F., Mitton, N., Simplot-Ryl, D.: A turnover based adaptive HELLO protocol for mobile Ad Hoc and sensor networks. In: International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2007), Istanbul, Turkey (2007)

    Google Scholar 

  9. Ernst, R., Martini, P.: Adaptive HELLO for the neighbour discovery protocol. In: The 37th Annual IEEE Conference on Local Computer Networks (2012)

    Google Scholar 

  10. Han, S.Y., Lee, D.: An adaptive hello messaging scheme for neighbor discovery in on-demand MANET routing protocols. IEEE Commun. Lett. 17(5), 1040–1043 (2013)

    Article  MathSciNet  Google Scholar 

  11. Son, T.T., Le- Minh, H., Sexton, G., Aslam, N.: A novel encounter-based metric for mobile ad-hoc networks routing. Ad Hoc Netw. 14, 2–14 (2014)

    Article  Google Scholar 

  12. Newman, M.E.J., Strogatz, S.H., Watts, D.J.: Random graphs with arbitrary degree distribution and their applications. Phys. Rev. E 64(2), 1–17 (2001)

    Google Scholar 

  13. Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic - Theory and Applications. Prentice Hall PTR (1995). ISBN 0-13-101171-6

    Google Scholar 

  14. Perkins, C.E., Royer, E.M., Das, S.R., Marina, M.K.: Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Pers. Commun. 8(1), 16–28 (2001)

    Article  Google Scholar 

  15. Perrucci, G.P., Fitzek, F.H.P, Widmer, J.: Survey on energy consumption entities on the smartphone platform. In: The IEEE 73rd Vehicular Technology Conference (VTC Spring) (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tran The Son .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Son, T.T., Hung, H.B., Thanh, V.D., Vu, N., Le-Minh, H. (2016). Fuzzy Inference System for Mobility Prediction to Control HELLO Broadcasting in MANET. In: Nguyen, N.T., Trawiński, B., Fujita, H., Hong, TP. (eds) Intelligent Information and Database Systems. ACIIDS 2016. Lecture Notes in Computer Science(), vol 9622. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49390-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-49390-8_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-49389-2

  • Online ISBN: 978-3-662-49390-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics