收藏本站
《国防科技大学学报》 2006年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解传感器网络最大生存时间的最大流算法

潘晏涛  彭伟  卢锡城  
【摘要】:节能是传感器网络研究的中心问题之一,目的是延长网络的生存时间。因此对于一个给定网络,很自然地关心它的最大生存时间是多少。从网络最大流的角度分析这个问题,给出了求解传感器网络最大生存时间确切值的算法。

【引证文献】
中国硕士学位论文全文数据库 前1条
1 曾桂秀;基于弧心的无线传感器网络节点定位算法研究[D];中南大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 魏玉峰;胡云姣;谢鑫;;改进遗传算法在天然气管网设计中的应用[J];北京化工大学学报(自然科学版);2007年06期
2 李宗斌,李天石;多色图及其在仿真复杂对象及系统时的应用[J];系统仿真学报;2001年06期
3 邢永丽,陈维兵,阎真真;矩阵理论在其他数学学科中的应用[J];湘潭师范学院学报(自然科学版);2005年04期
4 李水平,刘玉君,邢庆君,李智勇;LDPC码的环分析[J];信息工程大学学报;2003年04期
5 谢凡荣;求解网络最大流问题的一个算法[J];运筹与管理;2004年04期
6 刘健,杨文宇,余健明,宋蒙;一种基于改进最小生成树算法的配电网架优化规划[J];中国电机工程学报;2004年10期
7 秦霞;顾政华;李旭宏;;区域公路网布局规划方案的连通度评价指标研究[J];土木工程学报;2006年01期
8 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
9 吴亚桢;冯战申;;基于闭包的最短路径改进算法及应用[J];许昌学院学报;2006年02期
10 王岐,雷震甲;一种基于堆的高效的组播树生成算法[J];现代电子技术;2000年06期
中国重要会议论文全文数据库 前7条
1 冯心;;一个12阶最大平面图G_(M12)的四色着色[A];第十九届电工理论学术年会论文集[C];2007年
2 郑波;袭著燕;;运筹学在企业协同设计平台研究中的应用[A];中国企业运筹学学术交流大会论文集[C];2008年
3 罗嵩;王坚;;基于智能交通系统的最优路径搜索算法的研究与实现[A];先进制造技术高层论坛暨第六届制造业自动化与信息化技术研讨会论文集[C];2007年
4 福鹏;陈敏;张晓松;;区域燃气规划中环状管网与枝状管网的比较[A];中国土木工程学会城市燃气分会输配专业委员会2005年会议论文集[C];2005年
5 ;推翻希伍德“有名反例”和“五色定理”[A];第六届中国科学家论坛论文汇编[C];2007年
6 申晓留;张广月;;配电GIS数据建模的应用和研究[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年
7 贾传亮;许保光;池宏;计雷;;基于网络流的航空公司飞行员人力资源规划模型[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 黄喜;中小制造企业ERP实施若干关键技术研究[D];浙江大学;2007年
2 袁逸萍;制造网格工作流研究及实现[D];上海大学;2006年
3 沙智明;电力系统广域实时同步相量测量系统研究[D];华北电力大学(河北);2006年
4 任智;移动Ad Hoc网络路由算法及协议研究[D];电子科技大学;2005年
5 战晓苏;作战计划协同设计环境的若干关键技术研究[D];中国科学院研究生院(计算技术研究所);2001年
6 袁泉;非树型机械系统运动仿真模型和算法的研究[D];中国农业大学;2000年
7 陈元枝;基于星敏感器的卫星三轴姿态测量方法研究[D];中国科学院长春光学精密机械与物理研究所;2000年
8 张锦;多分辨率空间数据模型理论与实现技术研究[D];中国科学院研究生院(测量与地球物理研究所);2002年
9 袁宗明;天然气集输管网系统最优规划研究[D];西南石油学院;2002年
10 潘晓勇;三维环境下产品拆卸分析及关键技术研究[D];合肥工业大学;2003年
中国硕士学位论文全文数据库 前10条
1 李文欢;集装箱班轮运输的航线网络优化研究[D];上海海事大学;2007年
2 黄利华;Internet自治域层拓扑特性研究与建模[D];大连理工大学;2007年
3 朴红艳;基于MPLS网络负载均衡优化控制算法的研究与仿真[D];大连理工大学;2008年
4 王卫强;求图中受顶点数限制的所有最短路径的算法分析研究[D];华东师范大学;2008年
5 石磊;不含C_4、C_5和不含C_6的极图[D];大连理工大学;2008年
6 刘金栋;无线网络编码研究[D];大连理工大学;2007年
7 陈宏宇;关于图的几类控制参数的研究[D];山东科技大学;2007年
8 陈明赟;配电GIS系统的设计与实现[D];华中科技大学;2006年
9 吴莹;高效LDPC编译码及其组合均衡技术在无线通信中的研究[D];南京航空航天大学;2007年
10 单哲;LDPC编译码和无小环码结构优化的研究[D];南京航空航天大学;2006年
【同被引文献】
中国期刊全文数据库 前7条
1 喻言,李宏伟,欧进萍;结构监测的无线加速度传感器设计与制作[J];传感技术学报;2004年03期
2 张强,孙雨耕,房朝晖;无线传感器网络k点连通可靠性的研究[J];传感技术学报;2005年03期
3 史龙,王福豹,段渭军,任丰厚;无线传感器网络Range-Free自身定位机制与算法[J];计算机工程与应用;2004年23期
4 李宏伟,欧进萍;无线传感器网络在土木工程应用中的试验研究[J];计算机工程与应用;2005年15期
5 张馨;乔晓军;刘恩;罗惠谦;王成;;无线传感器网络技术研究[J];农机化研究;2006年04期
6 黄元江,汤德佑;传感器网络中基于连通支配集的路由算法[J];计算机工程与设计;2005年06期
7 陈帅;钟先信;刘积学;石军锋;邵小良;;无线传感器网络的新进展与应用[J];压电与声光;2006年03期
【相似文献】
中国期刊全文数据库 前10条
1 陈尧生;光纤松耦合型传感器特性研究[J];光子学报;1992年03期
2 周玉芬,徐忠伟,高锡俊;分布式传感器数据融合技术[J];火控雷达技术;1994年01期
3 ;传感器网络的过去与未来[J];传感器世界;1997年07期
4 果为;传感器网络展望[J];电子产品世界;2001年14期
5 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期
6 李建中,李金宝,石胜飞;传感器网络及其数据管理的概念、问题与进展[J];软件学报;2003年10期
7 刘希未,庞彦斌;HART协议在地震监测传感器网络系统中的定制应用[J];仪表技术与传感器;2003年08期
8 叶驰,孙利民,廖勇;传感器网络的能量管理[J];计算机工程与应用;2004年08期
9 夏俐,陈曦,赵千川,江永亨,管晓宏;无线传感器网络及应用简介[J];自动化博览;2004年01期
10 杜江洪;传感器网络与网络中心战[J];传感器世界;2004年05期
中国重要会议论文全文数据库 前10条
1 淡丹辉;何广汉;;智能土木/桥梁结构的测控硬件解决技术[A];土木工程与高新技术——中国土木工程学会第十届年会论文集[C];2002年
2 李铁山;张锦;王东;陈波;;传感器网络中容错路由算法分类研究[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
3 ;会议日程[A];中国通信学会信息通信网络技术委员会2004年年会论文集[C];2004年
4 程时端;;传感器网络[A];中国通信学会信息通信网络技术委员会2004年年会论文集[C];2004年
5 吴如兆;杨成;;IEEE 802.15.4/ZigBee~(TM)标准及无线传感器网络[A];第一届长三角地区传感技术学术交流会论文集[C];2004年
6 207所课题组;;互联网技术及其在军事中的应用[A];山西军工改革与发展学术年会课题研究成果汇编(2004年度)[C];2004年
7 杨军;苑立波;;一种新型双环网络拓扑结构的低相干光纤干涉仪[A];大珩先生九十华诞文集暨中国光学学会2004年学术大会论文集[C];2004年
8 祝颖;徐红兵;肖俊;;能量高效的异类无线传感器网络分簇算法研究[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
9 杜礼新;陈子阳;;传感器网络中的嵌套查询[A];2005年全国理论计算机科学学术年会论文集[C];2005年
10 陈会忠;;下一代互联网在地震行业的应用及其影响[A];中国地球物理第二十一届年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 中国人民大学信息学院 孟小峰 曹会萍 丁锐;移动数据管理现状[N];计算机世界;2001年
2 ;传感器的网络化进程[N];中国电子报;2002年
3 ;网络化传感器的广泛应用[N];中国电子报;2002年
4 本报记者 赵艳秋;传感器发展气象万千[N];中国电子报;2002年
5 ;Symantec ManTrap:实现早期预警[N];计算机世界;2002年
6 仝仁;预发式计算主导计算机未来[N];中国计算机报;2003年
7 ;信息技术向何处去?[N];计算机世界;2003年
8 马文方;泛在计算将引发新技术革命[N];中国计算机报;2004年
9 袁永锋 郑晓军;“网络一切”不是梦[N];计算机世界;2004年
10 彭伟 卢锡城;信息采集走向自动化[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 何衍;机动目标跟踪与传感器网络自组织[D];浙江大学;2001年
2 尹长青;无线自组网络若干技术的研究[D];复旦大学;2004年
3 李晓毅;EIMN传感器网络的理论基础与无线远程图像监视系统技术研究[D];重庆大学;2004年
4 苏羽;传感器网络中的无尺度路由问题[D];东北大学;2005年
5 张卿;无线自组网中节能相关若干关键问题研究[D];复旦大学;2005年
6 朱西平;移动Ad Hoc网网络形成若干关键理论与技术研究[D];西南交通大学;2005年
7 赵大胜;无线传感器网络广播与节点休眠算法中的节能覆盖问题研究[D];华中科技大学;2005年
8 杨明;光纤智能结构的软计算方法研究[D];南京航空航天大学;2005年
9 张磊;移动自组网络协议关键技术研究[D];国防科学技术大学;2005年
10 孙桂芝;水声通信网络路由协议研究[D];哈尔滨工程大学;2006年
中国硕士学位论文全文数据库 前10条
1 郑旭锋;桥梁振动检测系统的研究与应用[D];重庆大学;2002年
2 孟沙;基于传感器网络的目标跟踪应用算法的研究和改进[D];电子科技大学;2004年
3 张锦;传感器网络中基于位置信息的路由算法研究[D];湖南大学;2005年
4 王鸿彦;基于有限能量的无线传感器网络协议研究[D];河海大学;2005年
5 舒镇;定向扩散法的实现和改进[D];大连理工大学;2005年
6 刘刚;传感器网络组织结构与管理技术研究[D];西北工业大学;2005年
7 罗世亮;传感器网络通信协议的初步研究[D];广东工业大学;2005年
8 赵芸;基于传感器网络的数据转发算法的研究[D];电子科技大学;2005年
9 祝颖;能量高效的异类无线传感器网络拓扑控制[D];电子科技大学;2005年
10 李铁山;传感器网络中容错路由算法研究[D];湖南大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026