By Topic

Modeling Routing in Smartphones-based wireless networks using evolving graphs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
David Soler ; Universitat Politècnica de València, Instituto Universitario de Matemática Pura y Aplicada, Valencia, SPAIN ; José Albiach ; Eulalia Martínez ; Pietro Manzoni

The increasing penetration of smartphones, i.e., smart devices with multiple sensing and communication interfaces, creates the possibility to build novel types of networks. 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 effect of the presence of nodes in the off-state must therefore be thoroughly evaluated. We propose an analytical model based on evolving graphs. Our proposal provides an exhaustive evaluation of an ideal routing protocol whose aim is to determine the worst case conditions when adopting a device switching-off strategy to save energy. The complexity of our algorithm is demonstrated to be O(nT2), n being the number of nodes, and T being the width of the time interval studied. We also show, through experimental results, that routing protocols for SWN must deal with 2 issues: a low percentage of delivered packets and with long paths.

Published in:

2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)

Date of Conference:

8-10 Oct. 2012