A Fog based system model for cooperative IoT node pairing using matching theory

The revolutionized vision of IoT has united heterogeneous devices to foster the systems of cohesive intelligent things. In addition, Fog computing has also envisioned a new form of cloud computing paradigm. Therefore, Fog provides edge computing to such IoT devices with varied capabilities and resources. However, a balanced and efficient pairing or matching strategy for edge IoT nodes is crucial to achieve the user requisite. Hence, this paper addresses the utility based matching or pairing problem within the same domain of IoT nodes by using Irving's matching algorithm under the node specified preferences to endure a stable IoT node pairing. We studied the performance of the proposed matching algorithm through simulation. The simulation results show the higher utility gain of the node pairs through refined matching algorithm over greedy approach.

[1]  Zaher Dawy,et al.  A stable matching game for joint uplink/downlink resource allocation in OFDMA wireless networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[2]  Luca Veltri,et al.  A Scalable and Self-Configuring Architecture for Service Discovery in the Internet of Things , 2014, IEEE Internet of Things Journal.

[3]  Robert W. Irving.  An Efficient Algorithm for the "Stable Roommates" Problem , 1985, J. Algorithms.

[4]  Sangramsing Kayte,et al.  A Review-Fog Computing and Its Role in the Internet of Things , 2016 .

[5]  Luigi Atzori,et al.  Task allocation in group of nodes in the IoT: A consensus approach , 2014, 2014 IEEE International Conference on Communications (ICC).

[6]  Baochun Li,et al.  Egalitarian stable matching for VM migration in cloud computing , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[7]  Mohsen Sharifi,et al.  A Survey and Taxonomy of Cyber Foraging of Mobile Devices , 2012, IEEE Communications Surveys & Tutorials.

[8]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[9]  Gyu Myoung Lee,et al.  The Internet of Things — A problem statement , 2010, 2010 International Conference on Information and Communication Technology Convergence (ICTC).

[10]  R. Venkatesha Prasad,et al.  A scalable distributed architecture towards unifying IoT applications , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).