Abstract
In this paper, we propose a social coalition-aware framework for task assignment in Flying Internet of Things (Flying IoT), where the intelligent unmanned aerial vehicles (UAVs), as a rising form of new IoT devices, can execute diverse tasks in a self-organized way. In this respect, the Social IoT (SIoT) paradigm promises to enable smart objects to autonomously work socially with surround objects, and thus build the social networks of objects without human intervention. The proposed framework aims at exploiting the extracted social attributes of drones for improving the efficiency of task coordination in a multi-hop delivery way. To measure the collaborative effect, a social-aware coalition game is formulated, and then we adopt the Shapley value to capture the relative importance of coalition members. The member with highest value will be elected as a leader for each coalition. Simulation results demonstrate that the proposed scheme can notably enhance the efficiency of task diffusion process compared to other benchmarks.
Supported by Key Research & Development Project for Science and Technology of Xuzhou, China (KC18105), the National Natural Science Foundation of China [51734009, 61771417, 51804304], Outstanding Innovation Scholarship for Doctoral Candidate of “Double First Rate” Construction Disciplines of CUMT, and joint Ph.D. program of “double first rate” construction disciplines of CUMT.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Atzori, L., Iera, A., Morabito, G.: The Internet of Things: a survey. Comput. Netw. 54(15), 2787–2805 (2010). https://doi.org/10.1016/j.comnet.2010.05.010
Duong, T., Chu, X., Suraweera, H.: Ultra-Dense Networks for 5G and Beyond: Modelling, Analysis, and Applications. Wiley (2019). https://books.google.co.uk/books?id=YpKDDwAAQBAJ
Nguyen, M., Nguyen, L.D., Duong, T.Q., Tuan, H.D.: Real-time optimal resource allocation for embedded UAV communication systems. IEEE Wirel. Commun. Lett. 8(1), 225–228 (2019). https://doi.org/10.1109/LWC.2018.2867775
Liu, D., Wang, J., Xu, Y., Ruan, L., Zhang, Y.: A coalition-based communication framework for intelligent flying ad-hoc networks. CoRR abs/1812.00896 (2018). http://arxiv.org/abs/1812.00896
Genc, H., Zu, Y., Chin, T., Halpern, M., Reddi, V.J.: Flying IoT: toward low-power vision in the sky. IEEE Micro 37(6), 40–51 (2017). https://doi.org/10.1109/MM.2017.4241339
Atzori, L., Iera, A., Morabito, G., Nitti, M.: The Social Internet of Things (SIoT) - when social networks meet the internet of things: concept, architecture and network characterization. Comput. Netw. 56(16), 3594–3608 (2012)
Han, Z., Niyato, D., Saad, W., Baar, T., Hjrungnes, A.: Game Theory in Wireless and Communication Networks: Theory, Models, and Applications, 1st edn. Cambridge University Press, New York (2012)
Saad, W., Han, Z., Debbah, M., Hjørungnes, A., Başar, T.: Coalitional game theory for communication networks. IEEE Signal Process. Mag. 26(5), 77–97 (2009). https://doi.org/10.1109/MSP.2009.000000
Aadithya, K.V., Ravindran, B., Michalak, T.P., Jennings, N.R.: Efficient computation of the shapley value for centrality in networks. In: Saberi, A. (ed.) WINE 2010. LNCS, vol. 6484, pp. 1–13. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-17572-5_1
Militano, L., Nitti, M., Atzori, L., Iera, A.: Enhancing the navigability in a social network of smart objects: a Shapley-value based approach. Comput. Netw. 103, 1–14 (2016). https://doi.org/10.1016/j.comnet.2016.03.007. http://www.sciencedirect.com/science/article/pii/S1389128616300743
Soorki, M.N., Saad, W., Manshaei, M.H., Saidi, H.: Social community-aware content placement in wireless device-to-device communication networks. IEEE Trans. Mob. Comput. 18, 1938–1950 (2018). https://doi.org/10.1109/TMC.2018.2866100
Liu, D., Wang, J., Xu, Y., Xu, Y., Yang, Y., Wu, Q.: Opportunistic mobility utilization in flying Ad-Hoc networks: a dynamic matching approach. IEEE Commun. Lett. 23, 728–731 (2019). https://doi.org/10.1109/LCOMM.2019.2899602
Yin, C., Garcia-Palacios, E., Vo, N., Duong, T.Q.: Cognitive heterogeneous networks with multiple primary users and unreliable backhaul connections. IEEE Access 7, 3644–3655 (2019). https://doi.org/10.1109/ACCESS.2018.2887344
Serrano, R.: Cooperative games: Core and Shapley value. Working Paper 2007-11, Providence, RI (2007). http://hdl.handle.net/10419/80201
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Wang, B., Sun, Y., Li, S. (2019). Social Coalition-Aware Task Assignment in Flying Internet of Things. In: Duong, T., Vo, NS., Nguyen, L., Vien, QT., Nguyen, VD. (eds) Industrial Networks and Intelligent Systems. INISCOM 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 293. Springer, Cham. https://doi.org/10.1007/978-3-030-30149-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-30149-1_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30148-4
Online ISBN: 978-3-030-30149-1
eBook Packages: Computer ScienceComputer Science (R0)