面向数量最少化的双层WSN中继节点部署算法

发布时间：2017-06-24 03:05

  本文关键词：面向数量最少化的双层WSN中继节点部署算法，由笔耕文化传播整理发布。

【摘要】：提出2种算法,目标是在监测区域部署中继节点,以便所有的传感节点都能和至少一个中继节点进行通信,同时保证中继节点数目最小化。整数线性规划最优解算法是对已选择出的CRegions通过数学上的整数线性规划的方法找到部署中继节点的最佳区域;传感网络规模较大时,提出启发式算法,将每一次排序后含传感节点个数最多的集合作为部署区域,经过多次循环排序后近似的找到部署中继节点的最佳位置。最后通过与2个同类算法在相同参数环境下进行仿真实验,比较仿真结果证明整数线性规划最优解算法及启发式算法在覆盖所有传感节点的前提下,部署中继节点最小化的性能较好,并且其部署时间也在可以接受的范围之内。
【作者单位】： 浙江师范大学数理与信息工程学院;浙江工业大学计算机科学与技术学院;
【关键词】： 中继节点 部署算法 整数线性规划 启发式算法 节点覆盖
【基金】：国家自然科学基金资助项目(No.61379023,No.61502431) 浙江省计算机科学与技术重中之重学科(浙江师范大学)基金资助项目(No.ZC323014074) 浙江省科技厅公益性技术应用研究计划基金资助项目(No.2015C33060)~~
【分类号】：TN929.5;TP212.9
【正文快照】： 1引言随着计算机技术的成熟和无线通信技术的蓬勃发展,无线传感器网络(WSN,wireless sensornetwork)越来越受到关注。无线传感节点有着低成本、耗电量低、体积小等特点,这些特点使将传感节点部署在不同环境中去监测信息变得简便易行[1]。与此同时,由于传感节点通过电池供电,并

【相似文献】

中国期刊全文数据库 前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];深圳大学;2015年

2 胡少领;基于动态门限的中继节点选择算法研究[D];哈尔滨工业大学;2015年

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

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

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

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

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

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

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

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

  本文关键词：面向数量最少化的双层WSN中继节点部署算法，由笔耕文化传播整理发布。

，

本文编号：476938