Dynamic Generation of Internet of Things Organizational Structures Through Evolutionary Computing

doi:10.1109/JIOT.2018.2795548

	Dynamic Generation of Internet of Things Organizational Structures Through Evolutionary Computing
	Shen, Zhiqi 1,2; Yu, Han 1,2; Yu, Ling 1; Miao, Chunyan 1,2; Chen, Yiqiang 3,4; Lesser, Victor R.5
	2018-04-01
发表期刊	IEEE INTERNET OF THINGS JOURNAL
ISSN	2327-4662
卷号	5 期号:2 页码:943-954
摘要	In today's world, intelligent embedded devices and sensors are interconnected into a dynamic and global network infrastructure is referred to as the Internet of Things (IoT). It has been widely recognized that the performance of an IoT is highly affected by how it is organized. A large-scale system may have billions of possible ways of being organized, which makes it impractical to find a high quality choice of organization by manual means. In this paper, we propose a genetic algorithm (GA) aided framework for generating hierarchical IoT organizational structures. We propose a novel unique mapping between organizational structures and genome representations. Since hierarchical (i.e., tree-structured) organizations are one of the most common forms of organizations, we propose a novel method to map the phenotypic hierarchical structure space into a genome-like array representation space. This new representation opens up opportunities for evolutionary computing techniques to help IoT applications automatically generate organizational structures according to desired objective functions. Based on this mapping, we introduce the hierarchical GA which enriches standard genetic programming approaches with the hierarchical crossover operator with a repair strategy and the mutation of small perturbation operator. The proposed approach is evaluated in an IoT-based information retrieval system. The results have shown that competitive baseline structures which lead to IoT organizations with good performance in terms of utility can be found by the proposed approach during the evolutionary search. Compared with the traditional genetic operators, the newly introduced operators produced organizations of higher utility more consistently under a variety of test cases. The proposed approach is computationally efficient in large search spaces and provides a novel method for future generations of IoT systems to autonomously improve performance.
关键词	Evolutionary computing Internet of Things (IoT) organization
DOI	10.1109/JIOT.2018.2795548
收录类别	SCI
语种	英语
资助项目	National Research Foundation, Prime Minister's Office, Singapore, under its IDM Futures Funding Initiative ; Nanyang Technological University, Nanyang Assistant Professorship ; NTU-PKU Joint Research Institute ; Nanyang Technological University ; Peking University through the Ng Teng Fong Charitable Foundation ; National Key Research and Development Plan of China[2017YFB1002801] ; Natural Science Foundation of China[61572471] ; Natural Science Foundation of China[61502456] ; Science and Technology Planning Project of Guangdong Province[2015B010105001]
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000429971100044
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计	被引频次：5[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/5338
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Yu, Han
作者单位	1.Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore 639798, Singapore 2.Nanyang Technol Univ, Joint NTU UBC Res Ctr Excellence Act Living Elder, Singapore 639798, Singapore 3.Chinese Acad Sci, Inst Comp Technol, Beijing Key Lab Mobile Comp & Pervas Device, Beijing 100190, Peoples R China 4.Univ Chinese Acad Sci, Sch Comp & Control Engn, Beijing 100049, Peoples R China 5.Univ Massachusetts, Sch Comp Sci, Amherst, MA 01003 USA
推荐引用方式 GB/T 7714	Shen, Zhiqi,Yu, Han,Yu, Ling,et al. Dynamic Generation of Internet of Things Organizational Structures Through Evolutionary Computing[J]. IEEE INTERNET OF THINGS JOURNAL,2018,5(2):943-954.
APA	Shen, Zhiqi,Yu, Han,Yu, Ling,Miao, Chunyan,Chen, Yiqiang,&Lesser, Victor R..(2018).Dynamic Generation of Internet of Things Organizational Structures Through Evolutionary Computing.IEEE INTERNET OF THINGS JOURNAL,5(2),943-954.
MLA	Shen, Zhiqi,et al."Dynamic Generation of Internet of Things Organizational Structures Through Evolutionary Computing".IEEE INTERNET OF THINGS JOURNAL 5.2(2018):943-954.