Skip to main content
SpringerLink
Log in

A Fuzzy-Hierarchical Routing Algorithm for MANET Networks Allocation Rates Problem

  • Research Paper
  • Published:
Iranian Journal of Science and Technology, Transactions of Electrical Engineering Aims and scope Submit manuscript

Abstract

An ad hoc network is a set of distributed nodes dispersed within a relatively limited area with wireless connections. Based on available paths, hierarchical algorithms divide the network into two levels of hierarchy. The main goal of this paper is to design an optimum allocation algorithm in the wireless networks using a fuzzy logic (FL) algorithm, namely fuzzy-hierarchical algorithm. FL is adopted due to its simplicity in calculation to improve the speed by reducing the exchanged information. Results demonstrate the feasibility of the proposed algorithm.

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Abbreviations

A :

Routing matrix

C :

Network links capacity vector

D :

Delay

∆:

Virtual destination group

\(\overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\rightharpoonup}$}} {f}\) :

Flow vector

J :

Links group

J L :

Hierarchy low-level links group

J H :

Hierarchy high-level links group

Q :

Virtual users’ number

\(\Re\) :

Users group

P :

Network all routes group

U r :

User efficiency function

U :

Efficiency function vector

V(.):

Lyapunov function

x r :

rth user rate vector

X :

Users’ rate vector

\(\lambda_{r}\) :

rth user penalty functions group

\(\omega_{r}\) :

rth user efficiency function parameter

\(\mu\) :

Lagrange ratio vector

L :

Lagrange function

Ω 1 :

Subnetwork virtual user

\(\chi_{i}\) :

Cumulative rate of user

X u :

Rate of users

α :

Proportional fairness index

References

  • Akkaya K, Younis M (2012) A survey on routing protocols for wireless sensor networks. IEEE Latin Am Trans 8(1):13–25

    Google Scholar 

  • Basagni S, Conti M, Giordano S, Stojmenovic I (2013) Multihop ad hoc networking: the evolutionary path. Wiley, New York, pp 125–150

    Book  Google Scholar 

  • Benamar N, Singh KD, Benamar M, El Ouadghiri D, Bonnin JM (2014) Routing protocols in vehicular delay tolerant networks: a comprehensive survey. Comput Commun 4:141–158

    Article  Google Scholar 

  • Bernet Y (2001) Networking quality of service and windows operating systems. New Riders Publishing and Microsoft Corporation

  • Das SK, Tripathi S (2015) Energy efficient routing protocol for MANET based on vague set measurement technique. Procedia Comput Sci 58:348–355

    Article  Google Scholar 

  • Farooq MO (2015) T Kunz (2015) BandEst: measurement-based available bandwidth estimation and flow admission control algorithm for Ad Hoc IEEE 802.15.4-based wireless multimedia networks. Int J Distrib Sens 11:1–15

    Google Scholar 

  • Gara F, Saad LB, Ayed RB, Tourancheau B (2015) RPL protocol adapted for heath care and medical applications. In: International wireless communication and mobile computing conference, pp 690–695

  • Goudarzi P, Hassanzadeh R (2006) A GA-based fuzzy rate allocation algorithm. In: IEEE international conference on communications

  • Grassi G, Pesavento D, Pau G, Vuyyuru R, Wakikawa R, Zhang L (2014) VANET via named data networking. In: Proceedings of IEEE Conference on Computer Communication Workshops (INFOCOM WKSHPS), pp 410–415

  • Haque SA, Rahman M, Aziz SM (2015) Sensor anomaly detection in wireless sensor networks for healthcare. Sensors 15(4):8764–8786

    Article  Google Scholar 

  • Iwanicki K (2016) RNFD: routing-layer detection of DODAG (root) node failures in low-power wireless networks. In: Proceedings of the 15 th international conference on information processing in sensor networks, vol 13, pp 1–12

  • Jiang D, Xu Z, Li W, Chen Z (2015) Network coding-based energy-efficient multicast routing algorithm for multi-hop wireless networks. J Syst Softw 104:152–165

    Article  Google Scholar 

  • Joe MM, Ramakrishnan B (2015) Review of vehicular ad hoc network communication models including WVANET (Web VANET) model and WVANET future research directions. Wirel Netw 22:2369–2386

    Article  Google Scholar 

  • Johari R, Tan D (2001) End-to-end congestion control for the Internet: delays and stability. IEEE Trans Netw 9(6):818–832

    Article  Google Scholar 

  • Kuila P, Jana PK (2014) A novel differential evolution based clustering algorithm for wireless sensor networks. Appl Soft Comput 25:414–425

    Article  Google Scholar 

  • Kumar S, Mehfuz S (2016a) Efficient fuzzy logic based probabilistic broadcasting for mobile ad hoc network. Int J Comput Intell Syst 9(4):666–675

    Article  Google Scholar 

  • Kumar S, Mehfuz S (2016b) Intelligent probabilistic broadcasting in mobile ad hoc network: a PSO approach. J Reliab Intell Environ 2(2):107–115

    Article  Google Scholar 

  • Kumar YA, Sachin T (2016) A tree based multicast routing protocol using reliable neighbor node for wireless mobile ad-hoc networks. In: Proceedings of the 4th international conference on Frontiers in Intelligent Computing: Theory and Applications (FICTA) 2015. Springer, pp 455–465

  • Luiz A, Dasilva A, Midkiff SF, Park JS, Hadjichristofi GC, Nathaniel J (2014) Network mobility and protocol interoperability in ad hoc networks. IEEE Commun Mag 42:31–35

    Google Scholar 

  • Nguyen TD, Thanh TT, Nguyen LL, Huynh HT (2015) On the design of energy efficient environment monitoring station and data collection network based on ubiquitous wireless sensor networks. In: 2015 IEEE RIVF international conference on computing & communication technologies-Research, Innovation, and Vision for the Future (RIVF). IEEE, Kottayam, pp 163–168

  • Palmieri F (2017) Bayesian resource discovery in infrastructure-less networks. Inf Sci 376:95–109

    Article  Google Scholar 

  • Sathiamoorthy J, Ramakrishnan B (2016) CEAACK—a reduced acknowledgment for better data transmission for MANETs. Int J Comput Netw Inf Secur 8:64–71

    Google Scholar 

  • Tahir A, Abid SA, Shah N (2017) Logical clusters in a DHT-Paradigm for scalable routing in MANETs. Comput Netw 128:142–153

    Article  Google Scholar 

  • Thakkar A, Kotecha K (2015) A new band based energy efficient routing for clustered wireless sensor network. Appl Soft Comput 32:144–153

    Article  Google Scholar 

  • Vassilaras S, Vogiatzis D, Yovanof GS (2013) Security and cooperation in clustered mobile ad hoc networks with centralized supervision. IEEE J Sel Areas Commun 24(2):100–112

    Google Scholar 

  • Wang Y-L, Mei S, Wei Y-F, Wang Y-H, Wang X-J (2014) Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks. J China Univ Posts Telecommun 21(1):43–59

    Article  Google Scholar 

  • Weixia Z, Hui L, Ye W (2017) A new hierarchical beam search algorithm for wireless ad hoc networks in multipath channel scenario. Ad Hoc Netw 58:105–111

    Article  Google Scholar 

  • Yang K (2014) Wireless sensor networks. Wiley, Hoboken, pp 50–100

    Book  Google Scholar 

  • Yu YT, Tandiono C, Li X, Lu Y, Sanadidi MY, Gerla M (2014) ICAN: information-centric context-aware ad-hoc network. In: Proceedings of international conference on computing, networking and communications (ICNC), pp 578–582

Download references

Author information

Authors and Affiliations

  1. Faculty of Electrical and Robotic Engineering, Shahrood University of Technology, Shahrood, Iran

    Ali Garaaghaji & Alireza Alfi

Authors
  1. Ali Garaaghaji
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alireza Alfi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alireza Alfi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Garaaghaji, A., Alfi, A. A Fuzzy-Hierarchical Routing Algorithm for MANET Networks Allocation Rates Problem. Iran J Sci Technol Trans Electr Eng 44, 1003–1011 (2020). https://doi.org/10.1007/s40998-019-00253-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40998-019-00253-z

Keywords

Search

Navigation