SIA OpenIR  > 工业控制网络与系统研究室
考虑时延约束的无线传感器网络中继节点部署算法
其他题名Delay constrained relay node placement in wireless sensor networks
马超凡; 郑萌; 梁炜
作者部门工业控制网络与系统研究室
关键词无线传感器网络 时延约束 中继节点部署 最短路径树 Np-hard问题
发表期刊中国科学:信息科学
ISSN1674-7267
2015
卷号45期号:6页码:766-782
收录类别CSCD
CSCD记录号CSCD:5448641
产权排序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.
语种中文
引用统计
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/16864
专题工业控制网络与系统研究室
作者单位1.中国科学院网络化控制系统重点实验室
2.中国科学院沈阳自动化研究所
3.中国科学院大学
推荐引用方式
GB/T 7714
马超凡,郑萌,梁炜. 考虑时延约束的无线传感器网络中继节点部署算法[J]. 中国科学:信息科学,2015,45(6):766-782.
APA 马超凡,郑萌,&梁炜.(2015).考虑时延约束的无线传感器网络中继节点部署算法.中国科学:信息科学,45(6),766-782.
MLA 马超凡,et al."考虑时延约束的无线传感器网络中继节点部署算法".中国科学:信息科学 45.6(2015):766-782.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
考虑时延约束的无线传感器网络中继节点部署(4207KB)期刊论文出版稿开放获取ODC PDDL浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[马超凡]的文章
[郑萌]的文章
[梁炜]的文章
百度学术
百度学术中相似的文章
[马超凡]的文章
[郑萌]的文章
[梁炜]的文章
必应学术
必应学术中相似的文章
[马超凡]的文章
[郑萌]的文章
[梁炜]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 考虑时延约束的无线传感器网络中继节点部署算法.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。