skip to main content
10.1145/3454127.3456581acmotherconferencesArticle/Chapter ViewAbstractPublication PagesnissConference Proceedingsconference-collections
research-article

Advanced GAF routing protocol using the goal attainment method in WSN

Published: 26 November 2021 Publication History

Abstract

Various technologies have been developed to better improve lifestyles, including Wireless Sensor Networks (WSNs), used in multiple areas of research and consisting of a large number of sensor nodes. Drums in the area of interest, sensors collect data and transmit it to the base station (BS). Therefore, the key indicator for the design of WSN is the lifetime of the network. In this article, we provide an optimized GAF routing protocol that has been improved to optimize power consumption. It provides a multi-target version, which can maximize the coverage of communication between nodes to improve coverage efficiency. This is one of the key issues in the deployment of the sensor network, followed by the elected leader to minimize the proportion of active sensor nodes. The end goal is to minimize energy consumption. All these objectives are taken into account in our proposed version. The experimental results prove that in terms of performance, number of dead nodes, and energy consumption, the objectives proposed by this new version of GAF are superior to the existing basic and optimized GAF-GAF research. The practice has proven that the proposed target GAF can improve network lifetime.

References

[1]
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.
[2]
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.
[3]
Y-F Chen, X-G Fan, B Xu, Cluster head optimization strategy for WSN based on LEACH. Comput Eng. 22, 026 (2011)
[4]
H.Aznaoui, S.Raghay and L.Aziz, Location-Based Routing Protocols GAF and its enhanced versions in Wireless Sensor Network a Survey, In International Journal of Computer Science and Information Security (IJCSIS), Vol. 14, No. 6, June 2016
[5]
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.
[6]
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)
[7]
Ridha Soua and Pascale Minet, “A Survey on Energy Efficient Techniques in Wireless Sensor Networks”, IEEE Wireless and Mobile Networking Conference (WMNC), pp. 1-9, October 2011.
[8]
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.
[9]
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.
[10]
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).
[11]
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.
[12]
Razzaque, M.; Dobson, S. Energy-Efficient Sensing in Wireless Sensor Networks Using Compressed Sensing. Sensors 2014, 14, 2822–2859
[13]
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.
[14]
L. Aziz, S.  Raghay and A. Jamali, “A New Improved Algorithm of LEACH Protocol for Wireless Sensor Networks, “ In Proceedings of 2014 Mediterranean Microwave Symposium (MMS2014), Marrakech, pp:1-, 2014.
[15]
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).
[16]
Cha SH., Lee KW. Location Prediction for Grid-Based Geographical Routing in Vehicular Ad-Hoc Networks. In: Kim T. (eds) Grid and Distributed Computing. Communications in Computer and Information Science, vol 261. Springer, Berlin, Heidelberg (2011).
[17]
Chen, S.-H.; Cheng, Y.-C.; Lee, C.-H.; Wang, S.-P.; Chen, H.-Y.; Chen, T.-Y.; Wei, H.-W.; Shih, W.-K. Extending sensor network lifetime via wireless charging vehicle with an efficient routing protocol. In Proceedings of the South east Con 2016, Norfolk, VA, USA, 30 March–3 April 2016.
[18]
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.
[19]
Mundada, M. R., Kiran, S., Khobanna, S., Varsha, R. N., & George, S. A. (2012). A study on energy efficient routing protocols in wireless sensor networks. International Journal of Distributed and Parallel Systems (IJDPS), 3(3), 311.
[20]
Ullah, A., Nawi, N. M., Arifianto, A., Ahmed, I., Aamir, M., & Khan, S. N. Real-Time Wheat Classification System for Selective Herbicides Using Broad Wheat Estimation in Deep Neural Network.
[21]
Ullah, A., & Nawi, N. M. (2020). Enhancing the dynamic load balancing technique for cloud computing using HBATAABC algorithm. International Journal of Modeling, Simulation, and Scientific Computing, 11(05), 2050041.
[22]
Ouhame, S., Hadi, Y., & Arifullah, A. (2020). A Hybrid Grey Wolf Optimizer and Artificial Bee Colony Algorithm Used for Improvement in Resource Allocation System for Cloud Technology.
[23]
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.
[24]
Kang, H. S., Kim, S. R., & Kim, P. (2013). Traffic deflection method for dos attack defense using a location-based routing protocol in the sensor network. Computer Science and Information Systems, 10(2), 685-701.
[25]
Kumar, P., Singh, M. P., & Triar, U. S. (2012). A review of routing protocols in wireless sensor network. International Journal of Engineering Research & Technology (IJERT), 1(4), 1-14.
[26]
Sharma, D. (2011). Evaluating and improving collection tree protocol in mobile wireless sensor network (Doctoral dissertation, UOIT).
[27]
Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: a survey. IEEE wireless communications, 11(6), 6-28.
[28]
Smith, J., 1998. The book, The publishing company. London, 2nd edition.
[29]
Kawadia, V., & Kumar, P. R. (2003, March). Power control and clustering in ad hoc networks. In IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No. 03CH37428) (Vol. 1, pp. 459-469). IEEE.
[30]
Ye, F., Zhong, G., Cheng, J., Lu, S., & Zhang, L. (2003, May). PEAS: A robust energy conserving protocol for long-lived sensor networks. In 23rd International Conference on Distributed Computing Systems, 2003. Proceedings. (pp. 28-37). IEEE.
[31]
Moore, R., Lopes, J., 1999. Paper templates. In TEMPLATE’06, 1st International Conference on Template Production. SCITEPRESS.
[32]
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.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
NISS '21: Proceedings of the 4th International Conference on Networking, Information Systems & Security
April 2021
410 pages
ISBN:9781450388719
DOI:10.1145/3454127
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 November 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Attainment goals
  2. Dead nodes
  3. Energy-Consumption
  4. Location-based
  5. Optimized GAF
  6. WSN
  7. routing

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

NISS2021

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 26
    Total Downloads
  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)1
Reflects downloads up to 11 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media