CHEN Xiang , GU Qing , LIU Wang-Shu , LIU Shu-Long , NI Chao
2016, 27(1):1-25. DOI: 10.13328/j.cnki.jos.004923 CSTR:
Abstract:Static software defect prediction is an active research topic in the domain of software engineering data mining. The phases of the study include designing novel code or process metrics to characterize the faults in the program modules, constructing software defect prediction model based on the training data gathered after mining software historical repositories, using the trained model to predict potential defect-proneness of program modules. The research on software defect prediction can optimize the allocation of testing resources and improve the quality of software. This paper offers a systematic survey of existing research achievements of the domestic and foreign researchers in recent years. First, a research framework is proposed and three key factors (i.e., metrics, model construction approaches, and issues in datasets) influencing the performance of defect prediction are identified. Next, existing research achievements in these three key factors are discussed in sequence. Then, the existing achievements on a special defect prediction issues (i.e., code change based defect prediction) are summarized. Finally a perspective of the future work in this research area is discussed.
YU Wen-Jing , ZHAO Hai-Yan , ZHANG Wei , JIN Zhi
2016, 27(1):26-44. DOI: 10.13328/j.cnki.jos.004929 CSTR:
Abstract:One of the basic activities in domain-specific software reuse is product derivation, which is deriving individual software products from the reusable software artifacts produced beforehand in the domain. The efficiency of product derivation decides the benefits of software reuse. Among all of the factors affecting the efficiency of product derivation, derivation being carried out manually is a major aspect with negative impacts that reduces the benefits of software reuse as a result. To improve the efficiency of product derivation, some approaches have been proposed to automate the derivation activity. A widely adopted idea in the approaches is automating the derivation activity based on feature models. In the approaches sharing the idea above, the implementation methods differ widely from one to another. To provide better support for feature model-based automated product derivation, this paper proposes a framework for classifying and analyzing these approaches. The paper also points out the problems in the existing researches and the possible solutions to the problems.
2016, 27(1):45-71. DOI: 10.13328/j.cnki.jos.004914 CSTR:
Abstract:Android is a modern and most popular software platform for smartphones. According to report, Android accounted for a huge 81% of all smartphones in 2014 and shipped over 1 billion units worldwide for the first time ever. Apple, Microsoft, Blackberry and Firefox trailed a long way behind. At the same time, increased popularity of the Android smartphones has attracted hackers, leading to massive increase of Android malware applications. This paper summarizes and analyzes the latest advances in Android security from multidimensional perspectives, covering Android architecture, design principles, security mechanisms, major security threats, classification and detection of malware, static and dynamic analyses, machine learning approaches, and security extension proposals.
HU Cheng , WANG Yun , WANG Hui
2016, 27(1):72-95. DOI: 10.13328/j.cnki.jos.004883 CSTR:
Abstract:Wireless sensor networks (WSNs) as powerful tools for information acquisition have been receiving wide attention. Due to size and cost restrictions of the sensor nodes, energy problem has been a fundamental constrain and challenge faced by many applications of WSNs. To solve the energy problem, researchers jointly apply the emerging techniques of wireless power transfer and intelligent mobile vehicles to develop a new paradigm of wireless rechargeable sensor networks (WRSNs). In designing WRSNs, a first and foremost problem is the charging programming capability. A well-designed charging programming can maintain a WRSN working continuously at a low cost. This paper surveys the latest research on charging programming in WRSNs from 6 different dimensions. In each dimension, different types of charging programming are analyzed and compared. Based on these analyses, design principles in different applications are proposed. These principles are applied to design charging programming in 3 realistic WSNs and the usability of these principles is demonstrated.
LIANG Yi-Xin , CHENG Guang , GUO Xiao-Jun , ZHOU Ai-Ping
2016, 27(1):96-111. DOI: 10.13328/j.cnki.jos.004925 CSTR:
Abstract:The increase in air missions, coupled with the rapid developing of unmanned aerial vehicles, promotes the development in network oriented airborne communication. As an important hub to connect the air communication satellite networks and terrestrial networks, airborne network has many new features (which are different from the wireless mobile network), such as large-scale three-dimensional distribution sparse scene, long transmission ranges, mobile predictable trajectory, high-speed mobile, high dynamic topology, and clustering structure. Meanwhile, it faces new challenges in its architecture and protocol stack design, thus becomes a hot topic in academia and industry. In this paper, the architecture and characteristics of airborne network are first introduced. Then a systematic summary is provided on the research progress of three important topics: medium access control protocols, routing protocols and transmission control protocols. Finally, problems in current research and future research directions of this area are discussed.
GUO Feng-Hua , ZHANG Cai-Ming , JIAO Wen-Jiang
2016, 27(1):112-135. DOI: 10.13328/j.cnki.jos.004919 CSTR:
Abstract:Mesh parameterization is a powerful computer graphics and geometry processing tool with applications on numerous computer graphics. In this paper, a survey of recent advances in mesh parameterization is presented. This survey reviews different techniques, classifying them based on parameter domain usage and parameterization quality. Based on different parameter domain, it discusses planar parameterization techniques, parameterization methods for domains such as simplicial complexes and spheres, as well as methods for cross-parameterization between mesh surfaces. Based on different parameterization quality, it describes methods for minimizing metric distortion, maintaining alignment to mesh features and improving domain simplicity. It summarizes the main ideas of different techniques, discusses their core properties and compares some techniques to other techniques available. Also it presents a list of open research problems that require further work. This survey aims to provide the readers with a comprehensive study of mesh parameterization.
WANG Chi , XIE Zhao , GAO Jun , YAO Ting-Ting
2016, 27(1):136-154. DOI: 10.13328/j.cnki.jos.004871 CSTR:
Abstract:In computer graphics, ray-tracing is a high realistic rendering algorithm. Traditional rendering algorithms ignore polarization effect, while related studies show that polarization makes a substantial difference on rendering results. Polarization ray-tracing, at the core of predictive rendering, not only can provide high-realistic rendering image but also is applied in many other tasks such as navigation. Up to now, there is no related work around this topic in China. Under the framework of predictive rendering, this article provides an analysis and summary on key points and future works of polarization rendering following the procedure of polarization ray-tracing algorithm.
ZHANG Da-Kun , HUANG Cui , SONG Guo-Zhi
2016, 27(1):155-187. DOI: 10.13328/j.cnki.jos.004933 CSTR:
Abstract:3D NoC has attracted a lot of attention from both academia and industry with the advantages such as shorter global connection, higher integration density and smaller size. The research on 3D NoCs not only directly affects the development of 3D IC and 3D chip industries but also influences national security. In recent years, 3D NoC has become an important trend in the research of network-on-chip with considerable progress, but many challenges remain. This paper gives a brief introduction of the major issues and reviews the state of arts. It reviews the key problems for the research of 3D NoC in 12 categories including network topology, routing mechanism, performance evaluation, communication fault tolerance, power consumption, mapping, testing, switching technique, QoS, flow control, and resource network interface. It then discusses in detail the research progress and solutions for each type of problems. The problems for network topology include customized topology design for 3D NoC, development of simulation platforms, prototype of 3D NoC based on new topologies and the introduction of wireless. The problems for routing algorithms include new routing algorithm for 3D Torus, new routing algorithms based on the combination of oblivious routing and adaptive routing. The problems for fault tolerance include fault tolerance for permanent errors, adding simulation of the physical link into the original simulation platform, and taking the locality of the communications into consideration. The problems for power consumption include the comprehensive optimization of topology, routing and floorplanning, combination of static and dynamic controls, and power consumption model for 3D NoC with more accuracy. The problems for mapping include balance of heat precipitation, optimization of mapping evaluation model under the dynamic routing strategy, low power mapping algorithms, and mapping combination based on intelligent optimization algorithms. The problems mentioned above all deserve the attention for future research on 3D NoCs.