scholarly journals On the complexity of distributed BFS in ad hoc networks with non-spontaneous wake-ups

2013 ◽  
Vol Vol. 15 no. 3 (Distributed Computing and...) ◽  
Author(s):  
Dariusz Kowalski ◽  
Krzysztof Krzywdziński
Keyword(s):  
Ad Hoc Networks ◽  
Ad Hoc Network ◽  
Time Complexity ◽  
Ad Hoc ◽  
Threshold Value ◽  
Message Complexity ◽  
Node Network ◽  
International Audience ◽  
Hoc Networks ◽  
Point To Point

Distributed Computing and Networking International audience We study time and message complexity of the problem of building a BFS tree by a spontaneously awaken node in ad hoc network. Computation is in synchronous rounds, and messages are sent via point-to-point bi-directional links. Network topology is modeled by a graph. Each node knows only its own id and the id's of its neighbors in the network and no pre-processing is allowed; therefore the solutions to the problem of spanning a BFS tree in this setting must be distributed. We deliver a deterministic distributed solution that trades time for messages, mainly, with time complexity O(D . min(D; n=f(n)) . logD . log n) and with the number of point-to-point messages sent O(n. (min(D; n=f(n))+f(n)) . logD. log n), for any n-node network with diameter D and for any monotonically non-decreasing sub-linear integer function f. Function f in the above formulas come from the threshold value on node degrees used by our algorithms, in the sense that nodes with degree at most f(n) are treated differently that the other nodes. This yields the first BFS-finding deterministic distributed algorithm in ad hoc networks working in time o(n) and with o(n2) message complexity, for some suitable functions f(n) = o(n= log2 n), provided D = o(n= log4 n).

Study of Ad hoc Networks with Reference to MANET, VANET, FANET

2017 ◽  
Vol 7 (7) ◽  
pp. 390 ◽  
Author(s):  
Bodhy Krishna .S
Keyword(s):  
Ad Hoc Networks ◽  
Ad Hoc Network ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Mobile Network ◽  
Wireless Ad Hoc Network ◽  
Mobile Ad Hoc ◽  
Autonomous Nodes ◽  
Hoc Networks ◽  
Network Administration

A wireless ad hoc network is a decentralized type of wireless network. It is a type of temporary computer-to-computer connection. It is a spontaneous network which includes mobile ad-hoc networks (MANET), vehicular ad-hoc networks (VANET) and Flying ad-hoc networks (FANET). A MANET is a network that has many free or autonomous nodes often composed of mobile devices that can operate without strict top-down network administration [1]. A VANET is a sub form of MANET. It is a technology that uses vehicles as nodes in a network to create a mobile network. FANET is an ad-hoc network of flying nodes. They can fly independently or can be operated distantly. This paper discusses the characteristics of these three ad-hoc networks.

A Route Selection Mechanism for Mobility of Node in Mobile Ad Hoc Network

2012 ◽  
Vol 224 ◽  
pp. 520-523
Author(s):  
Hyun Jong Cha ◽  
Jin Mook Kim ◽  
Hwang Bin Ryou
Keyword(s):  
Ad Hoc Networks ◽  
Mobile Ad Hoc Networks ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Mobile Ad Hoc Network ◽  
Base Stations ◽  
Movement Direction ◽  
Wired Networks ◽  
Mobile Ad Hoc ◽  
Hoc Networks

A mobile ad-hoc network is a method of communication between different nodes (mobile devices) without the use of base stations, which are used in wired networks. In a Mobile ad-hoc network, nodes can play the role of a receiver, sender, or a relay. As movement is flexible in Mobile ad-hoc networks and nodes have limited resources, nodes may join the communication or exit it at any time. Therefore, for Mobile ad-hoc networks, routing techniques - selecting communication routes and maintaining them – is considered important in an environment of constantly changing network topology. To overcome this problem, this paper proposes a reliable routing protocol based on MP-AOMDV, which monitors changes in signal strength not only for GPS signals but reception signals as well. Although MP-AOMDV was researched under the assumption of fixed movement direction and speed, this paper proposes a routing technique that works with changing movement direction or speed of nodes.

scholarly journals The Use of Bluetooth Standard for Communication Between Vehicles Under Traffic

2018 ◽  
Vol 45 (1) ◽  
pp. 67-82
Author(s):  
Zbigniew Kasprzyk ◽  
Mariusz Rychlicki
Keyword(s):  
Ad Hoc Networks ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Real Life ◽  
Radio Waves ◽  
Radio Communications ◽  
Audio Data ◽  
Close Range ◽  
Hoc Networks ◽  
Voice Data

Abstract Bluetooth is a type of wireless communication used to transmit voice and data at high speeds using radio waves. It is a standard protocol for short-range radio communications between many different types of devices, including mobile phones, computers and other electronics [1]. The use of this type of data transmission standard for voice communications at close range in the vehicle is commonly known. The trend of integrating new services in vehicles increases rapidly and Bluetooth is one of the emerging communication technologies for realizing ad-hoc networks. The paper presents the possibility of using Bluetooth to build ad-hoc network suitable for the transmission of sound, in particular voice data using the modulation GSFK. We analyzed the features or problems that Bluetooth offers for transmitting audio data in an ad-hoc network. Some initial results of simulations and real-life tests give an impression of the performance and efficiency this standard for the transmission of voice data in an ad-hoc networks [2].

scholarly journals The Use of Bluetooth Standard for Communication Between Vehicles Under Traffic

2018 ◽  
Vol 46 (1) ◽  
pp. 153-169
Author(s):  
Zbigniew Kasprzyk ◽  
Mariusz Rychlicki
Keyword(s):  
Ad Hoc Networks ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Real Life ◽  
Radio Waves ◽  
Radio Communications ◽  
Life Tests ◽  
Audio Data ◽  
Hoc Networks ◽  
Voice Data

Abstract Bluetooth is a type of wireless communication used to transmit voice and data at high speeds using radio waves. It is a standard protocol for short-range radio communications between many different types of devices, including mobile phones, computers and other electronics [1]. The trend of integrating new services in vehicles increases rapidly and Bluetooth is one of the emerging communication technologies for realizing ad-hoc networks. The paper presents the possibility of using Bluetooth to build ad-hoc network suitable for the transmission of sound, in particular voice data using the modulation GSFK. We analyzed the features or problems that Bluetooth offers for transmitting audio data in an ad-hoc network. Some initial results of simulations and real-life tests give an impression of the performance and efficiency this standard for the transmission of voice data in an ad-hoc networks [2].

scholarly journals Simulation of Cryptographic Algorithms in IPSec on Ad-Hoc Networks

2017 ◽  
Vol 28 (1) ◽  
pp. 31-46
Author(s):  
A.A. Adas A.A. Adas
Keyword(s):  
Ad Hoc Networks ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Data Communication ◽  
Secure Routing ◽  
Security Model ◽  
Mobile Nodes ◽  
New Paradigm ◽  
Hoc Networks ◽  
Ipsec Protocol

This paper focuses on secure data communication between nodes in Ad-Hoc networks by employing IPSec (Internet Protocol Security). In wireless communication, Ad-Hoc network is a new paradigm since, which is used for highly sensitive and emergency operations. Ad-Hoc network is considered a number of mobile nodes that are connected through wireless interfaces and moves arbitrarily. Ensuring security is one of the main issues due to its infrastructure less solutions. This research aims for IPSec protocol that provides security for an Ad-Hoc networking in a various applications. IPSec incorporates security model, i.e. AES (Advanced Encryption Standard) into its framework. In this work, we consider the problem of incorporating security mechanisms to securing data communication for Ad-Hoc networks. We look at AODV routing protocol (Ad-Hoc On-Demand Distance Vector) in detail and it is used for secure routing. Simulation of IPSec protocol is simulated using NS-3 simulator. Results from NS-3 simulator is compared with AH, ESP, and AES in terms of Quality of Service parameters throughput, average processing time and average end-to-end delay.

scholarly journals Multicast Routing Protocols in Mobile Ad Hoc Networks

2020 ◽  
Vol 9 (1) ◽  
pp. 2006-2010
Keyword(s):  
Ad Hoc Networks ◽  
Mobile Ad Hoc Networks ◽  
Routing Protocols ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Multicast Routing ◽  
Advantages And Disadvantages ◽  
Multicast Routing Protocols ◽  
Mobile Ad Hoc ◽  
Hoc Networks

A Mobile Ad-hoc network (MANET) is a network which forms a kind of self organized network without any pre-established infrastructure over radio links. Mobile Ad Hoc Networks (MANETs) are more effective in node –to- node communication. In current era of technology where most of the things are based on networks, MANETs are more suitable for wireless communication and data transfer medium due to the advent of 3G, 4G & 5G technologies. The primary objective of such an ad-hoc network routing protocol is to create appropriate and efficient route between a pair of nodes so that messages can be transmitted in a timely fashion. The dynamic design of this network makes routing protocols a prominent part in creating efficient routes between pairs of nodes The design of routes should be achieved with minimal overhead and bandwidth usage In last two decades many multicast routing protocols are designed and implemented. This paper focuses on some of the MANETs protocols and their characteristics along with their advantages and disadvantages.

Security Issues in Mobile Ad Hoc Networks

2014 ◽  
pp. 176-221 ◽  
Author(s):  
Sunil Kumar ◽  
Kamlesh Dutta
Keyword(s):  
Ad Hoc Networks ◽  
Mobile Ad Hoc Networks ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Mobile Ad Hoc Network ◽  
Mobile Nodes ◽  
Security Vulnerabilities ◽  
Security Issues ◽  
Mobile Ad Hoc ◽  
Hoc Networks

A Mobile Ad hoc NETwork (MANET) is a self-organizing, infrastructure-less network of mobile nodes connecting by wireless links. In operation, the nodes of MANETs do not have a central control mechanism. It is known for its properties of routable network, where each node acts as a router to forward packets to other specific nodes in the network. The unique properties of MANET have made it useful for large number of applications and led to a number of security challenges. Security in the mobile ad hoc network is a very critical job and requires the consideration of different security issues on all the layers of communication. The countermeasures are the functions that reduce or eliminate security vulnerabilities and attacks. This chapter provides a comprehensive study of all prominent attacks in Mobile Ad Hoc Networks described in the literature. It also provides various proactive and reactive approaches proposed to secure the MANETs. Moreover, it also points to areas of research that need to be investigated in the future.

On the Impact of Network Dynamics on a Discovery Protocol for Ad-Hoc Networks

2010 ◽  
pp. 1595-1613
Author(s):  
Fei Liu ◽  
Geert Heijenk
Keyword(s):  
Ad Hoc Networks ◽  
Linear Relation ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Network Dynamics ◽  
Bloom Filters ◽  
Context Information ◽  
Node Density ◽  
Hoc Networks ◽  
The Impact

A very promising approach to discovering services and context information in ad-hoc networks is based on the use of Attenuated Bloom filters. In this paper we analyze the impact of changes in the connectivity of an ad-hoc network on this approach. We evaluate the performance of the discovery protocol while nodes appear, disappear, and move, through analytical and simulative analysis. The analytical results are shown to be accurate when node density is high. We show that an almost linear relation exists between the density of the network and the number of update messages to be exchanged. Further, in case of nodes moving, the number of messages exchanged does not increase with the speed of movement.

Cross-Layered Secure and QoS Aware Design of VOIP over Wireless Ad-Hoc Networks

2013 ◽  
Vol 9 (4) ◽  
pp. 23-45 ◽  
Author(s):  
Shahin Vakilinia ◽  
Mohammadhossein Alvandi ◽  
Mohammadreza Khalili Shoja ◽  
Iman Vakilinia
Keyword(s):  
Ad Hoc Networks ◽  
Wireless Ad Hoc Networks ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Denial Of Service ◽  
Cross Layer ◽  
Wireless Ad Hoc Network ◽  
Cross Layer Design ◽  
Hoc Networks

In this paper, Cross-layer design has been used to provide quality of service (QoS) and security at the same time for VOIP over the wireless ad-hoc network. In this paper the authors extend their previous work (i.e. Multi-path Multi-Channel Protocol Design for Secure QoS-Aware VOIP in Wireless Ad-Hoc Networks) by adding transport and application layers considerations. The goal of this paper is to support QoS and security of VOIP simultaneously. Simulation results shows that the proposed cross-layered protocol stack design significantly improve QoS parameters of the VOIP calls under the jamming or Denial-of-service attacks.

Sign in / Sign up

Export Citation Format

Share Document