异构监测传感器网络寿命最大化模型及其求解

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｆｔｆｔｅｓｎｏｅｗｏｋｄｃｅｓｓａｈｅｓ／ｒｎｍｉｓｏａｉｓｉｃｅｓｓａｄｔｅｔｎｎｅｉｏｈｅｓｒｎｔｒｅｒａｅｓｔｅｓｎｅｔａｓｓｉｎｒｄｕｎｒａｅｎｈｕｉｇｍｅ
整传感器网络的感知／射半径具有很强的指导意义．值结果表明，络最大寿命值随传感器的感知／射半径发数网发
的增加而减小；同时传感器发射半径的调整，以提高网络寿命．可
关键词
ｃｎｅｔｖｔｎｏｒｇｆｔｕｖｉｌｎｅａｅｓａａｔｏｈｅｃｎｓｒｉｓｏｎｃｉｉｙａｄｃｖｅａｅｏｈｅｓｒｅａｃｒａｓｐｒｆｔｏｔａｎｔ．ＦｒｍｈｌｏｔｅＫＫＴｈｅｔ — ｏｅ，ｔｅｃｒｓｎｎｇｉｅｕｌｔｅｅｏｅｅａｉｉｓａｈｅｏｉｌｓｌｉｎ．Ｆｕｔｒｒ，ｔｒｍｈｏｒｅｐｏｄｉｎｑａｉｉｓｂｃｍｑｕｌｔｅｔｔｐｔｍａｏｕｔｏｒｈｅｍｏｅｈｅ
ｓｏａｉｓｏｈｅｓｒｎｔｒｅｌｉｅｗａ．Ｎｕｅｉａｅｕｔｓｏｈｔｔｅｍａｉｌｉｉｎｒｄｕｆｅｓｎｏｅｗｏｋｉａｒａ — ｍｙｔｎｔｍｒｃｌｓｌｈｗｓｔａｈｘｍａｌ学院研究生院工程教育学院中
（国科学院科技政策与管理科学研究所北京中
１０８）００５
００９ ”（国科学院研究生院数学科学学院北京１０４）中
ＹＡＮＧｅ — ｏ ’ ＷｎＧｕ＇ＧＵＯａ — 。ＺＨＡＯＴｉｎＤｅ’ Ｔｏｎ。ｇ’
（ＣｌｅｅｆＥｎｉｅｒｎｏｌｇｇｎｅｉｇ，ＧａｕｔＵｉｅｓｔｆＣｉｅｅＡｃｄｍｙｏｃｅｃｓＢｅｉｇ１０４）ｏｒｄａｅｎｖｒｉｏｈｎｓａｅｆＳｉｎｅ，ｉｎ００９ｙｊ ’ ＩｓｔｔｏｌｙａｄＭａａｅｎ，ｈｎｓａｅｆＳｉｃｓｅｉｇ１０８）（ｎｔｕｅｆＰｏｉｎｎｇｍｅｔＣｉｅｅｉｃＡｃｄｍｙｏｃｅｅ，Ｂｉｎ００５ｎｊ（ｏｌｅｆＭａｈｍｔｃｌｃｎｅ，ＧａｕｔＵｉｅｓｙｏｅＣｉｅｅａｅｆＳｉｎｅ，Ｂｉｉｇ１０４）Ｃｌｇｔｅａｉａｉｃｓｒｄａｅｎｖｒｉｆｔｈｎｓｄｍｙｏｃｃｓｅｎ００９ｅｏＳｅｔｈＡｃｅｊ
ｏｔｌｓｌｔｏｆｔｅｇｖｎｍｏｅｉｇｉｅｐｉｏｕｉｎｏｈｉｅｄｌｓａｎｄ，ｗｈｃｓｉｓｒｃｉｅｆｒｔｎｎｈｅｓ／ｒｎｍｉ— ｍａｉｈｉｔｕｔｖｏｕｉｇｔｅｓｎｅｔａｓｓｎ
传感器网络；络寿命；通与覆盖；网连最优化
ＴＰ９３３
中图法分类号
ＡｎＯｐｔｍａｆｔｍｅＭｏｅｎｄＩｏｕｉｎｏｉｌＬｉｅｉｄｌａｔＳＳｌｔｏｆ
ａＨｅｅ０ｅｅｕｕｖｉｌｎｃｅｓｒＮｅｗｏｋｔｒｇｎ０ｓＳｒｅｌａｅＳｎｏｔｒ
维普资讯
第３Ｏ卷第４期２００７年４月
计
算
机
学
报
Ｖｏ．３Ｎｏ１Ｏ．４
Ａｐｒ２０．０７
ＣＯＭＰＵＴＥＲＳＣＨＩＮＥＳＯＵＲＮＡＬＯＦＥＪ
异构监测传感器网络寿命最大化模型及其求解
ＡｂｔａｔＩｈｓｐｐｒｎｏｔｍａｉｅｉｄｌｏｅｅｏｅｅｕｕｖｉａｃｅｓｒｎｔｓｒｃｎｔｉａｅ，ａｐｉｌｌｔｍｅｍｏｅｆａｈｔｒｇｎｏｓｓｒｅｌｎｅｓｎｏｅ — ｆｌｗｏｋ，ｗｈｃｏｓｓｓｏｗｏｔｐｓｏｅｓｒｎｄｓｓｇｖｎＴｈｐｉｌｌｅｉｄｌｔｋｓｒｉｈｃｎｉｔｆｔｙｅｆｓｎｏｏｅ，ｉｉｅ．ｅｏｔｍａｉｔｍｅｍｏｅａｅｆ
摘要
对于有两类无线传感器节点组成的异构监测网络，出了考虑连通覆盖约束条件的求解网络寿命的最优给
化模型；据ＫＫＴ条件，优解处的不等式约束可以转化为等式约束，到了模型的最优解，最优解对于实时调根最得该