Efficient Zone Routing through K-Nearest Neighbours Optimization in Wireless Sensor Networks

Wireless Sensor Networks faces significant challenges due to limited energy and computational resources, requires efficient routing protocols to optimize network lifetime and performance. Traditional Zone Routing Protocol (ZRP) employs mixed routing approach to minimize overhead by partitioning the network in various zones, and utilises the proactive routing approach within zones and follow the reactive routing among zones. However, inefficient zone formation increases routing overhead and reduce scalability, limiting the protocol's effectiveness in dynamic environments. This paper addresses these limitations by integrating the K-Nearest Neighbours (KNN) algorithm into ZRP, optimizing zone creation based on node proximity to enhance the routing efficiency and network organization. The proposed KNN-ZRP approach aims to create more cohesive and strategically formed zones, thus reduces the number of zones needed and improves the communication efficiency. Through extensive simulations, the paper presents a comparison among the performance of traditional ZRP with the KNN-enhanced ZRP across metrics such as zone count, routing overhead, and average distance to the nearest neighbour. The result shows that the KNN-ZRP approach achieves a significant reduction in routing overhead and prolongs network lifetime, with results showing up to a 30% reduction in zone numbers and improved resource conservation. This approach demonstrates substantial improvements in network scalability and efficiency, making it highly suitable for deployment in resource constrained WSN environments.

• Publication year

  2024

• Venue

  2024 International Conference on Decision Aid Sciences and Applications (DASA)

• Publication date

  2024-12-11

• Fields of study

  Not labeled

• Identifiers
  DOI 10.1109/DASA63652.2024.10836250
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• An Efficient Approach for Localizing Sensor Nodes in 2D Wireless Sensor Networks Using Whale Optimization-Based Naked Mole Rat Algorithm

  2024cited by this paper
• A comprehensive study on energy-efficient-based routing protocols in the Internet of things Part I: definition and classification

  2024cited by this paper
• A Review of Machine Learning-Based Routing Protocols for Wireless Sensor Network Lifetime

  2024cited by this paper
• An opportunistic energy‐efficient dynamic self‐configuration clustering algorithm in WSN‐based IoT networks

  2023cited by this paper
• A Multi-Zone Based Hierarchical Protocol for Routing in Wireless Sensor Networks

  2022cited by this paper
• Towards improved clustering and routing protocol for wireless sensor networks

  2020cited by this paper
• A comprehensive and systematic review of the load balancing mechanisms in the Internet of Things

  2019cited by this paper
• A novel kNN algorithm with data-driven k parameter computation

  2017cited by this paper
• A Survey on Cluster Based Routing Protocols in Wireless Sensor Networks

  2015cited by this paper
• Comparisons of Some Multi-Hop Routing Protocols in Wireless Sensor Networks

  2010cited by this paper
• A taxonomy of wireless micro-sensor network models

  2002cited by this paper
• Determining the optimal configuration for the zone routing protocol

  1999cited by this paper

• HEXADWSN: Explainable Ensemble Framework for Robust and Energy-Efficient Anomaly Detection in WSNs

  2025cites this paper