最大化WSN寿命的电量分配与路由联合优化策略

发布时间：2018-06-11 13:09

  本文选题：无线传感器网络 + 网络寿命　； 参考：《传感技术学报》2014年04期

【摘要】：为了尽量延长无线传感器网络的工作寿命,提出了一种对网络路由和电池电量分配方案进行联合优化的策略,在连续和离散两种电池电量分配场景中分别建立优化问题模型,并给出求解算法。在连续电量分配情况下,通过转换成线性规划问题,可同时解出最优的路由和电量分配方案。在离散电量分配场景中,通过将组合优化问题松弛为连续优化问题,并提出一种最优的电池离散化算法,得到一组次优的路由和相应的离散电量分配方案。仿真显示该联合优化策略可以显著地延长网络寿命。
[Abstract]:In order to prolong the working life of wireless sensor networks, a joint optimization strategy for routing and battery power allocation schemes is proposed. The optimization problem models are established in the continuous and discrete battery power allocation scenarios. The algorithm is given. In the case of continuous power distribution, the optimal routing and power allocation schemes can be solved simultaneously by converting them into linear programming problems. In the discrete power allocation scenario, the combinatorial optimization problem is relaxed to a continuous optimization problem, and an optimal battery discretization algorithm is proposed to obtain a set of sub-optimal routing and corresponding discrete power allocation schemes. Simulation results show that the joint optimization strategy can significantly prolong the network life.
【作者单位】： 复旦大学电子工程系;
【基金】：国家教育部博士点基金项目(20120071110028)
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前4条

1 陆海明;刘学军;钱江波;;异构传感器网络的能量空洞[J];传感技术学报;2010年10期

2 孙彦景;田红;王迎;;多Sink协同移动的最大化网络生存期优化算法[J];传感技术学报;2012年10期

3 郭剑;孙力娟;许文君;王汝传;肖甫;;基于移动sink的无线传感器网络数据采集方案[J];通信学报;2012年09期

4 刘安丰;任炬;徐娟;曾志文;陈志刚;;异构传感器网络能量空洞分析与避免研究[J];软件学报;2012年09期

【共引文献】

相关期刊论文 前10条

1 孙彦景;田红;王迎;;多Sink协同移动的最大化网络生存期优化算法[J];传感技术学报;2012年10期

2 刘明生;苗森;李燕;;区域不同数据产生率的传感网络能量空洞避免研究[J];电信科学;2013年06期

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

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

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

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

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

8 廖翊丞;唐秋玲;岳岫峪;李贤;郑莉莉;;一种基于能量受限的移动sink数据收集策略[J];广西大学学报(自然科学版);2013年05期

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

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

相关会议论文 前7条

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

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

3 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年

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

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

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

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

相关博士学位论文 前10条

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

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

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

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

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

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

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

8 李万润;基于模型修正与时序分析的结构损伤识别方法研究[D];兰州理工大学;2013年

9 蔡雪莲;无线Ad Hoc网络接入和路由关键技术研究[D];西安电子科技大学;2013年

10 何宁辉;船舶动力定位系统中无线传感器网络数据融合技术研究[D];武汉理工大学;2013年

相关硕士学位论文 前10条

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

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

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

4 牛佳佩;大规模无线传感器网络环域多扇区分簇路由算法研究[D];广东工业大学;2013年

5 李路;基于多传感器的人体运动模式识别研究[D];山东大学;2013年

6 张学艳;射频识别室内无线定位系统的设计与实现[D];山东大学;2013年

7 叶周全;基于物联网标准化平台的车辆安防系统方案设计及实现[D];北京邮电大学;2013年

8 仇必青;移动传感器网络的分簇机制研究[D];北京邮电大学;2013年

9 孙奎全;具有巡逻功能的实验室WSN安防系统设计与实现[D];西南交通大学;2013年

10 范晓辉;链状线型WSN中基于梯度的分簇成链算法研究[D];郑州大学;2013年

【二级参考文献】

相关期刊论文 前8条

1 胥楚贵;邓晓衡;邹豪杰;;无线传感器网络覆盖空洞修复策略[J];传感技术学报;2010年02期

2 陆海明;刘学军;钱江波;;异构传感器网络的能量空洞[J];传感技术学报;2010年10期

3 石为人;贾传江;梁焕焕;;一种改进的无线传感器网络DV-Hop定位算法[J];传感技术学报;2011年01期

4 李成法;陈贵海;叶懋;吴杰;;一种基于非均匀分簇的无线传感器网络路由协议[J];计算机学报;2007年01期

5 杨文国;郭田德;赵彤;;异构监测传感器网络寿命最大化模型及其求解[J];计算机学报;2007年04期

6 吴小兵;陈贵海;;无线传感器网络中节点非均匀分布的能量空洞问题[J];计算机学报;2008年02期

7 宋超;刘明;龚海刚;陈贵海;王晓敏;;基于蚁群优化解决传感器网络中的能量洞问题[J];软件学报;2009年10期

8 郜帅;张宏科;徐怀松;;Sink轨迹固定传感器网络的高效数据采集机制[J];软件学报;2010年01期

【相似文献】

相关期刊论文 前10条

1 曲家庆;张曙;;优化无线传感器网络寿命的动态路由算法[J];传感器与微系统;2009年12期

2 李玲;王新华;;无线传感器网络中的信任管理研究现状[J];信息技术与信息化;2011年02期

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

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

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

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

7 王晖;张佩军;张华煜;;无线传感器网络功率优化算法(英文)[J];郑州大学学报(理学版);2006年04期

8 付军;戴志诚;汪秉文;;无线传感器网络与传统Ad Hoc网络的比较研究[J];信息技术;2007年11期

9 滑楠,史浩山,吴健,段渭军;无线传感器网络簇间路由算法研究[J];计算机工程与应用;2005年30期

10 史永彬,叶湘滨,刘培亮;无线传感器网络技术研究现状[J];国外电子测量技术;2005年11期

相关会议论文 前10条

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

2 杨文国;郭田德;;无线传感器网络中能量消耗的不均匀性[A];中国运筹学会第八届学术交流会论文集[C];2006年

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

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

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

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

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

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

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

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

相关重要报纸文章 前10条

1 彭芳;兼顾路由与交换[N];中国计算机报;2003年

2 记者 李瀛寰;优信MPLS路由到边缘[N];中国计算机报;2001年

3 李瀛寰;Juniper路由又出新[N];中国计算机报;2004年

4 文君;阿尔卡特展示7770路由核心平台[N];通信产业报;2001年

5 ;思科推出紧凑型40G路由系统[N];人民邮电;2006年

6 ;高端路由新选择——NetHammer7000[N];网络世界;2003年

7 ;思科路由平台 保护用户投资[N];人民邮电;2004年

8 ;上海贝尔阿尔卡特 重视路由[N];中国计算机报;2004年

9 ;Juniper推出新型边缘路由平台[N];人民邮电;2006年

10 ;Juniper公司推出以太网服务路由平台[N];人民邮电;2006年

相关博士学位论文 前10条

1 汪秀敏;无线传感器网络中低功耗的数据传输策略的研究[D];中国科学技术大学;2011年

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

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

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

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

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

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

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

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

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

相关硕士学位论文 前10条

1 侯守峰;无线传感器网络地理位置路由与移动节点定位技术研究[D];电子科技大学;2010年

2 赵开权;基于无线传感器网络的车辆管理系统的设计[D];苏州大学;2012年

3 刘炎艳;无线传感器网络中数据发布算法的研究[D];湖南大学;2005年

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

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

6 李辉;无线传感器网络节点定位技术的研究[D];武汉理工大学;2010年

7 雷明;基于无线传感器网络的室内定位系统设计与实现[D];青岛大学;2010年

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

9 赵铭辰;无线传感器网络表面覆盖问题的研究[D];上海交通大学;2010年

10 瞿亚利;无线传感器网络中能量空洞避免算法的研究[D];中南大学;2010年

，

本文编号：2005358