中国科学院沈阳自动化研究所机构知识库
Advanced  
SIA OpenIR  > 工业控制网络与系统研究室  > 期刊论文
题名: 考虑时延约束的无线传感器网络中继节点部署算法
其他题名: Delay constrained relay node placement in wireless sensor networks
作者: 马超凡; 郑萌; 梁炜
作者部门: 工业控制网络与系统研究室
关键词: 无线传感器网络 ; 时延约束 ; 中继节点部署 ; 最短路径树 ; NP-hard问题
刊名: 中国科学:信息科学
ISSN号: 1674-7267
出版日期: 2015
卷号: 45, 期号:6, 页码:766-782
收录类别: CSCD
产权排序: 1
项目资助者: 中国科学院战略性先导科技专项(批准号:XDA06021000)资助
摘要: 无线传感器网络中考虑时延约束的中继节点部署(delay constrained relay node placement,DCRNP)问题通过部署最少数量的中继节点使得所有传感器节点与汇聚节点之间都有满足时延约束条件的通路.DCRNP问题已经被证明是NP-hard问题.本文提出基于汇合点及剪枝技术的中继节点部署(convergence-pruning-based relay node placement,CPRNP)算法近似求解DCRNP问题.CPRNP算法分为两个阶段,第1阶段找出所有可能使满足时延约束的通路相交的汇合点,并生成一棵以汇聚节点为根节点连接所有传感器节点的最短路径树;在第2阶段...
英文摘要: The delay constrained relay node placement (DCRNP) problem minimizes the quantity of deployed relay nodes that are employed to build at least one path between a sink and each sensor node and guarantees that the delay constraints for the built paths are fulfilled. It has been proven that the DCRNP problem is NP-hard. This paper proposes a convergence-pruning-based relay node placement (CPRNP) algorithm to approximately solve the DCRNP problem. The CPRNP algorithm consists of two stages. In the first stage, CPRNP identifies the convergences of all the paths meeting the delay constraint and forms a shortest-path tree that is rooted at the sink and connects all the sensors. In the second stage, the CPRNP gradually reduces the number of deployed relay nodes by deleting or substituting the nodes on the shortest-path tree. The simulation results confirm that CPRNP can significantly save deployed relay nodes compared to existing algorithms.
语种: 中文
Citation statistics:
内容类型: 期刊论文
URI标识: http://ir.sia.cn/handle/173321/16864
Appears in Collections:工业控制网络与系统研究室_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
考虑时延约束的无线传感器网络中继节点部署算法.pdf(4207KB)期刊论文出版稿开放获取View 联系获取全文
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[马超凡]'s Articles
[郑萌]'s Articles
[梁炜]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[马超凡]‘s Articles
[郑萌]‘s Articles
[梁炜]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
文件名: 考虑时延约束的无线传感器网络中继节点部署算法.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2016  中国科学院沈阳自动化研究所 - Feedback
Powered by CSpace