最大化有向传感网络寿命的目标覆盖算法

摘要：

在有向传感网络(Directional Sensor Networks,DSN)中,关于覆盖目标的传统研究主要关注于最大化网络寿命,而忽略了目标覆盖的质量问题,尤其是具有异构覆盖要求的不同目标.为此,提出基于覆盖质量感知的最大化网络寿命(Coverage Quality aware-based Network Lifetime Maximization,CQ-NLM)算法.CQ-NLM算法通过以最少的活动节点数最大化不同目标的覆盖质量,进而提高网络寿命.CQ-NLM算法先通过概率感测模型建立目标的覆盖概率,将剩余能量高的节点优先加入活动候选集.然后,建立目标函数,再由混合整数线性规划求解目标函数,进而提高网络寿命.仿真数据表明,与同类算法相比,提出的CQ-NLM算法以少的活动节点数换取了高的网络寿命.

关键词：有向传感网络、目标覆盖、概率感测模型、混合整数线性规划、网络寿命

所属期刊栏目：14

分类号：TP393(计算技术、计算机技术)

资助基金：河南省教育厅重点科研项目14B520036

在线出版日期：2019-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：8-13,46