典型文献
覆盖模型的传感器网络寿命问题建模及其求解
文献摘要：
针对传感器网络的寿命问题(SNLP),提出了一种传感器网络覆盖模型及其数据结构,并把该问题等效为它的对偶问题——最小权值传感器覆盖问题.首先,把SNLP构建为一个包装线性规划,在找到满足传感器网络约束的不同传感器覆盖后,通过为每个传感器覆盖分配时间来使传感器网络寿命最大化;其次,对于求解SNLP,提出了基于Garg-Konemann算法、考虑部分传感器覆盖的贪婪算法和考虑通信成本的常数近似算法的三种集中式求解方法;同时还提出了一种基于全局重组的分布式求解方法,使传感器在活跃的、空闲的或中间脆弱的三种状态之间,基于传感器的初始能量供给下降到预先确定的某个阈值H时触发重组,从而通过智能自组织监测调度来提高传感器网络寿命.仿真实验结果表明,提出的基于传感器网络覆盖模型和数据结构的SNLP及其求解方法,能够获得较好的运行时间、网络寿命和网络开销.
文献关键词：
传感器网络寿命;能量消耗;覆盖;包装线性规划;近似算法;分布式协议
中图分类号：
作者姓名：
赵海军;贺春林;蒲斌;陈毅红
作者机构：
西华师范大学 计算机学院,四川 南充 637009;物联网感知与大数据分析南充市重点实验室,四川 南充 637009
文献出处：
引用格式：
[1]赵海军;贺春林;蒲斌;陈毅红-.覆盖模型的传感器网络寿命问题建模及其求解)[J].计算机科学与探索,2022(03):565-573
A类：
SNLP,包装线性规划,Garg,Konemann
B类：
覆盖模型,传感器网络寿命,网络覆盖,数据结构,对偶问题,小权,权值,一个包,网络约束,过为,贪婪算法,通信成本,近似算法,集中式,求解方法,分布式求解,空闲,初始能量,能量供给,预先确定,某个,自组织,测调,运行时间,网络开销,能量消耗,分布式协议
AB值：
0.260535
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
