Novel Tasks Assignment Methods for Wireless-Powered IoT Networks

被引:7
作者
Ren, Honglin [1 ]
Chin, Kwan-Wu [1 ]
机构
[1] Univ Wollongong, Sch Elect Comp & Telecommun Engn, Wollongong, NSW 2522, Australia
关键词
Task analysis; Internet of Things; Schedules; Wireless sensor networks; Resource management; Radio frequency; Wireless communication; Directed acyclic graph (DAG); distributed computing; imperfect CSI; optimization; RESOURCE-ALLOCATION; ENERGY; OPTIMIZATION; SECURITY; SYSTEMS;
D O I
10.1109/JIOT.2021.3121415
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Devices in Internet of Things (IoT) networks are required to execute tasks, such as sensing, computation, and communication. These devices, however, have energy limitation, which, in turn, bounds the number of tasks they can execute and their tasks execution time. To this end, this article considers energy delivery, tasks assignment, and execution in a radio-frequency (RF) IoT network with a hybrid access point (HAP) and RF-powered devices. We outline a novel mixed-integer linear program (MILP) to assign tasks to devices, and also to optimize the HAP's charging duration. We also propose a heuristic algorithm called energy saving task assignment (ESTA), and two model predictive control (MPC) approaches called MPC-MILP and MPC-ESTA; both of which use channel estimates over a given window or time horizon. Our results show that MPC-MILP and MPC-ESTA, respectively, consume up to 74.27% and 63.71% less energy as compared to competing approaches. Moreover, MPC-MILP with a small window has better performance. This is because a small window allows MPC-MILP to execute all tasks sooner as opposed to waiting idly for incorrectly estimated good channel conditions.
引用
收藏
页码:10563 / 10575
页数:13
相关论文
共 40 条
[1]   Cloud of Things for Sensing as a Service: Sensing Resource Discovery and Virtualization [J].
Abdelwahab, Sherif ;
Hamdaoui, Bechir ;
Guizani, Mohsen ;
Znati, Taieb .
2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
[2]   A Survey on Sensor-Cloud: Architecture, Applications, and Approaches [J].
Alamri, Atif ;
Ansari, Wasai Shadab ;
Hassan, Mohammad Mehedi ;
Hossain, M. Shamim ;
Alelaiwi, Abdulhameed ;
Hossain, M. Anwar .
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
[3]  
[Anonymous], 2012, P IEEE MTT S INT MIC
[4]  
[Anonymous], 2015, CC2538 POW WIR MICR
[5]  
[Anonymous], 2018, DAT SHEET TX91501B P
[6]   Assignment of Sensing Tasks to IoT Devices: Exploitation of a Social Network of Objects [J].
Atzori, Luigi ;
Girau, Roberto ;
Pilloni, Virginia ;
Uras, Marco .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (02) :2679-2692
[7]  
Bishop C. M., 2006, PATTERN RECOGN
[8]   Practical Non-Linear Energy Harvesting Model and Resource Allocation for SWIPT Systems [J].
Boshkovska, Elena ;
Ng, Derrick Wing Kwan ;
Zlatanov, Nikola ;
Schober, Robert .
IEEE COMMUNICATIONS LETTERS, 2015, 19 (12) :2082-2085
[9]   Wireless Distributed Computing: A Survey of Research Challenges [J].
Datla, Dinesh ;
Chen, Xuetao ;
Tsou, Thomas ;
Raghunandan, Sahana ;
Hasan, S. M. Shajedul ;
Reed, Jeffrey H. ;
Dietrich, Carl B. ;
Bose, Tamal ;
Fette, Bruce ;
Kim, Jeong-Ho .
IEEE COMMUNICATIONS MAGAZINE, 2012, 50 (01) :144-152
[10]   Task allocation and scheduling in wireless distributed computing networks [J].
Datla, Dinesh ;
Volos, Haris I. ;
Hasan, S. M. ;
Reed, Jeffrey H. ;
Bose, Tamal .
ANALOG INTEGRATED CIRCUITS AND SIGNAL PROCESSING, 2011, 69 (2-3) :341-353