An Algorithm to Count Nodes in Wireless Networks Using their Actual Position
Manuel Contreras, Eric Gamess · International Journal of Information Technology and Computer Science · 2016
In this paper we introduce a novel algorith m for counting nodes based on wireless communicat ions and their actual position, which works for stationary nodes and in scenarios where nodes are moving at high speeds.For this, each node is endowed with a Global Positioning System (GPS) receptor, allo wing it to periodically send its actual position and speed through beacon messages.These data will be received by the firsthop neighboring nodes (which are within its scope or propagation range) that will have the ability to compute the actual position of the sending node based on the last broadcasted position and speed.The algorith m is constructed on the propagation of a count request message from the originator node toward nodes that are far away fro m it, and response messages traveling back to the originator, in the reverse path when it is possible, otherwise using the closest node on the way to the originator.To validate and evaluate the performance of our proposal, we simulate the algorith m using a famous network simulat ion tool called OMNeT++/INET.The results of our simulations show that the proposed algorith m efficiently co mputes a number of nodes very close to the real one, even in the case of scenarios of mobile nodes moving at high speeds, with an acceptable response time.