-
题名一种基于能耗度量的融合树构建算法
被引量：6
- 1
-
-
作者
孙大洋
刘衍珩
王爱民
-
机构
吉林大学计算机科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第1期104-109,共6页
-
基金
国家自然科学基金项目(60573128)
国家教育部博士点基金项目(20060183043)~~
-
文摘
基于传感器节点能耗情况对数据压缩以及数据融合进行了分析,针对在非完全融合情况下,贪婪增长树(GIT)算法构建融合树时并不能很好选择最优路由的问题,提出了一种基于能耗度量的融合树构建算法,通过融合节点反馈能耗以及到达Sink节点的跳数信息,对多个路由的能耗进行评估,进而选择低能耗路由.同时提出了一种由信息源节点进行路径加强的策略,减小了路径加强信息量以及多路径记录带来的负担.模拟实验数据表明,该算法在数据融合压缩比较小的情况下节能效果优于贪婪增长树GIT算法,并且随着信息源与Sink节点距离的增大,路径加强信息的数量也有很大降低.
-
关键词
无线传感器网络
数据融合
节能
贪婪增长树
路径加强
-
Keywords
wireless sensor networks
data aggregation
energy efficient
GIT
path reinforcement
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名无线传感器网络中一种全局节能的聚合树构建算法
被引量：1
- 2
-
-
作者
申帅
林亚平
胡玉鹏
徐小龙
余建平
-
机构
湖南大学计算机与通信学院
湖南大学软件学院
-
出处
《计算机应用》
CSCD
北大核心
2009年第4期1068-1071,共4页
-
基金
国家863计划项目(2006AA01Z227)
-
文摘
针对聚合树构建过程中存在大量冗余广播消息,导致全局能耗过大的问题,分析了聚合树构建算法性能,提出了一种全局节能聚合树构建算法,只需在已知树内部交换信息即可得到离树最近的源节点,避免了网络中广播消息的产生,其构建能耗受节点密度影响很小且保持在较低水平。由于构建时间不受探测消息周期制约,可有效提高聚合树构建速度。实验表明该聚合树构建方法能有效降低消息交换数量及构建时间,聚合效果等同于采用贪婪增长树(GIT)算法的聚合树。
-
关键词
无线传感器网络
数据聚合
贪婪增长树
全局节能
数据查询
-
Keywords
Wireless Sensor Network （WSN）
data aggregation
Greedy Incremental Tree （GIT）
global energy-efficient
data query
-
分类号
TP393.04
[自动化与计算机技术—计算机应用技术]
-
-
题名一种快速、有效的LBG初始码书生成算法
- 3
-
-
作者
梁彦霞
杨家玮
李烨
-
机构
西安电子科技大学综合业务网国家重点实验室信息科学研究所
-
出处
《计算机科学》
CSCD
北大核心
2011年第8期115-116,141,共3页
-
基金
国家杰出青年科学基金(60725105)
长江学者和创新团队发展计划(IRT0852)
+2 种基金
863计划课题和国家自然科学基金项目(2007AA01Z288)
国家重点实验室专项基金(ISN02080001)
高等学校创新引智计划(B08038)资助
-
文摘
针对LBG算法依赖初始码书的问题,以贪婪树增长算法与码书间距最大化算法为基础,提出了一种新的LBG初始码书生成算法。该算法用贪婪树增长算法生成基础码书,再采用码书间距最大化算法从基础码书中生成初始码书。该算法相对于常用的分裂法降低了计算复杂度,节约了运算时间。与两种基本算法相比,它降低了量化的失真度与平均谱包络失真。
-
关键词
矢量量化
LBG算法
贪婪树增长算法
码书间距最大化算法
运算时间
谱包络失真
-
Keywords
Vector quantization
LBG algorithm
Greedy tree growing algorithm（GTGA）
Most dispersed codewords in initialization（MDCI） algorithm
Run time
Spectral distortion
-
分类号
TN912.3
[电子电信—通信与信息系统]
-
