Virtual Mobile Nodes for Mobile Adhoc Networks



One of the most significant challenges introduced by mobile networks is the unpredictable motion of the mobile nodes. If, instead, the mobile nodes could be programmed to move in a predictable and useful manner, the task of designing algorithms would be significantly simplified. Alas, users of mobile devices in the real world are not amenable to following instructions as to where their devices may travel. We propose executing algorithms on virtual mobile nodes that move in a predetermined, predictable, manner. We formally define the Virtual Mobile Node abstraction, and then present the Mobile Point Emulator, a new algorithm that implements robust virtual mobile nodes. We show that the Mobile Point algorithm correctly implements a virtual mobile node, and that it is robust as long as the virtual node travels through well-populated areas of the network.