The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
With the extensive use of sensor-embedded smart phones, Location-Based Social Networks (LBSN) become more and more popular among online social networks in recent years. In social networks, constructing the shortest path with minimum cost between any two nodes efficiently is vital for both graph analysis and implementation of applications. This is well known as the routing problem in social networks...
Small-World networks have been an active and common topic in many disciplines, including the social and natural sciences. In order to understand the "Small-World phenomenon" deeply, Klein berg proposed an augmented graph model and demonstrated "six degrees of separation" from an algorithmic perspective. Since then, the Small-World model has been an important issue which has been...
This paper presents performance and reliability evaluation of deterministic and adaptive fault-tolerant routing algorithms used in Network-on-Chip (NoC) designs. The investigated methods have a multi-level fault-tolerance capability and therefore can be separately evaluated. To illustrate the effectiveness of these methods, we conduct appropriate simulations on different applications for performance...
3D IC design improves performance and decreases power consumption by replacing long horizontal interconnects with short vertical ones. Achieving higher performance along with reducing the network latency can be obtained by utilizing an efficient communication protocol in 3D Networks-on-Chip (NoCs). In this work, several unicast/multicast partitioning methods are explained in order to find an advantageous...
On the basis of analyzing, comparing the routing protocol and learning from the advanced thinking, the author proposes the algorithm of wireless sensor network routing based on gradient and the residual energy ant algorithm. Using the character that ant algorithm is simple and easy to realize, works in the part, and it integrates link quality into pheromone and supports many links to design the wireless...
As sensor nodes are typically powered by non-renewable batteries, energy efficiency is a critical factor in wireless sensor networks (WSNs). And prolonging the lifetime for nodes and the total network is a critical issue. In this paper, a combination weight energy balance clustering and routing algorithm (CW-EBCR) is proposed. This algorithm takes into consideration the following elements: the node...
ZigBee standard is a developing low-cost, low power consumption, short-distance wireless communication standard and routing algorithm improvement plays an important part in updating the protocol. Based on the analysis of existed ZigBee routing algorithm, this paper proposes an improvement by comprehensive using of Cluster-Tree algorithm and the "piggyback" technology to increase effective...
Recently, it has been argued that reputation mechanisms could be used to improve routing by conditioning next-hop decisions to the past behavior of peers. However, churn may severely hinder the applicability of reputations mechanisms. In particular, short peer lifetimes imply that reputations are typically generated from a small number of transactions and are few reliable. To examine how high rates...
In mobile ad hoc networks (MANETs), one of the critical issues consists of the design of routing algorithms that are robust to frequent path disruptions caused by hostspsila mobility. This paper analyzes random walk mobility model, and establishes the relationship between a linkpsilas reliability and current lifetime via a conditional probability model. A path reliable routing algorithm is also developed,...
Reliability evaluation based on analytical models is a precise method for dependability analysis before and after designing the fault-tolerant systems. In this paper, we present the precise formulations for the inherent reliability of mesh-based NoCs that also depend on the employed routing algorithm and traffic model. Based on this analysis, the effects of some permanent failures in the links, switches...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.