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

Directed Diffusion Algorithm Based on Cluster of Sources

作　　者：洪利[1] 王国强[1] 徐顺杰[1] 周正[2] 

机构地区：[1]中国石油大学(华东)计算机与通信工程学院,东营257061 [2]北京邮电大学电信工程学院,北京100876

出　　处：《计算机工程》2010年第1期102-103,123,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60432040;60572020);教育部博士点专项基金资助项目(20060013008)

摘　　要：在无线传感器网络中,定向扩散算法多源节点在数据传播、路径加强时存在链路冗余,会造成不必要的网络能量消耗。针对该问题,提出一种新的源节点成簇的路由算法。网络中所有源节点组成一个簇,根据节点向心度推选簇头,sink节点仅与簇头进行通信,避免网络中过多的链路冗余。理论分析和仿真实验表明,该算法的能量损耗低于定向扩散路由算法,改进效率与网络规模及网络运行时间相关。To solve the problem on unnecessary energy-consumption caused by redundant links in Directed Diffusion（DD） algorithm during data propagation 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.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]