Planning rendezvous using the Halin graph in wireless sensor networks

Recent research has shown that using a mobile element to help enhance energy efficiency is popular. A mobile element can move in a sensed area to provide connectivity and collect sensed data. However, the mobile element can only travel over a portion of a sensor network under temporal constraints. To have better energy saving of WSNs, the authors plan rendezvous points for a mobile element to travel by mapping sensors in a plane to a point on a Halin graph. Using the Halin graph helps solve rendezvous planning in polynomial time. The simulation results show the merits of the proposed method.