Lightwave networks based on de Bruijn graphs

Proposes de Bruijn graphs as logical topologies for multihop lightwave networks. After deriving bounds on the throughput and delay performance of any logical topology, the authors compute the throughput and delay performance of de Bruijn graphs for two different routing schemes and compare it with their bounds and the performance of shufflenets. For a given maximum nodal in- and out-degree and average number of hops between stations, a logical topology based on a de Bruijn graph can support a larger number of stations than a shufflenet and this number is close to the maximum that can be supported by any topology. The authors also propose de Bruijn graphs as good physical topologies for wavelength routing lightwave networks consisting of all-optical routing nodes interconnected by point-to-point fiber links. The worst-case loss experienced by a transmission is proportional to the maximum number of hops (diameter). For a given maximum nodal in- and out-degree and diameter, a physical topology based on a de Bruijn graph can support a large number of stations using a relatively small number of wavelengths     

ABC-MC: A new multi-channel geographic forwarding scheme for wireless sensor networks

Improving throughput and delay is an important challenge in multi-hop wireless sensor networks. In this work, we propose ABC-MC, a simple multi-channel geographic forwarding scheme. ABC-MC is based on ABC which is a lightweight and reliable routing protocol where nodes do not need to set up or maintain routing/neighbor tables. A unique feature of ABC-MC is that it uses a channel pre-negotiation mechanism to reduce delay. Another unique feature of ABC-MC is that it takes into account the channel usage information within a few (e.g., three) hops in channel selection to reduce interference. Experimental results show that ABC-MC outperforms other protocols in terms of the average delay and throughput performance.     

An ant colony optimization based routing algorithm for extending network lifetime in wireless sensor networks

Reducing the energy consumption of network nodes is one of the most important problems for routing in wireless sensor networks because of the battery limitation in each sensor. This paper presents a new ant colony optimization based routing algorithm that uses special parameters in its competency function for reducing energy consumption of network nodes. In this new proposed algorithm called life time aware routing algorithm for wireless sensor networks (LTAWSN), a new pheromone update operator was designed to integrate energy consumption and hops into routing choice. Finally, with the results of the multiple simulations we were able to show that LTAWSN, in comparison with the previous ant colony based routing algorithm, energy aware ant colony routing algorithms for the routing of wireless sensor networks, ant colony optimization-based location-aware routing algorithm for wireless sensor networks and traditional ant colony algorithm, increase the efficiency of the system, obtains more balanced transmission among the nodes and reduce the energy consumption of the routing and extends the network lifetime.     

一种Ad—hoc密钥维护优化方案

Ad-hoc网络节点之间的无线连接越多，网络通信跳数相对越少，但网络需要的密钥量越大，加重了密钥维护的负担，因此在通信跳数可接受的情况下应该尽量减少密钥量。定义了网络付出的代价，用来描述通信跳数和密钥量。以网络付出的代价最小为原则，设计了一种简单的密钥维护优化方案。将方案应用于一个Ad-hoc场景，推算结果表明该方案对密钥维护的优化是有效的。     

DSR路由协议的改进

DSR路由协议是移动Ad Hoc网络常用的按需路由协议之一。由于采用洪泛机制寻找和维护路由表,DSR路由协议能量开销高、分组交付率低。针对此问题,提出局部化路由查询方法,限制路由请求跳数,改进DSR路由协议的路由发现过程,有效地平衡了路由信息存储量、网络拥塞和能量消耗。分析表明,改进的DSR路由协议将路由请求分组控制在一定的网络范围内,减少数据传输时延、降低网络能量开销。仿真结果显示,在选择适当的最大跳数时,改进的DSR路由协议在分组交付率、路由载荷方面均优于传统的DSR路由协议。     

Tandem Queue Models with Applications to QoS Routing in Multihop Wireless Networks

We consider the problem of quality of service (QoS) routing in multi-hop wireless networks where data are transmitted from a source node to a destination node via multiple hops. The routing component of a QoS-routing algorithm essentially involves the link and path metric calculation which depends on many factors such as the physical and link layer designs of the underlying wireless network, transmission errors due to channel fading and interference, etc. The task of link metric calculation basically requires us to solve a tandem queueing problem which is the focus of this paper. We present a unified tandem queue framework which is applicable for many different physical layer designs. We present both exact and approximated decomposition approaches. Using the queueing framework, we can derive different performance measures, namely, end-to-end loss rate, end-to-end average delay, and end-to-end delay distribution. The proposed decomposition approach is validated and some interesting insights into the system performance are highlighted. We then present how to use the decomposition queueing approach to calculate the link metric and incorporate this into the route discovery process of the QoS routing algorithm. The extension of the queueing and QoS routing framework to wireless networks with class-based queueing for QoS differentiation is also presented.     

Minimum delay routing for wireless networks with STDMA

STDMA emerges as a promising channel access technique for providing Quality of Service (QoS) guarantees in multi-hop ad hoc networks such as community mesh and sensor networks. The contention-free channel access combined with spatial reuse of the channel provide significant benefits in the energy/throughput trade-off. On the other hand, the time-multiplexed communication introduces extra delay on the packets when relayed by intermediate nodes. Hence in large wireless sensor networks or mesh networks, where data is routed over several hops before reaching the data sink, STDMA protocols may introduce high end-to-end latency due to the reservation-based access policy. We argue that a suitable routing protocol specifically designed for reservation-based Medium Access Control (MAC) protocols can alleviate their high-latency drawback. Following this argument, we propose first such routing algorithms working on top of a generic STDMA MAC protocol. First, we consider routing with data fusion and present our GreenWave routing idea. We show that our algorithm significantly reduces the end-to-end delay when compared to routing over the shortest-hop paths. Second, we consider routing without data fusion, by taking into account the effect of congestion along the paths on the end-to-end delays. We provide a QIP formulation of the problem, and present a lower bound and a heuristic algorithm to bound the optimal solution. Based on the centralized heuristic algorithm, we propose a distributed, dynamic routing protocol GreenWave routing with Congestion and Flow control (GWCF), which uses a novel congestion and flow control technique utilizing the underlying contention-free protocol. We show by simulations that GWCF routing significantly improves the end-to-end delay while increasing the network throughput when compared to routing over shortest paths.

Improving throughput of long-hop TCP connections in IP over OPS networks

Optical Packet Switching (OPS) can provide the ever-increasing bandwidth required for Internet traffic and new applications for future networks. However, optical packet loss is the major problem for an OPS network. Moreover, by increasing the number of hops between a pair of ingress–egress switches in an OPS network, optical Packet Loss Rate (PLR) between this pair is increased. Therefore, due to a higher PLR for long-hop TCP connections, the throughput of these connections may be much lower than the short-hop TCP connections. To overcome this problem, it is proposed in this paper to use the retransmission idea in the optical domain not only to increase TCP throughput but also to improve the throughput of multi-hop TCP connections, and also to have a loss-free OPS network. Under retransmission in the optical domain, a copy of the transmitted traffic is kept in the electronic buffers of ingress switches and retransmitted in the optical domain whenever required. Note that the TCP layer has its own retransmission at the client packet level as well. By retransmission of lost packets in the optical domain, TCP would be unaware of the lost client packets, and therefore, TCP would not reduce its sending rate. In this paper, TCP throughput is studied in a bufferless slotted OPS network and the effectiveness of the proposed mechanism is evaluated.

EONs中一种混合路径专有保护算法

为了降低带宽阻塞率,节约频谱资源,在动态业务到达的弹性光网络(EONs)场景下,不同业务请求的路径状况可能不同,因此不能确定单路径专有保护与带宽分割多路径专有保护的优劣。文章结合单路径专有保护和带宽分割多路径专有保护提出了一种混合路径专有保护(HDPP)算法。该算法利用路径的单位频谱效率和路径跳数计算了k条链路不相关候选路径,并提出了一种考虑单位频隙最高频谱效率和路径跳数以及路径上最大可用频谱信息的多路径频谱分配(MPSA)算法,最后,HDPP算法在多种生存性方案中选择出最佳方案。仿真结果表明,与对比算法相比,所提算法在阻塞率和频谱利用率方面都有较好的性能表现。     

Energy‐efficient multihop routing in WSN using the hybrid optimization algorithm

The technical growth in the field of the wireless sensor networks (WSNs) has resulted in the process of collecting and forwarding the massive data between the nodes, which was a major challenge to the WSNs as it is associated with greater energy loss and delay. This resulted in the establishment of a routing protocol for the optimal selection of the multipath to progress the routing in WSNs. This paper proposes an energy‐efficient routing in WSNs using the hybrid optimization algorithm, cat–salp swarm algorithm (C‐SSA), which chooses the optimal hops in progressing the routing. Initially, the cluster heads (CHs) are selected using the low‐energy adaptive clustering hierarchy (LEACH) protocol that minimizes the traffic in the network. The CHs are engaged in the multihop routing, and the selection of the optimal paths is based on the proposed hybrid optimization, which chooses the optimal hops based on the energy constraints, such as energy, delay, intercluster distance, intracluster distance, link lifetime, delay, and distance. The simulation results prove that the proposed routing protocol acquired minimal delay of 0.3165 with 50 nodes and two hops, maximal energy of 0.1521 with 50 nodes and three hops, maximal number of the alive nodes as 39 with 100 nodes and two hops, and average throughput of 0.9379 with 100 nodes and three hops.     

Performance Improvements Provided by Route Diversity in Multihop Wireless Networks

In multihop wireless networks, the variability of channels results in some paths providing better performance than other paths. Although it is well known that some paths are better than others, a significant number of routing protocols do not focus on utilizing optimal paths. However, cooperative diversity, which is an area of recent interest, provides techniques for efficiently exploiting path and channel diversity. This paper examines the potential performance improvements offered by path diversity. Three settings are examined, namely, where the path loss and channel correlation are neglected, where path loss is considered, but channel correlation is neglected, and where path loss and channel correlation are both accounted for. It is shown that, by exploiting path diversity, dramatic improvements in the considered route metric may be achieved. Furthermore, in some settings, if the link statistics are held constant, then when path diversity is exploited, the route metric improves with path length. This implies that, if links statistics are fixed and if sufficient path diversity exists, then paths with more hops tend to support higher bit rates than paths with fewer hops. It is shown that such behavior occurs when a particular map has a nonzero fixed point.     

Routing in mobile wireless sensor network: a survey

The Mobile Wireless Sensor Network (MWSN) is an emerging technology with significant applications. The MWSN allows the sensor nodes to move freely and they are able to communicate with each other without the need for a fixed infrastructure. These networks are capable of out-performing static wireless sensor networks as they tend to increase the network lifetime, reduce the power consumption, provide more channel capacity and perform better targeting. Usually routing process in a mobile network is very complex and it becomes even more complicated in MWSN as the sensor nodes are low power, cost effective mobile devices with minimum resources. Recent research works have led to the design of many efficient routing protocols for MWSN but still there are many unresolved problems like retaining the network connectivity, reducing the energy cost, maintaining adequate sensing coverage etc. This paper addresses the various issues in routing and presents the state of the art routing protocols in MWSN. The routing protocols are categorized based on their network structure, state of information, energy efficiency and mobility. The classification presented here summarizes the main features of many published proposals in the literature for efficient routing in MWSN and also gives an insight into the enhancements that can be done to improve the existing routing protocols.     

A QoS Routing Protocol with Bandwidth Allocation in Multichannel Ad Hoc Networks

Mobile multimedia applications have recently generated much interest in mobile ad hoc networks (MANETs) supporting quality-of-service (QoS) communications. Multiple non-interfering channels are available in 802.11 and 802.15 based wireless networks. Capacity of such channels can be combined to achieve higher QoS performance than for single channel networks. The capacity of MANETs can be substantially increased by equipping each network node with multiple interfaces that can operate on multiple non-overlapping channels. However, new scheduling, channel assignment, and routing protocols are required to utilize the increased bandwidth in multichannel MANETs. In this paper, we propose an on-demand routing protocol M-QoS-AODV in multichannel MANETs that incorporates a distributed channel assignment scheme and routing discovery process to support multimedia communication and to satisfy QoS bandwidth requirement. The proposed channel assignment scheme can efficiently express the channel usage and interference information within a certain range, which reduces interference and enhances channel reuse rate. This cross-layer design approach can significantly improve the performance of multichannel MANETs over existing routing algorithms. Simulation results show that the proposed M-QoS-AODV protocol can effectively increase throughput and reduce delay, as compared to AODV and M-AODV-R protocols.     

Utilizing Neighbours-Table to Improve Tree Routing Protocol in ZigBee Network

ZigBee is an industrial standard for wireless ad hoc networks based on IEEE 802.15.4. It has been developed for low cost, low data rate and low power consumption. ZigBee??s network layer defines two routing protocols namely Ad Hoc On-demand Distance Vector and Tree Routing (TR). TR protocol follows the tree topology (parent?Cchild) in forwarding the data packets from source nodes to the sink node. However, the source does not find rather nor the location of the sink is close to the source node or if it is not in the sub-tree. In this case it will follow the tree topology which will use a lot of hops to deliver data packets to the sink node. This paper present an improvement of TR protocol for ZigBee network and is called Improved Tree Routing (ImpTR) protocol which is computationally simple in discovering the better path to transmit data packets to the sink node, and does not need any addition in hardware. ImpTR determines the better path to the sink node depending on the tables of the neighbouring nodes, which is part of the existing ZigBee network specification. Results show that the proposed algorithm provides shorter average end-to-end delay, increase throughput, decrease the average number of hops and decrease the energy consumption from the network when compared to the original TR routing protocol.     

Channel Adaptive Shortest Path Routing for Ad Hoc Networks

1　IntroductionAdhocnetworksareformedwithoutrequiringthepreexistinginfrastructureorcentralizedadminis tration ,incontrasttocellularnetworks.Asidefromtheoriginalmilitaryapplication ,ithasapplicationinpublicsafetyandcommercialareas,butadaptiveprotocolsarerequiredinorderforthemtodoso .Twoimportantcharacteristicsofacommunicationlinkinadhocnetworksareitsunreliabilityanditsvariability .Thelinksinsuchanetworkareunreli ablebecauseoffading ,interference,noise,andper hapsthefailureofthetransmittingorrec…     

An Energy-Aware Routing Protocol for Mobile Ad Hoc Networks Based on Route Energy Comprehensive Index

The design of energy-aware routing protocols has always been an important issue for mobile ad hoc networks (MANETs), because reducing the network energy consumption and increasing the network lifetime are the two main objectives for MANETs. Hence, this paper proposes an energy-aware routing protocol that simultaneously meets above two objectives. It first presents Route Energy Comprehensive Index (RECI) as the new routing metric, then chooses the path with both minimum hops and maximum RECI value as the route in route discovery phase, and finally takes some measures to protect the source nodes and the sink nodes from being overused when their energies are low so as to prolong the life of the corresponding data flow. Simulation results show that the proposed protocol can significantly reduce the energy consumption and extend the network lifetime while improve the average end-to-end delay compared with other protocols.     

Network coding for multiple unicast sessions in multi-channel/interface wireless networks

Throughput limitation of wireless networks imposes many practical problems as a result of wireless media broadcast nature. The solutions of the problem are mainly categorized in two groups; the use of multiple orthogonal channels and network coding (NC). The networks with multiple orthogonal channels and possibly multiple interfaces can mitigate co-channel interference among nodes. However, efficient assignment of channels to the available network interfaces is a major problem for network designers. Existing heuristic and theoretical work unanimously focused on joint design of channel assignment with the conventional transport/IP/MAC architecture. Furthermore, NC has been a prominent approach to improve the throughput of unicast traffic in wireless multi-hop networks through opportunistic NC. In this paper we seek a collaboration scheme for NC in multi-channel/interface wireless networks, i.e., the integration of NC, routing and channel assignment problem. First, we extend the NC for multiple unicast sessions to involve both COPE-type and a new proposed scheme named as Star-NC. Then, we propose an analytical framework that jointly optimizes the problem of routing, channel assignment and NC. Our theoretical formulation via a linear programming provides a method for finding source–destination routes and utilizing the best choices of different NC schemes to maximize the aggregate throughput. Through this LP, we propose a novel channel assignment algorithm that is aware of both coding opportunities and co-channel interference. Finally, we evaluate our model for various networks, traffic models, routing and coding strategies over coding-oblivious routing.     

Overview of networking protocols for underwater wireless communications

Underwater wireless communications can enable many scientific, environmental, commercial, safety, and military applications. Wireless signal transmission is also crucial to remotely control instruments in ocean observatories and to enable coordination of swarms of autonomous underwater vehicles and robots, which will play the role of mobile nodes in future ocean observation networks by virtue of their flexibility and reconfigurability. To make underwater applications viable, efficient communication protocols among underwater devices, which are based on acoustic wireless technology for distances over one hundred meters, must be enabled because of the high attenuation and scattering that affect radio and optical waves, respectively. The unique characteristics of an underwater acoustic channel -- such as very limited and distance-dependent bandwidth, high propagation delays, and timevarying multipath and fading -- require new, efficient and reliable communication protocols to network multiple devices, either static or mobile, potentially over multiple hops. In this article, we provide an overview of recent medium access control, routing, transport, and crosslayer networking protocols.     

WSANs中基于跳步数自适应的路由算法

无线传感反应网络是由大量传感节点和少量（可移动）资源丰富的反应节点构成.传感节点 负责收集外部环境信息,而反应节点对外部环境实施相应的操作.本文分析节点能量消耗模 型,求解出理想条件下单条路径上总能耗最小时的最优跳步数.在此基础上,提出了一种跳 步数自适应的路由算法HAR,用来实现数据收集的实时需求与能量消耗之间的平衡.仿真实验 表明：HAR算法在平衡能量消耗与时间延迟的性能上优于HBMECT算法,而且能较好地适用于 反应节点移动的情形.