A distributed algorithm to achieve Cesaro-Wardrop equilibrium in wireless sensor networks

Munir, Muhammad, Farukh; Kherani, Arzad Alam; Filali, Fethi
CCNC 2008, 5th IEEE Consumer Communications and Networking Conference, January 10-12, 2008, Las Vegas, USA

Stability and delay constraints have significant impact on the design and operation of wireless sensor networks. In this paper, we propose a closed architecture for data sampling in wireless sensor networks. Examples show that the proposed scheme outperforms the traditional layered scheme, both in terms of stable operating region as well as the end-to-end delays. We then propose a distributed routing scheme for a broad class of wireless sensor networks which converges (in the Cesaro sense) to the set of Cesaro-Wardrop equilibria. The scheme is based on multiple time-scale stochastic approximation algorithms. Convergence is established using standard results from the related literature and validated by simulation results. Our algorithm can adapt to changes in the network traffic and delays.

 

 

 

 


DOI
Type:
Conference
City:
Las Vegas
Date:
2008-01-10
Department:
Communication systems
Eurecom Ref:
2339
Copyright:
© 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

PERMALINK : https://www.eurecom.fr/publication/2339