基于贪婪算法无线传感器网络中继节点布局的研究

发布时间：2018-04-01 08:31

  本文选题：无线传感器网络　切入点：中继节点　出处：《计算机应用研究》2014年02期

【摘要】：为实现远距离的无线通信,在网络中添加中继节点,采用多跳路由传输数据。对于中继节点的布局问题,依据线性结构使网络整体能量消耗最小的特征,提出一种中继节点贪婪布局算法。该算法通过最近贪婪策略、中继节点通信容量、传感器节点数据转发跳数等约束方法限制中继节点的布局位置。理论分析和实验验证了该算法能够有效减少能量消耗,延长网络寿命。
[Abstract]:In order to realize the long-distance wireless communication, the relay nodes are added to the network, and the multi-hop routing is used to transmit the data. For the layout of the relay nodes, the overall energy consumption of the network is minimized according to the linear structure. A greedy layout algorithm for relay nodes is proposed, which uses the nearest greedy strategy to improve the communication capacity of relay nodes. The data forwarding hops and other constraint methods of sensor nodes restrict the location of relay nodes. Theoretical analysis and experimental results show that the proposed algorithm can effectively reduce energy consumption and prolong network life.
【作者单位】： 哈尔滨工业大学(威海)信息与电气工程学院;
【基金】：国家自然科学基金资助项目(60973162) 山东省自然科学基金资助项目(ZR2009GM037) 山东省科技发展计划资助项目(2010GGX10132,2012GGX10110) 山东省威海市高新技术开发区科技发展计划资助项目(201025)
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前4条

1 崔素辉;陈光亭;辛双;;无线传感器网络放置问题容错性算法[J];杭州电子科技大学学报;2009年06期

2 樊勇;张晓彤;万亚东;王沁;;实现能量均衡消耗的传感器网络节点摆放策略[J];计算机工程;2007年16期

3 吴谋;张晴;;自适应的移动Ad hoc网络贪婪地理路由协议[J];计算机应用研究;2010年08期

4 陆克中;刘刚;陶耀东;明仲;;无线传感器网络中继节点的最小功耗布置算法[J];小型微型计算机系统;2011年06期

【共引文献】

相关期刊论文 前10条

1 何文德;杨凤年;刘光灿;;无线传感器网络在文物保护中的应用[J];安防科技;2007年07期

2 刘海波;邹涛;翁哲;;无线传感器网络在执勤枪械定位中的应用[J];安防科技;2009年09期

3 张开风;胡艳军;许耀华;姜新红;仇乐乐;王福俊;高韦;丁胜建;;WSN与GPRS结合的远程图像等数据采集系统设计[J];安徽大学学报(自然科学版);2011年04期

4 林丽萍;;无线传感器网络节点的研究与应用[J];安徽职业技术学院学报;2010年04期

5 余华;孙艳红;车银超;郭玉峰;;无线传感器网络在现代农业中的应用[J];安徽农业科学;2010年04期

6 余华;吕宁波;;基于无线传感器网络的农田信息管理系统的研究[J];安徽农业科学;2010年32期

7 范书平;高巍;马宝英;;一种无线温度传感器网络中节能的路由协议[J];安徽农业科学;2011年02期

8 杨治秋;柴宝杰;;无线传感器网络在农业信息监控系统中的应用[J];安徽农业科学;2011年35期

9 归奕红;;无线传感网应用于设施农业的节能方案研究[J];安徽农业科学;2012年02期

10 秦玉伟;彭燕;;能量非均衡节点在无线传感网络立体空间的LEACH路由研究[J];安徽农业科学;2012年03期

相关会议论文 前10条

1 张维勇;张芬;马学森;;基于IEEE802.15.4的一种分簇算法研究[A];第二十六届中国控制会议论文集[C];2007年

2 石为人;张阳;邓鹏程;;传感器网络局部时间同步协议研究[A];第二十六届中国控制会议论文集[C];2007年

3 刘增力;李雯霏;龙华;朵琳;;能量相关DSR协议OPNET仿真及性能分析[A];第二十七届中国控制会议论文集[C];2008年

4 罗旭;柴利;杨君;;无线传感器网络TTSL迭代定位算法[A];第二十九届中国控制会议论文集[C];2010年

5 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年

6 何坚;方康玲;李晓卉;韩维;;基于无线传感器网络的涉密载体智能监管系统研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年

7 陈传友;张在琛;;基于ADF7020-1的无线收发模块的设计与实现[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年

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

9 丁飞;马小铁;;LEACH协议在群体生理参数采集中的实现[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年

10 于亮亮;刘刚;王俊;;基于IEEE802.15.4的温室环境信息采集系统[A];中国农业工程学会2011年学术年会论文集[C];2011年

相关博士学位论文 前10条

1 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年

2 孙玉婷;基于柱形换能器的水下传感器网络组网协议研究[D];中国海洋大学;2009年

3 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年

4 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年

5 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年

6 张书奎;无线传感器网络中信息分发的可靠性研究[D];苏州大学;2010年

7 高艺;能源自给低功耗无线传感器网络关键技术研究[D];南开大学;2010年

8 吴磊;无线自组织网络中的路由技术相关问题研究[D];电子科技大学;2010年

9 陈伟;多跳无线网络路由关键技术研究[D];电子科技大学;2010年

10 王晓敏;无线传感器网络数据收集与路由协议研究[D];电子科技大学;2010年

相关硕士学位论文 前10条

1 叶青;基于可信的无线传感器网络认证技术的研究[D];安徽工程大学;2010年

2 谌业滨;无线传感器网络自身健康状态融合机制研究[D];南昌航空大学;2010年

3 乔田田;无线传感器网络路由协议研究[D];山东科技大学;2010年

4 骆科学;基于ZigBee的无线传感器网络节点在矿井机车运输监控系统中的应用研究[D];山东科技大学;2010年

5 彭慧;面向离散型制造业的嵌入式MES检测终端开发[D];浙江理工大学;2010年

6 闭启礼;水文传感器网络部署优化研究[D];郑州大学;2010年

7 张永琦;无线传感器网络中基于网关的分级簇算法研究[D];郑州大学;2010年

8 张磊;基于无线传感器网络的实验管理系统的设计与实现[D];郑州大学;2010年

9 刘兰涛;无线传感器网络中时间同步技术的研究[D];郑州大学;2010年

10 许俊杰;无线通信技术在设备状态监测中的研究与应用[D];郑州大学;2010年

【二级参考文献】

相关期刊论文 前1条

1 王达山;黄刘生;徐宏力;吴俊敏;张俊霞;;基于矢量的无线传感网络能量有效配置算法[J];计算机研究与发展;2008年04期

【相似文献】

相关期刊论文 前10条

1 刘雯雯;马锐;许海滨;;均衡无线传感器网络能耗的AODV改进方案[J];计算机工程;2008年22期

2 侯维娜;屈双惠;;WSN中节点功率不对称对网络寿命的影响分析[J];计算机与网络;2008年24期

3 袁辉勇;羊四清;李素君;;无线传感器网络中基于分层的非均衡分簇算法[J];传感器与微系统;2010年02期

4 赵瑞琴;刘增基;文爱军;;有效延长无线传感器网络寿命的分布式广播算法[J];高技术通讯;2008年05期

5 杜茜;彭红光;刘利娇;熊曼子;;协同通信在无线传感网中的应用[J];现代电子技术;2007年15期

6 胥楚贵;邓晓衡;;无线传感器网络能量空洞问题研究进展[J];电信科学;2011年05期

7 刘丽萍;王智;孙优贤;;无线传感器网络中的资源优化[J];传感技术学报;2006年03期

8 张小庆;李腊元;;基于分层簇树结构的无线传感器网络的设计与仿真[J];武汉理工大学学报(交通科学与工程版);2008年06期

9 刘湘雯;薛峰;李彦;于宏毅;胡捍英;;一种分布式无线传感器网络能量均衡路由算法[J];计算机科学;2010年01期

10 曾志文;瞿亚利;陈志刚;刘安丰;;基于免疫克隆的WSN能量空洞避免算法[J];计算机工程;2010年21期

相关会议论文 前10条

1 叶福林;;无线传感器网络中AODV路由协议的改进算法研究[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年

2 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

3 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年

4 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年

5 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

6 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

7 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年

8 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

9 马礼;唐长茂;;一种基于分簇的无线传感器网络数据存储管理系统[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

10 梁(韦华);于海斌;;无线传感器网络物理层协议的研究现状[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年

相关重要报纸文章 前10条

1 美国专利律师 谭文晔　薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年

2 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年

3 ;IPv6：传感器网络的新路标[N];网络世界;2007年

4 罗清岳;透析WSN无线传感网络[N];电子资讯时报;2007年

5 特约撰稿 江家兴;浅述无线传感器网络安全[N];通信信息报;2007年

6 林宗辉;ZigBee无线传感器网络解决方案[N];电子资讯时报;2007年

7 朱杰;ZigBee：最节能的无线传感结点[N];中国计算机报;2008年

8 罗清岳;从WSN应用看WSN技术[N];电子资讯时报;2007年

9 姚春鸽;移动+泛在 开启U时代[N];人民邮电;2008年

10 虞万荣 徐为;节能优化技术[N];计算机世界;2004年

相关博士学位论文 前10条

1 李巧勤;无线传感器网络的节能相关问题研究[D];电子科技大学;2010年

2 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年

3 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年

4 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年

5 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年

6 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年

7 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年

8 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年

9 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学（北京）;2011年

10 丁英强;基于无线传感器网络的定位和跟踪算法研究[D];天津大学;2009年

相关硕士学位论文 前10条

1 翟超;无线传感器网络跨层协作机制研究[D];山东大学;2010年

2 傅菊平;无线传感器网络生存时间优化研究[D];西安电子科技大学;2011年

3 武斌;无线传感器网络覆盖控制策略研究[D];西安电子科技大学;2011年

4 陈仲琰;无线传感器网络中负载均衡的非均匀分簇算法[D];南京邮电大学;2011年

5 王亭;无线传感器网络分簇机制的研究[D];江南大学;2012年

6 刘志强;无线传感器网络分环分簇路由算法[D];浙江大学;2010年

7 于江龙;无线传感器网络容错性及拓扑控制问题研究[D];杭州电子科技大学;2011年

8 蔡殷;基于无线传感器网络的光强环境监测系统设计[D];华中科技大学;2009年

9 黄衍玺;基于无线传感器网络的导航系统设计与实现[D];南京航空航天大学;2009年

10 张涛;基于北斗系统的无线传感器网络目标定位算法研究[D];东北大学;2008年

，

本文编号：1694779