Using OLSR Multipoint Relays (MPRs) to estimate node positions in a Wireless Mesh Network

In this paper we address in this paper the problem of nodes localization in wireless heterogeneous networks, focussing particularly on selection methods to estimate position. The OLSR routing protocol uses special nodes called Multipoint Relay (MPR) nodes to broadcast control messages within the network. We propose a novel approach based on using these Multipoint Relay (MPR) nodes as anchor nodes to estimate nodes positions. We evaluate its performance by simulation and compare it to other selection techniques such as convex hull selection and greedy selection

Distributed Relay Selection for Heterogeneous UAV Communication Networks Using A Many-to-Many Matching Game Without Substitutability

This paper proposes a distributed multiple relay selection scheme to maximize the satisfaction experiences of unmanned aerial vehicles (UAV) communication networks. The multi-radio and multi-channel (MRMC) UAV communication system is considered in this paper. One source UAV can select one or more relay radios, and each relay radio can be shared by multiple source UAVs equally. Without the center controller, source UAVs with heterogeneous requirements compete for channels dominated by relay radios. In order to optimize the global satisfaction performance, we model the UAV communication network as a many-to-many matching market without substitutability. We design a potential matching approach to address the optimization problem, in which the optimizing of local matching process will lead to the improvement of global matching results. Simulation results show that the proposed distributed matching approach yields good matching performance of satisfaction, which is close to the global optimum result. Moreover, the many-to-many potential matching approach outperforms existing schemes sufficiently in terms of global satisfaction within a reasonable convergence time.Comment: 6 pages, 4 figures, conferenc

Optimal relaying in heterogeneous delay tolerant networks

In Delay Tolerant Networks (DTNs), there exists only intermittent connectivity between communication sources and destinations. In order to provide successful communication services for these challenged networks, a variety of relaying and routing algorithms have been proposed with the assumption that nodes are homogeneous in terms of contact rates and delivery costs. However, various applications of DTN have shown that mobile nodes should be divided into different classes in terms of their energy requirements and communication ability, and real application data have revealed the heterogeneous contact rates between node pairs. In this paper, we design an optimal relaying scheme for DTNs, which takes into account nodes’ heterogeneous contact rates and delivery costs when selecting relays to minimise the delivery cost while satisfying the required message delivery probability. Extensive results based on real traces demonstrate that our relaying scheme requires the least delivery cost and achieves the largest maximum delivery probability, compared with the schemes that neglect nodes’ heterogeneity