基于源节点成簇的定向扩散算法 |
| |
引用本文: | 洪 利,王国强,徐顺杰,周 正.基于源节点成簇的定向扩散算法[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 |
|
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|