International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

International Journal of Computer Networks and Applications (IJCNA)

International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

MA-LEACH: Energy Efficient Routing Protocol for WSNs using Particle Swarm Optimization and Mobile Aggregator

Author NameAuthor Details

Alzahraa Elsayed, Mohamed Sharaf

Alzahraa Elsayed[1]

Mohamed Sharaf[2]

[1]Computers and Systems Department, Faculty of Engineering, Al Azhar University, Egypt

[2]Computers and Systems Department, Faculty of Engineering, Al Azhar University, Egypt

Abstract

Routing protocols for wireless sensor networks pay a great attention to the limited resources of the nodes. As battery lifetime is a major concern, we consider our proposed model as an effort to prolong the network lifetime in harmony with WSNs’ constraints. In this paper, we study LEACH routing protocol and its performance and propose an extension to it, MA-LEACH. We introduce a mobile aggregator (MA) which is a gadget adopted to mitigate the overhead on the cluster heads(CHs). In addition, we optimize the trajectory using particle swarm optimization (PSO). Hence, we adapt the TSP problem to our protocol to determine the optimal trajectory that a mobile aggregator could travel to visit every cluster head in the network. We simulate the proposed protocol in MATLAB and the results reveal that it outperforms LEACH in network lifetime and energy consumption. Also, we compare our findings with a recent extension to the LEACH called LEACH with fuzzy descriptors and with clustered heterogeneous sensor networks (CHSNs) with a mobile sink. The simulation results show that MA-LEACH surpasses LEACH with fuzzy descriptor and CHSNs.

Index Terms

WSN

Clustering

LEACH

Modified LEACH

Cluster Head (CH)

Particle Swarm Optimization (PSO)

Mobile Aggregator

Base Station (BS)

Sensor Node (SN)

Reference

  1. 1.
    V. K. Arora, V. Sharma, and M. Sachdeva, “A survey on leach and others routing protocols in wireless sensor network,” Optik - International Journal for Light and Electron Optics 2016, 127(16):6590 – 6600.
  2. 2.
    W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Jan 2000, pages 10 pp. vol.2.
  3. 3.
    Sukhkirandeep Kaur and Roohie Naaz Mir, “Energy efficiency optimization in wireless sensor network using proposed load balancing approach’” International Journal of Computer Networks and Applications (IJCNA), Volume 3, Issue 5, September – October (2016).
  4. 4.
    K. Begum and S. Dixit, “Industrial wsn using IoT: A survey,” In 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), March 2016, pp. 499–504.
  5. 5.
    M. Kavitha, B. Ramakrishnan and Resul Das, “A novel routing scheme to avoid link error and packet dropping in wireless sensor networks,” International Journal of Computer Networks and Applications (IJCNA), Volume 3, Issue 4, July – August (2016).
  6. 6.
    F. J. Parrado-Garcia, J. Vales-Alonso, and J. Alcaraz, “Optimal planning of wsn deployments for in situ lunar surveys,” IEEE Transactions on Aerospace and Electronic Systems, PP (99):1–1, 2017.
  7. 7.
    A. Somasundara, A. Ramamoorthy, and M. B. Srivastava, “Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines,” In 25th IEEE International Real-Time Systems Symposium, Dec 2004, pp. 296–305.
  8. 8.
    A. Chakrabarti, A. Sabharwal, and B. Aazhang, “Using predictable observer mobility for power efficient design of sensor networks,” In Proceedings of the 2Nd International Conference on Information Processing in Sensor Networks, IPSN’03, Berlin, Heidelberg, 2003. Springer-Verlag, pp. 129–145.
  9. 9.
    C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed diffusion: a scalable and robust communication paradigm for sensor networks,” In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, MobiCom ’00, New York, NY, USA, 2000. ACM, pp. 56–67.
  10. 10.
    N. Kumar, S.Yashwant, “Routing protocols in wireless sensor networks,” Handbook of Research on Advanced Wireless Sensor Network Applications, Protocols, and Architectures (2017), pp. 86-128.
  11. 11.
    R. Mohemed, A, Saleh, M. Abdelrazzak, A. Samra, “Energy-efficient routing protocols for solving energy hole problem in wireless sensor networks,” Computer Networks 114 (2017), pp. 51-66.
  12. 12.
    C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, “Directed diffusion for wireless sensor networking,” IEEE/ACM Transactions on Networking, Feb 2003, 11(1), pp.2–16.
  13. 13.
    H. Frey, S. Ruhrup, and I. Stojmenovic, “Guide to wireless sensor networks,” Routing in Wireless Sensor Networks. Springer, London, 2009.
  14. 14.
    J. Luo and J. P. Hubaux, “Joint mobility and routing for lifetime elongation in wireless sensor networks,” In Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., volume 3, March 2005, pp. 1735–1746.
  15. 15.
    M. Ma and Y. Yang, “Clustering and load balancing in hybrid sensor networks with mobile cluster heads,” In Proceedings of the 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, QShine ’06, New York, NY, USA, 2006. ACM.
  16. 16.
    P. Gupta, J. Sonu, “Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques,” Engineering Applications of Artificial Intelligence 68 (2018), pp. 101-109.
  17. 17.
    A. Boukerche, R. Araujo, and F. Silva, “A Context interpretation based wireless sensor network for the emergency preparedness class of applications,” Springer Berlin Heidelberg, Berlin, Heidelberg, 2006, pp. 25–34.
  18. 18.
    A. Anuba Merlyn and A. Anuja Merlyn. (2014), “Energy efficient routing (EER) for reducing congestion and time delay in wireless sensor network,” International Journal of Computer Networks and Applications (IJCNA), 1(1), pp. 1-10.
  19. 19.
    J. Hong, J. Kook, S. Lee, D. Kwon, and S.Yi. T-leach, “The method of threshold-based cluster head replacement for wireless sensor networks,” Information Systems Frontiers, 11(5):513, 2008.
  20. 20.
    G. S. Arumugam and T. Ponnuchamy. “EE-LEACH development of energy-efficient leach protocol for data gathering in wsn,” EURASIP Journal on Wireless Communications and Networking, 2015(1): 76.
  21. 21.
    T. Agarwal, D. Kumar, and N. R. Prakash, “Prolonging network lifetime using ant colony optimization algorithm on LEACH protocol for wireless sensor networks,” Springer Berlin Heidelberg, Berlin, Heidelberg, 2010, pp. 634–641.
  22. 22.
    A. Ahlawat and V. Malik, “An extended vice-cluster selection approach to improve v leach protocol in wsn,” In 2013 Third International Conference on Advanced Computing and Communication Technologies (ACCT), April 2013, pp. 236–240.
  23. 23.
    P. Nayak and A. Devulapalli, “A fuzzy logic-based clustering algorithm for wsn to extend the network lifetime,” IEEE Sensors Journal, 16(1), pp.137–144, Jan 2016.
  24. 24.
    R Sudarmani, KRS Kumar, “Particle swarm optimization-based routing protocol for clustered heterogeneous sensor networks with mobile sink,” American Journal of Applied Sciences, 2013.
  25. 25.
    C. Mendis, S. M. Guru, S. Halgamuge, and S. Fernando, “Optimized sink node path using particle swarm optimization,” In 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA’06), April 2006.
  26. 26.
    J. Kennedy and R. Eberhart, “Particle swarm optimization,” In Neural Networks, Proceedings., IEEE International Conference on, volume 4, Nov 1995, pp. 1942–1948.
  27. 27.
    C. H. Papadimitriou and K. Steiglitz, “Combinatorial optimization: algorithms and complexity,” Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1982.
  28. 28.
    KP Wang, L. Huang, CG. Zhou, and W. Pang, “Particle swarm optimization for traveling salesman problem,” In Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat.No.03EX693), Nov. 2003, pp. 1583–1585, Vol.3.
  29. 29.
    Y. Gu, D. Bozdag, E. Ekici, F. Ozguner, and CG. Lee, “Partitioning based mobile element scheduling in wireless sensor networks,” In 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005, Sept 2005, pp. 386–395.
  30. 30.
    Y. Bi, L. Sun, J. Ma, N. Li, I. A. Khan, and C. Chen, “Hums: an autonomous moving strategy for mobile sinks in data-gathering sensor networks,” EURASIP Journal on Wireless Communications and Networking, 2007, 2007(1):064574.
  31. 31.
    S. M. Guru, S. K. Halgamuge, and S. Fernando, “Particle swarm optimisers for cluster formation in wireless sensor networks,” In 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing, Dec 2005, pp. 319–324.
IJCNA NPC