Robust Energy-aware Routing with Redundancy Elimination

International audienceMany studies in literature have shown that energy-aware routing (EAR) can significantly reduce energy consumption for backbone networks. Also, as an arising concern in networking research area, the protocol-independent traffic redundancy elimination (RE) technique helps to reduce (a.k.a compress) traffic load on backbone network. Motivation from a formulation perspective, we first present an extended model of the classical multi-commodity flow problem with compressible flows. Moreover, our model is robust with fluctuation of traffic demand and compression rate. In details, we allow any set of a predefined size of traffic flows to deviate simultaneously from their nominal volumes or compression rates. As an applicable example, we use this model to combine redundancy elimination and energy-aware routing to increase energy efficiency for a backbone network. Using this extra knowledge on the dynamics of the traffic pattern, we are able to significantly increase energy efficiency for the network. We formally define the problem and model it as a Mixed Integer Linear Program (MILP). We then propose an efficient heuristic algorithm that is suitable for large networks. Simulation results with real traffic traces on Abilene, Geant and Germany50 networks show that our approach allows for 16-28% extra energy saving with respect to the classical EAR model

Multimedia Content Distribution in Hybrid Wireless Networks using Weighted Clustering

Fixed infrastructured networks naturally support centralized approaches for group management and information provisioning. Contrary to infrastructured networks, in multi-hop ad-hoc networks each node acts as a router as well as sender and receiver. Some applications, however, requires hierarchical arrangements that-for practical reasons-has to be done locally and self-organized. An additional challenge is to deal with mobility that causes permanent network partitioning and re-organizations. Technically, these problems can be tackled by providing additional uplinks to a backbone network, which can be used to access resources in the Internet as well as to inter-link multiple ad-hoc network partitions, creating a hybrid wireless network. In this paper, we present a prototypically implemented hybrid wireless network system optimized for multimedia content distribution. To efficiently manage the ad-hoc communicating devices a weighted clustering algorithm is introduced. The proposed localized algorithm deals with mobility, but does not require geographical information or distances.Comment: 2nd ACM Workshop on Wireless Multimedia Networking and Performance Modeling 2006 (ISBN 1-59593-485

Giving neurons to sensors. QoS management in wireless sensors networks

Public utilities services (gas, water and electricity) have been traditionally automated with several technologies. The main functions that these technologies must support are AMR, Automated Meter Reading, and SCADA, Supervisory Control And Data Acquisition. Most meter manufacturers provide devices with Bluetoothr or ZigBeeTM communication features. This characteristic has allowed the inclusion of wireless sensor networks (WSN) in these systems. Once WSNs have appeared in such a scenario, real-time AMR and SCADA applications can be developed with low cost. Data must be routed from every meter to a base station. This paper describes the use of a novel QoS-driven routing algorithm, named SIR: Sensor Intelligence Routing, over a network of meters. An arti cial neural network is introduced in every node to manage the routes that data have to follow. The resulting system is named Intelligent Wireless Sensor Network (IWSN)