loading
  • Trang chủ
  • Sách, tuyển tập
  • ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS / DOAN, Binh Thanh; RAVELOMANANA, Vlady
Sách, tuyển tập

ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS / DOAN, Binh Thanh; RAVELOMANANA, Vlady

Tác giả : DOAN, Binh Thanh; RAVELOMANANA, Vlady

Năm xuất bản : 2006

Chủ đề : 1. algorithme économe en énergie. 2. auto-configuration dans le réseau ad-hoc. 3. initialisation. 4. protocoles distribués randomisés. 5. réseau sans fil multisauts. 6. Thesis.

Chia sẻ

Thông tin chi tiết

Tóm tắt :

Un réseau de capteurs (ou senseurs) est un système réparti qui se compose d’un grand nombre de minuscules senseurs avec des émetteurs-récepteurs de faible puissance sans unité centrale de traitement. Un des problèmes les plus importants dans ces réseaux consiste à réduire au minimum la consommation d’énergie, de sorte à maximiser la durée de la vie du réseau. Dans le problème d’initialisation (également appelé problème d’identification),chacun des n noeuds (processeurs) originellement anonymes du réseau est affecté une identité unique dans [1,..,n]. Nous considérons ce réseau de n noeuds qui sont distribués aléatoirement uniformément sur une surface X. On suppose que ce réseau est synchrone et que le temps est discrétisé et est divisé en unités. Deux noeuds peuvent communiquer quand ils sont à une distance de tout au plus r de l’un à l’autre (r est le paramètre de la transmission réception). De plus, si deux voisins ou plus d’un processeur u sont en cours de transmission au même temps, u ne peut pas recevoir leurs messages : (problème de collision). Nous supposons aussi que les noeuds n’ont aucune connaissance a priori de la topologie du réseau. Pour résoudre le problème d’initialisation, nous proposons un algorithme randomisé économe en énergie qui s’exécute en au plus O (n3/4 log (n)1/4) unité de temps, tout en assurant qu’aucune station ne s’éveille plus que O (n1/4 log (n)3/4) unités de temps. Cet algorithme randomisé résout le problème d’initialisation avec une probabilité tendant vers 1 quand le nombre de stations n est grand.
Chia sẻ


Hiển thị MARC

 Thông tin dữ liệu nguồn

 Thư viện  Ký hiệu xếp giá  Dữ liệu nguồn
Viện Quốc tế Pháp ngữ - ĐHQGHN
https://repository.vnu.edu.vn/handle/VNU_123/76