一种带宽约束的无线传感器网络节点调度算法

研究了无线传感器网络在带宽受限时怎样最小化覆盖裂口,同时最大化网络生命期的问题。将带宽限制理解为活动节点的活动邻居数限制,且认为由于带宽约束,当需要的带宽大于实际能提供的带宽时,覆盖裂口就可能发生。进而提出了一种最小覆盖裂口的混合整数规划模型,并提出了一种求解此问题的启发式算法,同时也研究了带宽和节点数对网络覆盖的影响。仿真实验表明,增加节点数可延长网络的生命期,增加带宽可减少裂口的发生,这与理论分析的结果是一致的。

A coverage-preserving node scheduling scheme under bandwidth constraints for wireless sensor networks

This paper addresses the problem that how wireless sensor networks under bandwidth constraints minimize the coverage breach and maximize the lifetime. The paper regards the number of activity neighbors of an activity node as bandwidth constraints, and suggests that with the limited bandwidth, a coverage breach can occur if the number of activity neighbors is less than the actual requirement, and then presents the minimum breach problem by using a mixed integer-programming model and provides a heuristic algorithm for the problem. The effects of increasing the number of activity neighbors and increasing the number of sensors on sensor network coverage are studied through numerical simulations. The simulation results reveal that as the number of sensors increases, network lifetimes can be improved, and the coverage breach decreases as the bandwidths increasing, which coincides with the theoretical analysis very well.