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 298
- Downloads 0
PEACH: Predicting Frost Events in Peach Orchards Using IoT Technology
In 2013, 85% of the peach production in the Mendoza region (Argentina) was lost because of frost. In a couple of hours, farmers can lose everything. Handling a frost event is possible, but it is hard to predict when it i...
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...
IoT-F2CDM-LB: IoT Based Fog-to-Cloud and Data-in-Motion Architectures with Load Balancing
The work in this paper tries to enhance the performance of IoT by modifying the Cloud based architecture in terms of storage, processing, and Load Balancing (LB). The assumption is as follows: In a single Fog server, hig...
An analytical model of information spreading through conjugation in bacterial nanonetworks
Molecular communications are a powerful tool to implement communication functionalities in environments where the use of electromagnetic waves becomes critical, e.g. in the human body. Molecules such as proteins, DNA, RN...
An Information-Centric Platform for Social- and Location-Aware IoT Applications in Smart Cities
Recent advances in Smart City infrastructures and the Internet of Things represent a significant opportunity to improve people’s quality of life. Corresponding research often focuses on Cloud-centric network architecture...