Optimizing path selection of mobile Sink nodes in mobility-assistant WSN
Yifeng Jiang · Journal of Communications · 2013
There inevitably exist some serious problems such as energy hole,overlapping and hot spots in static wireless sensor networks which are composed by all static sensors.The mobile Sink(MS) was used to reduce the energy consumption of static sensor nodes through a collection-based approach in which a subset of nodes served as the data collection points(CP) that buffer data originated from sensors and transferred these data to MS when it arrived.An optimization model named min-energy min-distance(MEMD) of MS’ moving path was introduced and proved this model was NP-hard.A heuristic algorithm was developed combining MS and CPs selection to enable a flexible trade-off between energy consumption and data delivery latency.Furthermore,a probabilistic path selection(PPS) algorithm to make the MS visit as much as possible sensors was proposed.The experimental and simulating results show monotonic decrease of data delivery latency for greater limits on the energy consumption and vice versa.