An Energy Based Dynamic AODV Routing Protocol in Wireless Ad Hoc Networks

In recent years, with the rapid development of the Internet and wireless communication technology, wireless Ad hoc networks have received more attention. Due to the limited transmission range and energy of nodes in Ad hoc networks, it is important to establish a reliable and energy-balanced transmission path in Ad hoc networks. This paper proposes an energy-based dynamic routing protocol based on the existing AODV routing protocol, which has the following two aspects of improvement: (1) In the route discovery process, a node selects a suitable route from the minimum energy consumption route and the energy-balanced route designed in this paper according to a “Mark” bit that representing remaining energy of a node. (2) Based on (1), a route interruption update strategy was proposed to restart the route discovery process when node energy was used excessively. Simulation results demonstrate that compared with AODV and other existing routing protocols, proposed algorithm can reduce network energy consumption and balance node energy, thus extending the network lifetime.     

Compatibility of TCP Reno and TCP Vegas in wireless ad hoc networks

Previous work has shown that TCP (transmission control protocol) Vegas outperforms the more widely deployed TCP Reno in both wired and wireless networks. It was also shown that when both TCP variants coexist on the same wired links, Reno dominates because of its more aggressive behaviour. This paper examines for the first time the compatibility between Reno and Vegas in wireless IEEE 802.11 ad hoc networks. It is shown that Vegas generally dominates in the heterogeneous Reno/Vegas network scenario; a startling result that is inconsistent with what is seen in wired networks. It is shown that the wireless ad hoc network environment does not reward the aggressive behaviour of Reno. On the other hand, Vegas, with its more accurate yet more conservative mechanisms, is able to capture most of the bandwidth. This is found to be true when using the on-demand routing protocols of dynamic source routing (DSR) or ad hoc on-demand distance vector (AODV): the failure of a node to reach a next-hop node because of media access control (MAC)-sublayer repeated collisions is reported to the routing protocol, which then declares a route error that impacts Reno in a more serious way than Vegas. When the table-driven routing protocol destination-sequenced distance vector (DSDV) is used, Reno and Vegas share the network bandwidth in a fairer manner. Generally, fairness in this environment can be improved by reducing the TCP maximum window size.     

自组网中一种基于跨层负载感知的蚁群优化路由协议

将蚁群优化和跨层优化方法结合起来,提出了一种基于跨层负载感知和蚁群优化的路由协议(CLAOR)。协议将整个路径中各节点MAC层的总平均估计时延和节点队列缓存的占用情况结合起来,共同作为路由选择和路由调整的重要度量标准进行按需路由发现和维护,通过拥塞节点丢弃蚂蚁分组以及借助部分兼具蚂蚁功能的数据分组实现正常路由表的维护等方法,减少了控制开销,增加了算法的可扩展性,较好地解决了自组网中现有基于蚁群优化的路由协议中普遍存在的拥塞问题、捷径问题和引入的路由开销问题。仿真结果表明,CLAOR在分组成功递交率、路由开销以及端到端平均时延等方面具有优良性能,能很好地实现网络中的业务流负载均衡。     

Inter-vehicle mobile ad hoc network for road transport systems

Access to information services while on the move is becoming increasingly prevalent within transport systems. Whereas Internet access is now common place in trains, it still remains a challenge for vehicles, particularly when travelling through high speed motorways. Motorway vehicles equipped with wireless communication nodes form an ad hoc network have been examined by which data can be exchanged among them without the need for a pre-installed infrastructure. The main challenge with such an infrastructure-less network is developing communications and protocols that can deliver robust and reliable ad hoc communications between vehicles, when the relative speed between vehicles that can be extremely high under opposite traffic conditions. To address this opposite direction effect, a solution has been presented by minimising the effect of opposite traffic on routing packets. Firstly, a router direction index is introduced to enhance the performance of ad hoc on demand distance vector protocol in updating its routing table and secondly, a new queue priority mechanism is proposed which is based on cross-layer collaboration. Simulations were performed for an ad hoc network consisting of 200 vehicles driving with speeds between 90 and 120 km/h on a two-way motorway for different traffic loads sent through a Gateway adjacent to the motorway. The results obtained demonstrate a performance increase in the average data goodput and less routing overhead for the proposed solution     

一种新的基于移动预测的MANET路由协议

移动自组网是一种由一系列可以自由移动的节点主机聚集而成的一个临时性动态网络。它没有固定基站，也没有作为控制管理中心的节点主机，由于其拓扑的动态性，其路由协议与其他传统网络有很大的区别。为了能更有效地移动自组网中实现数据的传送，本文提出了一种基于移动预测下的MANET路由协议，该协议综合考虑了传输路径的延时和稳定性，选择在延时限制下平均拥有最稳特性的传输路径，模拟结果表明，这种方法比基于移动预测量稳路径路由协议的传输时延要短，传送成功概率要高，而控制开销却相关不大。     

Link stability and mobility in ad hoc wireless networks

The fact that ad hoc networks are required to support mobility of individual network nodes results in problems arising when routing data. These problems include route loss, poor longevity of established routes and asymmetric communications links. Mobility of nodes also increases the control traffic overhead and affects the performance of the protocol. Mobility can, however, be exploited to improve route longevity when establishing the route. In some situations, the source of information is not available (e.g. GPS information in the underground), hence protocols relying on this information will fail to operate correctly. In such situations, alternative `self-content' information should be available to perform the needed task of routing. Three novel schemes that make use of such information, the heading direction angle, to provide a mechanism for establishing and maintaining robust and long-lived routes are presented. The results show that these schemes reduce the overhead and increase the route longevity when compared with the AODV protocol. The schemes described can operate as a standalone mechanism or can be adopted by other routing protocols in order to improve their performance.     

Randomised and distributed methods for reliable peer-to-peer data communication in wireless ad hoc networks

Peer-to-peer (P2P) communications have attracted a great deal of attention from the network research community in recent years. However, due to the fundamental limitations of wireless environments, providing reliable data availability for P2P applications over wireless ad hoc networks is still a major challenge. To address the problem, a distributed and randomised scheme based on self-avoiding walks is proposed. The scheme concatenates disparate network layers, with the goal of recovering from routing failures that disrupt P2P data accessibility. In addition, a probabilistic approach is presented that explores the tradeoffs between several system parameters. Some new analysis tools, such as path coupling, are utilised which provide a better understanding of the system's operations. That the proposed concepts and techniques make a significant contribution to the design of effective and efficient P2P applications in wireless ad hoc networks is believed.     

Sea trials of an underwater, ad hoc, acoustic network with stationary assets

The diverse roles of deployable underwater assets have increased the need for ad hoc networking capability. This capability is defined as the ability to form acoustic communication links by deploying assets in a non-deterministic manner, without depending on a priori route and positioning information. Each asset represents a node in the network, and can act as a data source, sink or router, and initiates, stores or relays data, respectively. Data packets may be hopped over a few nodes before arriving at the designated destination. This ad hoc network consists of two main layers: the medium access control (MAC) layer to resolve node contention, and the ad hoc routing layer to manage routing information. In the MAC layer, both random access and timedivision protocols are applied. The protocol in the routing layer is responsible for route setup and route maintenance. This concept of multiple-hop, ad hoc networking was implemented during sea trials conducted in Portland Harbour, UK, involving up to six nodes. The trial was designed with the aim of gaining application experience in ad hoc network deployment and in assessing the performance of the protocols in a real operating environment. The emphasis was on modem integration, and the stability and reliability of packet transport. The trial results and their subsequent analysis demonstrated the robustness of the network in performing ad hoc routing and resolving node contention in a realistic and acoustically challenging environment.     

Preventing the impact of selfish behavior under MANET using Neighbor Credit Value based AODV routing algorithm

Mobile Ad hoc Network (MANET) nodes exchange information using the multi-hop wireless communications without the need for any pre-existing infrastructure. Routing protocols of MANET are designed with an assumption that the nodes will cooperate in routing process. To achieve high throughput and reliable communication, the nodes are expected to cooperate with each other. Routing protocol plays a crucial role in an effective communication between nodes and operates on the assumption that the nodes are fully cooperative. Due to the open structure and limited battery-based energy in MANET, some nodes may not cooperate correctly or behave maliciously and such kind of misbehavior impacts the fairness, reliability and efficiency in MANET. Previous work addressed the ways to overcome these kinds of node misbehaviors and attacks. Most of the existing works need time to analyse the neighbor traffic and decide whether a neighbor is behaving maliciously or not. Further, the existing credit-based detection mechanisms may mark a genuine idle node as a malicious node. This work addresses a simple Neighbor Credit Value based AODV (NCV-AODV) routing algorithm for the detection of selfish behavior which avoids such false detection. The proposed idea is implemented in Ad hoc On Demand Distance Vector (AODV) routing protocol and an extensive analysis on the performance of the proposed detection mechanism against the selfish behavior of some MANET nodes are conducted.     

A tutorial survey of topics in wireless networking: Part II

This is the second part of the survey of recent and emerging topics in wireless networking. We provide an overview of the area of wireless networking as that of dealing with problems of resource allocation so that the various connections that utilise the network achieve their desired performance objectives. In Part I we provided a taxonomy of wireless networks as they have been deployed. We then provided a quick survey of the main issues in the wireless ‘physical’ layer. We then discussed some resource allocation formulations in CDMA (code division multiple access) cellular networks and OFDMA (orthogonal frequency division multiple access) networks. In this part we begin with a discussion of random access wireless networks. We first provide an overview of the evolution of random access networks from Aloha to the currently popular 802·11 (Wi-Fi) networks. We then analyse the performance of the 802· 11 random access protocol. We briefly discuss the problem of optimal association of nodes to Wi-Fi access points. Next, we consider topics in ad hoc multihop wireless networks. We first discuss topology and cross layer control. For the latter, we describe the important maximum weight link scheduling algorithm. The connectivity and capacity of randomly deployed networks are then analysed. Finally, we provide an overview of the technical issues in the emerging area of wireless sensor networks.     

一种基于跨层设计的UWB无线Ad hoc网络MAC层协议

运用跨层设计思想和方法研究了超宽带（UWB）无线自组织（Ad hoc）网络媒体访问控制（MAC）层协议的设计,提出了一种可利用UWB技术定位性好的优势和实现跨层协作的MAC层协议。该协议通过物理层、MAC层和网络层之间的跨层协作来解决自组织网络单信道无线传输过程中的隐藏终端和暴露终端问题以及网络能量节约问题,以提高网络的性能。仿真实验表明,该协议在平均吞吐量、平均端到端时延以及能量开销等性能指标上,均优于已有的IEEE802．11和MACA—BIMAC协议。该协议的设计思想和方法为下一步的UWB无线Ad hoc网络研究奠定了理论和实验基础。     

Directional routing protocols for ad-hoc networks

A directional routing approach for multihop ad-hoc networks, is presented which has been applied to two on-demand routing protocols: namely dynamic source routing (DSR) and ad-hoc on-demand distance vector routing (AODV). Both DSR-based and AODV-based directional routing protocols are designed to balance the tradeoff between co-channel interferences from nodes hops away and the total power consumed by all the nodes. In order to select the best route, three metrics are considered in the route discovery process. They consist of hop count, power budget and overlaps between adjacent beams. By exploiting the direction of directional antennas, both routing protocols are capable of reducing overlaps between beams of the nodes along the route, thus eliminating interference. Arbitrary networks and random networks are considered in the simulations. The results show considerable performance gains for transmission of real-time traffic over ad hoc networks.     

EAMTR: energy aware multi-tree routing for wireless sensor networks

IEEE 802.15.4 is the prevailing standard for low-rate wireless personal area networks. It specifies the physical layer and medium access control sub-layer. Some emerging standards such as ZigBee define the network layer on top of these lower levels to support routing and multi-hop communication. Tree routing is a favourable basis for ZigBee routing because of its simplicity and limited use of resources. However, in data collection systems that are based on spanning trees rooted at a sink node, non-optimal route selection, congestion and uneven distribution of traffic in tree routing can adversely contribute to network performance and lifetime. The imbalance in workload can result in hotspot problems and early energy depletion of specific nodes that are normally the crucial routers of the network. The authors propose a novel light-weight routing protocol, energy aware multi-tree routing (EAMTR) protocol, to balance the workload of data gathering and alleviate the hotspot and single points of failure problems for high-density sink-type networks. In this scheme, multiple trees are formed in the initialisation phase and according to network traffic, each node selects the least congested route to the root node. The results of simulation and performance evaluation of EAMTR show significant improvement in network lifetime and traffic distribution.     

基于Ad hoc无线网络的AODV路由协议仿真

利用以Ubuntu为平台的NS2网络仿真器,对AODV路由协议进行仿真.通过分析不同仿真场景的仿真数据,绘制出相应的仿真结果对比图,并对AODV路由协议进行了性能分析.仿真结果表明,在数据流不断增加的情况下,网络平均吞吐量、归一化路由开销以及端到端平均时延等性能指标会相应下降,得出了AODV路由协议适合于中小规模且发包率不高的网络场合的结论.     

Wireless ad hoc networks [Editorial]

Wireless communication technologies are undergoing rapid advancements. The last few years have experienced a steep growth in research in the area of wireless ad hoc networks.     

A tutorial survey of topics in wireless networking: Part I

In this two part paper, we provide a survey of recent and emerging topics in wireless networking. We view the area of wireless networking as dealing with problems of resource allocation so that the various connections that utilise the network achieve their desired performance objectives. In the first part of the paper, we first survey the area by providing a taxonomy of wireless networks as they have been deployed. Then, we provide a quick tutorial on the main issues in the wireless ‘physical’ layer, which is concerned with transporting bits over the radio frequency spectrum. Then, we proceed to discuss some resource allocation formulations in CDMA(code division multiple access) cellular networks and OFDMA(orthogonal frequency division multiple access) networks. In the second part of the paper, we first analyse random access wireless networks and pay special attention to 802·11 (Wi-Fi) networks.We then survey some topics in ad hoc multihop wireless networks, where we discuss arbitrary networks, as well as some theory of dense random networks. Finally, we provide an overview of the technical issues in the emerging area of wireless sensor networks.     

一种改进的传感器网络分簇分层路由协议

在分析了无线传感器网络中传统的LEACH和LEACH-C路由协议基础上,结合MTE路由协议思想,提出了一种新的改进型分簇分层路由协议(improved clustering hierarchical routing protocol,ICH).文中簇首节点可以采用多跳方式传输数据包,且在选择中继节点时考虑节点剩余能量,对进入下一轮的条件进行了限制.实验表明,改进后的ICH协议的节点存活率比LEACH-C好.     

A load-balanced routing method for large-scale mesh multiprocessors

Research on message routing in large-scale mesh multiprocessors usually focuses on routing in light traffic. Studies employ simple routing methods that are not load-balanced but do not need route initiation before message transmission. In non-light and/or non-uniform input traffic situations, maximum bandwidth utilization and average latency of such routing methods can be poor due to congestion caused by unbalanced load in global mesh regions. Existing load-balanced routing methods applied in mobile ad hoc mesh networks require route initiation before message transmission, which is not acceptable in mesh multiprocessors. In this research, we designed a load-balanced hierarchical mesh-routing method without route initiation. We organize a large-scale mesh into a virtually structured hierarchical mesh structure. Global mesh routing can thus be transformed into a number of load-balanced routing subtasks at levels of hierarchical submesh regions. In such a structure, we designed periodical hierarchical traffic state polling and distribution with very low overhead. We developed two congestion-avoidance routing methods for load-balanced routing at levels of submesh regions with polled traffic states. Experimental results show that maximum bandwidth utilization and average latency in non-light and/or non-uniform input traffic situations can be improved significantly in comparison with ordinary mesh multiprocessor routing methods.     

Impacts of impulse-based ultra-wideband data links on cooperative wireless ad hoc networks

The recently permitted unlicenced use of the regulated ultra-wideband (UWB) radio spectrum (regulated first by the US FCC in 2002 and subsequently by the standardisation bodies of EU and other major countries) provides wireless ad hoc networks a cheap and promising air-interface technology for their adopted wireless data links, thus offering the potential to greatly boost their applications. The impacts of such UWB data links, mainly the more likely adopted impulse-based UWB data links for low data rate applications, on the extensively developed cooperative wireless ad hoc networks are investigated. First, the authors investigate the diversity order of data transfer of each impulse-based UWB data link working in a corresponding fading channel, and give an approximate relationship between the diversity order and the channel model parameters (here the Saleh?Valenzuela model parameters); Secondly, the authors develop efficient cooperative and decentralised diversity schemes that can utilise the widely spread and independently distributed multiple paths of the fading UWB channels. Performance analysis and simulation studies show that proposed decentralised cooperative beamforming schemes can achieve full diversity and are more efficient than their decentralised cooperative routing counterparts.     

Epidemic algorithms for reliable and efficient information dissemination in vehicular

Vehicular ad hoc networks (VANET), which are created by vehicles equipped with short- and mediumrange wireless communication, have an array of important applications in intelligent transport systems. Many of these applications require reliable, bandwidth-efficient dissemination of traffic and road information via ad hoc network technology. This is a difficult task since inter-vehicular networks often lack continuous end-to-end connectivity and are characterised by large variations in node density. A new epidemic algorithm for information dissemination in highly dynamic and intermittently connected VANET is introduced. It is shown through realistic simulations in highway traffic that the proposed algorithm is capable of reliable and efficient information dissemination in VANET in the face of frequent network fragmentation and large density variations.