New efficient GAF routing protocol using an optimized weighted sum model in WSN

ARIF ullah


A wireless sensor network (WSN) composed by a large number of sensor nodes that are insufficient in terms of processing power, storage and energy. The principal tasks of nodes is gathering and transmitting data collected to the base station (BS). Consequently the major essential criteria for designing a WSN are the network lifetime. In this paper an efficient GAF routing protocol for gathered data is introduced. It proposes an energy-efficient routing in WSN based on the basic version. In this system sensor nodes are distributed using Gaussian law and an active leader is elected for each virtual grid to reduce the energy dissipated using an optimized weighted sum model where maximum remaining energy and minimum distance criteria are considered. Moreover routing data is based on transmission range for enhancing the energy efficiency during data routing. The experimental results shows that the proposed EE-GAF produces better performance than the existing GAF basic and optimized-GAF routing protocol in terms of number of dead node  and energy consumption. It is obviously proves that the proposed EE-GAF can improve the network lifetime


Wireless sensor networks, Location-based, GAF, Dead nodes, Energy-Consumption, Routing, weighted sum model


D. Goyal and M. R. Tripathy, “Routing protocols in wireless sensor networks: a survey,” in Proceedings of the 2nd International Conference on Advanced Computing and Communication Technologies (ACCT '12), pp. 474–480, Rohtak, India, January 2012.

H.Aznaoui, S.Raghay & L.Aziz. (2016). “New Smart nodes distribution using Kmeans Approach to enhance Routing in WSN”. Indian Journal of Science and Technology. 9.10.17485/ijst/2016/v9i46/106908.

H. Aznaoui, S. Raghay, L. Aziz and A. Ait-Mlouk, "A comparative study of routing protocols in WSN," 2015 5th International Conference on Information & Communication Technology and Accessibility (ICTA), Marrakech, 2015, pp. 1-6.

Y-F Chen, X-G Fan, B Xu, Cluster head optimization strategy for WSN based on LEACH. Comput Eng. 22, 026 (2011).

Engr. Syed Ashraf Ali, Engr. Syed Haider Ali, Engr. Sajid Nawaz Khan and Engr. Muhammad AAmir Aman, “Energy Harvesting for Remote Wireless Sensor Network Nodes” International Journal of Advanced Computer Science and Applications(IJACSA), 9(4), 2018.

Awan, S. H., Ahmed, S., Nawaz, A., Sulaiman, S., Zaman, K., Ali, M., ... & Imran, S. (2020). BlockChain with IoT, an emergent routing scheme for smart agriculture. Int. J. Adv. Comput. Sci. Appl, 11, 420-429.

Siddiqui, F. A., Jibran, R., Khan, M. S., Arshad, M., & Touheed, N. (2018). Mobile Data Collector Routing Protocol Scheme for Scalable Dense Wireless Sensor Network to Optimize Node’s Life. environment, 2, 4.

E. Niewiadomska-Szynkiewicz, “Localization in wireless sensor networks: Classification and evaluation of techniques,” Int. J. Appl. Math. Comput. Sci., vol. 22, pp. 281–297, 2012.

L. Cheng, C. Wu, Y. Zhang, H. Wu, M. Li, and C. Maple, “A survey of localization in wireless sensor network,” International Journal of Distributed Sensor Networks, vol. 2012, Article ID 962523, 12 pages, 2012.

Y-h Zhu, W W-d, J Pan, T Y-p, an energy-efficient data-gathering algorithm to prolong lifetime of wireless sensor networks. Comput. Commun. 33, 639–647 (2010)

Fengrong Han, Izzeldin Ibrahim Mohamed Abdelaziz, Xinni Liu and Kamarul Hawari Ghazali, “An Enhanced Distance Vector-Hop Algorithm using New Weighted Location Method for Wireless Sensor Networks” International Journal of Advanced Computer Science and Applications(IJACSA), 11(5), 2020.

Han, Fengrong, Izzeldin Ibrahim Mohamed Abdelaziz, Xinni Liu, and Kamarul Hawari Ghazali. "An Enhanced Distance Vector-Hop Algorithm using New Weighted Location Method for Wireless Sensor Networks."

Ullah, A., Nawi, N. M., Aamir, M., Shazad, A., & Faisal, S. N. An Improved Multi-layer Cooperation Routing in Visual Sensor Network for Energy Minimization.

Ullah, A., Nawi, N. M., Sutoyo, E., Shazad, A., Khan, S. N., & Aamir, M. (2018). Search Engine Optimization Algorithms for Page Ranking: Comparative Study. International Journal of Integrated Engineering, 10(6).

Baseer, S., & Umar, S. (2016, August). Role of cooperation in energy minimization in visual sensor network. In 2016 Sixth International Conference on Innovative Computing Technology (INTECH) (pp. 447-452). IEEE.

Ullah, Arif, and Nazri Mohd Nawi. "Enhancement to Dynamic Load Balancing Technique for Cloud Computing Using HBATAABC Algorithm." International Journal of Modeling, Simulation, and Scientific Computing (2020).

Singh, B.P., Rajni, Singh, G.: Comparative analysis of efficient energy coverage problem of WSN with ACO and ACB-SA. Int. J. Recent Trends Eng. Technol. (IJRTET) 11(2), 371–377 (2014). ACEEE (a subdivision of IDES)

Y-h Zhu, W W-d, J Pan, T Y-p, an energy-efficient data-gathering algorithm to prolong lifetime of wireless sensor networks. Comput. Commun. 33, 639–647 (2010)

Y. Xu, J. Heidemann, D. Estrin, Geography-informed Energy Conservation for Ad-hoc Routing, In Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'01), 2001, pp. 70-84.

D. Wu, L. Bao, and R. Li, “Robust localization protocols and algorithms inwireless sensor networks using UWB,” Ad-Hoc and Sensor Wireless Networks, vol. 11, no. 3-4, pp. 219–243, 2011.

R. Akl, P. Kadiyala, M. Haidar, Nonuniform Grid-Based Coordinated Routing in Wireless Sensor Networks, Journal of Sensors, 2009, Volume 2009, Article ID 491349, 11 pages.

Xiaoliang Meng , Xiaochuan Shi , Zi Wang , Shuang Wu , Chenglin Li , A Grid-Based Reliable Routing Protocol for Wireless Sensor Networks with Randomly Distributed Clusters, Ad Hoc Networks (2016), doi: 10.1016/j.adhoc.2016.08.004

Vaibhav Soni and Dheeresh K. Mallick, “A Novel Scheme to Minimize Hop Count for GAF in Wireless Sensor Networks: Two-Level GAF,” Journal of Computer Networks and Communications, vol. 2015, Article ID 527594, 9 pages, 2015. doi:10.1155/2015/527594

Razzaque, M.; Dobson, S. Energy-Efficient Sensing in Wireless Sensor Networks Using Compressed Sensing. Sensors 2014, 14, 2822–2859

J. Grover, Shikha and M. Sharma, "Optimized GAF in Wireless Sensor Network," Reliability, Infocom Technologies and Optimization (ICRITO) (Trends and Future Directions), 2014 3rd International Conference on, Noida, 2014, pp. 1-6.

O. Banimelhem, & S. Khasawneh, ”GMCAR: Grid-based multipath with congestion avoidance routing protocol in wireless sensor networks”. Ad Hoc Networks, 10 (7), 1346–1361. (2012).

Cha SH., Lee KW. Location Prediction for Grid-Based Geographical Routing in Vehicular Ad-Hoc Networks. In: Kim T. et al. (eds) Grid and Distributed Computing. Communications in Computer and Information Science, vol 261. Springer, Berlin, Heidelberg (2011).

Hassan, M.; Zawawi, A. Wireless power transfer (Wireless lighting). In Proceedings of the 2015 5th International Conference on Information& Communication Technology and Accessibility (ICTA), Marrakech, Morocco, 21–23 December 2015.

H. Huang, G. Hu, and F. Yu, “Energy aware Multipath Geographic Routing for Detouring Mode in Wireless Sensor Networks,” in Trans. Emerging Telecommunications Technologies, 22(7), pp. 375-387, Nov. 2011.

F. Shang and J. Liu, “Multi-hop topology control algorithm for wireless sensor networks,” Journal of Networks, vol. 7, no. 9, pp.1407–1414, 2012.

G. Liu and W. Wen, “A improved GAF clustering algorithm for three-dimensional underwater acoustic networks,” in Computer Communication Control and Automation (3CA), 2010 International Symposium on, 2010, vol. 1, pp. 508–512.4.

Total views : 14 times


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

shopify stats IJEECS visitor statistics