The mean received power in ad hoc networks and its dependence on geometrical quantities

2003 ◽  
Vol 51 (9) ◽  
pp. 2413-2419 ◽  
Author(s):  
J. Hansen ◽  
P.E. Leuthold
2010 ◽  
Vol 19 (08) ◽  
pp. 1711-1741
Author(s):  
AKIRA OTSUKA ◽  
KEISUKE NAKANO ◽  
KAZUYUKI MIYAKITA

In ad hoc networks, the analysis of connectivity performance is crucial. The waiting time to deliver message M from source S to destination D is a measure of connectivity that reflects the effects of mobility, and some approximate methods have been proposed to theoretically analyze the mean waiting time in one-dimensional ad hoc networks that consist of mobile nodes moving along a street. In this paper, we extend these approximate methods to analyze the mean waiting time in two-dimensional networks with a lattice structure with various flows of mobile nodes. We discuss how the mean waiting times behave in such complicated street networks and how to approximate two kinds of mean waiting times. We show that our approximate methods can successfully compute the mean waiting times for even traffic patterns and roughly estimate them for uneven traffic patterns in two-dimensional lattice networks. In these analyses, we consider two shadowing models to investigate how shadowing affects the waiting time. We also discuss the effect of different positions of S on the mean waiting time.


Sensors ◽  
2020 ◽  
Vol 20 (8) ◽  
pp. 2389 ◽  
Author(s):  
Paul Mühlethaler ◽  
Éric Renault ◽  
Selma Boumerdassi

Location-based routing protocols for vehicular ad hoc networks (VANETs) use location information to determine routing decisions. This information is provided by a location service that is queried by nodes in order to properly forward packets to communication partners. This paper presents the semiflooding location service, a proactive flooding-based location service that drastically reduces the number of update packets sent over the network compared to traditional flooding-based location services. This goal is achieved by each node partially forwarding location information. We present both deterministic and probabilistic approaches for this algorithm, which remains very simple. A mathematical model is proposed to show the effectiveness of this solution. The cases of homogeneous 1D, 2D, and 3D networks were studied for both deterministic and probabilistic forwarding decisions. We compare our algorithm with simple flooding and with the multipoint-relay (MPR) flooding of the optimized-link-state-routing (OLSR) protocol, and we show that our algorithm, despite being very simple, has excellent scalability properties. The mean number of generated messages ranges with the mean number of the neighbors of one random network node.


2014 ◽  
Vol 513-517 ◽  
pp. 812-821 ◽  
Author(s):  
Moussa Ali Cherif ◽  
Mohamed Kamel Feraoun ◽  
Sofiane Boukli Hacene

In Ad Hoc networks, route failure may occur due to less received power, mobility, congestion and node failures. Many approaches have been proposed in literature to solve this problem, where a node predicts pre-emptively the route failure that occurs with the less received power. However, these approaches encounter some difficulties, especially in scenario without mobility where route failures may arise. In this paper, we propose an improvement of AOMDV protocol called LO-PPAOMDV (Link Quality and MAC-Overhead aware Predictive Preemptive AOMDV). This protocol is based on new metric combine two routing metrics (Link Quality, MAC Overhead) between each node and one hop neighbor. Also we propose a cross-layer networking mechanism to distinguish between both situations, failures due to congestion or mobility, and consequently avoiding unnecessary route repair process. The LO-PPAOMDV was implemented using NS-2. The simulation results show that our approach improves the overall performance of the network. It reduces the average end to end delay, the routing overhead, and increases the throughput and packet delivery fraction of the network.


Sign in / Sign up

Export Citation Format

Share Document