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 1–25 of 94 RSS

Energy-efficient area monitoring for sensor networks

Jean Carle, David Simplot‐Ryl

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

The nodes in sensor networks must self-organize to monitor the target area as long as possible. Researchers at the Fundamental Computer Science Laboratory of Lille are developing strategies for selecting and updating an energy-efficient connected active sensor set that extends the network lifetime. We report on their work to optimize energy consumption in three separate problems: area coverage, request spreading, and data aggregation.

The internet of things [Guest Editorial]

Jun Zheng, David Simplot-Ryl, Chatschik Bisdikian +1 more

Computer Networks and Communications · IEEE Communications Magazine · · cited 142× · DOI ↗ · more like this ·

The Internet has experienced a tremendous growth in the past three decades, evolving from a network of a few hundred hosts to a platform linking billions of "things" globally, including individual people as well as enterprises of various sizes, through computers and computerized devices of any conceivable size and capability and the applications running on them. The growth of the Internet shows no signs of slowing down and it steadily becomes the cause of a new pervasive paradigm in computing and communications. This new paradigm enhances the traditional Internet into a smart Internet of Things (IoT) created around intelligent interconnections of diverse objects in the physical world, such as vehicles, cell phones, habitats, and habitat occupants. It utilizes low-cost information gathering and dissemination devices, such as sensors and RFID tags, that facilitate fast-paced interactions…

Localized Sensor Area Coverage with Low Communication Overhead

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

Computer Networks and Communications · IEEE Transactions on Mobile Computing · · cited 129× · DOI ↗ · more like this ·

We propose several localized sensor area coverage protocols for heterogeneous sensors, each with arbitrary sensing and transmission radii. Sensors are assumed to be time synchronized, and active sensors are determined at the beginning of each round. The approach has a very small communication overhead since prior knowledge about neighbor existence is not required. Each node selects a random timeout and listens to messages sent by other nodes before the timeout expires. Sensor nodes whose sensing area is not fully covered (or fully covered but with a disconnected set of active sensors) when the deadline expires decide to remain active for the considered round, and transmit an activity message announcing it. There are four variants in our approach, depending on whether or not withdrawal and retreat messages are transmitted. Covered nodes decide to sleep, with or without transmitting…

Localized algorithms for detection of critical nodes and links for connectivity in ad hoc networks

Milenko Jorgic, Ivan Stojmenović, Michaël Hauspie +1 more

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

Abstract- Ad hoc network normally has critical connectivity properties before partitioning. The timely recognition is important in order to perform some data or service replication. Several existing centralized or globalized algorithms declare an edge or a node as critical if their removal will separate the network into several components. We introduce several localized definitions of critical nodes and critical links, using topological or positional information. A node is critical if the subgraph of k-hop neighbours of node (without the node itself) is disconnected. We propose three definitions of critical links, based on verifying common k-hop neighbours, loop length, and critical status of link endpoints, respectively. The experiments with random unit graph model of ad hoc networks show high correspondence of local and global decisions. For instance, in experiments with 500 nodes in…

Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networks

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

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

We investigate the problem of minimum energy broadcasting in ad hoc networks where nodes have capability to adjust their transmission range. The minimal transmission energy needed for correct reception by neighbor at distance r is proportional to r/sup /spl alpha//+c/sub e/, /spl alpha/ and c/sub e/ being two environment-dependent constants. We demonstrate the existence of an optimal transmission radius, computed with a hexagonal tiling of the network area, that minimizes the total power consumption for a broadcasting task. This theoretically computed value is experimentally confirmed. The existing localized protocols are inferior to existing centralized protocols for dense networks. We present two localized broadcasting protocols, based on derived "target" radius, that remain competitive for all network densities. The first one, TR-LBOP, computes the minimal radius needed for…

Connectivity Preservation and Coverage Schemes for Wireless Sensor Networks

Tahiry Razafindralambo, David Simplot‐Ryl

Computer Networks and Communications · IEEE Transactions on Automatic Control · · cited 60× · 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 localized and is based on a subset of neighbors 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 neighbors in a connected subgraph like the relative neighborhood graph. We show the connectivity preservation property of our algorithm through analysis and present some simulation results on different deployment schemes such as full coverage, point of interest coverage or barrier coverage.

EMD: Energy-Efficient P2P Message Dissemination in Delay-Tolerant Wireless Sensor and Actor Networks

Shibo He, Xu Li, Jiming Chen +3 more

Computer Networks and Communications · IEEE Journal on Selected Areas in Communications · · cited 58× · DOI ↗ · more like this ·

In this paper, we address the problem of peer-to-peer networking for data dissemination among actors in wireless sensor and actor networks (WSANs), which consist of static sensors, responsible for environment monitoring, and mobile actors, in charge of data collection and task performing. This problem has not been received much attention although peer-to-peer networking has achieved great successes in other networks such as the Internet and mobile ad hoc networks (MANETs). Unlike the Internet and MANETs, WSANs contain static sensors that are energy-constrained and actors that cannot communicate with each other directly. These unique characteristics make the data dissemination problem in WSANs extremely challenging. We present an Energy-Efficient Message Dissemination protocol (EMD) to solve this problem in delay-tolerant WSANs. EMD is grounded on a novel principle of…

Preserving Area Coverage in Wireless Sensor Networks by Using Surface Coverage Relay Dominating Sets

Jean Carle, Antoine Gallais, David Simplot‐Ryl

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

Sensor networks consist of autonomous nodes with limited battery and of base stations with theoretical infinite energy. Nodes can be sleep to extend the lifespan of the network without compromising neither area coverage nor network connectivity. This paper addresses the area coverage problem with equal sensing and communicating radii. The goal is to minimize the number of active sensors involved in coverage task, while computing a connected set able to report to monitoring stations. Our solution is fully localized, and each sensor is able to make decision on whether to sleep or to be active based on two messages sent by each sensor. The first message is a "hello" message to gather position of all neighboring nodes. Then each node computes its own relay area dominating set, by taking the furthest neighbor as the first node, and then adding neighbors farthest to the isobarycenter of…

Covering Points of Interest with Mobile Sensors

Milan Erdelj, Tahiry Razafindralambo, David Simplot‐Ryl

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

The coverage of Points of Interest (PoI) is a classical requirement in mobile wireless sensor applications. Optimizing the sensors self-deployment over a PoI while maintaining the connectivity between the sensors and the base station is thus a fundamental issue. This paper addresses the problem of autonomous deployment of mobile sensors that need to cover a predefined PoI with a connectivity constraint. In our algorithm, each sensor moves toward a PoI but has also to maintain the connectivity with a subset of its neighboring sensors that are part of the Relative Neighborhood Graph (RNG). The Relative Neighborhood Graph reduction is chosen so that global connectivity can be provided locally. Our deployment scheme minimizes the number of sensors used for connectivity thus increasing the number of monitoring sensors. Analytical results, simulation results and practical implementation are…

A Turnover based Adaptive HELLO Protocol for Mobile Ad Hoc and Sensor Networks

F. Ingelrest, Nathalie Mitton, David Simplot‐Ryl

Computer Networks and Communications · Proceedings - International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems · · cited 47× · DOI ↗ · more like this ·

We present a turnover based adaptive HELLO protocol (TAP), which enables nodes in mobile networks to dynamically adjust their HELLO messages frequency depending on the current speed of nodes. To the best of our knowledge, all existing solutions are based on specific assumptions (e.g., slotted networks) and/or require specific hardware (e.g., GPS) for speed evaluation. One of the key aspects of our solution is that no additional hardware is required since it does not need this speed information. TAP may be used in any kind of mobile networks that rely on HELLO messages to maintain neighborhood tables and is thus highly relevant in the context of ad hoc and sensor networks. In our solution, each node has to monitor its neighborhood table to count new neighbors whenever a HELLO is sent. This turnover is then used to adjust HELLO frequency. To evaluate our solution, we propose a theoretical…

Localized minimum spanning tree based multicast routing with energy-efficient guaranteed delivery in ad hoc and sensor networks

Hannes Frey, François Ingelrest, David Simplot‐Ryl

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

We present a localized geographic multicast scheme, MSTEAM, based on the construction of local minimum spanning trees (MSTs), that requires information only on 1-hop neighbors. A message replication occurs when the MST spanning the current node and the set of destinations has multiple edges originated at the current node. Destinations spanned by these edges are grouped together, and for each of these subsets the best neighbor is selected as the next hop. This selection is based on a cost over progress metric, where the progress is approximated by subtracting the weight of the MST over a given neighbor and the subset of destinations to the weight of the MST over the current node and the subset of destinations. Since such greedy scheme may lead the message to a void area (i.e., no neighbor providing positive progress), we propose a new multicast generalization of the well-known face…

Localized Broadcast Incremental Power Protocol for Wireless Ad Hoc Networks

F. Ingelrest, David Simplot‐Ryl

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

As broadcasting is widely used for miscellaneous maintenance operations in wireless ad hoc networks, where energy is a scarce resource, an efficient broadcasting protocol is of prime importance. One of the best known algorithm, named BIP (broadcast incremental power), constructs a spanning tree rooted at a given node. This protocol offers very good results in terms of energy savings, but its computation is unfortunately centralized, as the source node needs to know the entire topology of the network to compute the tree. Many localized protocols have since been proposed, but none of them has ever reached the performances of BIP. Even distributed versions of the latter have been proposed, but they require a huge transmission overhead for information exchange and thus waste energy savings obtained thanks to the efficiency of the tree, in this paper, we propose and analyze a localized…

Target transmission radius over LMST for energy-efficient broadcast protocol in ad hoc networks

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

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

We investigate minimum energy broadcasting problem where mobile nodes have the capability to adjust their transmission range. The power consumption for two nodes at distance r is r/sup /spl alpha// + c, where /spl alpha/ /spl ges/ 2 and c is a constant that includes signal processing and minimal reception power. We show that, for c > 0 (which is realistic assumption), it is not optimal to minimize transmission range. Furthermore, we demonstrate that there exists an optimal radius, computed with a hexagonal tiling of the network area that minimizes the power consumption. For /spl alpha/ > 2 and c > 0, the optimal radius is r = /spl alpha//spl radic/(2c//spl alpha/-2), which is derived theoretically, and confirmed experimentally. We propose also a localized broadcast algorithm TR-LBOP that takes this optimal radius into account. This protocol is experimentally shown to be efficient…

Area-based beaconless reliable broadcasting in sensor networks

Francisco Javier Ovalle Martínez, Amiya Nayak, Ivan Stojmenović +2 more

Computer Networks and Communications · International Journal of Sensor Networks · · cited 28× · DOI ↗ · more like this ·

We consider the broadcasting problem in sensor networks where the nodes have no prior knowledge of their neighbourhood. We describe several Area-based Beaconless Broadcasting Algorithms (ABBAs). In 2D, on receiving the packet (together with geographic coordinates of the sender), each node calculates the ratio P of its perimeter, along the circle of transmission radius, that is not covered by this and previous transmissions of the same packet. The node then sets or updates its timeout to be inversely proportional to P. If the perimeter becomes fully covered, the node cancels retransmissions. Otherwise, it retransmits at the end of the timeout interval. The protocol is reliable, that is, all nodes, connected to the source, are guaranteed to receive the packet, assuming an ideal MAC layer. We also describe three 3D-ABBAs, one of them being reliable. These three protocols are based on…

End-to-End energy efficient geographic path discovery with guaranteed delivery in ad hoc and sensor networks

Essia H. Elhafsi, Nathalie Mitton, David Simplot‐Ryl

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

We propose a novel localized routing protocol for wireless sensor networks (WSN) that is energy-efficient and guarantees delivery. We prove that it is constant factor of the optimum for dense networks. To forward a packet, a node s in graph G computes the cost of the energy weighted shortest path (SP) between s and each of its neighbors which are closer to the destination than itself. It then selects node x which minimizes the ratio of the cost of the SP to the progress towards the destination. It then sends the message to the first node on the SP from s to x: say node x'. Node x' restarts the same greedy routing process until the destination is reached or the routing fails. To recover from failure, our algorithm invokes face routing that guarantees delivery. This work is the first to optimize energy consumption of face routing. First, we build a connected dominating set from graph G…

Toward scalable cut vertex and link detection with applications in wireless ad hoc networks

Ivan Stojmenović, David Simplot‐Ryl, Amiya Nayak

Computer Networks and Communications · IEEE Network · · cited 26× · DOI ↗ · more like this ·

Ad hoc networks are expected to have some critical connectivity properties before partitioning. Timely partition prediction signals action for improving fault tolerance and performing some data or service replication so that the network can continue functioning after partition does occur. This article surveys existing prediction concepts and discusses their scalability, simplicity, correctness, speed, communication overhead, and applications. Existing centralized algorithms declare an edge or a node as critical if its removal will separate the network into several components. Several localized definitions of critical (or cut) nodes and links, and removable nodes, are demonstrated to be simple, useful, and scalable. A node is critical if the subgraph of p-hop neighbors of node (without the node itself) is disconnected. A link is critical if its endpoints have no common p-hop neighbors…

Cost over Progress Based Energy Efficient Routing over Virtual Coordinates in Wireless Sensor Networks

Essia H. Elhafsi, Nathalie Mitton, David Simplot‐Ryl

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

We propose an energy efficient routing protocol, VCost, for sensor networks. We assume that nodes are unaware of their geographic location thus, VCost assigns virtual coordinates to nodes as follows. Based on the node hop count distances from a set of landmarks, our method computes a distance metric to obtain the node's virtual coordinates. VCost, then uses these coordinates to route packets from node u to node v, in its neighborhood, such that the ratio of the cost to send a message to v to the progress in the routing task towards the destination is minimized. Compared to existing algorithms that use virtual locations, our simulation shows that VCost improves significantly energy consumption and preserves the small percentage of successful routings.

Ensuring Area k-Coverage in Wireless Sensor Networks with Realistic Physical Layers

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

Computer Networks and Communications · University of Birmingham Research Portal (University of Birmingham) · · cited 24× · DOI ↗ · more like this ·

Wireless sensor networks are composed of hundreds of small and low power devices deployed over a field to monitor. Energy consumption is balanced by taking advantage of the redundancy induced by the random deployment of nodes. Some nodes are active while others are in sleep mode. Area coverage protocols aim at turning off redundant sensor nodes while preserving satisfactory monitoring by the set of active nodes. The problem addressed here consists in building k distinct subsets of active nodes (layers), in a fully decentralized manner, so that each layer covers the area. In our protocol, each node selects a waiting timeout, listening to messages from neighbors. Activity messages include the layer at which a node has decided to be active. Depending on the physical layer used for sensing modeling, any node can evaluate if the provided coverage is sufficient for each layer. If so, node can…

Maximizing the Probability of Delivery of Multipoint Relay Broadcast Protocol in Wireless Ad Hoc Networks with a Realistic Physical Layer

François Ingelrest, David Simplot-Ryl

cs.NI · · cited 22× · arXiv ↗ · more like this ·

It is now commonly accepted that the unit disk graph used to model the physical layer in wireless networks does not reflect real radio transmissions, and that the lognormal shadowing model better suits to experimental simulations. Previous work on realistic scenarios focused on unicast, while broadcast requirements are fundamentally different and cannot be derived from unicast case. Therefore, broadcast protocols must be adapted in order to still be efficient under realistic assumptions. In this paper, we study the well-known multipoint relay protocol (MPR). In the latter, each node has to choose a set of neighbors to act as relays in order to cover the whole 2-hop neighborhood. We give experimental results showing that the original method provided to select the set of relays does not give good results with the realistic model. We also provide three new heuristics in replacement and…

Guaranteed Delivery for Geographical Anycasting in Wireless Multi-Sink Sensor and Sensor-Actor Networks

Nathalie Mitton, David Simplot‐Ryl, Ivan Stojmenović

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

In the anycasting problem, a sensor wants to report event information to one of sinks or actors. We describe the first localized anycasting algorithms that guarantee delivery for connected multi-sink sensor-actor networks. Let S(x) be the closest actor/sink to sensor x, and |xS(x)| be distance between them. In greedy phase, a node s forwards the packet to its neighbor v that minimizes the ratio of cost cost(|sv|) of sending packet to v (here we specifically apply hop-count and power consumption metrics) over the reduction in distance (|sS(s)|-|vS(v)|) to the closest actor/sink. A variant is to forward to the first neighbor on the shortest weighted path toward v. If none of neighbors reduces that distance then recovery mode is invoked. It is done by face traversal toward the nearest connected actor/sink, where edges are replaced by paths optimizing given cost. A hop count based and two…

Localized Minimum-Energy Broadcasting for Wireless Multihop Networks with Directional Antennas

Julien Iguchi-Cartigny, Pedro M. Ruiz, David Simplot‐Ryl +2 more

Computer Networks and Communications · IEEE Transactions on Computers · · cited 20× · DOI ↗ · more like this ·

We propose several localized algorithms to achieve energy-efficient broadcasting in wireless multihop networks using directional antennas. Each node needs to know only geographic position of itself and its neighbors. Our first protocol is called DRBOP and it follows the one-to-one communication model to reach to all nodes in the relative neighborhood graph (RNG). Each node that receives a message for the first time from one of its RNG neighbors will rebroadcast it to each of its remaining RNG neighbors separately. The transmission power is adjusted for each transmission to the minimal necessary for reaching the particular neighbor. Next, we describe DLBOP, where RNG is replaced by the localized minimum spanning tree (LMST) graph which is a localized topology resembling the minimum spanning tree. We then observe that, for very dense networks, it is more energy-efficient to reach more…

Smaller Connected Dominating Sets in Ad Hoc and Sensor Networks based on Coverage by Two-Hop Neighbors

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

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

In this paper, we focus on the construction of an efficient dominating set in ad hoc and sensor networks. A set of nodes is said to be dominating if each node is either itself dominant or neighbor of a dominant node. Application of such a set may for example be broadcasting, where the size of the set greatly impacts on energy consumption. Obtaining small sets is thus of prime importance. As a basis for our work, we use a heuristic given by Dai and Wu for constructing such a set. Their approach, in conjunction with the elimination of message overhead by Stojmenović, has been recently shown to be an excellent compromise with respect to a wide range of metrics. In this paper, we present an enhanced definition to obtain smaller sets in the specific case where 2-hop information is considered. In our new definition, a node 𝓊 is not dominant if there exists in its 2-hop neighborhood a…

On using Virtual Coordinates for Routing in the Context of Wireless Sensor Networks

Thomas Watteyne, David Simplot‐Ryl, Isabelle Augé-Blum +1 more

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

For low-energy, low-throughput Wireless Sensor Networks, geographic forwarding avoids creating and maintaining a structure using clustering or gradient construction. Yet, geographic forwarding assumes position-awareness, which may be not realistic. In this paper, we propose to use virtual coordinates. Each node determines its [x,y] position in a virtual space based on a random or pseudo-random process. It uses these coordinates to route information with geographical-inspired routing protocols. Extensive simulation shows that this approach can be very efficient for low-throughput WSN.

Preserving Area Coverage in Sensor Networks with a Realistic Physical Layer

Antoine Gallais, F. Ingelrest, Jean Carle +1 more

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

We consider the problem of activity scheduling and area coverage in sensor networks, and especially focus on problems that arise when using a more realistic physical layer. Indeed, most of the previous work in this area has been studied within an ideal environment, where messages are always correctly received. In this paper, we argue that protocols developed with such an assumption can hardly provide satisfying results in a more realistic world. To show this, we replace the classic unit disk graph model by the lognormal shadowing one. The results show that either the resulting area coverage is not sufficient or the percentage of active nodes is very high. We thus present an original method, where a node decides to turn off when there exists in its vicinity a sufficiently reliable covering set of neighbors. We show that our solution is very efficient as it preserves area coverage while…

Jumps: Enhancing hop-count positioning in sensor networks using multiple coordinates

Farid Benbadis, Jean-Jacques Puig, Marcelo Dias de Amorim +3 more

cs.NI · · cited 16× · arXiv ↗ · more like this ·

Positioning systems in self-organizing networks generally rely on measurements such as delay and received signal strength, which may be difficult to obtain and often require dedicated equipment. An alternative to such approaches is to use simple connectivity information, that is, the presence or absence of a link between any pair of nodes, and to extend it to hop-counts, in order to obtain an approximate coordinate system. Such an approximation is sufficient for a large number of applications, such as routing. In this paper, we propose Jumps, a positioning system for those self-organizing networks in which other types of (exact) positioning systems cannot be used or are deemed to be too costly. Jumps builds a multiple coordinate system based solely on nodes neighborhood knowledge. Jumps is interesting in the context of wireless sensor networks, as it neither requires additional embedded…