位置:成果数据库 > 期刊 > 期刊详情页
在传感器网络中构造延迟限定的最大化生命周期树
  • ISSN号:0732-2112
  • 期刊名称:电子学报
  • 时间:0
  • 页码:277-284
  • 语言:中文
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中南大学信息科学与工程学院,湖南长沙410083, [2]广西大学计算机与电子信息学院,广西南宁530004
  • 相关基金:国家973重点基础研究发展规划(No.2008CB317107);国家自然科学基金(No.60673164;No.60873265);国家教育部创新团队资助计划(No.IRT0661)
  • 相关项目:多跳无线与有线混合网络中传输控制协议研究
中文摘要:

在一些对延迟敏感的持续性监视应用中,无线传感器网络中的数据收集需要构造延迟限定的最大化生命周期树,这属于NP完全问题.提出一个新的算法MILD,通过限定树的高度来满足延迟限定,然后通过使树上“瓶颈节点”的度最小化来延长树的生命周期.实验表明,与目前已有的协议相比,MILD能有效地限定延迟并延长树的生命周期.

英文摘要:

In some delay-sensitive and durative surveillance applications,a tree that can satisfy user's requirements of maximizing the network lifetime and constraining the data gathering delay needs to be constructed in wireless sensor networks. The problem of constructing the tree is NP-complete. A novel algorithm, named MILD, is proposed to solve this problem. MILD satisfies user's requirement for the delay by limiting the tree's height, and it extends the tree lifetime by decreasing the degree of bottleneck nodes to the minimum. Simulation results show that MILD can construct a tree that has longer lifetime than previous protocols under constrained delay.

同期刊论文项目
期刊论文 71 会议论文 22 专利 5
期刊论文 46 会议论文 9 专利 4
同项目期刊论文