计算机工程 ›› 2010, Vol. 36 ›› Issue (1): 102-103,.doi: 10.3969/j.issn.1000-3428.2010.01.036

• 网络与通信 • 上一篇    下一篇

基于源节点成簇的定向扩散算法

洪 利1,王国强1,徐顺杰1,周 正2   

  1. (1. 中国石油大学(华东)计算机与通信工程学院,东营 257061;2. 北京邮电大学电信工程学院,北京 100876)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-05 发布日期:2010-01-05

Directed Diffusion Algorithm Based on Cluster of Sources

HONG Li1, WANG Guo-qiang1, XU Shun-jie1, ZHOU Zheng2   

  1. (1. School of Computer and Communication Engineering, China University of Petroleum(East China), Dongying 257061; 2. School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-05 Published:2010-01-05

摘要: 在无线传感器网络中,定向扩散算法多源节点在数据传播、路径加强时存在链路冗余,会造成不必要的网络能量消耗。针对该问题,提出一种新的源节点成簇的路由算法。网络中所有源节点组成一个簇,根据节点向心度推选簇头,sink节点仅与簇头进行通信,避免网络中过多的链路冗余。理论分析和仿真实验表明,该算法的能量损耗低于定向扩散路由算法,改进效率与网络规模及网络运行时间相关。

关键词: 定向扩散, 源节点成簇, 节点向心度

Abstract: To solve the problem on unnecessary energy-consumption caused by redundant links in Directed Diffusion(DD) algorithm during data propa- gation and reinforcement between multiple sources and sink node in Wireless Sensor Network(WSN), a new routing algorithm, Directed Diffusion based on Cluster of Sources(DD-CS) is presented. All the sources of network are in a same cluster, and redundant links are reduced when sink node only communicates with the cluster head chosen by centripetal degree of node. Theoretical analysis and simulation show that DD-CS is effective and energy consumption is lower than that of directed diffusion, the improved efficiency is related to the network scale and running time.

Key words: Directed Diffusion(DD), cluster of sources, centripetal degree of node

中图分类号: