首页 | 本学科首页   官方微博 | 高级检索  
     

异构监测传感器网络寿命最大化模型及其求解
引用本文:杨文国,郭田德,赵彤. 异构监测传感器网络寿命最大化模型及其求解[J]. 计算机学报, 2007, 30(4): 532-538
作者姓名:杨文国  郭田德  赵彤
作者单位:中国科学院研究生院工程教育学院,北京,100049;中国科学院科技政策与管理科学研究所,北京,100085;中国科学院研究生院数学科学学院,北京,100049
基金项目:国家高技术研究发展计划(863计划) , 中国科学院院长基金 , 中国科学院基金
摘    要:对于有两类无线传感器节点组成的异构监测网络,给出了考虑连通覆盖约束条件的求解网络寿命的最优化模型;根据KKT条件,最优解处的不等式约束可以转化为等式约束,得到了模型的最优解,该最优解对于实时调整传感器网络的感知/发射半径具有很强的指导意义.数值结果表明,网络最大寿命值随传感器的感知/发射半径的增加而减小;同时传感器发射半径的调整,可以提高网络寿命.

关 键 词:传感器网络  网络寿命  连通与覆盖  最优化
修稿时间:2005-12-152006-12-29

An Optimal Lifetime Model and It's Solution of a Heterogeneous Surveillance Sensor Network
YANG Wen-Guo,GUO Tian-De,ZHAO Tong. An Optimal Lifetime Model and It's Solution of a Heterogeneous Surveillance Sensor Network[J]. Chinese Journal of Computers, 2007, 30(4): 532-538
Authors:YANG Wen-Guo  GUO Tian-De  ZHAO Tong
Affiliation:1.College of Engineering, Graduate University of Chinese Academy of Sciences, Beijing 100049;2.Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100085;3.College of Mathematical Sciences, Graduate University of the Chinese Academy of Sciences, Beijing 100049
Abstract:In this paper,an optimal lifetime model of a heterogeneous surveillance sensor network,which consists of two types of sensor nodes,is given.The optimal lifetime model takes connectivity and coverage of the surveillance areas as part of the constraints.From the KKT theorem,the corresponding inequalities become equalities at the optimal solution.Furthermore,the optimal solution of the given model is gained,which is instructive for tuning the sense/transmission radius of the sensor network in a real-time way.Numerical result shows that the maximal lifetime of the sensor network decreases as the sense/transmission radius increases and the tuning of sensor transmission radius can prolong the network lifetime.
Keywords:sensor network  network lifetime  connectivity and coverage  optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号