覆盖模型的传感器网络寿命问题建模及其求解

针对传感器网络的寿命问题(SNLP),提出了一种传感器网络覆盖模型及其数据结构,并把该问题等效为它的对偶问题——最小权值传感器覆盖问题.首先,把SNLP构建为一个包装线性规划,在找到满足传感器网络约束的不同传感器覆盖后,通过为每个传感器覆盖分配时间来使传感器网络寿命最大化;其次,对于求解SNLP,提出了基于Garg-K...

Modeling and Solving of Sensor Network Lifetime Problem with Coverage Model

Aiming at the sensor network lifetime problem(SNLP),a sensor network coverage model and its data structure are proposed,and the problem is equivalent to its dual problem,namely minimum weight sensor coverage problem.Firstly,SNLP is constructed as a package linear programming.After finding different sensor coverage satisfying sensor network constraints,the sensor network life is maximized by allocating time for each sensor coverage.Secondly,for solving SNLP,three centralized solving methods are proposed,which are based on GargKonemann algorithm,greedy algorithm considering partial sensor coverage and constant approximation algorithm considering communication cost.At the same time,a distributed solving method based on global reshuffle is proposed.The reshuffle is triggered when the initial energy supply of a sensor drops to a certain predefined threshold value H among active,idle and intermediate vulnerable states,thus the sensor network lifetime is improved by using smart self-organizing monitoring schedules.Simulation results show that the proposed SNLP,which is based on sensor network coverage model and data structure,and its solving method can achieve preferable running time,network life and network overhead.