arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

David Simplot‐Ryl

94 papers · 2004–2015

2004: 62005: 102006: 132007: 182008: 82009: 92010: 72011: 92012: 52013: 62014: 12015: 2
2004peak 18 in 20072015

Frequent co-authors

Papers

showing 26–50 of 94 RSS

Hector is an Energy Efficient Tree-Based Optimized Routing Protocol for Wireless Networks

Nathalie Mitton, Tahiry Razafindralambo, David Simplot‐Ryl +1 more

Computer Networks and Communications · · cited 15× · DOI ↗ · more like this ·

This paper considers the problem of designing power efficient routing with guaranteed delivery for sensor networks with known distances between neighbors but unknown geographic locations. We propose Hector, a hybrid energy efficient tree-based optimized routing protocol, based on two sets of virtual coordinates. One set is based on rooted tree coordinates, and the other is based on hop distances toward several landmarks. In our algorithm, the node currently holding the packet forwards it to its neighbor that optimizes ratio of power cost over distance progress with landmark coordinates, among nodes that reduce landmark coordinates and do not increase tree coordinates. If such a node does not exist then forwarding is made to the neighbor that reduces tree based distance and optimizes power cost over tree distance progress ratio. Our simulations show the superiority of our algorithm over…

Neighbourhood Backoff Algorithm for Optimizing Bandwidth in Single Hop Wireless Ad-Hoc Networks

Mahmoud Taifour, Farid Naït‐Abdesselam, David Simplot‐Ryl

Computer Networks and Communications · · cited 15× · DOI ↗ · more like this ·

When using a random access method, such as IEEE 802.11 CSMA/CA scheme, in mobile ad hoc networks, a large bandwidth capacity is wasted due to many collisions. To improve the channel capacity, we propose a new backoff algorithm named neighbourhood backoff algorithm (NBA). A novel feature of the NBA scheme is its neighbourhood consideration, in which every node modifies its backoff interval according to the number TV of its neighbours. In order to find the optimum parameters for NBA, we have studied the backoff intervals as fund on of different number of active nodes (N) in a single transmission area. We have found that the minimum contention window is proportional to the number of neighbours. Our experiments show a better behaviour of the NBA scheme in comparison to the BEB (binary exponential backoff) scheme defined in IEEE 802.11 CSMA/CA.

Large scale geolocalization and routing experimentation with the SensLAB testbed

Tony Ducrocq, Julien Vandaële, Nathalie Mitton +1 more

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 10× · DOI ↗ · more like this ·

SensLAB's goal is to provide a very large scale open wireless sensor network testbed, by deploying 1024 nodes over 4 interconnected sites, and to offer a reference tool for the wireless sensor network community. Our demonstration purpose is to illustrate what the SensLAB <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup> platform offers through a case study: an animal tracking application needing routing and mobile node geolocalization. Through this example, we will show how to run an application in the large scale testbed SensLAB and some of the tools it provides to help in developing, tuning and monitoring such a large scale application.

Connectivity and Topology Control in Wireless Ad Hoc Networks with Realistic Physical Layer

Fadila Khadar, David Simplot‐Ryl

Computer Networks and Communications · · cited 10× · DOI ↗ · more like this ·

This paper presents a way of controling topology in wireless ad hoc networks while using a realistic physical layer. We first define the notion of connectivity in probabilistic physical layer. In a lambda-connected network, all transmissions between any two devices has a probability of being done correctly greater or equal to lambda. We then propose a topology reduction that preserves lambda-connectivity. This topology reduction can be used to broadcast data.

Wireless sensor and robot networks from topology control to communication aspects

Nathalie Mitton, David Simplot‐Ryl

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 9× · DOI ↗ · more like this ·

Wireless sensor networks have gained much attention these last years thanks to the great set of applications that accelerated the technological advances. Such networks have been widely investigated and many books and articles have been published about the new challenges they pose and how to address them. One of these challenges is node mobility: sensors could be moved unexpectedly if deployed in an uncontrolled environment or hold by moving object/animals. Beyond all this, a new dimension arises when this mobility is controlled, i.e. if these sensors are embedded in robots. These robots cohabit with sensors and cooperate together to perform a given task collectively by presenting hardware constraints: they still rely on batteries; they communicate through short radio links and have limited capacities. In this book, we propose to review new challenges brought about by controlled mobility…

QoS Preserving Topology Advertising Reduction for OLSR Routing Protocol for Mobile Ad Hoc Networks

Luminița Moraru, David Simplot‐Ryl

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 9× · OpenAlex ↗ · more like this ·

Abstract — Mobile ad hoc networks (MANET) are formed by mobile nodes with a limited communication range. Routing protocols use a best effort strategy to select the path between a source and a destination. Recently, mobile ad hoc networks are facing a new challenge, quality of service (QoS) routing. QoS is concerned with choosing paths that provide the required performances, specified mainly in terms of the bandwidth and the delay. In this paper we propose a QoS routing protocol. Each node forwards messages to their destination based on the information received during periodically broadcasts. It uses two different sets of neighbors: one to forward QoS compliant application messages and another to disseminate local information about the network. The former is built based on 2-hop information knowledge about the metric imposed by the QoS. The latter is selected in order to minimize the…

Routing and Broadcasting in Hybrid Ad Hoc Networks

François Ingelrest, David Simplot‐Ryl, Ivan Stojmenović

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 9× · OpenAlex ↗ · more like this ·

Hybrid ad hoc networks consist of two kinds of nodes, regular nodes and nodes with additional capabilities. For example, multi-hop cellular and wireless Internet networks consist of static or mobile nodes and access points to a fixed infrastructure. Each node may access fixed infrastructure either directly or via other nodes in multi-hop fashion. Another example is heterogeneous sensor networks, which consists of regular tiny sensors, and special nodes capable of communicating between themselves and to monitoring station using their own backbone network. In this paper, we propose some protocols for broadcasting and routing in hybrid ad hoc networks. Hybrid blind flooding uses backbone of access nodes to spread the message, otherwise blind flooding is applied. Component neighbor elimination based flooding applies neighbor elimination based broadcasting separately within each component…

Distributed Planetary Object Name Service: Issues and Design Principles

Marcelo Dias de Amorim, Serge Fdida, Nathalie Mitton +2 more

Computer Networks and Communications · · cited 8× · OpenAlex ↗ · more like this ·

The ONS is a central lookup service used in the EPCglobal network for retrieving the location of information about a specific EPC. This centralized solution lacks scalability and fault tolerance. We present the design principles of a distributed solution for ONS lookup service. In distributed systems, the problem of providing a scalable location service requires a dynamic mechanism to associate identification and location. We show that the use of Distributed Hash Tables (DHT) is a good candidate for distributing as it provides such a mechanism. We then outline how to adapt the DHT principles (operations on objects or nodes) to the ONS distribution problem.

Towards a Hybrid Energy Efficient Multi-Tree-Based Optimized Routing Protocol for Wireless Networks

Nathalie Mitton, Tahiry Razafindralambo, David Simplot‐Ryl +1 more

Computer Networks and Communications · Sensors · · cited 7× · DOI ↗ · more like this ·

This paper considers the problem of designing power efficient routing with guaranteed delivery for sensor networks with unknown geographic locations. We propose HECTOR, a hybrid energy efficient tree-based optimized routing protocol, based on two sets of virtual coordinates. One set is based on rooted tree coordinates, and the other is based on hop distances toward several landmarks. In HECTOR, the node currently holding the packet forwards it to its neighbor that optimizes ratio of power cost over distance progress with landmark coordinates, among nodes that reduce landmark coordinates and do not increase distance in tree coordinates. If such a node does not exist, then forwarding is made to the neighbor that reduces tree-based distance only and optimizes power cost over tree distance progress ratio. We theoretically prove the packet delivery and propose an extension based on the use…

A novel family of geometric planar graphs for wireless ad hoc networks

Xu Li, Nathalie Mitton, Isabelle Simplot-Ryl +1 more

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 7× · DOI ↗ · more like this ·

We propose a radically new family of geometric graphs, i.e., Hypocomb, Reduced Hypocomb and Local Hypocomb. The first two are extracted from a complete graph; the last is extracted from a Unit Disk Graph (UDG). We analytically study their properties including connectivity, planarity and degree bound. All these graphs are connected (provided the original graph is connected) planar. Hypocomb has unbounded degree while Reduced Hypocomb and Local Hypocomb have maximum degree 6 and 8, respectively. To our knowledge, Local Hypocomb is the first strictly-localized, degree-bounded planar graph computed using merely 1-hop neighbor position information. We present a construction algorithm for these graphs and analyze its time complexity. Hypocomb family graphs are promising for wireless ad hoc networking. We report our numerical results on their average degree and their impact on FACE routing. We…

Towards Energy-Efficient Algorithm-Based Estimation in Wireless Sensor Networks

Abbas Ghaddar, Tahiry Razafindralambo, Isabelle Simplot-Ryl +2 more

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 7× · DOI ↗ · more like this ·

A primary purpose of sensing in a sensor network is to collect and aggregate information about a phenomenon of interest. The batteries on today's wireless sensor barely last a few days, and nodes typically expend a lot of energy in computation and wireless communication. Hence, the energy efficiency of the system is a major issue. Different representative mechanisms has been proposed to achieve a long lived sensors such as “clustering mechanisms” as well as Aggregation techniques to reduce the amount of data communication generated by sensors. Depending on the data type, ARMA series and forecasting are possible ways to reduce data transmission. In this work, we adopt single-hop clustering mechanism where all sensor nodes in a cluster communicate with their Cluster-Head (or sink) via single hop (such as In/On body sensors for personal health monitoring,..). We propose different data…

Broadcasting in Hybrid Ad Hoc Networks

F. Ingelrest, David Simplot‐Ryl, Ivan Stojmenović

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 7× · DOI ↗ · more like this ·

In this paper, we consider hybrid ad hoc networks, which are composed of two kinds of nodes, regular ones and nodes with additional capabilities. For example, multihop cellular and wireless Internet networks consist of static or mobile nodes and fixed access points which provide an access to an infrastructure. In such a network, each node may use direct or multihop link to connect to an access point, allowing a greater mobility. The goal of this paper is to provide protocols for broadcasting data in such an environment, by taking advantage of the presence of access points to optimize the broadcast, either from an energy consumption or from a latency point of view. We thus consider known protocols for pure ad hoc networks and adapt them to hybrid ad hoc networks. These protocols are the blind flooding, the neighbor elimination scheme, the multipoint relay protocol and the generalized…

A Dominating Sets and Target Radius Based Localized Activity Scheduling and Minimum Energy Broadcast Protocol for Ad Hoc and Sensor Networks.

François Ingelrest, David Simplot‐Ryl, Ivan Stojmenović

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 7× · OpenAlex ↗ · more like this ·

Several localized broadcasting protocols for ad hoc and sensor networks were proposed recently, with the goal of minimizing the energy consumption, while still guaranteeing a total coverage of the network. Also, several activity scheduling protocols were proposed, which select nodes in a connected dominating set to be active, with the rest of nodes left in sleep mode for energy savings. This article is the first to consider both problems as a single combined one, in which a localized protocol is proposed as a solution. First, each node considers only neighbors whose distance is no greater than the target radius (which depends on the power consumption model used), and neighbors in a localized connected topological structure such as RNG or LMST. Then, a connected dominating set is constructed using this subgraph. Next, nodes not selected for the set are sent to sleep mode (they…

An energy efficient adaptive HELLO algorithm for mobile ad hoc networks

Danping He, Nathalie Mitton, David Simplot‐Ryl

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 5× · DOI ↗ · more like this ·

HELLO protocol or neighborhood discovery is essential in wireless ad hoc networks. It makes the rules for nodes to claim their existence/aliveness. In the presence of node mobility, no fix optimal HELLO frequency and optimal transmission range exist to maintain accurate neighborhood tables while reducing the energy consumption and bandwidth occupation. Thus a Turnover based Frequency and transmission Power Adaptation algorithm (TFPA) is presented in this paper. The method enables nodes in mobile networks to dynamically adjust both their HELLO frequency and transmission range depending on the relative speed. In TFPA, each node monitors its neighborhood table to count new neighbors and calculate the turnover ratio. The relationship between relative speed and turnover ratio is formulated and optimal transmission range is derived according to battery consumption model to minimize the…

Minimising energy consumption through mobility with connectivity preservation in sensor networks

Nicolas Gouvy, Essia Hamouda, Nathalie Mitton +1 more

Computer Networks and Communications · International Journal of Parallel Emergent and Distributed Systems · · cited 5× · DOI ↗ · more like this ·

In typical mobile wireless sensor networks, flows sent from collecting sensors to a sink could traverse inefficient resource expensive paths and experience arbitrary delays. This is particularly problematic in event-based sensor network where flows are of great importance. In this paper, we are interested in energy-aware routing algorithms that explicitly take advantage of node mobility to improve energy consumption of computed paths. Mobility is a two-sword edge however. Moving a node may render the network disconnected and results in early termination of information delivery. To mitigate these problems, we propose a family of routing algorithm called Connectivity preservation Mobile routing protocols for actuator and sensor NETworks (CoMNet), that uses local information and modifies the network topology to support resource efficient transmissions. Our extensive simulations show that…

Using Sensor and Location Information for Context-Aware Access Control

Laurent Gomez, Luminița Moraru, David Simplot‐Ryl +1 more

Sociology and Political Science · · cited 5× · DOI ↗ · more like this ·

In ubiquitous computing environments, context information (such as user's location, time, etc.) can have an impact on business applications and can be used to adapt the security parameters of such applications. In this paper, we are proposing a framework for enforcing security rules dependent on the current state of the environment. We define proximity-based and context aware access control, by including context information as an element of access control policies

Connectivity guarantee during wireless sensor networks deployment

Tahiry Razafindralambo, David Simplot‐Ryl

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 3× · DOI ↗ · more like this ·

In this paper, we consider the self-deployment of wireless sensor networks. We present a mechanism which allows to preserve network connectivity during the deployment of mobile wireless sensors. Our algorithm is distributed and is based on a subset of neighbours for motion decision. Our algorithm maintains a connected topology regardless of the direction chosen by each sensor. To preserve connectivity, the distance covered by the mobile nodes is constrained by the connectivity of the node to its neighbours in a connected subgraph like the relative neighbourhood graph (RNG). We show the connectivity preservation property of our algorithm through analysis and present some simulation results for the full coverage problem.

Incremental power topology control protocol for Wireless Sensor Networks

Fadila Khadar, David Simplot‐Ryl

Computer Networks and Communications · · cited 3× · DOI ↗ · more like this ·

We study the minimum range assignment problem that consists in finding the range assignment that minimizes energy consumption in the network. We exhibit one bad behavior of classical graph reduction-based approaches: they only consider the sum of edges' weight as an optimization criterion. We then design a new graph reduction algorithm (the minimum power tree protocol) and its associated topology control algorithm (the incremental power topology control protocol). After proposing a local version of the protocol, we evaluate and compare their performance of these two protocols to the studied classical reduction-based approaches.

Guaranteed Delivery in k-Anycast Routing in Multi-SinkWireless Networks

Nathalie Mitton, David Simplot‐Ryl, Jun Zheng

Computer Networks and Communications · ICST Transactions on Mobile Communications and Applications · · cited 2× · DOI ↗ · more like this ·

In k-anycasting, a sensor wants to report event information to any k sinks in the network. In this paper, we describe KanGuRou, the first position-based energy efficient k-anycast routing which guarantees the packet delivery to k sinks as long as the connected component that contains s also contains

Hypocomb: Bounded-Degree Localized Geometric Planar Graphs for Wireless Ad Hoc Networks

Xu Li, Nathalie Mitton, Isabelle Simplot-Ryl +1 more

Computer Graphics and Computer-Aided Design · IEEE Transactions on Parallel and Distributed Systems · · cited 2× · DOI ↗ · more like this ·

We propose a radically new family of geometric graphs, i.e., Hypocomb (HC), Reduced Hypocomb (RHC), and Local Hypocomb (LHC). HC and RHC are extracted from a complete graph; LHC is extracted from a Unit Disk Graph (UDG). We analytically study their properties including connectivity, planarity, and degree bound. All these graphs are connected (provided that the original graph is connected) planar. Hypocomb has unbounded degree while Reduced Hypocomb and Local Hypocomb have maximum degree 6 and 8, respectively. To our knowledge, Local Hypocomb is the first strictly localized, degree-bounded planar graph computed using merely 1-hop neighbor position information. We present a construction algorithm for these graphs and analyze its time complexity. Hypocomb family graphs are promising for wireless ad hoc networking. We report our numerical results on their average degree and their impact on…

Localized Communication and Topology Protocols for Ad Hoc Networks-Part II: A Preface to the Special Section

Stephan Olariu, David Simplot‐Ryl, Ivan Stojmenović

Computer Networks and Communications · IEEE Transactions on Parallel and Distributed Systems · · cited 2× · DOI ↗ · more like this ·

1 THE SCOPE WE are very proud and honored to have been entrusted to guest edit this special section. The main goal was to put together a strong issue emphasizing quality and relevance to current interests in this important field. Papers were sought to cover comprehensively the algorithmic issues in the “hot” area of ad hoc and sensor networking. The concentration was on the network layer problems which can be divided into two groups: data communication and topology control problems. In data communication problems, such as routing, quality-of-service routing, geocasting, multicasting, and broadcasting, the primary goal is to fulfill a given communication task successfully between nodes in an ad hoc network. The secondary task is to minimize the communication overhead and power consumption given that in the vast majority of applications nodes run on batteries. Topology control problems…

Towards an Efficient QoS Based Selection of Neighbors in QOLSR

Fadila Khadar, Nathalie Mitton, David Simplot‐Ryl

Computer Networks and Communications · · cited 1× · DOI ↗ · more like this ·

OLSR is a well-known proactive protocol for wireless networks. Although very efficient by many points, it suffers from the drawbacks of not taking into account QoS metrics such as delay or bandwidth. To overcome this pitfall, some QOLSR (QoS OLSR) solutions have been designed. Nevertheless, they still provide weak performance regarding QoS metrics. In this paper, we introduce a novel and simple neighbor selection to allow routing with OLSR along quasi-optimal QoS paths. Simulation results show that our solution outperforms solutions from the literature by providing efficient QoS paths (less than 2% overhead from optimal paths) by selecting a very small set of neighbors to route packets.

Mobile Sensor Deployment with Connectivity Guarantee

Tahiry Razafindralambo, David Simplot‐Ryl

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 1× · OpenAlex ↗ · more like this ·

In this paper, we consider the self-deployment of wireless sensor network. We present a deployment strategy for mobile wireless sensor network which maximizes the sensors covered area with the constraint that the resulting deployment provides a connected topology. Our deployment algorithm is distributed and is based on subset of neighbour for motion decision. Each node is considered as a particle and its movements are governed by the interaction with a part of its neighboring nodes. The interacting neighbors and the node's direction are chosen based on the local relative neighborhood graph. Analytical and simulations results show that the resulting graph is connected, the distance between two sensors is maximized and thus the area covered is maximized. We also show by extensive simulation that some simple modifications of our algorithm allow different coverage schemes such as Point of…

Efficiency Impairment of Sensor Area Coverage Protocols under Realistic Physical Layer Conditions

Antoine Gallais, Jean Carle, David Simplot‐Ryl +2 more

Computer Networks and Communications · · cited 1× · DOI ↗ · more like this ·

Most of existing works about sensor networks focus on energy management. Already proposed solutions often consist in balancing energy consumption by taking advantage of the redundancy induced by the random deployment of nodes; some nodes are active while others are in sleep mode, thus consuming less energy. Such a dynamical topology should not impact the monitoring activity. Area coverage protocols aim at turning off redundant sensor nodes in order to constitute a set of active nodes that covers as large an area as the whole set of nodes. In this paper, we focus on localized algorithms that require 1-hop knowledge only to allow nodes to choose their activity status. The unit disk model is the most commonly used assumption; if a node emits a message, any node within its communication range receives it while any node outside the disk does not. In this article, the impact of a realistic…

Routing and broadcasting in hybrid ad hoc and sensor networks

François Ingelrest, David Simplot-ryl, Ivan Stojmenović

Cultural Studies · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 1× · OpenAlex ↗ · more like this ·

Hybrid ad hoc networks consist of two kinds of nodes, regular nodes and nodes with additional capabilities. For example, multi-hop cellular and wireless Internet networks consist of static or mobile nodes and access points to a fixed infrastructure. Each node may access fixed infrastructure either directly or via other nodes in multi-hop fashion. Another example is heterogeneous sensor networks, which consists of regular tiny sensors, and special nodes capable of communicating between themselves and to monitoring station using their own backbone network. In this paper, we propose some protocols for broadcasting and routing in hybrid ad hoc networks. Hybrid blind flooding uses backbone of access nodes to spread the message, otherwise blind flooding is applied. Component neighbor elimination based flooding applies neighbor elimination based broadcasting separately within each component…