An algorithm to evaluate routing conditions in smartphones-based wireless networks

Abstract

The increasing penetration of smartphones, i.e., smart devices with multiple sensing and communication interfaces, creates the possibility to build novel types of networks. Opportunistic networking and Content- Based networking strongly rely on the use of such devices. Smartphones tend to have an ON/OFF status that strongly depends on the user activity, mobility pattern and energy saving approach. Wireless adaptors are, after the terminal screen, the strongest source of power consumption. It is therefore common for a node to occasionally turn off the networking device to save energy. The impact on routing of the presence of nodes in the off-state must therefore be thoroughly evaluated. We propose an analyticalmodelbasedon evolving graphs,whichprovides an exhaustive evaluationof routing conditions with the aim to determine the best recurring strategy and parameters when dealing with enddevices that show an ON-OFF behavior. Computational results are given, both on static and dynamic scenarios. 2013 Elsevier Ltd. All rights reserved.