| 基于源节点成簇的定向扩散算法 |
| |
| 引用本文： | 洪 利,王国强,徐顺杰,周 正.基于源节点成簇的定向扩散算法[J].计算机工程,2010,36(1):102-103,. |
| |
| 作者姓名： | 洪 利 王国强 徐顺杰 周 正 |
| |
| 作者单位： | (1. 中国石油大学(华东)计算机与通信工程学院，东营 257061；2. 北京邮电大学电信工程学院，北京 100876) |
| |
| 摘 要： | 在无线传感器网络中，定向扩散算法多源节点在数据传播、路径加强时存在链路冗余，会造成不必要的网络能量消耗。针对该问题，提出一种新的源节点成簇的路由算法。网络中所有源节点组成一个簇，根据节点向心度推选簇头，sink节点仅与簇头进行通信，避免网络中过多的链路冗余。理论分析和仿真实验表明，该算法的能量损耗低于定向扩散路由算法，改进效率与网络规模及网络运行时间相关。
|
| 关 键 词： | 定向扩散 源节点成簇 节点向心度 |
Directed Diffusion Algorithm Based on Cluster of Sources |
| |
| Affiliation: | (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) |
| |
| 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. |
| |
| Keywords: | Directed Diffusion(DD) cluster of sources centripetal degree of node |
|
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
