A Search Algorithm Based on K-Weighted Search Tree
Journal Title: EAI Endorsed Transactions on Internet of Things - Year 2017, Vol 3, Issue 10
Abstract
Aiming at the issue of low efficiency in Peer-to-Peer (P2P) network system, a search algorithm based on K-weighted search tree is proposed. The k-weighted search tree serving the search is constructed. The nodes are ranked from top to bottom in the tree according to the query hit rate, and the nodes with large hit rate and stable are on the tree layer, the search can thus determine the direction of the message diffusion. By caching the upper node, establishment of search results, using node index, overheated resource replication and add remote neighbours for leaf node, and other methods to improve search efficiency and balance load. The analysis and simulation results show that the proposed algorithm can greatly reduce the invalid message with higher search efficiency, and maintenance of the search tree is less expensive.
Authors and Affiliations
Lianhai Yuan, Xiangwen Li, Lin Zhou
Keywords
Related Articles
- EP ID EP46500
- DOI http://dx.doi.org/10.4108/eai.15-1-2018.154108
- Views 261
- Downloads 0
Internet of Things Enabled In-Home Health Monitoring System Using Early Warning Score
Early warning score (EWS) is an approach to detect the deterioration of a patient. It is based on a fact that there are several changes in the physiological parameters prior a clinical deterioration of a patient. Current...
FREACSIM - A Framework for Creating and Simulating Real-Time Capable Network on Chip Systems and Applications
This paper presents the new Framework for Real-time capable Embedded system and ArChitecture SIMulation (FREACSIM), a highly configurable full-system simulation environment enabling and easing the modeling, simulation an...
A new algorithm and routing protocol based on convolutional codes using TCNet: Trellis Coded Network
Currently emerging technologies have taken advantage of the possibility of communication with the World Wide Web to expand to all applications of this technology, among them the Internet of Things – IoT. This work propos...
Transition into Internet of Things in Resource Constrained Settings: A Case Study from Malawi
Information Communication Technology (ICT) has in so many ways proved to be the drive of economy and a game changer to many disciplines. However digital divide has been of concern as developed countries have been benefit...
A Search Algorithm Based on K-Weighted Search Tree
Aiming at the issue of low efficiency in Peer-to-Peer (P2P) network system, a search algorithm based on K-weighted search tree is proposed. The k-weighted search tree serving the search is constructed. The nodes are rank...