Applying Pseudonimity for Anonymous Data Delivery in Location-Aware Mobile Ad Hoc Networks

Ad-hoc 네트워크 환경에서의 많은 라우팅 알고리즘들은 소스 라우팅 기법을 기초로 설계되었으며 밀집된 ad-hoc 환경에서의 최단경로설정은 짧은 기간동안만 유지되는 제약사항이 존재한다 때문에 SSA와 ABR과 같은 라우팅 프로토콜은 링크 안정성을 고려하여 좀더 안정적인 경로를 탐색한다. 본 논문은 Ad-Hoc network 환경에 현실적으로 적합한 SSA 라우팅 알고리즘을 바탕으로 utilization 메트릭을 고려한 새로운 라우팅 기법에 대해 제안한다. 제안된 방식에서는 SSA의 특정 메트릭에 의한 병목현상을 해결하기 위해 연결을 위한 여러 경로들을 누적 utilization에 따라 분산시키도록 하여 네트워크상의 로드 밸런싱을 추구하였다. 성능 분석을 위해 기존의 라우팅 기법인 AODV와 SSA를 참고 비교 대상으로 하였다. ns-2 네트워크 시뮬레이션 결과 선택되어질 수 있는 안정적인 route가 많은 경우 전체 트래픽이 여러 경로들로 분산되어 경로 재설정(route reconstruction) 횟수를 현저히 줄이는 좋은 성능을 보였다 Many routing algorithms, proposed for ad-hoc wireless networks, we based on source routing scheme and shortest path route has short lifetime especially in highly dense ad-hoc wireless networks. So some routing protocols such as SSA and ABR are considering the link stability and try finding more stable route. In this paper we propose a new routing algorithm considering utilization metric based on SSA routing algerian in Ad-Hoc networks. To reduce the bottleneck by specific metric of SSA, proposed scheme makes load balancing in networks by distributing the connections to several routes. For the evaluation of the performance we compare our scheme with existent routing protocol AODV and SSA. And the results, obtained using the ns-2 network simulation platform, show good performance that reduced the number of reconstructions remarkably by distributing the whole traffic to several routes when there are several stable routes.

We consider the minimum energy unicast problem in ad-hoc wireless networks. A source node wants to transmit a sequence of messages to a single destination node. Other nodes in the network may operate as relay nodes. The problem is to do this with the minimum overall power consumption in the network. In this paper we investigate the power saving that can be achieved by using advanced relay-channel signaling rather than traditional multi-hop routing. Under the assumptions that carrier level synchronization is not available and every intermediate node uses a decode-forward scheme, we show that any optimal relaying structure can be converted to a sequential path, for which we find a simple optimal power-allocation policy. Finding an optimal sequential path is still complex, and we therefore present two polynomial heuristic algorithms to find good cooperative routes. Our simulation results show that they can achieve average power savings of up to 3 dB for a network size of 60 nodes in low attenuation regimes. For high attenuation regimes, cooperative routing exhibits limited gain and traditional multi-hop operation is a reasonable choice.

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.

Ad Hoc networks are the ones don’t use any network axillary element for routing, but participated nodes in these networks have task of network routing. Security in Ad hoc networks has a particular condition, because besides problems such as existed problems in wire networks, we face with problems such as simple hearing and information changing in transferring, possibility of people impersonation or damage routing operations, non-possibility of using coded key distribution infrastructures and so on. One of the most important security cases in ad hoc networks is providing a secured routing algorithm in these networks. It has been tried in recent years to provide a secured routing algorithm in ad hoc networks, amongst, there are protocols such as ARAN, SAODA, SRP, Ariadne, SEAD, etc. but each one has its particular problems. Moreover, lack of an acceptable algorithm both according to security and network efficiency is felt.

This dissertation presents novel approaches to modeling and analyzing security and resource allocation in mobile ad hoc networks (MANETs). The research involves the design, implementation and simulation of different models resulting in resource sharing and security’s strengthening of the network among mobile devices. Because of the mobility, the network topology may change quickly and unpredictably over time. Moreover, data-information sent from a source to a designated destination node, which is not nearby, has to route its information with the need of intermediary mobile nodes. However, not all intermediary nodes in the network are willing to participate in data-packet transfer of other nodes. The unwillingness to participate in data forwarding is because a node is built on limited resources such as energy-power and data. Due to their limited resource, nodes may not want to participate in the overall network objectives by forwarding data-packets of others in fear of depleting their energy power. To enforce cooperation among autonomous nodes, we design, implement and simulate new incentive mechanisms that used game theoretic concepts to analyze and model the strategic interactions among rationale nodes with conflicting interests. Since there is no central authority and the network is decentralized, to address the concerns of mobility of selfish nodes in MANETs, a model of security and trust relationship was designed and implemented to improve the impact of investment into trust mechanisms. A series of simulations was carried out that showed the strengthening of security in a network with selfish and malicious nodes. Our research involves bargaining for resources in a highly dynamic ad-hoc network. The design of a new arbitration mechanism for MANETs utilizes the Dirichlet distribution for fairness in allocating resources. Then, we investigated the problem of collusion nodes in mobile ad-hoc networks with an arbitrator. We model the collusion by having a group of nodes disrupting the bargaining process by not cooperating with the arbitrator. Finally, we investigated the resource allocation for a system between agility and recovery using the concept of Markov decision process. Simulation results showed that the proposed solutions may be helpful to decision-makers when allocating resources between separated teams.

Power control algorithms for mobile ad hoc networks

In Recent Years, on demand Multipath routing protocols have been key research area in mobile Adhoc networks. An Adhoc network is comprised of mobile host without any wired infrastructure support. Multiple Adhoc routing allows the establishment of multiple paths between a source and destination. The multipath routing protocol with load balancing provides a solution for the congestion network and increases its capacity. Various multipath routing protocols have been proposed. In this paper we discuss the wireless routing protocols for adhoc networks like DSR, AODV, LBAODV, AOMDV, and LBAOMDV & AODLB. Simulation result shows the performance of AODLB protocol is much better than any other protocol in terms of PDR End to End Delays, ABS, and TOH. Keywords-Mobile Adhoc Networks, AODV: Ad-Hoc on Demand Vector, AOMDV: Adhoc on Demand Multipath Vector, LBAOMDV: Load Balancing Adhoc on Demand Multipath Vector

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

본 논문에서는 애드 혹 네트워크의 노드 위치 정보와 홉 수를 이용하여 캡슐화 웜홀 공격과 터널링 웜홀 공격을 탐지하는 ETWAD(Encapsulation and Tunneling Wormhole Attack Detection) 기법을 설계하였다. ETWAD 탐지 기법은 애드 혹 네트워크 내의 노드 ID와 그룹 키로 노드의 신분을 확인할 수 있는 GAK(Group Authentication Key)를 생성하여 RREQ와 RREP에 추가하여 애드 혹 네트워크의 구성원임으로 인증할 수 있도록 설계하였다. 또한, ETWAD 탐지 기법은 RREP 메시지 내의 홉 수를 카운트하고, 근원지 노드 S와 목적지 노드 D의 거리를 계산하여 임계치와 홉 수를 이용하여 캡슐화 웜홀 공격, 터널링 공격을 탐지하는 GeoWAD 알고리즘을 설계하였다. 그 결과, 평균 웜홀 공격 탐지율이 91%, 평균 FPR이 4.4%로 평가되므로 ETWAD 탐지 기법은 웜홀 공격 탐지율과 웜홀 공격 탐지의 신뢰성을 향상시켰다고 볼 수 있다. This paper proposes an ETWAD(Encapsulation and Tunneling Wormhole Attack Detection) design based on positional information and hop count on Ad-Hoc Network. The ETWAD technique is designed for generating GAK(Group Authentication Key) to ascertain the node ID and group key within Ad-hoc Network and authenticating a member of Ad-hoc Network by appending it to RREQ and RREP. In addition, A GeoWAD algorithm detecting Encapsulation and Tunneling Wormhole Attack by using a hop count about the number of Hops within RREP message and a critical value about the distance between a source node S and a destination node D is also presented in ETWAD technique. Therefore, as this paper is estimated as the average probability of Wormhole Attack detection 91%and average FPR 4.4%, it improves the reliability and probability of Wormhole Attack Detection.

In this paper we propose a novel reactive multi-path routing protocol for wireless (and vehicular) ad-hoc networks. The proposed scheme tries to establish and maintain local multiple paths to a certain destination, instead of finding multiple global paths between the source and destination nodes as most other multipath solutions do. To achieve this, we adopt and modify the well-known reactive routing protocol AODV. Using this scheme, source node and intermediate nodes are able to find a better next-hop dynamically when the network topology or traffic activity are changed. A cost function is given to let the related nodes to make decisions. NS-2 simulations show that our scheme gives significant improvement in terms of packet delivery ratio, routing overhead, and energy consumption.

In recent years, with the increasing popularity of Internet technology and the advent of the 5G communication era, the applications related to mobile IoT have exploded, and wireless Ad Hoc network has received more and more attention. In traditional Ad Hoc networks, data are often transmitted between nodes in the form of "multi-hops", and the transmission range and available energy of nodes are limited. Thus, in Ad Hoc networks, a reliable and energy-efficient data transmission protocol is needed. In this paper, we studied the existing multipath routing protocols and proposed a multiple performances based routing protocol E <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> LR, ( residual Energy, Energy consumption, Loop, Routing protocol ) for the shortcomings of Ad Hoc networks. This protocol has the following improvements to the existing multi-path routing protocols: (1) In the route discovery process, depending on the energy level of the nodes, the nodes make three different decisions on the received RREQ packets: discard, randomly delayed forwarding, and immediate forwarding, to filter out the nodes with lower energy and thus improve the network performance. (2) When selecting available paths, try to select nodes whose lifetime are close to each other. This can reduce the number of interruptions in the transmission path and improve the stability of the transmission path during data transmission. (3) When transmitting data, multiple paths stored in the source node are recycled to transmit data, thus balancing the node energy. Simulation results show that the E2LR routing protocol can effectively reduce the frequency of route initiation, shorten the data transmission delay, reduce the packet loss rate in the network compared with existing multipath routing protocols.

Ad-hoc wireless mobile network is formed by multiple mobile nodes connected to each other requiring no access point. Every mobile node is a host as well as a router. Nodes are able to communicate with neighboring nodes either one hop away or a few hops away from the source node. In order to allow the pair of nodes that are a few hops away to communicate, the data is relayed through intermediate nodes. As the network size grows, the performance of the transmission will be degraded due to network congestion and network splitting. The density and the mobility factors may influence the scalability of the ad hoc routing protocols. This paper investigates the scalability of the ad hoc routing protocols towards sparse networks, dense networks and combination of sparse and dense networks. Two different categories of ad-hoc wireless networks is used to evaluate how scalable they are for various scenarios. By using Network Simulator (ns-2), simulation of two selected routing protocols DSDV and AODV is conducted to analyze the factors that cause the routing performance to degrade in large-scale networks.

To improve the performance of route overhead and packet dropped rate of routing algorithms in mobile ad hoc networks, a location-based grid routing (LBGR) algorithm is presented. By node position information, the LBGR algorithm employs a grid-constructed trajectory instead of node ID in forwarding packets. Based on the position relationship of nodes and downstream grids, each intermediate node infers the next hop to relay packets. Therefore, it can adapt to frequent and unpredictable topology changes in the presence of high mobility and greatly enhance the robustness of route maintenance. Simulation results show that the proposed algorithm can reduce route overhead, packet dropped rate and the average number of hops per path

*† ‡ § In this paper we investigate the phase transitions between different modes of controlled mobility in wireless ad hoc networks. The transmission of data between two nodes can be performed by one of three methods in a mobile ad hoc network: direct transmission between nodes; multi-hop relaying through intermediate nodes; and data ferrying through a node that physically moves between sources and destinations. Assuming the source and destination nodes are stationary, the best choice of transmission mode through the network is a function of several variables including the separation distance between nodes, the required average data throughput, the maximum tolerable delay, and the data ferry speed and buffer capacity. This paper presents the notion of a phase diagram relating separation distance to average data throughput. Contours of maximum packet delay are specified on this phase plot and are used to identify the optimal mode under various configurations. The creation and maintenance of communication channels of specified performance in a mobile ad hoc network can be viewed as a hybrid control problem. Calculation of the boundaries between phases corresponds to determining the transition conditions of the hybrid controller.

Link failure between the nodes takes place due to reasons like channel interference and dynamic obstacles in mobile Ad Hoc networks, that give rise to severe performance degradation. In traditional AODV, the link failure is overcome by re-routing from the source node which is considered to be a time consuming process that increases the overhead of the nodes. Also, in case of multiple link failures, there are chances for loss of data packets. The performance of the network during link failure has to be maintained dynamically in circumstances such as long data transfer such as a stream of voice data which is an underlying challenge. Another challenging problem is to feasibly detect and defend possible attacks during data transmission. In order to overcome these performance related issues, we developed the Secured Local Link Failure Recovery Algorithm (SLLFR) for Adhoc networks that establishes recovery from link failures spontaneously at the point of link breakage. In such cases, a reliable link failure recovery is the main criteria that will determine the performance of the network in terms of quality of service (QoS). The SLLFR is deployed in each node collects RREP in the RREP Buffer Table (RBT) stack in the highest order of signal strength, which gets triggered during link failures. Once a link failure is detected, the intermediate node searches for an alternate path around the faulty area by choosing the first RREP that is stacked in the RBT and establishes a new route to the intended destination for sending the data packets without any time delay. The simulation results show that the performance parameters like packet delivery ratio, throughput, average end to end delay and routing overhead are better compared to the traditional AODV and other link failure recovery techniques.