Hello Protocols for Ad-Hoc Networks: Overhead and Accuracy Tradeoffs
WOWMOM '05 Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks
AHR: a two-state adaptive mechanism for link connectivity maintenance in AODV
REALMAN '06 Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality
Analysis of the impact of hello protocol parameters over a wireless network self-organization
Proceedings of the 4th ACM workshop on Performance evaluation of wireless ad hoc, sensor,and ubiquitous networks
A Turnover based Adaptive HELLO Protocol for Mobile Ad Hoc and Sensor Networks
MASCOTS '07 Proceedings of the 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Detecting intra-room mobility with signal strength descriptors
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Simulations of the impact of controlled mobility for routing protocols
EURASIP Journal on Wireless Communications and Networking - Special issue on simulators and experimental testbeds design and development for wireless networks
Continuous neighbor discovery in asynchronous sensor networks
IEEE/ACM Transactions on Networking (TON)
Mobility prediction based neighborhood discovery in mobile Ad Hoc networks
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
Using battery level as metric for graph Planarization
ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
An energy efficient adaptive HELLO algorithm for mobile ad hoc networks
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
| Hi-index | 0.00 |
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.