WMNs are low-cost access networks built on cooperative routing over a backbone composed of stationary wireless routers. WMNs must deal with the highly unstable wireless medium. Therefore, the design of algorithms that consider link quality to choose the best routes are enabling routing metrics and protocols to evolve. In this work, we analyze the state of the art in WMN metrics and propose a taxonomy for WMN routing protocols. Performance measurements for a WMN, deployed using various routing metrics, are presented and corroborate our analysis.

/pdf/routing-metrics-and-protocols-for-wireless-mesh-networks-26ou0ztnq5.pdf

Routing Metrics and Protocols for Wireless Mesh Networks

Review: The role of communication systems in smart grids: Architectures, technical solutions and research challenges

Wireless mesh networking based on 802.11 wireless local area network (WLAN) has been actively explored for a few years. To improve the performance of WLAN mesh networks, a few new communication protocols have been developed in recent years. However, these solutions are usually proprietary and prevent WLAN mesh networks from interworking with each other. Thus, a standard becomes indispensable for WLAN mesh networks. To meet this need, an IEEE 802.11 task group, i.e., 802.11s, is specifying a standard for WLAN mesh networks. Although several standard drafts have been released by 802.11s, many issues still remain to be resolved. In order to understand what performance can be expected from the existing framework of 802.11s standard and what functionalities shall be added to 802.11s standard to improve performance, a detailed study on the existing 802.11s standard is given in this paper. The existing framework of 802.11s standard is first presented, followed by pointing out the challenging research issues that still exist in the current 802.11 standard. The purpose of this paper is to motivate other researchers to develop new scalable protocols for 802.11 wireless mesh networks.

IEEE 802.11s wireless mesh networks: Framework and challenges

This dissertation endeavors to contribute enhancements in goodputsof the IEEE 802.11-based Wireless Multi-hop Networks (WMhNs).By performing exhaustive simulations, for the deep analysis and detailed assessment of both reactive (AODV, DSR, DYMO) and proactive (DSDV, FSR, OLSR) protocols for varying mobilities, speeds, network loads and scalabilities, it is observed that a routing link metric is a significant component of a routing protocol. In addition to finding all available paths, the fastest end-to-end route is selected by a link metric for the routing protocol. This study aims the quality routing. In the class of quality link metrics, Expected Transmission Count (ETX) is extensively used. Thus, the most recently proposed ETX-based metrics have been analyzed. Though, newly developed metrics over perform ETX but still they can be improved. By profound analysis and particularized comparison of routing protocols depending upon their classes (reactive and proactive) and ETX-based metrics, we come to realize that users always demand proficient networks. In fact, WMhNs are facing several troubles which they expect to be resolved by the routing protocol operating them. Consequently, the protocol depends upon the link metric for providing quality paths. So, we identify and analyze the requirements to design a new routing link metric for WMhNs. Because, considering these requirements, when a link metric is proposed, then : firstly, both the design and implementation of the link metric with a routing protocol become easy. Secondly, the underlying network issues can easily be tackled. Thirdly, an appreciable performance of the network is guaranteed. Keeping in view the issues of WMhNs, increasing demands of users and capabilities of routing protocols, we propose and implement a new quality link metric, Interference and Bandwidth Adjusted ETX (IBETX). As, MAC layer affects the link performance and consequently the route quality, the metric therefore, tackles the issue by achieving twofold MAC-awareness. Firstly, interference is calculated using cross-layered approach by sending probes to MAC layer. Secondly, the nominal bit rate information is provided to all nodes in the same contention domain by considering the bandwidth sharing mechanism of 802.11. Like ETX, our metric also calculates link delivery ratios that directly affect throughput and selects those routes that bypass dense regions in the network. Simulation results by NS-2 show that IBETX gives 19% higher through put than ETX and 10% higher than Expected Throughput (ETP). Our metric also succeeds to reduce average end-to-end delay up to 16% less than Expected Link Performance (ELP) and 24% less than ETX

Analysis and design of quality link metrics for routing protocols in Wireless Networks

In this paper, we present a new routing paradigm that generalizes opportunistic routing in wireless mesh networks. In multirate anypath routing, each node uses both a set of next hops and a selected transmission rate to reach a destination. Using this rate, a packet is broadcast to the nodes in the set and one of them forwards the packet on to the destination. To date, there is no theory capable of jointly optimizing both the set of next hops and the transmission rate used by each node. We bridge this gap by introducing a polynomial-time algorithm to this problem and provide the proof of its optimality. The proposed algorithm runs in the same running time as regular shortest-path algorithms and is therefore suitable for deployment in link-state routing protocols. We conducted experiments in a 802.11b testbed network, and our results show that multirate anypath routing performs on average 80% and up to 6.4 times better than anypath routing with a fixed rate of 11 Mbps. If the rate is fixed at 1 Mbps instead, performance improves by up to one order of magnitude. I. INTRODUCTION The high loss rate and dynamic quality of links make routing in wireless mesh networks extremely challenging (1). Anypath routing 1 has been recently proposed as a way to circumvent these shortcomings by using multiple next hops for each destination (3)-(6). Each packet is broadcast to a forwarding set composed of several neighbors, and the packet must be retransmitted only if none of the neighbors in the set receive it. Therefore, while the link to a given neighbor is down or performing poorly, another nearby neighbor may receive the packet and forward it on. This is in contrast to single-path routing where only one neighbor is assigned as the next hop for each destination. In this case, if the link to this neighbor is not performing well, a packet may be lost even though other neighbors may have overheard it. Existing work on anypath routing has focused on wireless networks that use a single transmission rate. This approach, albeit straightforward, presents two major drawbacks. First, using a single rate over the entire network underutilizes available bandwidth resources. Some links may perform well at a higher rate, while others may only work at a lower rate. Secondly and most importantly, the network may become disconnected at a higher bit rate. We provide experimental measurements from a 802.11b testbed which show that this phenomenon is not uncommon in practice. The key problem is that higher transmission rates have a shorter radio range, which reduces network density and connectivity. As the bit rate in- creases, links becomes lossier and the network eventually gets disconnected. Therefore, in order to guarantee connectivity, single-rate anypath routing must be limited to low rates. In multirate anypath routing, these problems do not exist; however, we face different challenges. First, we must find 1 We use the term anypath rather than opportunistic routing, since oppor- tunistic routing is an overloaded term also used for opportunistic contacts (2).

/pdf/multirate-anypath-routing-in-wireless-mesh-networks-sgbgkp0xp0.pdf

Multirate Anypath Routing in Wireless Mesh Networks

This paper presents the design of a plug-in for the optimized link state routing (OLSR) protocol with the expected transmission time (ETT) metric and experiments in an indoor testbed. The ETT metric is implemented as a plug-in, keeping portability and facilitating its deployment on operational networks. Our design identifies important implementation issues. Additionally, we run experiments in an indoor testbed to verify the performance of our ETT plug-in. Our results show that the ETT metric has the lowest packet loss rate and the lowest round trip time among the analyzed metrics, because it reproduces link quality conditions and also takes into account physical transmission rates.

/pdf/implementing-the-expected-transmission-time-metric-for-olsr-3sad6unxqo.pdf

Implementing the Expected Transmission Time Metric for OLSR Wireless Mesh Networks

The upcoming terrestrial digital television technology brings a new class of services to traditional TV sets. A set-top box may, for example, access the Internet and send email. The interactive return channel makes these new services possible. This channel allows TV viewers to interact by sending data back to the TV broadcaster. In this article we analyze the viability of a wireless ad hoc network to implement the return channel. For this purpose, an ad hoc network is a low-cost and flexible solution. We evaluate the performance of an ad hoc return channel using the IEEE 802.11 wireless technology for different Brazilian geographical scenarios. The results show that ad hoc networking is a promising solution for the return channel of Brazilian interactive digital TV

/pdf/the-ad-hoc-return-channel-a-low-cost-solution-for-brazilian-1dlxp0heik.pdf

The ad hoc return channel: a low-cost solution for Brazilian interactive digital TV

The Brazilian government intends to use the Digital TV technology as a vehicle of digital inclusion on underserved communities. The wireless ad hoc network is a low-cost, scalable and easy solution to implement the return channel. This work analyzes the performance of an ad hoc return channel using the wireless IEEE 802.11 technology in different Brazilian geographical scenarios. The results show that a high connectivity is achieved when more than 20% of the nodes are turned on, regardless of the position of the gateway. The influence of the number of hops and the number of transmitting nodes is also analyzed. A minimum throughput of 2 Mbps can be reached for increasing number of hops in the forwarding chain for a one-node transmission. Besides, when the number of transmitting nodes increases, the aggregated throughput can achieve 3.5 Mbps. The results show that the ad hoc network is a promising solution for the return channel of the interactive Digital TV.

/pdf/wireless-ad-hoc-networks-on-underserved-communities-an-3qfdp1s21i.pdf

Wireless Ad Hoc Networks on Underserved Communities: An Efficient Solution for Interactive Digital TV

The process mining field supports the discovery of process models using audit trails logged by information systems Several mining techniques are able to deal with unstructured processes, mainly through cluster analysis However, they assume the previous extraction of an event log containing related instances This task is not trivial when the source system doesn’t provide a reliable separation of its processes and allows the input of data through free text fields The identification of related instances should, in this case, be explorative and integrated into the process mining tool used in later stages of the analyst’s workflow To this goal, the MANA approach was developed, allowing the explorative selection and grouping of instances through a canonical database

P.M. Esposito

Papers

Routing Metrics and Protocols for Wireless Mesh Networks

Implementing the Expected Transmission Time Metric for OLSR Wireless Mesh Networks

The ad hoc return channel: a low-cost solution for Brazilian interactive digital TV

Wireless Ad Hoc Networks on Underserved Communities: An Efficient Solution for Interactive Digital TV

MANA: Identifying and Mining Unstructured Business Processes