Abstract
The parameters bandwidth (bw), energy (en) and delay (dl) of wireless sensor network (WSN) is recognized as the major source of quality of service (QoS). One of the important features is a bandwidth limitation that has a major influence on the configuration of the routing algorithm. Paths in traditional routing protocols are chosen to provide transmission performance for the current flow while focusing on bandwidth efficiency to a limited extent. This approach results in significant amounts of bandwidth fragments that cannot be practiced completely, as a result, ignoring bandwidth results in infeasible solutions. In this paper, the novel routing algorithm efficient bandwidth aware routing protocol (EBARP) in WSN is proposed, which includes initially cluster formation and cluster head (CH) selection based on bandwidth (bw), residual energy(re) and delay(d) between the node and CH via fuzzy logic, to improve sensor node energy. It also takes into account multilevel energy, bandwidth, and delay for data transmission from source to destination using the Lagrange relaxation method.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-021-00828-2/MediaObjects/41870_2021_828_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-021-00828-2/MediaObjects/41870_2021_828_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-021-00828-2/MediaObjects/41870_2021_828_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-021-00828-2/MediaObjects/41870_2021_828_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-021-00828-2/MediaObjects/41870_2021_828_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-021-00828-2/MediaObjects/41870_2021_828_Fig6_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-021-00828-2/MediaObjects/41870_2021_828_Fig7_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-021-00828-2/MediaObjects/41870_2021_828_Fig8_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-021-00828-2/MediaObjects/41870_2021_828_Fig9_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-021-00828-2/MediaObjects/41870_2021_828_Fig10_HTML.png)
Similar content being viewed by others
References
Marina MK, Das SR (2001) On-demand multi-path distance vector routing in ad hoc networks. In: Ninth international conference on network protocols. IEEE, pp 14–23
Layuan L, Chunlin L, Peiyan Y (2007) Performance evaluation and simulations of routing protocols in ad hoc networks. Comput Commun 30(8):1890–1898
Wang X, Wang X, Liu L et al (2013) DutyCon: a dynamic duty-cycle control approach to end-to-end delay guarantees in wireless sensor networks. ACM Trans Sens Netw 9(4):1–33
Zhong Z, Wang J, Nelakuditi S, Lu G-H (2006) On selection of candidates for opportunistic any path forwarding. ACM SIGMOBILE Mob Comput Commun Rev 10(4):1–2
Dubois-Ferri’ere H, Grossglauser M, Vetterli M (2011) Valuable detours: least-cost any path routing. IEEE/ACM Trans Netw 19(2):333–346
Naghshvar M, Javidi T (2010) Opportunistic routing with congestion diversity in wireless multi-hop networks. In: Proc. INFOCOM, (San Diego, CA), pp 1–5
LauferR et al (2012) Plasma: a new routing paradigm for wireless multi hop networks. In: Proc. INFOCOM 2012, (Orlando, FL), pp 2706–2710
Wu W, Zhang Z, Sha X, He C (2009) Auto rate MAC protocol based on congestion detection for wireless ad hoc networks. Inf Technol J 8(8):1205–1212
Mehmood T, Libman L, Dehkordi HR, Jha SK (2013) Optimal opportunistic routing and network coding for bidirectional wireless flows. Comput Netw 57(18):4030–4046
Mao X, Tang S, Xu X, Li X-Y, Ma H (2011) Energy-efficient opportunistic routing in wireless sensor networks. IEEE Trans Parallel Distrib Syst 22(11):1934–1942
Lee KC, Lee U, Gerla M (2010) Geo-opportunistic routing for vehicular networks. IEEE Commun Mag 48(5):164–170
Roy L, Liu J, Poon E, Chan A-LC, Li B (2001) MP-DSR: a QoS-aware multi-path dynamic source routing protocol for wireless ad hoc networks. In: 26th annual IEEE conference on local computer networks, 2001. Proceedings. LCN 200, pp 132–141
Ye Z, Krishnamurthy SV, Tripathi SK (2003) A framework for reliable routing in mobile ad hoc networks. In: Twenty-second annual joint conference of the IEEE computer and communications INFOCOM 2003. IEEE Societies, vol 1, pp 270–280
Naseem M, Kumar C (2013) EDSDV: efficient DSDV routing protocol for MANET. In: 2013 IEEE international conference on computational intelligence and computing research (ICCIC), pp 1–4
Huynh TT, Tran CH, Dinh-Duc AV (2016) Delay-energy aware clustering multi-hop routing in wireless sensor networks. In: Information science and applications (ICISA) 2016. Springer, Singapore, pp 31–40
Huynh T-T, Tran T-N, Tran C-H, Dinh-Duc A-V (2017) Delay constraint energy-efficient routing based on Lagrange relaxation in wireless sensor networks. IET Wirel Sensor Syst 7(5):138–145
Durresi A, Paruchuri V, Barolli L (2005) Delay-energy aware routing protocol for sensor and actor networks. In: 11th International conference on parallel and distributed systems. Proceedings, vol 1. IEEE, pp 292–298
Zhang X, Zhang L (2010) Optimizing energy-latency trade-off in wireless sensor networks with mobile element. In: 2010 IEEE 16th international conference on parallel and distributed systems (ICPADS). IEEE, pp 534–541
Huynh TT, Tran CH, Dinh-Duc AV (2016) Delay-energy aware clustering multi-hop routing in wireless sensor networks. In: Information science and applications (ICISA). Springer, Singapore, pp 31–40
Do TD, Nguyen QD, Kim D-S (2013) GRATA: gradient-based traffic-aware routing for wireless sensor networks. IET J Wirel Sens Syst 3(2):104–111. https://doi.org/10.1049/iet-wss.2012.0083
Ergen SC, Varaiya P (2007) Energy efficient routing with delay guarantee for sensor networks. Springer J Wirel Netw 13(5):679–690
Munir MF, Kherani AA, Filali F (2009) Distributed algorithm for minimizing delay in multi-hop wireless sensor networks. In: The seventh IEEE int. symp. modeling and optimization in mobile, ad hoc, and wireless networks, Seoul, Korea, pp 1–9
RadunovicB, Gkantsidis C, Key P, Rodriguez P (2008) An optimization framework for opportunistic multipath routing in wireless mesh networks. In: Proc. INFOCOM, (Phoenix, AZ), pp 2252–2260
LauferR, Dubois-Ferri‘ere H, Kleinrock L (2009) Multirate any path routing in wireless mesh networks. In: Proc. INFOCOM, (Rio de Janeiro, Brazil), pp 37–45
ZengK, Lou W, Zhai H (2008) On end-to-end throughput of opportunistic routing in multirate and multihop wireless networks. In: Proc. INFOCOM, (Phoenix, AZ), pp 816–824
Biswas S, Morris R (2005) ExOR: opportunistic multi-hop routing for wireless networks. ACM SIGCOMM Comput Commun Rev 35(4):133–144
LauferR et al (2012) Plasma: a new routing paradigm for wireless multihop networks. In: Proc. INFOCOM 2012, (Orlando, FL), pp 2706–2710
ChachulskiS, Jennings M, Katti S, Katabi D (2007) Trading structure for randomness in wireless opportunistic routing. In: Proc. ACM SIGCOMM, pp 169–180
Al-Zubi RT, Krunz M, Salameh HB (2014) IMPORTANT: integrating multi-rate capability into opportunistic routing in uwb-based ad hoc networks. Comput Commun 53:84–94
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Agarkhed, J., Kadrolli, V. & Patil, S.R. Efficient bandwidth-aware routing protocol in wireless sensor networks (EBARP). Int. j. inf. tecnol. 14, 1967–1979 (2022). https://doi.org/10.1007/s41870-021-00828-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41870-021-00828-2