In order to deliver messages between moving vehicles in cities, this paper proposes a Social-based Data Forwarding Mechanism (SDFM) for V2V communication in VANETs. The SDFM learns vehicles' social characteristics...
详细信息
ISBN:
(纸本)9781479987962
In order to deliver messages between moving vehicles in cities, this paper proposes a Social-based Data Forwarding Mechanism (SDFM) for V2V communication in VANETs. The SDFM learns vehicles' social characteristics in a distributed manner, and then transfers messages in a “Store-Carry-Forward” pattern. SDFM describes the sociality of a vehicle as centrality and community. Based on these two metrics, for each message, a vehicle forwards it to the vehicle with higher global centrality than itself till it meets a vehicle within the same community as the message's final destination, and then forwards the message to the vehicle with higher local centrality till it is finally delivered. The SDFM calculates vehicles' centralities by computing the mobile entropies of vehicles, and determines vehicles' communities by adopting a distributed K-Clique algorithm on recorded intermeeting time as well as meeting frequencies between vehicles. Experimental results show that, for civic moving vehicles, SDFM mechanism has significantly improved the message delivery ratio and the average delivery delay performances when compared with a social based routing protocol bubble rap which is designed for data forwarding in packet switch networks.
We study a distributed algorithm for adapting transmit beamforming vectors in a multi-antenna peer-to-peer wireless network. The algorithm attempts to maximize a sum of per-user utility functions, where each user'...
详细信息
ISBN:
(纸本)9781424429257
We study a distributed algorithm for adapting transmit beamforming vectors in a multi-antenna peer-to-peer wireless network. The algorithm attempts to maximize a sum of per-user utility functions, where each user's utility is a function of his transmission rate, or equivalently the received signal-to-interference plus noise ratio (SINR). This is accomplished by exchanging interference prices, each of which represents the marginal cost of interference to a particular user. Given the interference prices, users update their beamforming vectors to maximize their utility minus the cost of interference. For a two-user system, we show that this algorithm converges for a suitable class of utility functions. Convergence of the algorithm with more than two users is illustrated numerically.
This paper investigates the problem of automatic control of a robot model in an arbitrary two-dimensional environment. The robot control is based on behavior evolution with the use of genetic programming (GP). A simul...
详细信息
This paper investigates the problem of automatic control of a robot model in an arbitrary two-dimensional environment. The robot control is based on behavior evolution with the use of genetic programming (GP). A simulation environment is developed which allows automatic synthesis of different behaviors suited to the environment and user requirements. The influence that different robot properties and learning mechanisms have on the evolved behavior are studied in depth. The results show that the presented approach is able to produce effective control procedures.
Multimedia applications often require guaranteed quality of service (QoS) and resource reservation, which has raised a number of challenging technical issues for routing. We have proposed the QOLSR protocol, a QoS rou...
详细信息
Multimedia applications often require guaranteed quality of service (QoS) and resource reservation, which has raised a number of challenging technical issues for routing. We have proposed the QOLSR protocol, a QoS routing over OLSR protocol introducing metrics, such as bandwidth and delay, that are more appropriate than the hop distance. When using the QOLSR protocol, there are cases in which a source node continuously changes a flow's next hop in response to the change of available bandwidth on its path and cannot tell apart the traffic induced by itself from traffic generated by other nodes. The article describes a way to achieve QoS routing without using explicit reservation mechanisms and gives new distributed solutions to the oscillation and collision of flows. We can guarantee that the flows take the appropriate paths and avoid interferences with other existing flows. The performance of our distributed algorithm is extensively investigated by analyses, examples and simulations in both static and dynamic networks. Our results show that the gain achieved by our proposal represents an important improvement in mobile wireless ad hoc networks.
Energy efficiency has been known as the most significant problem in all facets of the wireless sensor network operations. For energy-aware routing scheme for the wireless sensor networks, it is necessary to use sub-op...
详细信息
Energy efficiency has been known as the most significant problem in all facets of the wireless sensor network operations. For energy-aware routing scheme for the wireless sensor networks, it is necessary to use sub-optimal paths occasionally to increase the survivability of networks. In this paper, we present a new network lifetime definition and formulate the energy-aware routing problem with defined network lifetime. And then we propose an energy-aware routing scheme with the node relay willingness for wireless sensor networks. It considers not only to route packets through sensor nodes that have sufficient energy reserves, but also to route packets through light-loaded nodes. Simulation results show that the proposed routing algorithm can achieve longer network lifetime than that of the routing algorithm only considering the energy reserves
The group mutual exclusion (GME) problem deals with sharing a set of (m) mutually exclusive resources among all (n) processes of a network. Processes are allowed to be in a critical section simultaneously provided the...
详细信息
The group mutual exclusion (GME) problem deals with sharing a set of (m) mutually exclusive resources among all (n) processes of a network. Processes are allowed to be in a critical section simultaneously provided they request the same resource. We present three group mutual exclusion solutions for tree networks. All three solutions do not use process identifiers, and use bounded size messages. They achieve the best context-switch complexity, which is O(min (n, m)). The first solution uses a fixed root of the tree and uses 0 to O(n) messages per critical section entry. This solution supports an unbounded degree of concurrency, thus provides the maximum resource utilization. The second solution also uses a fixed root, but uses a reduced number of messages for the critical section entry. It generates an average of O(log n) messages per critical section entry and also allows an unbounded degree of concurrency. However, the concurrency may be limited in some parts of the network. We remove the restriction of using a fixed root in the third solution in addition to maintaining all other desirable properties of the second solution.
In an ad-hoc network, communications in the half duplex mode imply that the nodes in the Ad-Hoc network have not always fair access to the network resources. In this paper, the fair resources allocation for nodes in a...
详细信息
In an ad-hoc network, communications in the half duplex mode imply that the nodes in the Ad-Hoc network have not always fair access to the network resources. In this paper, the fair resources allocation for nodes in a double star is studied. The aim of this work is to analyse the fairness behaviour of the number of packets received by each node. A theoretical study shows in which case we can obtain fairness. Some implementation with NS2 (ns-2.31 version) enables to validate our approach and some simulations are used to illustrate a way to achieve fairness in the network by controlling the flow rates of the network.
The quality-of-service (QoS) communication that supports mobile applications to guarantee bandwidth utilization is an important issue for Bluetooth wireless personal area networks (WPANs). In this paper, we address th...
详细信息
ISBN:
(纸本)0769523730
The quality-of-service (QoS) communication that supports mobile applications to guarantee bandwidth utilization is an important issue for Bluetooth wireless personal area networks (WPANs). In this paper, we address the problem of on-demand QoS routing with interpiconet scheduling in Bluetooth WPANs. A credit-based QoS (CQ) routing protocol is developed which considers different Bluetooth packet types because of different types of Bluetooth packets have different bandwidth utilization levels. This work improves the bandwidth utilization of Bluetooth scatternets by providing a new interpiconet scheduling scheme. Centralized and distributed algorithms are investigated in this work to improve the bandwidth utilization for the on-demand QoS routing protocol The performance analysis illustrates that our credit-based QoS routing protocol achieves enhanced performances, compared to existing QoS routing protocols.
The speedup issue is reexamined for message-passing multiprocessors and computer networks in which interprocessor communication overhead is considered undesirable but significant. A unified model of speedup ) is devel...
详细信息
The speedup issue is reexamined for message-passing multiprocessors and computer networks in which interprocessor communication overhead is considered undesirable but significant. A unified model of speedup ) is developed for analyzing the system in terms of communication overhead, scheduling, and the application algorithm. The model can be used to assess quantitatively the impact on overall system performance of the interprocessor communication overhead and its interaction with different scheduling methods. Whereas most authors treat speedup as a measure of improved algorithms or improved systems, the presented model integrates the effects of these factors and of scheduling. Two concepts, hidden overhead and efficiency loss, are introduced to clarify the effect of the scheduling factor. The concepts are illustrated using two scheduling methods designed for use in systems with significant communication overhead.< >
The development of applications that target dynamic networks often addresses the same difficulties. Since the underlying network topology is unstable, the application has to handle it in a context-reactive manner, and...
详细信息
The development of applications that target dynamic networks often addresses the same difficulties. Since the underlying network topology is unstable, the application has to handle it in a context-reactive manner, and, when possible, with algorithms that are localized and decentralized. The present paper shows how the DA-GRS model, that is a high level abstract model for localized graph algorithms, can be used to drastically improve the development time of self-organized systems. The canonical method that is proposed makes use of generic pieces of code, along with some additional code generation. All the concepts presented here are illustrated by means of a spanning forest algorithm, that can then be used by the application at a high abstraction level
暂无评论