Loading...

Neighbor Discovery in Smartphone-Based Opportunistic Networks

Hosseini, Mohammad Reza | 2020

369 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 52696 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Hemmatyar, Ali Mohammad Afshin
  7. Abstract:
  8. In opportunistic networks, the nodes have ad-hoc communications that are formed directly between them, without any infrastructure, and not by any using any other intermediate node. In case that the destination node is not in the same region as the source during the sending of a message, the source will send the message to one or a few of its neighbors so that they can store and carry out the message to the original destination in cooperation known as Store-Carry-Forward Mechanism. Remarkably, in most cases, the devices involving in this type of network, e.g., smartphones, have limited source of energy or they use a battery, there is a need to minimize the energy consumption in the nodes. Hence, the decreased energy consumption during the neighbor discovery task that takes place just at the beginning of every communication made by each node will make a paramount contribution to lowering the energy consumed by a node. In this research, the whole work falls into two major categories: the first part concentrates on choosing the Underlying Communication Technology for finding neighbor nodes in smartphones, and a second part that revolves around adaptive algorithms for the mentioned task. In the first part of this research, the optimal technology has been chosen from the two current technologies used by smartphones for direct and ad-hoc communications: Bluetooth, and WiFi-Direct. In the second part, an adaptive algorithm is proposed that can mitigate the ration of energy consumption to the number of neighbors, based on the context information such as the number of neighbors found in the past neighbor discovery tasks. Finally, similar to the results of the simulations, it was shown that the proposed algorithm could reduce the ratio of energy consumed per each neighbor by 25% in comparison to the previous algorithms. Also, owing to the implementation of a mechanism that helps to avoid finding repetitive neighbors, the amount of energy consumed per discovering each one of the neighbors is reduced by 56% compared to previous methods in the scenarios where is a chance to find duplicate neighbors
  9. Keywords:
  10. Opportunistic Networks ; Smart Phones ; Energy Conservation ; Mobile Telephony ; Neighbor Discovery

 Digital Object List

 Bookmark

No TOC