Simulace směrování v bezdrátových sítích

• Thesis title in Czech: Simulace směrování v bezdrátových sítích
• Thesis title in English: Routing simulation in wireless networks
• Academic year of topic announcement: 2005/2006
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: prof. RNDr. Luděk Kučera, DrSc.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 25.10.2005
• Date of assignment: 25.10.2005
• Date and time of defence: 18.09.2006 00:00
• Date of electronic submission: 18.09.2006
• Date of submission of printed version: 18.09.2006
• Date of proceeded defence: 18.09.2006
• Opponents: RNDr. Ing. Jiří Peterka

Guidelines

Cílem práce je vytvoření systému pro simulaci směrování v "multi-hop" bezdrátových sítích, kde komunikace mezi dvěma účastníky je obecně přenášena přes jeden nebo více dalších uzlů sítě. V extrémních případech je možná komunikace přímo, která je spojena s nevýhodou obvykle velmi vysokého výkonu vysílače odesilatele zprávy a s tím i velmi vysoké úrovně rušení ostatních účastníků, nebo přes mnoho mezilehlých účastníků navzájem blízko sebe, kdy jsou požadované vysílací výkony nízké, ale dochází k zahlcování uzlů sítě přenosy zpráv jiných účastníků (congestion). Simulační systém bude navržen tak, aby umožnoval zadání parametrů přenosu (vysílací výkony, komunikační cesty) a automatickou analýzu vlastností přenosu (úroven rušení a z toho vyplývající dosažitelný komunikační výkon kanálů). Zadání paramerů přenosu bude umožnovat přímý vstup všech relevantních hodnot (cesta a vysílací výkony) a nebo jejich určení některým ze zadaných algoritmů na základě informace o odesilateli a příjemci zprávy. Systém bude vytvořen v programovacím jazyce C++.

References

1. Bjarne Stroustrup: The C++ Programming Language, Addison-Wesley, ISBN 0-201-53992-6
nebo ekvivalentní učebnice
2. Luděk Kučera, Low Degree Connectivity in Ad-Hoc Networks, Algorithms - ESA 2005,
G. S. Brodal, S. Leonardi, ed., Lecture Notes in Computer Science 3669,
Springer Verlag, Berlin, Heidelberg, New York, 2005, ISBN 3-549-29118-0, str. 206-214
3. Dharma Prakash Agrawal, Qing-An Zeng, Introduction to Wireless and Mobile Systems,
Thomson Brook, ISBN: 0534408516
nebo Kaveh Pahlavan, Prashant Krishnamurthy, Principles of wireless networks,
Prentice Hall PTR, ISBN: 0130930032
nebo ekvivalentní učebnice

Preliminary scope of work

Systém pro simulaci směrování v "multi-hop" bezdrátových sítích, umožnující přímé a poloautomatické nastavení komunikačnách parametrů (vysílací výkony, komunikační cesty) a automatickou analýzu vlastností přenosu (úroven rušení a z toho vyplývající dosažitelný komunikační výkon kanálů).