Theoretical Treatment of Target Coverage in Wireless Sensor Networks

(整期优先)网络出版时间:2011-01-11
/ 1
目标范围是在无线传感器网络的一个重要还挑战性的问题,特别当范围和精力限制应该被考虑时。由于它的非线性的性质,这个问题的以前的研究主要集中了于启发式的算法;理论界限仍然保持未知。而且,最流行的方法在以前的文学使用了,即,连续时间的discretization,还得被认为正当。这份报纸用二理论结果填这些差距。第一个是为方法的一个正式理由。我们使用一个简单例子说明及时转变一个解决方案的过程领域进在有一样的网络一生的模式域的一个相应解决方案并且获得二关键观察。在那以后,我们正式证明这是二观察并且把他们用作基础认为方法正当。第二结果是能保证网络一生是的一个算法至少(1-)最佳的网络一生,在此能被使任意地小取决于要求的精确。算法基于列产生(CG)理论,它把原来的问题分解成二亚问题并且反复地以接近最佳的答案的一个方法解决他们。而且,我们开发了几条建设性的途径进一步优化算法。数字结果验证我们的基于CG的算法的效率。