APRA: Affinity Propagation-Based Resource Allocation Scheme in M2M for System Capacity Maximization

Abstract

In this paper, we propose an enhanced affinity propagation (AP)-based resource allocation scheme (APRA) to overcome major issues in machine-to-machine (M2M), such as delay, complexity, throughput, and system capacity. There would be rapid increase of added devices, such as cellular and machine-type devices. It would be difficult for Evolved Node B (eNB) to control all of them. Considering this problem, we propose an AP-based group formation method in which machines make groups with other similar type of machines. After making groups, group members in each group can communicate directly with each other by getting a channel from eNB via their group head. A resource allocation method is proposed for different groups that can use the same channel at the same time. Considering energy constraints, we also propose different methods to rotate the role of a group head among group members, through the modification of AP or the application of Markov chain model. As expected, the group head will drain energy at a higher rate than the group members. Thus, the rotation of the group head will increase the overall performance. Simulation results show that the proposed method can minimize both data delivery delay and operation complexity while increasing the throughput, system capacity, and energy efficiency through the rotation of the group head.

KEYWORDS:

• Affinity propagation
• energy efficiency
• M2M
• resource allocation

Additional information

Funding

This work was supported by Institute for Information & Communications Technology Promotion (IITP) grant funded by the Korea government (MSIP) (Research and Development of 5G Mobile Communications Technologies using CCN-based Multi-dimensional Scalability) [number 2013-0-00409], and also by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education [number 2017R1D1A1B03035885].

Notes on contributors

Hamayoun Shahwani

Hamayoun Shahwani received the BS degree from Balochistan University of Information Technology, Engineering and Management Sciences in 2010. He is currently an integrated (MS leading to PhD) student in the Department of Electronic, Electrical and Computer Engineering, College of Information and Communication Engineering, Sungkyunkwan University, Republic of Korea. His research interests include machine-to-machine communication, 5G communication systems, and vehicular ad hoc networks.

E-mail: [email protected]

Phuc Chau

Phuc Chau received the BS degree from Hochiminh University of Science, Vietnam in 2010. After working 2 years at the Hochiminh University of Science as teaching assistant, he is currently a PhD candidate in the Department of Electronic, Electrical and Computer Engineering, College of Information and Communication Engineering, Sungkyunkwan University, Republic of Korea. His research interests include video signal processing and transmission over next generation Internet and wireless/mobile networks, 5G communication systems, and multimedia network control/protocol issues.

E-mail: [email protected]

Jaehoon (Paul) Jeong

Jaehoon (Paul) Jeong is an assistant professor in the Department of Software at Sungkyunkwan University in Korea. He received his PhD degree from the Department of Computer Science and Engineering at the University of Minnesota in 2009. He received his BS degree from the Department of Information Engineering at Sungkyunkwan University and his MS degree from the School of Computer Science and Engineering at Seoul National University in Korea, in 1999 and 2001, respectively. His research areas are vehicular networks, cyber-physical systems, IoT, wireless sensor networks, mobile ad hoc networks, network softwarization, and network security. His two data forwarding schemes (called TBD and TSF) for vehicular networks were selected as spotlight papers in IEEE Transactions on Parallel and Distributed Systems in 2011 and in IEEE Transactions on Mobile Computing in 2012, respectively. Dr Jeong is a member of ACM, IEEE, and the IEEE Computer Society. Dr Jeong is the corresponding author.

E-mail: [email protected]

Jitae Shin

Jitae Shin received his BS degree from Seoul National University in 1986 and his MS degree from Korea Advanced Institute of Science and Technology (KAIST) in 1988. After working around eight years at Korea Electric Power Corp. and the Korea Atomic Energy Research Institute, he returned to study and received MS and PhD degrees in electrical engineering from the University of Southern California, Los Angeles, in 1998 and 2001, respectively. He is a professor in the School of Electronic and Electrical Engineering of Sungkyunkwan University, Suwon, Republic of Korea. His current research interests include image/video signal processing, video transmission over wireless/mobile communication systems, and multimedia network control/protocol issues.

E-mail: [email protected]