A Clustered Directed Diffusion Routing Protocol for Wireless Sensor Network

Bin Zhao, Kyung-Oh LeeJournal of the Korea Society of Computer and Information 2011 · DOI

Abstract

무선 센서 네트워크는 제한된 에너지를 갖는 배터리에 의해 가동되며 한번 배치되면 사용자가 접근할 수 없고 배터리 교환이 불가능하다. 따라서 네트워크의 수명을 늘리기 위하여 네트워크 디자인 시에 에너지 효율성이 매우 중요하게 고려되어야 한다. 디렉티드 디퓨젼은 데이터 중심 라우팅 알고리즘으로 널리 알려진 기법이다. 본 논문에서는 디렉티드 디퓨젼의 효율을 향상시키기 위하여 클러스터링 기법을 활용한다. 먼저 클러스터를 구성한 후 클러스터 헤드 노드를 선출하고 클러스터 헤드 노드끼리 디렉티드 디퓨젼에서 제안한 것처럼 라우팅을 실시하는 C-디렉티드 디퓨젼 기법을 제안한다. 제안 알고리즘은 그 적용이 간단하고 성능면에서 디렉티드 디퓨젼 보다 우수한 것으로 나타났다.

Wireless sensor networks consist of small battery powered devices with limited energy resources. Once deployed, the small sensor nodes are usually inaccessible to the user, and thus replacement of the energy source is not feasible. Hence, energy efficiency is a key design issue that needs to be enhanced in order to improve the life span of the network. Directed Diffusion is a well known routing protocol. In this paper we adopt the clustering mechanism to improve the efficiency of Directed Diffusion. We introduce C-Directed Diffusion which make clusters, select the CH(Cluster Head) and CHs do the same process as in Directed Diffusion. C-Directed Diffusion is pretty simple and show better performance than Directed Diffusion.

Introduction

Wireless Sensor Networks (WSNs) are typically composed of tiny, battery-powered devices deployed in environments where human intervention or battery replacement is impossible. Consequently, the "network lifetime"—the time until nodes start dying—is the most critical design constraint.

The authors identify a major efficiency gap in Directed Diffusion (DD), a well-known data-centric routing protocol. In standard DD, every node in the network participates in propagating "interests" (queries) and setting up "gradients" (paths) to the sink. This leads to a high number of communication hops and redundant transmissions, which rapidly depletes the limited energy of individual sensor nodes. While clustering protocols like LEACH exist to organize nodes, they often lack the sophisticated data-centric routing capabilities of DD.

The C-Directed Diffusion (C-DD) Protocol

The authors propose C-Directed Diffusion (C-DD), which operates in five distinct steps to bridge the gap between organizational efficiency and data-centric routing.

1. Cluster Formation

Unlike fully distributed models, nodes send their ID, energy levels, and location to a Base Station (BS). The BS then organizes the network into clusters and elects Cluster Heads (CHs). This hierarchical structure reduces the number of nodes actively participating in long-range routing.

Clustering and Cluster Head selection in a WSN

2. The Routing Process

Once clusters are formed, the core logic of Directed Diffusion is applied exclusively to the Cluster Heads. This process involves four main stages:

  • Interest Propagation: When the Sink (user) wants data, it broadcasts an "interest" message. In C-DD, this message is only propagated among the CHs.
  • Gradient Setup: CHs establish gradients (directional paths) toward the sink based on the cost of communication between CHs.
  • Path Reinforcement: The best path among the CHs is reinforced to ensure the most energy-efficient route is used for actual data delivery.
  • Data Transmission: When a standard member node senses an event, it sends the data to its local CH. The CH then uses the established CH-to-CH reinforced path to deliver the data to the sink.
The four stages of Directed Diffusion: Interest propagation, Gradient setup, Path reinforcement, and Data delivery

The novelty lies in the hierarchical restriction: by performing the "heavy lifting" of Directed Diffusion only at the cluster-head level, the rest of the nodes (member nodes) can remain in a low-power sleep state longer.

Experimental Results

The paper evaluates the protocol using a simulated environment with 100 nodes in a 200m x 200m field. The authors compared C-DD against standard LEACH and standard Directed Diffusion (DD).

The primary metric was Network Longevity (First Node Death). The results were striking:

  • LEACH: First node died at round 28.
  • Directed Diffusion: First node died at round 42.
  • C-Directed Diffusion: First node died at round 85.

C-DD nearly doubled the lifespan of the network compared to standard DD. This improvement is attributed to the drastic reduction in "hop count" from source to sink by delegating routing logic to a small subset of nodes.

Conclusion

C-Directed Diffusion successfully merges the organizational strengths of clustering with the query-based strengths of Directed Diffusion. By reducing the participant pool for complex routing tasks, it significantly delays the first node failure, maintaining network integrity for a longer duration. Future work will address the centralized dependency of cluster formation and further optimize energy dissipation for Cluster Head nodes.

Summary updated

Abstract

무선 센서 네트워크는 제한된 에너지를 갖는 배터리에 의해 가동되며 한번 배치되면 사용자가 접근할 수 없고 배터리 교환이 불가능하다. 따라서 네트워크의 수명을 늘리기 위하여 네트워크 디자인 시에 에너지 효율성이 매우 중요하게 고려되어야 한다. 디렉티드 디퓨젼은 데이터 중심 라우팅 알고리즘으로 널리 알려진 기법이다. 본 논문에서는 디렉티드 디퓨젼의 효율을 향상시키기 위하여 클러스터링 기법을 활용한다. 먼저 클러스터를 구성한 후 클러스터 헤드 노드를 선출하고 클러스터 헤드 노드끼리 디렉티드 디퓨젼에서 제안한 것처럼 라우팅을 실시하는 C-디렉티드 디퓨젼 기법을 제안한다. 제안 알고리즘은 그 적용이 간단하고 성능면에서 디렉티드 디퓨젼 보다 우수한 것으로 나타났다. Wireless sensor networks consist of small battery powered devices with limited energy resources. Once deployed, the small sensor nodes are usually inaccessible to the user, and thus replacement of the energy source is not feasible. Hence, energy efficiency is a key design issue that needs to be enhanced in order to improve the life span of the network. Directed Diffusion is a well known routing protocol. In this paper we adopt the clustering mechanism to improve the efficiency of Directed Diffusion. We introduce C-Directed Diffusion which make clusters, select the CH(Cluster Head) and CHs do the same process as in Directed Diffusion. C-Directed Diffusion is pretty simple and show better performance than Directed Diffusion.
BibTeX
@article{zhao2011clustered,
  author = {Bin Zhao and Kyung-Oh Lee},
  title = {{A Clustered Directed Diffusion Routing Protocol for Wireless Sensor Network}},
  journal = {Journal of the Korea Society of Computer and Information},
  year = {2011},
  doi = {10.9708/jksci.2011.16.2.165},
}
Figure