考虑时延约束的无线传感器网络中继节点部署算法

发布时间：2017-06-17 01:09

  本文关键词：考虑时延约束的无线传感器网络中继节点部署算法，由笔耕文化传播整理发布。

【摘要】：无线传感器网络中考虑时延约束的中继节点部署(delay constrained relay node placement,DCRNP)问题通过部署最少数量的中继节点使得所有传感器节点与汇聚节点之间都有满足时延约束条件的通路.DCRNP问题已经被证明是NP-hard问题.本文提出基于汇合点及剪枝技术的中继节点部署(convergence-pruning-based relay node placement,CPRNP)算法近似求解DCRNP问题.CPRNP算法分为两个阶段,第1阶段找出所有可能使满足时延约束的通路相交的汇合点,并生成一棵以汇聚节点为根节点连接所有传感器节点的最短路径树;在第2阶段中CPRNP算法通过不断删除或替代最短路径树中的节点,逐步缩减中继节点的部署规模.仿真结果表明,本文提出的CPRNP算法与已有算法相比可以明显地减少中继节点部署数量.
【作者单位】： 中国科学院网络化控制系统重点实验室;中国科学院沈阳自动化研究所;中国科学院大学;
【关键词】： 无线传感器网络 时延约束 中继节点部署 最短路径树 NP-hard问题
【基金】：中国科学院战略性先导科技专项(批准号:XDA06021000)资助
【分类号】：TP212.9;TN929.5
【正文快照】： 1引言鉴于在战场侦测、环境监控、灾害应急管理、工业自动化等方面的巨大应用潜力,无线传感器网络(wireless sensor networks,WSNs)于近些年受到极大的关注[1,2].WSNs通过在监测区域布设大量的传感器节点来收集所需信息.通常传感器节点比较廉价且能量受限,这导致传感器节点通

【共引文献】

中国期刊全文数据库 前10条

1 王宝英;付渊;夏禹;;基于ZigBee技术的无线环境监测系统研究[J];工业控制计算机;2013年08期

2 万马良;廉迎战;;基于室内WSN覆盖问题研究[J];工业控制计算机;2013年08期

3 姚信威;王万良;吴腾超;岑跃峰;;不同调制机制下无线传感网收发器能耗优化模型[J];传感技术学报;2013年08期

4 文晟;张铁民;卢玉华;杨秀丽;曹飞;;基于卡门涡街原理的谐振型风力压电俘能器研究[J];传感技术学报;2013年09期

5 薛志斌;曾建潮;胡豁生;薛颂东;;移动传感器网络编队覆盖搜索控制算法[J];复杂系统与复杂性科学;2013年03期

6 米守防;;基于LEACH协议的链式簇头节能路由算法[J];大连民族学院学报;2013年05期

7 岳有军;李强;赵辉;王红君;;基于非线性电池模型的WSNs节能技术研究[J];传感器与微系统;2013年11期

8 牟金平;周武能;王天波;冀川;;无标度无线传感器网络的同步[J];复杂系统与复杂性科学;2013年03期

9 方远;刘强;赵泽;崔莉;;物联网即加即用及其智能配置技术研究[J];电子学报;2013年09期

10 于剑飞;魏阳;张秩惟;石美宪;;ZigBee系统结构和射频分析及其射频测试方法研究[J];电信网技术;2013年09期

中国重要会议论文全文数据库 前10条

1 李刚;何斌;沈润杰;;基于簇间多跳的非均匀分簇LEUC算法[A];虚拟运营与云计算——第十八届全国青年通信学术年会论文集（上册）[C];2013年

2 Zhengdao Zhang;Zhiping Zhou;;Distributed Audit Secure Data Aggregation for Wireless Sensor Networks[A];2013年中国智能自动化学术会议论文集（第二分册）[C];2013年

3 Lidong Zhai;Zhilei Wang;Yujia Zhu;Daiyong Quan;;A Spatial Correlation-Based Wireless Routing Algorithm[A];第25届中国控制与决策会议论文集[C];2013年

4 Haikuan Wang;Lin Li;Jingqi Fu;Weihua Bao;Tianyi Wang;;The Design and Implementation of Dual-mode Wireless Sensor Network for Remote Machinery Condition Monitoring[A];第25届中国控制与决策会议论文集[C];2013年

5 Fei Du;Jianping Lv;;A Routing Algorithm for Wireless Sensor Networks[A];2012年计算机应用与系统建模国际会议论文集[C];2012年

6 Yang Jing;Li Zetao;Lin Yi;;An Improved Routing Algorithm Based on LEACH for Wireless Sensor Networks[A];第25届中国控制与决策会议论文集[C];2013年

7 YAN Dongmei;WANG Jinkuan;;Sensor Scheduling Target Tracking-oriented with Wireless Sensor Network[A];第25届中国控制与决策会议论文集[C];2013年

8 张金城;杨威;范启雄;王淑萍;;基于WSN的森林火灾预警系统研究[A];国家安全地球物理丛书（九）——防灾减灾与国家安全[C];2013年

9 肖广兵;陈勇;吕立亚;;便携式HEV动力电池故障诊断仪的设计[A];2013中国汽车工程学会年会论文集[C];2013年

10 Wenye Meng;Baoqi Huang;Guanglai Gao;;A Novel Approach to NLOS Identification in Sensor Localization[A];第26届中国控制与决策会议论文集[C];2014年

中国博士学位论文全文数据库 前10条

1 王刚;无线传感器网络配置问题研究[D];中国科学技术大学;2010年

2 李伟东;负载平衡及相关优化问题[D];云南大学;2010年

3 王学贵;基于多传感器信息融合的火灾危险度分布确定系统研究[D];中国科学技术大学;2013年

4 吴宣够;基于压缩感知的大规模无线传感器网数据收集研究[D];中国科学技术大学;2013年

5 刘刚;无线协作网络的中继节点选择问题研究[D];中国科学技术大学;2013年

6 王海仁;压电复合结构的非线性多场耦合作用分析及压电俘能器实验研究[D];华中科技大学;2013年

7 张勇;密钥管理中的若干问题研究[D];华东师范大学;2013年

8 程文波;约束条件下的无线传感器网络关键技术研究[D];成都理工大学;2013年

9 王正杰;矿井复杂环境无线传感器网络部署策略关键技术研究[D];中国矿业大学（北京）;2013年

10 刘然;移动互联网环境下高效流媒体分发关键技术研究[D];华中科技大学;2013年

中国硕士学位论文全文数据库 前10条

1 刘姣姣;无线传感器网络中基于Voronoi图的网络覆盖技术研究[D];武汉理工大学;2011年

2 崔素辉;无线传感器网络若干中继器放置问题研究[D];杭州电子科技大学;2009年

3 金慧敏;欧氏Steiner最小树问题的智能优化算法研究[D];上海理工大学;2005年

4 高武双;基于GPS/DR多传感器移动定位方法研究[D];安徽建筑工业学院;2012年

5 秦泽峰;面向安全监测的无线传感器网络Voronoi覆盖算法研究[D];太原科技大学;2013年

6 王铎;基于传感器的室内输电线路老化检测设计与实现[D];吉林大学;2013年

7 衣思超;无线传感器网络故障检测代理机制的研究与实现[D];沈阳师范大学;2013年

8 张杰;车载自组网认知区分路由协议研究[D];大连海事大学;2013年

9 于皓;面向WMSN的多等级优先机制拥塞控制算法[D];广东工业大学;2013年

10 胡超群;无线传感器网络中继器放置问题若干算法研究[D];杭州电子科技大学;2013年

【二级参考文献】

中国期刊全文数据库 前3条

1 毛莺池;陈力军;陈道蓄;;无线传感器网络覆盖控制技术研究[J];计算机科学;2007年03期

2 蒋杰;方力;张鹤颖;窦文华;;无线传感器网络最小连通覆盖集问题求解算法[J];软件学报;2006年02期

3 任彦;张思东;张宏科;;无线传感器网络中覆盖控制理论与算法[J];软件学报;2006年03期

【相似文献】

中国期刊全文数据库 前10条

1 蔡融文;孙恩昌;张延华;;一种改进的中继节点选择方案[J];中国电子科学研究院学报;2013年01期

2 刘洪;任术波;项海格;;中继节点随机均匀分布的机会中继[J];信号处理;2011年04期

3 王翥;魏德宝;;贪婪寻优算法在中继节点布局中的应用[J];仪表技术与传感器;2011年05期

4 曾斌;魏军;姚路;;传感器网络中继节点扩展部署的优化算法研究[J];通信学报;2012年04期

5 江帆;王本超;;中继蜂窝网中基于负载均衡的中继节点选择算法[J];电讯技术;2011年10期

6 陈纯锴;谢红;;改进的协作中继节点选择策略[J];哈尔滨工程大学学报;2012年02期

7 赵海;彭海霞;朱剑;李大舟;;基于组确认机制的车联网中最佳中继节点的选择[J];东北大学学报(自然科学版);2013年01期

8 黄健文;倪卫明;;一种通过加入中继节点以修复大面积网络损坏的能量均衡算法[J];微型电脑应用;2013年04期

9 周涛;邢凯;刘刚;谷天波;黄刘生;;利用协作通信的中继节点放置问题研究[J];小型微型计算机系统;2013年11期

10 樊勇;魏剑平;黄孝斌;李英奇;;一种能量消耗相关的传感器网络中继节点布局策略[J];小型微型计算机系统;2011年01期

中国重要会议论文全文数据库 前4条

1 李雷;付东阳;李艳辉;;基于中继节点的无线传感器网络分簇路由算法[A];2009年通信理论与信号处理学术年会论文集[C];2009年

2 王翥;佟晓筠;王玲;魏德宝;;贪婪寻优算法在WSN中继节点布局中的应用[A];第九届全国信息获取与处理学术会议论文集Ⅰ[C];2011年

3 刘家锋;覃团发;罗建中;;基于协作通信的中继节点数与编码速率对中断概率的影响分析[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年

4 苏亮;;无线协作中继技术综述[A];四川省通信学会2012年学术年会论文集[C];2012年

中国博士学位论文全文数据库 前10条

1 刘刚;无线协作网络的中继节点选择问题研究[D];中国科学技术大学;2013年

2 佘家驹;信号空间对齐在双向中继网络中的研究[D];北京邮电大学;2013年

3 陈智勇;无线双向中继网络的研究[D];北京邮电大学;2011年

4 刘毅;未来移动通信系统中的协作传输技术研究[D];北京邮电大学;2010年

5 胡洁;无线网络的中继选择策略研究[D];华南理工大学;2012年

6 黄双林;无线协作中继策略和资源分配方法研究[D];华中科技大学;2012年

7 王有政;MIMO中继协作系统的优化设计[D];清华大学;2009年

8 陈丹;协作与认知无线通信网络中若干关键技术研究[D];北京邮电大学;2012年

9 赵嵩;中继干扰信道容量问题研究[D];北京邮电大学;2012年

10 徐加利;认知协作无线网络中的中继选择与协同资源配置理论研究[D];山东大学;2012年

中国硕士学位论文全文数据库 前10条

1 王倩倩;基于功率分配的中继节点选择策略的研究[D];南京邮电大学;2012年

2 王培;基于多径信道的中继节点的优化选择和功率分配[D];浙江师范大学;2012年

3 魏德宝;无线传感器网络中继节点设置算法的研究[D];哈尔滨工业大学;2011年

4 陈碧蓉;协作通信的中继节点选择及遍历容量研究[D];上海师范大学;2012年

5 周乃宝;媒体路径优化中继节点选择算法研究与系统设计[D];北京邮电大学;2010年

6 李静磊;基于博弈论的中继网络资源分配[D];西安电子科技大学;2011年

7 苏启航（Mudabbir Badar）;基于中继节点位置信息的自适应中继协议[D];华中科技大学;2012年

8 陈建辉;无线传感器网络中继节点布局算法的设计与实现[D];哈尔滨工业大学;2014年

9 吕翠翠;基于贪婪算法的无线传感器网络中继节点布局的研究[D];哈尔滨工业大学;2013年

10 康凯;协作通信系统中继节点选择策略研究[D];北京邮电大学;2012年

  本文关键词：考虑时延约束的无线传感器网络中继节点部署算法，，由笔耕文化传播整理发布。

本文编号：456952