摘要： 在无线传感器网络中，定向扩散算法多源节点在数据传播、路径加强时存在链路冗余，会造成不必要的网络能量消耗。针对该问题，提出一种新的源节点成簇的路由算法。网络中所有源节点组成一个簇，根据节点向心度推选簇头，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
中图分类号:
洪 利;王国强;徐顺杰;周 正. 基于源节点成簇的定向扩散算法[J]. 计算机工程, 2010, 36(1): 102-103,.
HONG Li; WANG Guo-qiang; XU Shun-jie; ZHOU Zheng. Directed Diffusion Algorithm Based on Cluster of Sources[J]. Computer Engineering, 2010, 36(1): 102-103,.