A Survey on Load Balancing Algorithms in WSN

Authors

  • Kumudini S., M. P. Vani

Keywords:

DODAG, Load Balancing, Routing, WSN

Abstract

The key idea in distributed systems and computer networking is load balancing, which divides workloads and incoming network traffic among several servers or resources explores the topic of load balancing in wireless sensor networks (WSNs), emphasizing resource optimization and fair task distribution across sensor nodes. The assessment covers a variety of load balancing techniques, addressing issues with data throughput, network lifetime, and energy consumption. The output sums up a thorough understanding of load balancing methodologies in wireless sensor networks (WSNs), provide guidance for future improvements in network resilience and efficiency. Investigates WSN load balancing strategies with the goal of improving network performance by effectively allocating workload across nodes. It looks at several methods while taking into account things like data accuracy, node lifetime, and energy consumption. An overview of the main load balancing techniques and their uses is given in this study.

Downloads

Download data is not yet available.

References

D. Sharma and A. P. Bhondekar, ‘‘Traffic and energy aware routing for heterogeneous wireless sensor networks,’’ IEEE Communication., vol. 22, no. 8, pp. 1608–1611, Aug. 2018

T. Shah, N. Javaid, and T. N. Qureshi, ‘‘Energy efficient sleep awake aware (EESAA) intelligent sensor network routing protocol,’’ in Proceedings. 15th Int. Multi topic Conf. (INMIC), Dec. 2012W.-K. Chen, Linear Networks and Systems. Belmont, CA, USA: Wadsworth, 1993, pp. 123–135.

O. Younis and S. Fahmy, ‘‘HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks,’’ IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 366–379, Oct. 2004.

T. S. Panag and J. Dhillon, ‘‘Dual head static clustering algorithm for wireless sensor networks,’’ AEU-Int. J. Electron. Communication, vol. 88, pp. 148–156, May 2018.

A. Zahedi, M. Arghavani, F. Parandin, and A. Arghavani, ‘‘Energy efficient reservation-based cluster head selection in WSNs,’’ Wireless Pers. Communication, vol. 100, no. 3, pp. 667–679, Jun. 2018.

Nura Modi Shagari, Mohd Yamani Idna Idris, Rosli Bin Salleh, Ismail ahmedy, Ghulam murtaza, and hisham A.Shehadeh “Heterogeneous energy and Traffic Aware sleep-Awake cluster-based routing protocol for wireless sensor network”. IEEE, Vol 08, January 2020.

D. Sharma, A. Ojha, and A. P. Bhondekar, ‘‘Heterogeneity consideration in WSN routing algorithms: A review,’’ J. Super comput, vol. 75, no. 5, pp. 2341–2394, May 2019.

A. A. Abbasi and M. Younis, ‘‘A survey on clustering algorithms for wireless sensor networks’’ Computer Communication, vol. 30, nos. 14–15, pp. 2826–2841, Oct. 2007.

D. Sharma, A. P. Bhondekar, A. Ojha, A. Shukla, and C. Ghanshyam, ‘‘A traffic aware cluster head selection mechanism for hierarchical wireless sensor networks routing,’’ in Proceedings 4th International Conference Parallel Distribution Grid Computing. (PDGC), 2016, pp. 673–678.

V. Singh, V. Thakkar, and V. Goswami, ‘‘SEESH: Sleep-awake energy efficient super heterogeneous routing protocol for wireless sensor networks,’’ in Proc. 3rd Int. Conf. Adv. Comput., Commun. Autom. (ICACCA) (Fall), 2017, pp. 1–6.

M. M. Afsar and M.-H. Tayarani-N, ‘‘Clustering in sensor networks: A literature survey,’’ J. Netw. Comput. Appl., vol. 46, pp. 198–226, Nov. 2014.

W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, ‘‘Energy efficient communication protocol for wireless micro sensor networks,’’ in Proc. 33rd Annu. Hawaii Int. Conf. Syst. Sci., vol. 2, Aug. 2000, pp. 1–10.

D.Sharma, A. Goap, A.Shukla, and A.P. Bhondekar, “Traffic heterogeneity analysis in an energy heterogeneous WSN routing Algorithm”, in Proc.2nd Int.Conf.Commu.Computer Network, 2019, pp.335-343.

G. Ahmed, J. Zou, M. M. S. Fareed, and M. Zeeshan, ‘‘Sleep-awake energy efficient distributed clustering algorithm for wireless sensor networks,’’ Comput. Electr. Eng., vol. 56, pp. 385–398, Nov. 2016.

F. Daneshfar and V. Maihami, ‘‘Distributed learning algorithm applications to the scheduling of wireless sensor networks,’’ in Handbook of Research on Novel Soft Computing Intelligent Algorithms: Theory and Practical Applications. Harrisburg, PA, USA: IGI Global, 2014, pp. 860–891.

H. Zhang, L. Li, X. Yan, X. Li, A Load Balancing Clustering Algorithm of WSN for Data Gathering, 978-1-4577-0536-6/11, 2011, IEEE.

N. Kim, J. Heo, H. S. Kim & W. H. Kwon, “Reconfiguration of Cluster head for Load Balancing in Wireless Sensor Networks”, Science Direct Computer Communications 31 (2008) 153–159 .

S. Ozdemir, “Secure Load Balancing via Hierarchical Data Aggregation in Heterogeneous Sensor Networks”, Journal of information science and engineering 25, 1691-1705 (2009), IEEE, 2010.

Y. Zhang, Z. Zheng, Y. Jin, X. Wang,” Load Balanced Algorithm In Wireless Sensor Networks Based on Pruning Mechanism”, IEEE transaction, 978-0-7695-3522-7/09.

C.M.Canci, V.Trifa & A.Martinoli, “threshold Based Algorithm for Power Aware Load Balancing in Sensor Networks, IEEE Transaction, 0-7803-8916-6/05, 2005.

C.P.Low, C. Fang, J. Mee, Ng & Y.H. Hang, “Load Balanced Clustering Algorithm for Wireless Sensor Networks”, IEEE Communications Society, 1-4244-0353-7/07, 2007.

Y. Deng, Y. Hu, “A Load balanced Clustering Algorithm for Heterogeneous Wireless Sensor Networks”, 2010, IEEE, pp. 1-4, ISBN: 978-1-4244-7159-1.

Mohammed A. Merzoug and Abdallah Boukerram “Cluster-based Communication Protocol for Load Balancing in Wireless Sensor Networks”, (IJACSA) Vol. 3, No. 6, 2011.

E. Laszlo, K. Tornai, G. Treplan & J. Levendovszky, “Novel Load Balancing Scheduling Algo. For Wireless Sensor Networks”, CTRQ 2011: The Fourth International Conference on Communication Theory, Reliability, and Quality of Service IARIA, 2011.

Chuhang Wang,Xiaoli Liu, Huangshui Hu, Youjia Han, Meiqin Yao , “Energy-Efficient and Load-Balanced Clustering Routing Protocol for Wireless Sensor Networks Using a Chaotic Genetic Algorithm” ,IEEE, Vol 8, Aug 2020.

Husam Kareem, Hadi Jameel, “Maintain Load Balancing in Wireless Sensor Networks Using Virtual Grid Based Routing Protocol, IEEE, 2018 International conference on Advanced Science and Engineering(ICOASE).

Seyedreza Taghizadeh, Hossein Bobarshad, Hallima Elbiaze, “CLRPL: Context Aware and Load Balancing RPL for IOT Networks Under Heavy and Highly Dynamic Load”, IEEE, Vol 6, May 2018.

Shahzad Kalantar, Mehdi Jafari, Malihe Hashemipour, “Energy and Load Balancing routing Protocol For IOT”, International Journal of communication Systems”, Nov 2022.

A.Sebastian, S. Sivagurunathan, “ Load Balancing Metric Based Routing Protocol for Low Power and Lossy Networks (IBRPL), International Journal of Engineering & Technology, 7 (2.22) 2018 pp. 39-44.

Peng Li, Lu guo, Fang Wang, “A Multipath Routing Protocol With Load Balancing and Energy Constraining Based on AOMDV in Ad Hoc Network”, Vol 26, pp1871-1880, Jun 2019.

Muhammad Adil, Rahim Khan, Jehad Ali, Byeong-Hee Roh, Qui Thanh Hoai Ta, Mohammed Amin Almaiah, “ An Energy Proficient Load Balancing Routing Scheme for Wireless Sensor Networks to Maximize their Lifespan in an Operational Environment”, IEEE , Vol 8, Aug 2020.

Downloads

Published

26.06.2024

How to Cite

Kumudini S. (2024). A Survey on Load Balancing Algorithms in WSN. International Journal of Intelligent Systems and Applications in Engineering, 12(4), 975 –. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/6320

Issue

Section

Research Article