Conference Paper

Path quality estimator for wireless sensor networks fast deployment tool

Authors:
To read the full-text of this research, you can request a copy directly from the authors.

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the authors.

... This paper is a revised and expanded version of the paper presented at the 25th Telecommunications Forum TELFOR 2017 [16]. pre-deployment phase is bound to overcome the arguments wielded by technology hesitant adopters. ...
Article
Full-text available
This paper introduces a novel quality estimator that uses different metrics to decide the best path towards the root in Wireless Sensor Networks. The different metrics are assessed at medium access control layer (MAC), under the IEEE 802.15.4 standard, and are used at network layer, enhancing the best path selection process done by the routing protocol, and at the application layer, enabling visual quality indicators in the nodes. This quality function is used during deployment stage; ensuring nodes are located optimally and nimbly. This mechanism will help WSN's adoption in Industrial Internet of Things applications.
Conference Paper
Full-text available
RPL is an IPv6 routing protocol for low-power and lossy networks (LLNs) designed to meet the requirements of a wide range of LLN applications including smart grid AMIs, industrial and environmental monitoring, and wireless sensor networks. RPL allows bi-directional end-to-end IPv6 communication on resource constrained LLN devices, leading to the concept of the Internet of Things (IoT) with thousands and millions of devices interconnected through multihop mesh networks. In this paper, we investigate the load balancing and congestion problem of RPL. Specifically, we show that most of packet losses under heavy traffic are due to congestion, and a serious load balancing problem exists in RPL in terms of routing parent selection. To overcome this problem, this paper proposes a simple yet effective queue utilization based RPL (QU-RPL) that significantly improves end-to-end packet delivery performance compared to the standard RPL. QU-RPL is designed for each node to select its parent node considering the queue utilization of its neighbor nodes as well as their hop distances to an LLN border router (LBR). Owing to its load balancing capability, QURPL is very effective in lowering the queue losses and increasing the packet delivery ratio. We verify all our findings through experimental measurements on a real testbed of a multihop LLN over IEEE 802.15.4.
Article
Full-text available
Saving power while ensuring acceptable service levels is a major concern in wireless sensor networks, since nodes are usually deployed and not replaced in case of breakdown. Several efforts have recently led to the standardization of a routing protocol for low power and lossy network. The standard provides various metrics, which can be used to guide the routing. Most protocol implementations use expected transmission count as the routing metric, thus focus on the link reliability. To our knowledge, there is no protocol implementation that uses the nodes remaining energy for next hop selection. This document discusses about the usage of the latter as the routing metric for RPL, the new standard for routing for Low power and Lossy Network (LLN). We design an objective function for that metric and compared experiments result with the most popular expected transmission count scheme.
Conference Paper
Full-text available
The diversity of applications that current and emerging Wireless Sensor Networks (WSNs) are called to support imposes different requirements on the underlying network with respect to delay and loss, while at the same time the WSN imposes its own intricacies. The satisfaction of these requirements highly depends on the metric upon which the forwarding routes are decided. In this view, the IETF ROLL group has proposed the RPL routing protocol, which can flexibly work on various routing metrics, as long as they hold specific properties. The system implementer/user is free to decide whether to use one or multiple routing metrics, as well as the way these metrics can be combined. In this paper, we provide ways to quantify the routing metrics so that they can be combined in an additive or lexical manner. We use extensive simulation results to evaluate the impact of several routing metrics on the achieved performance.
Conference Paper
Full-text available
The Routing Protocol for Low power and Lossy Networks (RPL) is the IETF standard for IPv6 routing in low-power wireless sensor networks. It is a distance vector routing protocol that builds a Destination Oriented Directed Acyclic Graph (DODAG) rooted towards one sink (the DAG root), using an objective function and a set of metrics/constraints to compute the best path. In this paper, we propose a routing metric which minimizes the delay towards the DAG root, assuming that nodes run with very low duty cycles (e.g., under 1%) at the MAC layer. We evaluate the proposed routing metric with the Contiki operating system and compare its performance with that of the Expected Transmission Count (ETX) metric. Moreover, we propose some extensions to the ContikiMAC radio duty cycling protocol to support different sleeping periods of the nodes.
Conference Paper
Full-text available
Radio Link Quality Estimation (LQE) is a fundamental building block for Wireless Sensor Networks, namely for a reliable deployment, resource management and routing. Existing LQEs (e.g. PRR, ETX, Four-bit, and LQI) are based on a single link property, thus leading to inaccurate estimation. In this paper, we propose F-LQE, that estimates link quality on the basis of four link quality properties: packet delivery, asymmetry, stability, and channel quality. Each of these properties is defined in linguistic terms, the natural language of Fuzzy Logic. The overall quality of the link is specified as a fuzzy rule whose evaluation returns the membership of the link in the fuzzy subset of good links. Values of the membership function are smoothed using EWMA filter to improve stability. An extensive experimental analysis shows that F-LQE outperforms existing estimators.
Conference Paper
6LoWPAN is one of the implementations of WSN that using IPv6 as sensor addressing. 6LoWPAN is categorized in the new technology and still being developed. This causes issues about the networks performance to create the communication path and collecting data. Routing Protocol for Low-power-loosy (RPL) is a routing protocol used in 6LoWPAN. In RPL, there are two kind of objective functions development. Objective function is path selection mechanism when formation of the networks. This research is focus on performance analysis in two objective functions RPL that are Minimum Rank with Hysteresis Objective Function (MRHOF) and Objective Function Zero (OFO). This research observed using COOJA as a WSN simulator. The parameter that observed in this research are: networks convergence time, power consumption, ETX, hop, Packet Delivery Ratio (PDR), latency, PDR in mobility node. Based on the simulation we concluded that MRHOF give better performance than OF0 in terms of network quality. The implementation of MRHOF is suitable for use in sensor network that require data delivery in the reliable network. While OF0 is suitable for use in sensor network that require fast formation network link and low power consumption.
Conference Paper
Low power and lossy networks (LLNs) require efficient routing protocols that should meet the requirements of the critical applications, such as real-time, reliability and high availability. RPL has been recently proposed by the ROLL working group as a tree routing protocol specifically designed for LLNs. It relies on objective functions to construct routes that optimize or constrain a routing metric on the paths. However, the working group did not specify the set of metrics and/or constraints to be used to specify the preferred path, and left it open to implementations. In this paper, we design OF-FL, a novel objective function that combines a set of metrics in order to provide a configurable routing decision based on the fuzzy parameters. OF-FL has the advantage to consider the application requirements in order to select the best paths to the destination. Our evaluation with a large-scale testbed in ContikiOS reveals that OF-FL can achieve remarkable performance of the RPL-based LLNs in comparison with the existing objective functions, and appropriately satisfy the quality of service contract of the different applications.
Article
Radio link quality estimation in Wireless Sensor Networks (WSNs) has a fundamental impact on the network performance and also affects the design of higher-layer protocols. Therefore, for about a decade, it has been attracting a vast array of research works. Reported works on link quality estimation are typically based on different assumptions, consider different scenarios, and provide radically different (and sometimes contradictory) results. This article provides a comprehensive survey on related literature, covering the characteristics of low-power links, the fundamental concepts of link quality estimation in WSNs, a taxonomy of existing link quality estimators, and their performance analysis. To the best of our knowledge, this is the first survey tackling in detail link quality estimation in WSNs. We believe our efforts will serve as a reference to orient researchers and system designers in this area.
Article
In this paper, we simulate and analyze the performance of the network formation process with the RPL (IPv6 Routing Protocol for Low Power and Lossy Networks), which is a routing protocol specifically designed for Low power and Lossy Networks (LLN) compliant with 6LoWPAN (IPv6 Low power Wireless Personal Area Networks). One motivation behind this work is that RPL is the first prospective candidate routing protocol for low-power and lossy networks, which are a main component in the next generation Internet-of-Things. RPL is still under development, although having gained maturity, and is open to improvements. Indeed, there is a need to understand well its behavior, and investigate its relevance. Our analysis is based on the ContikiRPL accurate and realistic simulation model developed under Contiki operating system. The performance of RPL is evaluated and analyzed for different network settings to understand the impact of the protocol attributes on the network formation performance, namely in terms energy, storage overhead, communication overhead, network convergence time and the maximum hop count. We argue through simulation that RPL provides several features that make it suitable to large scale networks.
Cyber-OF: An Adaptive Cyber-Physical Objective Function for Smart Cities Applications
  • M G Amor
  • A Koubaa
  • E Tovar
  • M Khalgui