论文部分内容阅读
对于资源受限的移动传感器网络,为提高网络寿命或减少网络拥塞,往往可通过基于负载均衡的部署优化来实现。针对传感半径受限的移动传感器网络中的负载均衡部署问题,在确保无覆盖漏洞的前提下,基于Voronoi剖分和梯度法,提出一种分布式传感器控制算法。该算法只需单跳邻居的位置信息,因此可极大地降低通信负载和延时,且在特定网络中可直接由传感器自身观测得到而无需依赖通信,故可扩展性和鲁棒性较好,算法适用面广。相比传统的Voronoi质心算法,能得到负载更均衡的部署结果。
For resource-constrained mobile sensor networks, to improve network lifetime or reduce network congestion, deployment optimization based on load balancing can often be achieved. Aiming at the problem of load balancing deployment in mobile sensor networks with limited sensor radius, a distributed sensor control algorithm is proposed based on Voronoi partition and gradient method without any coverage holes. The algorithm only needs the location information of one-hop neighbors, so it can greatly reduce the communication load and delay, and can be directly observed by the sensor in a specific network without the dependence on communication, so the scalability and robustness are better, Wide range of algorithms. Compared with the traditional Voronoi centroid algorithm, we can get more balanced deployment results.