Print | Login
graphs/graph_epfl.gif
anglais seulement
EPFL  >  I&C  >  LCA  >  WELCOME TO SENSEM...
sensemob.jpg
PEOPLE

Prof. Jean-Pierre Hubaux      Prof. Matthias Grossglauser

Jun Luo                               Michal Piorkowski

Jacques Panchard


Joint Sink Mobility and Routing for Lifetime Elongation

The longevity of wireless sensor networks is a major issue that impacts the application of such networks. While communication protocols have already been improved to save energy, recent results show that network lifetime can be prolonged by further involving sink mobility. Since most proposals give their evidence of lifetime improvement through numerical simulations, the following two important aspects are still missing: 

  • A theoretical understanding of the reason for the lifetime improvement and the tractability of the joint optimization problem.
  • A routing protocol that is able to efficiently support sink mobility.

In this part of the project, we are focusing on the theoretical analysis and protocol implementation related to joint sink mobility and routing for increasing the lifetime of wireless sensor networks.

 

Positioning Sensor Nodes with Mobility-Differentiated ToA

Location-awareness is crucial to many applications of sensor networks. Existing location surveying approaches either rely on an inflexible infrastructure or suffer from high computation and communication load. In this part of the project, we present Non-intEractive lOcation Surveying (NEOS) to address certain deficiencies in the existing approaches. The key contribution of NEOS is twofold:

  • It employs a mobile beacon to introduce mobility-differentiated time-of-arrival (MDToA) observations, a special form of time difference of arrival (TDoA), at the node side.
  • It involves simple computations and entails no node-to-node communication.

MDToA enables us to devise flexible and robust positioning algorithms; the resulting computational load fully obeys the processing constraints of sensor nodes. Furthermore, the non-interactive feature of NEOS allows of a substantial reduction on the nodes' energy consumption. We have implemented a preliminary prototype of NEOS using CricketMotes.

Publications

  • NEW! J. Luo, J. Panchard, M. Piorkowski, M. Grossglauser and J.-P. Hubaux. MobiRoute: Routing towards a Mobile Sink for Improving Lifetime in Sensor Networks. In Proc. of the 2nd IEEE/ACM DCOSS, June 2006.
    (also see LCA-REPORT-2005-008).
    [ Details | Full Text ]

  • J. Luo, H V. Shukla, and J.-P. Hubaux. Non-Interactive Location Surveying for Sensor Neworks with Mobility-Differentiated ToA. In Proc. of the 25th IEEE INFOCOM, April 2006.
    [ Details | Full Text ]

  • J. Luo and J.-P. Hubaux. Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks. In Proc. of the 24th IEEE INFOCOM, April 2005.
    [ Details | Full Text ]

Journals

RELATED PROJECTS

TinyOS

EPFL CommonSense

EPFL SensorScope

UCLA CENS

Berkeley WEBS

Berkeley BSAC

MIT SLAM

MSR NEC

EU EYES

... ...


 
This project is funded by
MICS

Cette page appartient aux archives web de l'EPFL et n'est plus tenue à jour.

This page belongs to EPFL's web archive and is no longer updated.