摘要
在有向传感网络(Directional Sensor Networks,DSN)中,关于覆盖目标的传统研究主要关注于最大化网络寿命,而忽略了目标覆盖的质量问题,尤其是具有异构覆盖要求的不同目标。为此,提出基于覆盖质量感知的最大化网络寿命(Coverage Quality aware-based Network Lifetime Maximization,CQ-NLM)算法。CQ-NLM算法通过以最少的活动节点数最大化不同目标的覆盖质量,进而提高网络寿命。CQ-NLM算法先通过概率感测模型建立目标的覆盖概率,将剩余能量高的节点优先加入活动候选集。然后,建立目标函数,再由混合整数线性规划求解目标函数,进而提高网络寿命。仿真数据表明,与同类算法相比,提出的CQ-NLM算法以少的活动节点数换取了高的网络寿命。
Conventional researches on target coverage in Directional Sensor Networks( DSNs) mainly focus to increase the network lifetime,overlooking the coverage quality of targets,especially considering the targets that have heterogeneous coverage requirements. Therefore,Coverage quality aware-based network lifetime maximization( CQ-NLM) is proposed in this paper. CQ-NLM maximizes the coverage quality for different targets while minimizing the active number of sensor devices at a certain time so as to increase the network lifetime. The coverage quality of a target for a sensor device is measured through probabilistic sensing model and nodes having higher residual energy is given priority for scheduling. Then,the objective function is formulated,and it solves is done using( Mixed Integer Linear Programming,MILP),so as to increase the network lifetime. The simulation results show that the proposed CQ-NLM system provides with better network lifetime with less number of active nodes compared to the state-of-theart-works.
作者
喻林
朱晓珺
YU Lin;ZHUXiao-un(Department of Information Technology,Zhengzhou Vocational College of Finance and Taxation1 ,Zhengzhou 450048,China;Academy of Information Engineering,ZhengZhou Vocational University of information and Technology,Zhengzhou Henan 450000,China)
出处
《中国电子科学研究院学报》
北大核心
2019年第1期8-13,46,共7页
Journal of China Academy of Electronics and Information Technology
基金
河南省教育厅重点科研项目(14B520036)
关键词
有向传感网络
目标覆盖
概率感测模型
混合整数线性规划
网络寿命
Directional Sensor Networks
Target Coverage
Probabilistic Sensing Model
Mixed Integer Linear Programming
Network Lifetime
