Optimal path selection for mobile sink in dense wireless sensor networks
密集型传感器网络中移动sink的路径选择机制

Aiming at dense wireless sensor networks with path-controlled mobile sink, the sensor network was modeled as a network flow-graph and then the network lifetime in different sink trajectory could be considered as network maximum flow problem. This paper proposed an energy-efficient sink trajectory selection scheme based on network flow theory to minimize the energy consumption of entire network. Simulation experiments under MATLAB show that the proposed protocol and algorithms effectively reduce the node energy consumption and prolong the network lifetime.