图书馆 | 所内网 | 所长信箱 | English | 中国科学院
站内搜索  
 
首 页 新闻 机构概况 机构设置 科研成果 研究队伍 研究生教育 国际交流 院地合作 学术期刊 创新文化 党群园地 科学传播
 
科研成果
概况介绍
论文
专著
专利
成果转化
研究所图库
园区一角南区办公楼实验楼(R楼)园区一角科研楼(A楼)自动化所鸟瞰自动化所正门
相关链接
ARP Email 所报
 您现在的位置:首页 > 科研成果 >论文
论文题目: PSH: A Pruning and Substitution Based Heuristic Algorithm for Relay Node Placement in Two-Tiered Wireless Sensor Networks
第一作者: Ma CF(马超凡);Liang W(梁炜);Zheng M(郑萌)
参与作者:
联系作者:
发表刊物: Wireless Personal Communications
发表年度: 2017
卷,期,页: 94,3,1491-1510
论文出处:
第一作者所在部门:
论文编号:
论文摘要: Delay constrained relay node placement (DCRNP) problem minimizes the quantity of deployed relays that are employed to build at least one path between the sink and each sensor, while guaranteeing that the delay constraints for the built paths are fulfilled. Published literature only focus on the DCRNP problem in single-tiered wireless sensor networks (WSNs). Considering the benefits in terms of network scalability and energy consumption by the two-tiered network topology, this paper studies the DCRNP problem in two-tiered WSNs and proposes a pruning-and-substitution-based-heuristic (PSH) algorithm to solve the DCRNP problem. PSH consists of two phases, i.e., the covering phase and the connecting phase. In the covering phase, a shortest-path-based algorithm (SPA) is proposed to deploy relays at a subset of predetermined deployment locations such that each sensor is covered by at least one relay, meanwhile ensuring the obedience of delay constraints. Then, in the connecting phase, a tree-based connecting algorithm (TCA) is proposed to build the high-tier network connectivity. TCA first builds a shortest path tree to connect the relays deployed by SPA to the sink, and then, saves the deployed relays by gradually pruning or substituting them by the relays placed at the locations that several feasible paths pass through. The time complexity and the approximation ratio of this work are explicitly analyzed and extensive simulations are implemented to demonstrate its effectiveness.
论文全文:
其他备注:
附件下载:
 
中国科学院沈阳自动化研究所 版权所有 1996-2009 辽ICP备05000867 联系我们
地址:中国辽宁省沈阳市东陵区南塔街114号 邮编:110016 留言反馈 网站地图