冗余无线传感网络的最小成本部署问题

Minimum Cost Deployment of Redundant Wireless Sensor Networks

无线能量传输(Wireless Energy Transfer,WET)通过电磁波为分布式传感器节点提供可持续供电,从而延长无线传感器网络的使用寿命。为使大型WET系统持久运行,提出了一种基于冗余传感器的部署方案,其中能量基站(energy Base Stations,eBS)通过能量波束成形,将发射功率集中在附近的待监测区域上,同一监测区域内的多个传感器节点同时接收能量并执行休眠/唤醒调度策略。并且研究了在保证网络持久运行的约束下,使整个网络部署成本最小化的问题。为解决此问题,提出基站最佳覆盖范围搜索算法解耦了传感器部署和基站部署问题,并采用迭代思想求解基站的部署位置。实验表明,所提算法比基于贪心的算法成本低10%。

WET(Wireless Energy Transfer)extends the lifetime of wireless sensor networks by providing a sustainable energy supply to distributed sensor nodes via electromagnetic waves.To make the largescale WET system work persistently,a redundant sensors based deployment scheme is proposed,in which the eBS(Energy Base Stations)concentrate the transmitted power on the nearby monitored area by energy beamforming.Sensor nodes from the same monitored area carry out the sleep/wake scheduling while receiving energy simultaneously.This paper makes great effort to minimize the deployment cost of the whole network to meet energy neutral operation.To deal with this problem,an optimal coverage search algorithm is proposed to decouple the sensor deployment and the base station deployment,and in turn tackle the base station deployment problem via iterative idea.Experimental results indicate that the cost of the proposed algorithm is 10%lower than that of greedy-based algorithm.