A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks

Jing Yang, Wei Zhao, Mai Xu, Xu Bao-guoInternational Journal of Computer Network and Information Security 2009 · DOI

Abstract

For monitoring burst events in a kind of reactive wireless sensor networks (WSNs), a multipath routing protocol (MRP) based on dynamic clustering and ant colony optimization (ACO) is proposed. Such an approach can maximize the network lifetime and reduce the energy consumption. An important attribute of WSNs is its limited power supply, and therefore in MRP, some metrics (such as energy consumption of communication among nodes, residual energy, path length) are considered as very important criteria while designing routing. Firstly, a cluster head (CH) is selected among nodes located in the event area according to some parameters, such as residual energy. Secondly, an improved ACO algorithm is applied in search for multiple paths between the CH and sink node. Finally, the CH dynamically chooses a route to transmit data with a probability that depends on many path metrics, such as energy consumption. The simulation results show that MRP can prolong the network lifetime, as well as balance energy consumption among nodes and reduce the average energy consumption effectively.

Introduction

Wireless Sensor Networks (WSNs) are frequently deployed in inaccessible or hazardous environments to monitor "burst events," such as sudden forest fires or chemical leaks. Because these nodes operate on finite battery power, communication is the primary driver of energy depletion.

Traditional routing protocols often rely on a single optimal path. This strategy leads to the "hot spot" problem, where nodes along the primary route exhaust their energy quickly, leading to network partitioning even while other nodes remain fully powered. To address this, a routing solution must be both energy-efficient and load-balanced, spreading the communication burden across the network to ensure longevity.

The MRP Protocol

The proposed Multipath Routing Protocol (MRP) utilizes a three-phase approach to optimize data transmission:

  1. Dynamic Clustering: Unlike static protocols, MRP only forms clusters when an event is detected. A Cluster Head (CH) is elected based on residual energy, neighbor count, and signal strength. This CH aggregates local data, significantly reducing the volume of information that must be transmitted across the network.
  2. Improved Ant Colony Optimization (ACO): The CH employs "ants" (control packets) to discover multiple paths to the sink. The standard ACO is enhanced with energy-aware heuristics—prioritizing nodes with high residual energy—and "Abnormal Ants" (AANTs). These AANTs introduce a controlled randomness to prevent the algorithm from stagnating on a single path, ensuring continuous exploration of the network topology.
  3. Probabilistic Load Balancing: Traffic is distributed across discovered paths based on a probability function. This function accounts for path length and the energy levels of the "weakest link" (the node with the minimum residual energy) on each path.
Architecture of the Multipath Routing Protocol (MRP) showing event-driven clustering and path discovery.

Experimental Evaluation

The authors evaluated MRP using a custom event-driven simulator built in VC++. The simulation environment consisted of 100 to 500 nodes randomly distributed in a 200m x 200m field. The protocol was tested in both homogeneous (equal initial energy) and heterogeneous (varying initial energy) scenarios. MRP was benchmarked against three established protocols: TEEN (clustering-based), MP (disjoint multipath), and MACS (ACO-based multipath).

Results and Performance Analysis

Energy Efficiency and Consumption

Simulation results indicate that MRP significantly outperforms its peers in energy conservation. By combining data aggregation at the cluster level with optimized path selection, MRP maintains the lowest total energy consumption per data packet transmitted.

Energy consumption comparison between MRP and baseline protocols (TEEN, MP, MACS).

Network Lifetime and Load Balancing

In both tested scenarios, MRP nearly doubled the network lifetime (the time until the first node dies) compared to TEEN. Furthermore, the standard deviation of residual energy across the network was lower in MRP than in baseline protocols, confirming that the load-balancing mechanism effectively prevents individual nodes from becoming bottlenecks.

Conclusion

By integrating dynamic clustering with an energy-aware ACO algorithm, the MRP protocol successfully addresses the critical challenges of energy efficiency and load balancing in reactive WSNs. While the current study focuses on static nodes, future research will explore extending this adaptive mechanism to support mobile sensor nodes and high-speed moving target monitoring. Additionally, implementing an automated tuning system for the protocol's weighting parameters could further enhance its real-world applicability.

Summary updated

Abstract

For monitoring burst events in a kind of reactive wireless sensor networks (WSNs), a multipath routing protocol (MRP) based on dynamic clustering and ant colony optimization (ACO) is proposed.. Such an approach can maximize the network lifetime and reduce the energy consumption. An important attribute of WSNs is its limited power supply, and therefore in MRP, some metrics (such as energy consumption of communication among nodes, residual energy, path length) are considered as very important criteria while designing routing. Firstly, a cluster head (CH) is selected among nodes located in the event area according to some parameters, such as residual energy. Secondly, an improved ACO algorithm is applied in search for multiple paths between the CH and sink node. Finally, the CH dynamically chooses a route to transmit data with a probability that depends on many path metrics, such as energy consumption. The simulation results show that MRP can prolong the network lifetime, as well as balance energy consumption among nodes and reduce the average energy consumption effectively.
BibTeX
@article{yang2009multipath,
  author = {Jing Yang and Wei Zhao and Mai Xu and XU Bao-guo},
  title = {{A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks}},
  journal = {International Journal of Computer Network and Information Security},
  year = {2009},
  doi = {10.5815/ijcnis.2009.01.07},
}
Figure