Loading...
Please wait, while we are loading the content...
Similar Documents
Ordonnancement de l'activité des noeuds dans les réseaux ad hoc et les réseaux de capteurs sans fil
| Content Provider | Semantic Scholar |
|---|---|
| Author | Minet, Pascale Soua, Ridha Amdouni, Ichrak Livolant, Erwan Mahfoudh, Saoucene |
| Copyright Year | 2013 |
| Abstract | L'efficacite energetique est une exigence majeure pour les reseaux sans fil ou certains noeuds operent sur batterie. L'ordonnancement de l'activite des noeuds permet de distinguer periodes actives ou la communication radio est possible et periodes inactives ou la radio est arretee. Cet ordonnancement contribue largement a ameliorer l'efficacite energetique : d'une part en evitant les collisions entre transmissions conflictuelles et donc les retransmissions associees et d'autre part en permettant aux noeuds non concernes par la transmission de dormir pour economiser leur energie. Parmi les solutions possibles, nous etudierons plus particulierement le coloriage des noeuds. Apres avoir defini le probleme et ses differentes declinaisons, nous donnerons sa complexite et proposerons SERENA, un algorithme de coloriage distribue qui s'adapte a la collecte de donnees. Nous presenterons OSERENA, l'optimisation de SERENA pour les reseaux denses et son utilisation dans le reseau de capteurs sans fil OCARI. Lorsque les noeuds ont des charges de trafic fortement heterogenes, il devient plus interessant d'effectuer une assignation de slots. Disposer d'un acces au medium multicanal et d'un puits multi-interfaces permet de gagner en nombre de slots necessaires a la collecte de donnees, de reduire les interferences et d'ameliorer la resistance aux perturbations. Nous presenterons une formalisation en ILP (Integer Linear Programming) du probleme d'assignation de slots visant a minimiser le nombre de slots en profitant d'un environnement mono ou multicanal et d'un puits mono ou multi-interfaces. Nous donnerons des bornes theoriques sur le nombre optimal de slots dans diverses configurations et divers environnements (mono ou multicanal, puits mono ou multi-interfaces). Nous presenterons MODESA un algorithme centralise d'allocatoion conjointe de canaux et slots temporels. Nous terminerons par quelques questions ouvertes. |
| Starting Page | 15 |
| Ending Page | 15 |
| Page Count | 1 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://hal.archives-ouvertes.fr/hal-00913303/document |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
