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

作者：喻林; 朱晓珺有向传感网络目标覆盖概率感测模型混合整数线性规划网络寿命

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社