Transmission range adaptation based energy efficient neighborhood discovery
Jovan Radak, Nathalie Mitton · 2012
Neighborhood discovery - detection of the devices within communication range using hello messages - is a fundamental mechanism in wireless sensor networks (WSN) that enables usage of many different topology control and routing algorithms. In this work, we combine parameters of the neighborhood discovery (sending frequency of hello messages and changes in the neighborhood tables) and transmission range of the nodes. We present two algorithms that adapt transmission range of the sensors in a mobile WSN by still adapting frequency of hello messages in order to save energy and get accurate neighborhood tables. The first solution is based on the knowledge of turnover - change in the number of neighbors in consecutive iterations of the neighborhood discovery - used in conjunction with an adaptation of the message frequency and the transmission range, minimizing overall transmission cost of hello messages. The second solution is based on the computation of optimal range knowing the nodes' speed. Both algorithms are based on theoretical analysis. Results show that they are energy efficient and outperform solutions of the literature by maintaining high accuracy.