A Novel Family of Geometric Planar Graphs for Wireless Ad Hoc Networks

International audienceWe 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 discuss their potential applications and some open problems

Sommes-nous surveillés ? : entretien avec David Simplot-Ryl, propos recueillis par Dominique Chouchan

National audienceL'identification par radiofréquence (RFID) déclenche des craintes dont certaines résulteraient d'une surestimation des risques engendrés par les usages envisagés à ce jour

Mobile-Beacon Assisted Sensor Localization with Dynamic Beacon Mobility Scheduling

International audienceIn mobile-beacon assisted sensor localization, beacon mobility scheduling aims to determine the best beacon trajectory so that each sensor receives sufficient beacon signals with minimum delay. We propose a novel DeteRministic bEAcon Mobility Scheduling (DREAMS) algorithm, without requiring any prior knowledge of the sensory field. In this algorithm, beacon trajectory is defined as the track of depth-first traversal (DFT) of the network graph, thus deterministic. The mobile beacon performs DFT under the instruction of nearby sensors on the fly. It moves from sensor to sensor in an intelligent heuristic manner according to RSS (Received Signal Strength)-based distance measurements. We prove that DREAMS guarantees full localization (every sensor is localized) when the measurements are noise-free. Then we suggest to apply node elimination and topology control (Local Minimum Spanning Tree) to shorten beacon tour and reduce delay. Through simulation we show that DREAMS guarantees full localization even with noisy distance measurements. We evaluate its performance on localization delay and communication overhead in comparison with a previously proposed static path based scheduling method

Planarisation de graphes dans les réseaux ad-hoc

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 discuss their potential applications and pinpoint some interesting open problems for future research

Mobile Sensor Deployment with Connectivity Guarantee

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 Interest coverage and barrier coverage

Connectivity Preservation and Coverage Schemes for Wireless Sensor Networks

International audienceIn 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 (RNG). 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

Algorithmes pour l'estimation des données dans les réseaux de capteurs

International audienceLa collecte des données est un des enjeux majeurs dans les réseaux de capteurs. En effet, les communications induites par la transmission de données réduisent considérablement la durée de vie du réseau. Une des techniques utilisées pour réduire la quantité de données transférées est l'agrégation et selon le type des données étudiées, une des possibilités est l'utilisation de série temporelle ARMA. Dans cet article, nous proposons quatre algorithmes d'agrégation de données s'appuyant sur le modèle AR permettant ainsi la diminution de la consommation d'énergie dans les réseaux de capteurs et augmentant la durée de vie de ceux-ci

Poster: Modèlisation de protocoles MAC pour réseaux de capteurs à l'aide de chaînes de Markov

La conception d'une pile de communication pour une application pour réseaux de capteurs est fastidieuse. En effet, il faut déterminer les protocoles les plus aptes à convenir à cette application bien particulière. Il faut donc disposer d'un moyen pour les comparer en tenant compte des caractèristiques de l'application et de ses besoins. Nous proposons une méthode permettant d'évaluer les performances d'un protocole MAC dans un réseau donné et en fonction du trafic généré par l'application. Cette analyse s'appuie sur l'utilisation des chaînes de Markov à temps discret. Cette méthode offre une séparation claire entre le comportement du protocole et la topologie étudiée, permettant ensuite de les réutiliser pour former d'autres scénarios

The sexualisation of girls in popular culture: neoliberalism, choice and invisible oppression

The sexualisation of girls in popular culture has captured both scholarly and public attention in Australia. Almost as soon as Emma Rush and Andrea La Nauze's reports, Corporate Paedophilia (2006a) and Stopping the Sexualisation of our Children (2006b), presented evidence that corporations were sexualising children through their advertising practices, others heralded these claims as obsolete (Egan & Hawkes, 2008). The concerns, however, have not abated; instead activists from a range of backgrounds have mobilised against corporate advertising, professionals have published advice books for parents on bringing up girls in this current context, and governments have considered a range of public policy responses (Albury and Lumby, 2010a; Smith and Attwood, 2011). We argue that at this time of heightened awareness and debate it is important to use a feminist lens to examine the way the sexualisation of girls has been framed and discussed. The research reported in this paper specifically examined the way experts and members of the public identified and talked about the sexualisation of girls on a televised debate and an Internet discussion board that followed the broadcast. The 2007 televised debate, Sex Sells – but at what cost to our kids?, occurred at a significant time in the public discussion about the sexualisation of girls in popular culture, when the debate was "simmering and gathering heat" (Albury and Lumby, 2010a, p. 56), and captures a moment when experts and the public were finding their voices in the sexualisation debate, providing insight into the underlying discourses that frame the current debate