无线传感器网络最大生命期聚合树路由算法

发布时间：2018-08-14 13:25

【摘要】：提出了一种无线传感器网络最大生命期聚合树路由算法,根据能量等限制条件建立线性规划模型。考虑到网络最大生命期是NP难问题,在算法复杂度较低情况下,将网络最大生命期问题转化为网络最小归一化负载问题,在建立最大归一化负载聚合树过程中,不断调整负载较重节点的数据转发压力,最终建立一棵负载较轻的数据融合树,实现了网络生命期的最大化。通过仿真验证了算法的性能,并表明所提出算法可以有效延长网络生命期。
[Abstract]:A routing algorithm based on the maximum lifetime aggregation tree for wireless sensor networks is proposed. The linear programming model is established according to the energy constraints. Considering that the maximum lifetime of the network is a NP-hard problem, in the case of low algorithm complexity, the maximum lifetime problem of the network is transformed into the minimum normalized load problem of the network, and in the process of building the maximum normalized load aggregation tree, The data forwarding pressure of heavy load nodes is adjusted constantly and a data fusion tree with light load is established to maximize the lifetime of the network. The performance of the proposed algorithm is verified by simulation, and it is shown that the proposed algorithm can effectively prolong the network lifetime.
【作者单位】： 南京邮电大学计算机学院;南京林业大学信息科学技术学院;
【基金】：江苏省科技成果转化专项资金项目(BA2012024)
【分类号】：TP212.91

【相似文献】

相关期刊论文 前10条

1 李晶;史杏荣;;无线传感器网络中改进的HeeD路由协议[J];计算机工程与应用;2007年25期

2 周长征;陶业荣;王倡文;;一种基于能量和距离的无线传感器网络分簇路由协议[J];现代电子技术;2009年07期

3 杨军;张德运;;非均匀分簇的无线传感器网络数据传送机制[J];西安交通大学学报;2009年04期

4 刘曙;刘林峰;陶军;;一种基于蜂窝结构的改进GAF算法[J];计算机技术与发展;2009年01期

5 唐伟;郭伟;;多基站数据聚合无线传感器网络中的最大生命期地理位置路由[J];通信学报;2010年10期

6 唐伟;郭伟;;无线传感器网络中的最大生命期基因路由算法[J];软件学报;2010年07期

7 马斌;周小佳;;无线传感器网络拓扑优化研究[J];网络安全技术与应用;2006年04期

8 施海健;张海滨;钱良;宋文涛;;无线传感器网络S-MAC协议的时延控制[J];信息技术;2006年04期

9 任秀丽;李政;;基于无线传感器网络SPIN协议的一种改进方案[J];化工自动化及仪表;2006年02期

10 姜国彬;张世永;钟亦平;;一种带有自维护功能的无线传感器网络聚类算法[J];计算机工程;2006年10期

相关会议论文 前10条

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

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

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

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

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

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

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

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

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

10 袁蕊;;基于矿井节能的无线传感器网络MAC协议的研究[A];煤矿自动化与信息化——第20届全国煤矿自动化与信息化学术会议暨第2届中国煤矿信息化与自动化高层论坛论文集[C];2010年

相关重要报纸文章 前10条

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

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

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];吉林大学;2011年

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

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

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

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

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

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

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

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

10 代航阳;分布式无线传感器网络密钥管理研究[D];电子科技大学;2010年

相关硕士学位论文 前10条

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

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

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

4 唐健华;无线传感器网络目标优化覆盖的研究[D];南京邮电大学;2011年

5 杨凤伟;无线传感器网络覆盖算法研究[D];南京邮电大学;2011年

6 龚静;无线传感器网络中基于压缩感知技术的数据压缩方法研究[D];西南交通大学;2011年

7 王帆;无线传感器网络安全支持技术的研究[D];西安电子科技大学;2009年

8 张承海;基于无线传感器网络的振动信号采集系统研究[D];东北石油大学;2011年

9 马兵;基于测距的无线传感器网络定位优化算法的研究[D];山东大学;2011年

10 黄晓雷;无线传感器网络在焊机群控中的应用研究[D];山东大学;2011年

，

本文编号：2182997