A Distributed Hybrid Algorithm for Broadcasting through a Virtual Backbone in Wireless Ad Hoc Networks

Recent development has a tremendous growth in the ad-hoc wireless networks. Ad-hoc wireless networks are dynamic topology networks organized by a collection of mobile nodes that utilize multi-hop radio relaying and are capable of operating without the support of any fixed infrastructure. Ad-hoc wireless networks are very useful in emergency operations, collaborative and distributed computing and military applications. Multicasting plays an important role in the ad-hoc wireless networks, where nodes form groups to carry out certain tasks that require point-to-multipoint and multipoint-to-multipoint voice and data communication. The biggest challenge in the ad-hoc wireless networks is to find an optimized path between the two nodes. In this paper, we present an ant colony based metaheuristic multicast routing protocol for ad-hoc wireless networks, in that we analyzed the performance of dynamic core based multicast routing protocol (DCMP). This approach maps the solution capability of swarm intelligence to mathematical and engineering problems. The DCMP is highly adaptive, efficient and scalable. The performance of these protocols has been examined under realistic scenarios using NS 2, the network simulator tool. Performance has been analyzed for the metrics packet delivery ratio and control overheads with the multicast routing protocol. The proposed ant colony based routing protocol reduce the overheads in routing.

In wireless mobile ad-hoc networks, data packets have to be relayed hop by hop from a given source node to a destination node. This means that some or all of the mobile nodes must accept to forward information for the benefit of other nodes. It has been shown by F. Nait-Abdesselam, et al., (2003) that this ability of forwarding packets leads to a new unfairness problem in wireless ad-hoc networks, where a node which is forwarding other node's packets gets less bandwidth, for its own use, than a node which is not participating to the routing service. The proposed RAMAC scheme by F. Nait-Abdesselam, et al., (2003), has shown all its effectiveness to cope with this unfairness problem. However, an extra bandwidth is sometimes allowed to the routing node's own traffic comparing to other nonrouting node's own traffics, and the routing node's routed traffic gets much less bandwidth. This is explained by the fact that at the upper layer (for instance the IP layer) does not differentiate between the routing and the own traffics, and that the multiplicative factor used to compute the new contention window is too aggressive. In this paper, an enhanced RAMAC scheme is proposed, by taking into account the differentiation on top of the MAC layer, between the and routed traffics within a routing node, and by smoothing the multiplicative factor used to compute the new contention window. The simulation results obtained showed a good improvement of the original RAMAC scheme, leading to better approximate equal bandwidth share among all the mobile nodes in the wireless ad-hoc network.

The virtual backbone is an approach for solving routing problems in ad-hoc wireless networks. The virtual backbone approach features low latency, moderate routing overhead and is a hybrid scheme that uses the table-driven and on-demand routing protocols. This work presents a distributed virtual backbone development scheme for ad-hoc wireless networks. Using clustering, distributed labeling and heuristic Steiner tree techniques, our scheme outperforms other schemes in terms of the size and stability of the virtual backbone and the virtual backbone change rate. Experimental results demonstrate that our scheme has lower overhead than traditional table-driven and on-demand routing schemes.

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.

Geographic routing protocols establish scalable and robust routes for multi-hop trsdansmission in wireless mobile ad-hoc networks, where accurate location information of the mobile nodes is needed. Aiming to alleviate the influence of location errors, existing works focus on modifying routing protocols through modeling the error sources and mobility prediction. In this paper, we propose a cooperative cluster based geographic routing (CCGR) protocol, which views the cooperative cluster as one virtual relay node, and lessens the impact of location errors through opportunistic receiving and cooperative radio range extension. Opportunistic receiving achieves the link diversity and radio range extension enlarges the transmission distance of one hop. The performance of CCGR is analyzed under scenarios of both static and mobility location errors in terms of reliability index, which is defined to represent the link stability. Further more, numerical results demonstrate that our proposed transmission scheme CCGR outperforms non-cooperative routing schemes in terms of link error probability with location errors.

Minimizing interference of a wireless ad-hoc network in a plane

Broadcasting is an essential operation for Wireless Ad Hoc Networks to perform routing path discovery, and it has become the predominant technology for message dissemination in Vehicular Ad Hoc Networks (VANETs). In the reactive routing schemes of wireless ad hoc network, Routing Request (RREQ) packets are broadcast from the source, and once received the destination traces back the broadcasting path to build an on-demand route. In VANETs, different broadcasting schemes have been proposed for safety, comfort, and commercial applications. However, broadcasting usually generates a lot of redundant messages which would cause excessive channel contention and packet collisions, especially when the density of the network becomes higher. In this survey article, we first introduce the most common data dissemination techniques used in wireless ad hoc networks. After that, we discuss techniques that have been proposed to mitigate the broadcast storm problem. Finally, we introduce an effective model for analyzing the broadcasting schemes, and based on the model we propose an adaptively adjusted probabilistic scheme that highly improves the reliability of broadcasting in dense ad hoc networks.

The development of practical, localization algorithms is probably the most needed and most challenging task in wireless ad-hoc sensor networks (WASNs). Localized algorithms are a special type of distributed algorithms where only a subset of nodes in the WASN participate in sensing, communication, and computation. We have developed a generic localized algorithm for solving optimization problems in wireless ad-hoc networks that has five components: (i) data acquisition mechanism, (ii) optimization mechanism, (iii) search expansion rules, (iv) bounding conditions and (v) termination rules. the main idea is to request and process data only locally and only from nodes who are likely to contribute to rapid formation of the final solution. The approach enables two types of optimization: The first, guarantees the fraction of nodes that are contacted while optimizing for solution quality. The second, provides guarantees on solution qualities while minimizing the number of nodes that are contacted and/or amount of communication. The localized optimization approach is applied to two fundamental problems in sensor networks: location discovery and exposure-based coverage. We demonstrate its effective-ness on a number of examples

Mobile adhoc network is defined as multi-hop radio relaying and are capable of operating without the support of any fixed infrastructure. The absence of any central coordinator makes the routing complex as compared to cellular networks. Ad hoc wireless network consist of multi-hop wireless link with distributing routing. Selforganizing and maintenance are built properties for ad hoc wireless network. The main aim of routing in ad hoc network is to find path with minimum overheads and amendment of broken paths. Time synchronization is difficult in ad hoc wireless networks. Section 1 and section 2 alleged the brief introduction of adhoc wireless network and different routing protocols used for routing in MANET's. Section 3 depicted the characteristics of an ideal routing protocol. Section 4 portrayed some of the previous work done in MANET and last is conclusion given in section 5.

Using ad hoc networks as alternative means of communication in disaster situations is a salutary solution. However, analysing application performance is mandatory for evaluating such a possibility. In this paper we present the two aspects of our approach to application performance assessment on wireless ad hoc networks. The first aspect refers to real-world tests in which we quantify objectively the relationship between network conditions and application performance. The second aspect is represented by the wireless network (WLAN) emulator that we design to run on StarBED, the large-scale network experiment environment of the Hokuriku Research Centre in Ishikawa, Japan. By combining these two aspects we perform experiments with real applications, while having full control of the network conditions in which the application is tested (when using emulation).

In the last decade, drones became frequently used to provide eye-in-the-sky overview in the outdoor environment. Their main advantage compared to the other types of robots is that they can fly above obstacles and rough terrains and they can quickly cover large areas. These properties also open a new application; drones could provide a multi-hop, line of sight communication for groups of ground users. The aim of this thesis is to develop a drone team that will establish wireless ad-hoc network between users on the ground and distributively adapt links and spatial arrangement to the requirements and motion of the ground users. For this application, we use fixed wing drones. Such platforms can be easily and quickly deployed. Fixed wing drones have higher forward speed and higher battery life than hovering platforms. On the other hand, fixed wing drones have unicycle dynamics with constrained forward speed which makes them unable to hover or perform sharp turns. The first challenge consists in bridging unicycle dynamics of the fixed wing drones. Some control strategies have been proposed and validated in simulations using the average distance between the target and the drone as a performance metric. However, besides the distance metric, energy expenditure of the flight also plays an important role in assessing the overall performance of the flight. We propose a new methodology that introduces a new metric (energy expenditure), we compare existing methods on a large set of target motion patterns and present a comparison between the simulation and field experiments on proposed target motion patterns. The second challenge consists in developing a formation control algorithm that will allow fixed wing robots to provide a wide area coverage and to relay data in a wireless ad-hoc network. In such applications fixed wing drones have to be able to regulate an inter-drone distance. Their reduced maneuverability presents the main challenge to design a formation algorithm that will regulate an inter-drone distance. To address this challenge, we present a distributed control strategy that relies only on local information. Each drone has its own virtual agent, it follows the virtual agent by performing previously evaluated and selected target tracking strategy, and flocking interaction rules are implemented between virtual agents. It is shown in simulation and in field experiments with a team of fixed wing drones that using this distributed formation algorithm, drones can cover an area by creating an equilateral triangular lattice and regulate communication link quality between neighboring drones. The third challenge consists in allowing connectivity between independently moving ground users using fixed wing drone team. We design two distributed control algorithms that change drones' spatial arrangement and interaction topology to maintain the connectivity. We propose a potential field based strategy which adapts distance between drones to shrink and expand the fixed wing drones' formation. In second approach, market-based adaptation, drones distributively delete interaction links to expand the formation graph to a tree graph. In simulations and field experiments we show that our proposed strategies successfully maintain independently moving ground users connected. Overall, this thesis presents synthesis of distributed algorithms for fixed wing drones to establish and maintain wireless ad-hoc communication networks.

Ad-hoc networks are completely wireless networks of mobile hosts, in which the topology rapidly changes due to the movement of mobile hosts. This frequent topology may lead to sudden packet losses and delays. Transport protocols like TCP have been built mainly for reliable, fixed networks. Hence, when used in ad-hoc networks, TCP misinterprets this loss as congestion and invokes congestion control. This leads to unnecessary retransmissions and loss of throughput. To overcome this problem, a feedback scheme is proposed, so that the source can distinguish between route failure and network congestion. When a route is disrupted, the source is sent a route failure notification (RFN) packet, allowing it to freeze its timers and stop sending packets. When the route is re-established, the source is informed through a route re-establishment notification (RRN) packet, upon which it resumes by unfreezing timers and continuing packet transmissions. The simulated performance of TCP on ad-hoc networks with and without feedback is compared and reported. It is observed that in the event of route failures, as the route re-establishment time increases, the use of feedback provides significant gains in throughput as well as savings in unnecessary packet transmissions. Several further enhancements and directions for future work are also sketched.

The full text of this article is not available on SOAR. WSU users can access the article via IEEE Xplore database licensed by University Libraries: http://libcat.wichita.edu/vwebv/holdingsInfo?bibId=1045954

Ad hoc wireless networks without central authority have attracted much attention in both academic society and industry. A key aspect of communications in such networks is the large dynamic range of interference. OFDMA (multiplexing simultaneous transmissions in different frequency tones) is an effective way of dealing with interference. On the other hand, there are many known distortions in transmit and receive chains of the communication devices, e.g. non linearity of the power amplifier, which can compromise the OFDMA orthogonality among the resources assigned to different transmissions. These distortions, together with the large dynamic range one would expect in ad hoc communications, can pose a threat to the effectiveness of communications in OFDMA ad hoc networks. In this paper, we propose and evaluate different signaling choices for communications in ad hoc networks, via both analysis and simulations. In particular, we observe that OFDMA based single tone signaling, i.e. each user transmits only on a single frequency tone, outperforms other signaling choices in many aspects.

*† ‡ § 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.