-
题名网络生命周期和延迟负载均衡算法的设计
- 1
-
-
作者
胡小春
张尚尚
陈燕
李陶深
梁俊斌
-
机构
广西大学计算机与电子信息学院
广西财经学院信息与统计学院
广西高校并行与分布式计算技术重点实验室
-
出处
《广西大学学报（自然科学版）》
CAS
北大核心
2014年第6期1309-1315,共7页
-
基金
国家自然科学基金资助项目(61103245)
广西自然科学基金资助项目(2012GXNSFBA053163)
-
文摘
在半汇聚数据收集网络中,越靠近Sink的节点数据转发量越大越容易过早死亡而造成网络分割。如何均衡能耗和数据延迟达到较优的数据收集是NP完全问题。基此将问题公式化为构造一棵路径树问题,并设计了一个近似最优的算法MMLAT。MMLAT算法可以在多项式时间内完成。实验结果表明,MMLAT与现有的算法相比,能够较好的均衡网络生命周期和数据延迟。
-
关键词
数据收集
半汇聚
最小延迟
最大化网络生命周期
-
Keywords
collect data
semi-aggregation
minimize delay
maximize the network lifetime
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名无线传感网中生命最大化的泛在数据收集协议
被引量：4
- 2
-
-
作者
陈燕
张尚尚
梁俊斌
吴文康
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第3期866-871,共6页
-
基金
国家自然科学基金资助项目(61103245)
广西自然科学基金资助项目(2012GXNSFBA053163)
-
文摘
提出一个网络生命周期最大化的泛在数据收集协议MULAC。MULAC以用户所在当前位置为圆心,半径为r的区域内选择一个节点v。以v为根构造一棵最大化生命周期树T。网络中的节点可以通过T传送数据给v,数据采集者可以通过v接收到网络中的全部数据。当数据采集者移动到其他位置,T将根据用户新的位置改变根节点,并且以最小的能量耗费调整树结构,从而延长全网的寿命。在收集数据过程中保证无线传感器网络生命周期最大化是一个NP完全问题,MULAC能够近似最优地解决此问题。仿真实验和理论分析表明,MULAC能有效延长网络生命周期。
-
关键词
MULAC
泛在数据收集
NP完全问题
网络生命周期最大化
-
Keywords
MULAC
ubiquitous data collection
NP-hard
maximize the lifetime of WSN
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
TP393
[自动化与计算机技术—计算机应用技术]
-
