Analytical Study of Wireless Ad-Hoc Networks: Types, Characteristics, Differences, Applications, Protocols

It is our great pleasure to welcome you to the 3rd ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'05), held in conjunction with the 12th ACM Conference on Computer and Communications Security (CCS'05), November 7, 2005, in Alexandria, Virginia.This year we received a total of 39 submissions on various aspects of ad-hoc and sensor network security. The program committee selected 6 as regular papers that cover a variety of topics, including trust establishment in Mobile Ad-Hoc Networks (MANETs), security of vehicular ad-hoc networks, secure group communication, key pre-distribution for sensor networks, jamming attacks against sensor network MAC protocols, and defense against Denial-of-Service (DoS) attacks. This year we continue the tradition of SASN'03 and SASN'04 to encourage the presentation and discussion of work-in-progress on ad-hoc and sensor network security. Among the 39 submissions, the program committee selected 7 papers to present in work-in-progress sessions, covering topics on anonymous routing for MANETs, key distribution for inter-group multicast in ad-hoc networks, improved topology assumptions for threshold cryptography in MANETs, RFID security, tracing in mobile wireless sensor networks, time synchronization attacks in sensor networks, and coordinated deployment for improving secure communications and sensing coverage in wireless sensor networks. In addition, the program includes a panel on Advances in Sensor and Ad-hoc Network Security and an invited keynote talk by Radha Poovandran (University of Washington) on Information Assurance in MANETs and Wireless Sensor Networks. We hope that these proceedings will serve as a valuable reference for security researchers and developers.

The year 2005 witnesses the third occasion that the Wireless Personal Area and Ad-hoc Networks minitrack is part of the annual HICSS conference. This year there was a substantial increase in submissions (thus a substantial decrease in the acceptance rate), indicating the growing importance of research in this area. The minitrack is also focused on fundamental challenges and issues arising in wireless sensor networks and their applications. Wireless sensor networks differ from other wireless networks in the need for unattended and very low-energy operation, in the possibility of collaboration and distributed sensor calibration, and in the mission oriented nature of most sensor networks. Thus our mini track looks at two very important streams of research. After a strict review process nine papers were selected to be included in the program of the minitrack. The first paper is titled “BT-Crowds: Crowds-style Anonymity with Bluetooth and Java,” presenting an interesting idea on how anonymity can be achieved when sending messages in WPAN environments. Our second paper revisits scatternet formation issues of Bluetooth based ad hoc networks thus the title: “A Dynamic and Distributed Scatternet Formation Protocol for Real-life Bluetooth Scatternets.” The third paper is titled “Secure Dynamic Source Routing” and presents a new variant of the DSR routing protocol with special emphasis on security. In the fourth paper, the discussion concerns “Routing Based Feedback towards Applications in Mobile Ad Hoc Networks,” where routing notifications are relayed via event channels. “A Location Service Mechanism for Position-Based Multicasting in Wireless Mobile Ad hoc Networks” is the title of the fifth paper in the minitrack. It presents some innovative ideas on how location information can be managed for multicast communications in ad-hoc networks. In the sixth paper, “Sliding Window Protocol for Secure Group Communication in Ad Hoc Networks,” the authors propose a sliding window protocol for determining multiple routes in a multi-communications environment. In the seventh paper titled “Ad Hoc Routing Protocol Avoiding Route Breaks Based on AODV,” the authors propose improvements to the well-known AODV ad hoc routing protocol The eight paper, “Joint Scheduling and Routing Algorithm for Ad Hoc Wireless,” presents an innovative and interesting idea wrapped around an iterative algorithm on power control. In the final paper of the minitrack, “Performance Issues of Ad Hoc Routing Protocols in a Network Scenario used for VideoPhone Applications,” the authors present a simulation based performance analysis of different ad hoc routing protocols using the application pointed to in the title. These papers highlight some of the issues and work towards solutions in Personal Area and ad hoc networks which are among the most active research fields in wireless networking. We believe that the papers will provide opportunities for researchers to come together and discuss and debate the results of the interesting experiments that are described in the papers. We are confident that the minitrack will achieve its goal of bringing together leading researchers, to present new results and discuss synergies between the two areas. We also take this opportunity to thank all the reviewers for their valuable and professional work as well as all the authors who submitted papers and thus helped us to create such a strong minitrack. We would also like to express our sincere gratitude to the conference organizers for their hard work and help.

Self-Organized Networks (SONs) are an advancement of today's communication that arises to overcome the problems in traditional communications in terms of their planning, configuration, optimization, healing and management since the rate of utilizing communication technology is gradually increasing day by day hence an optimum mechanism is needed to cope up with all the changes in the communication era, the result is self-organized networks. The success of SONs depends on how it is effectively utilized without any compromise in its security. However its unique characteristics offer both opportunities and challenges. The aim of this chapter is to begins with the essential concept of SONs such as Mobile Ad Hoc Networks (MANET), Vehicular Ad Hoc Networks (VANET), Wireless Sensor Networks (WSN), Wireless Mesh Networks (WMN), Peer to Peer Networks (P2P), Cognitive Radio Networks, Bio-Inspired Networks and Internet of Things (IoT) and their limitations in different perspectives. As these networks have penetrated into the human life with an anytime anywhere capability, the security of the data being processed and communicated through these networks become vital. This chapter tries to bring out the issues and challenges in providing a trust based solution mechanisms for this type of networks.

VANET (Vehicular Ad-hoc Network) is an ad-hoc wireless network which nodes are composed by mostly moving vehicles and infrastructure communications or access points along the road. It integrates adhoc networking, cellular technology, wireless LAN and other technologies, which include GPS(Global Positioning System), digital mapping, sensing technologies and advanced information processing tools to support Intelligent Traffic Systems (ITS). VANET is developed mainly to improve road safety and to increase the traffic efficiency. It is designed to support the exchange of warning messages among the vehicles to increase the passenger safety and other information related to VANET applications and services . To achieve these goals, there are several issues that should be addressed. One of these challenges is designing reliable and efficient Medium Access Control (MAC) protocol for VANET. Due to VANET’s distinguishing characteristics, such as high mobility of the nodes, dynamic network topology, enough battery power, high processing power, etc, the MAC protocols designed for MANET (Mobile Ad-hoc Network) are not suitable for VANET. The research community has been working to develop MAC protocols appropriate for this ad-hoc network by proposing new design or modifying the existing one.In this paper, the VANET’s architecture, characteristics, applications and standard are discussed and then a comprehensive study of several MAC protocols available in the literature is presented.

The (MANET) ad-hoc mobile network is an automated, network in which android systems link to wireless devices. Ad hoc word means "for this purpose". In MANET any device can easily move in various directions. MANETs (Mobile Ad Hoc Networks) are the basics of broadband networks. In MANET network user can link and get connected anywhere, anytime through communication. MANET introduces a new co system for communication. MANET does not require a fixed structure relies on unconnected ports for service transportation delivery. The temporary hoc network is not dependent on mobile devices (android phones, laptop, PCs, sensors, etc.) that connect exclusively to wireless connectors. Ad-hoc work on a distributed system to provide the required network performance when there is no fixed structure. In this network, it acts as a standalone network or with many attachment points on mobile networks. This paper provides view on the features, applications of ad hoc networks, characteristics and various attacks and challenges faced by programmers and Users . We analyze MANET security objectives and will outline the features, structure, types and challenges of research and the latest trend analysis presented on Mobile Ad Hoc Network to explore open-ended issues in developing navigation strategies for MANET.

A type of ad hoc network formed among moving vehicles that come in one another’s radio transmission range is called Vehicular Ad Hoc Network (VANET). VANET may be deployed using three architectures: pure ad hoc, WLAN and hybrid. Vehicle to Vehicle (V2V) and Vehicle to Infrastructure (V2I) are the two modes in VANET used for communication among vehicles. These features not only distinguish a VANET from other ad hoc networks but also make these networks more exposed to attacks and increase their complexity. These networks being the primary mechanism for communication in VANETs, appropriate and timely delivery of information is of prime importance. Due to the existence of various vehicular traffic scenarios, a single category of routing protocols is not sufficient for the VANETs. Therefore, various categories of routing protocols have been tailored to meet specific kinds of routing requirements in this framework. Most significant ones are ad hoc/topology-based, position-based, geocast-based, cluster-based, broadcast-based protocols. There exist a number of attacks that apart from affecting various other parameters also affect the routing protocols in these VANETs. Most of these attacks may be launched in all the above-mentioned three architectures. But, one of the most dangerous attacks is the Sybil attack that may be initiated in pure ad hoc deployment of VANET where vehicles communicate with one another in one to one manner using carry forward approach. In this paper, with the help of illustrative example for each of the five categories of routing protocols, we show how Sybil attack affects these protocols. Considering the ad hoc scenarios in VANETs, we also discuss a prevention mechanism for the Sybil attack briefly.

Kinetic mobility management applied to vehicular ad hoc network protocols

The technique of multipoint relays (MPRs) has proved its efficiency to optimize network flooding in mobile ad hoc networks (MANETs) and wireless sensor networks. Indeed, the number of redundant retransmissions of a message broadcast in a wireless network is reduced by ensuring that only a subset of nodes selected as multipoint relays are allowed to forward the received packets. The aim of this paper is to provide an efficient solution for broadcasting in a geographical area of a mobile ad hoc network or a sensor network. For this, we define several solutions based on MPRs and compare their respective performances with regard to an optimal solution. Unfortunately, this optimal solution cannot be implemented. A solution is constituted by two modules: the first one deals with MPR selection and the second one defines the strategy for forwarding the received information. We then present an example of application in a sensor network structured in various zones. Each zone is controlled by a robot in charge of replacing failed sensors. We evaluate the benefit brought by our solution in this specific context.

A stable and reliable routing mechanism for vehicular ad hoc networks (VANETs) is an important step toward the provision of long data transmission applications, such as file sharing and music download. Traditional mobile ad hoc network (MANET) routing protocols are not suitable for VANET because the mobility model and environment of VANET are different from those of traditional MANET. To solve this problem, we proposed a new stable routing algorithm, called stable directional forward routing. The novelty of the proposed routing protocol is its combining direction broadcast and path duration prediction into ad hoc on-demand distance vector routing protocols, which including: (1) Nodes in VANET are grouped based on the position, only nodes in a given direction range participating in the route discovery process to reduce the frequency of flood requests, (2) Route selection is based on the link duration while not the hops or other metrics to increase the path duration, (3) Route discovery is executed before the path expiration in order to decrease the end to end delay. The performance of the new scheme is evaluated through extensive simulations with Qualnet. Simulation results indicate the benefits of the proposed routing strategy in terms of decreasing routing control packet, reducing the number of link-breakage events, improving the packet delivery ratio and decreasing the end-to-end delay.

Vehicular ad hoc networks (VANETs) are a special form of wireless networks made by vehicles communicating among themselves on roads. The conventional routing protocols proposed for mobile ad hoc networks (MANETs) work poorly in VANETs. As communication links break more frequently in VANETs than in MANETs, the routing reliability of such highly dynamic networks needs to be paid special attention. To date, very little research has focused on the routing reliability of VANETs on highways. In this paper, we use the evolving graph theory to model the VANET communication graph on a highway. The extended evolving graph helps capture the evolving characteristics of the vehicular network topology and determines the reliable routes preemptively. This paper is the first to propose an evolving graph-based reliable routing scheme for VANETs to facilitate quality-of-service (QoS) support in the routing process. A new algorithm is developed to find the most reliable route in the VANET evolving graph from the source to the destination. We demonstrate, through the simulation results, that our proposed scheme significantly outperforms the related protocols in the literature.

Vehicular Ad Hoc Networks (VANETs) are based on network technology where cars act as mobile nodes to form a communication network. In VANETs, routing protocols have a significance regarding the overall network performance since they determine the way of sending and receiving packets between mobile nodes. Most of the protocols proposed for VANETs are adapted from Mobile ad hoc networks (MANETs) routing protocols. However, due to the specific characteristics of VANETs, especially high mobility, and dynamic topology, the routing protocols in ad hoc networks do not adapt immediately to VANETs. Therefore, secure routing of Vehicular ad hoc networks (VANETs) against attacks, which are of various types, is still a challenging issue. This paper is going to present a synthesis of the most relevant protocols that have addressed the secure routing issue in VANETs. It also establishes a comparison regarding the offered features and the studied performance aspects through which it is notified that a security mechanism depends not only on the level of efficiency but also on the network constraints.

An ad-hoc Wireless Local Area Network (WLAN) is a network without infrastructure connectivity where different types of hosts (nodes) exist; such as PDAs (personal digital assistants), laptops and cellular phones. These nodes are equipped with short range transmitters and receivers, and antennas which may be Omni directional (broadcast), highly directional (Point-to-point), or a combination of the two. A Mobile Ad hoc Network (MANET) is a collection of mobile hosts that move in different directions and speeds without the need to maintain connectivity with existing network infrastructure. Different routing protocols have been designed since the existence of ad hoc networks. This work presented below proposes a new routing protocol for ad hoc networks which aims to reduce network overhead, power consumption, Multi-user Interference (MUI), and provide link reliability. In recent years, a vast research has been seen going on in the field of Mobile Ad Hoc Networks (MANETs). Due to limited resources in MANETs, to design an efficient and reliable routing strategy is still a challenge. An intelligent routing strategy is required to efficiently use the limited resources. Also the algorithms designed for traditional wired networks such as link-state or distance vector, does not scale well in wireless environment

The vehicular ad-hoc network (VANET) is a promising technology in near future. VANET allows vehicles to communicate with each other and with roadside units (RSUs). Wireless Access in Vehicular Environment (WAVE), defined by IEEE, provides the Internet connectivity for vehicles as well as vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication. RSUs can form a wireless mesh network (WMN) as a backbone infrastructure to enhance the performance of VANET. However, WAVE supports only one-hop communications for IP packets in VANET, and existing researches do not consider the compatibility between VANET and WMN infrastructure formed by RSUs. We propose the extended WMN (ExWMN) which has the feasibility to extend WMN to VANET domain. In ExWMN, the vehicles can send IP packets to an access router by using the multi-hop capability of WMN. ExWMN uses the addressing scheme of WMN for the extended VANET domain and exploits geographical routing protocols instead of existing routing protocols of WMN due to VANET characteristics such as mobility and dynamically changing network topologies. ExWMN supports the compatibility between the extended VANET and a WMN infrastructure due to RSUs, which provide a bridging function between them. This paper presents the architecture and the detailed procedures of the ExWMN.

Vehicular Ad hoc Networks (VANETs) that are considered as a subset of Mobile Ad hoc Networks (MANETs) can be applied in the field of transportation especially in Intelligent Transportation Systems (ITS). The routing process in these networks is a challenging task due to rapid topology changes, high vehicle mobility and frequent disconnection of links. Therefore, developing an efficient routing protocol that satisfies restriction of delay and minimum overhead is faced with many difficulties and limitations. Also, the detection of malicious vehicles is a significant task in VANETs. To address these issues, using Unmanned Aerial Vehicles (UAVs) can be helpful to cope with these limitations. In this paper, operation of UAVs in ad hoc mode and their cooperation with vehicles in VANETs are studied to help in the process of routing and detection of malicious vehicles. A routing protocol named VRU is proposed that includes two distinct ways of routing of data: (1) delivering packets of data between vehicles with the help of UAVs using a protocol named VRU_vu, and (2) routing packet of data between UAVs using a protocol named VRU_u. The NS-2.35 simulator under Linux Ubuntu 12.04 is utilized in order to appraise the performance of VRU routing components in an urban scenario. Also, VanetMobiSim generator of mobility and MobiSim are used to produce the motions of vehicles and to produce the motions of UAVs, respectively. The performance analysis displays that VRU protocol can improve the packet delivery ratio by 16% and detection ratio by 7% compared to other reviewed routing protocol. Also, VRU protocol decreases end-to-end delay by an average of 13% and overhead by 40%.

Vehicular Ad Hoc Network (VANET) is an extension to Mobile Ad Hoc Network (MANET) technology. VANET differs from MANET because it contains high mobility of nodes and large scale of networks. In this paper, real-time maps of certain areas in Shah Alam had been chosen and edited using JAVA Open Street Map editor (JOSM). Mobility Model Generator for VANET (MOVE) and Simulation of Urban Mobility (SUMO) are used to create the scenarios and traffics for urban and rural area network. The simulation is done in NS-2 with DSRC and Wi-Fi Direct standard using AODV routing protocol to evaluate various Quality of Service (QoS) parameters such as throughput, end-to-end delay, and packet delivery ratio (PDR) for the selected areas. The main discoveries of this paper are that the throughput and end-to-end delay increases as the number of mobile nodes increases. PDR does not get affected by the number of mobile nodes but instead depends on other factors including coverage of standards and traffic pattern. To summarize, VANET in rural scenario gives better performance as compared to the urban scenario.