LU-BST-b: Difference between revisions

From DiLab
Jump to navigation Jump to search
Content deleted Content added
 
(203 intermediate revisions by the same user not shown)
Line 1: Line 1:
<big>
<big>
'''Īsceļi:'''
'''Īssaites:'''
[[#Kalendārs | Kalendārs]] |
[[#Kalendārs | Kalendārs]] |
[[#Pārbaudījumi | Pārbaudījumi]] |
[[#Uzdevumi | Uzdevumi]] |
[[#MD | MD]] |
[[#Resursi | Resursi]] |
[[#KD | KD]] |
[[#KP | Projekts]] |
[[#Literatūra | Literatūra]] |
[[#Pamācības | Pamācības]] |
</big>
</big>
[[#{{CURRENTDAY2}}.{{CURRENTMONTH}}.{{CURRENTYEAR}}. | Šodiena... (ja ir lekcija)]]
{{TodayTomorrow}} (ja ir lekcija)
{{LUDFKurss|Mašīnorientētā programmēšana|MOP|DatZ4017|2DAT4074}}


{{LUDFKurss|Bezvadu Sensoru Tīkli|BST|DatZB043|2DAT3253}}
* Pasniedzējs: Leo Seļāvo ''(epasts: vards.uzvards @ gmail.com)''
* Pasniedzējs: [[User:Leo | Leo Seļāvo]]
* Komunikācija ar pasniedzēju iespējama gan kursa forumā, gan pa epastu, vai arī iepriekš sarunājot, klātienē.


====Kursa mērķis un uzdevumi====
<!-- * {{KursiGGroup|lu-mop-b}} -->
Iepazīties ar bezvadu sensoru tīklu sistēmu darbības un projektēšanas principiem un pielietojumiem.
* Apgūt sensoru un iegulto sistēmu pamata tehnoloģijas un pielietojumus lietu internetā.
* Izstrādāt arhitektūru un komunikāciju protokolus bezvadu sensoru sistēmām.
* Programmēt iegultās sistēmas BST pielietojumam.
* Analizēt sensoru lasījumus un izdarīt secinājumus.


<big>'''Ievadlekcijas video''':</big> [https://youtu.be/nwPxnED1M34 No sensoriem līdz stāstam]
===Kursa mērķis===
Kursa mērķis ir iepazīstināt ar zema līmeņa programmēšanu Asemblerā,
lietojot ARM platformu kā konkrētu izstrādes mērķa vidi.
Asemblera instrukcijas ir aparatūrai tuvākās procesora izpildes komandas,
līdz ar to kursā tiek stāstīts arī par to, kā darbojas procesors un cita aparatūra,
kādi ir tā resursi, un kā to ietekmēt ar Asemblera programmām.
Tiek apskatīts arī kā veidot saskarni starp Asembleru un augstāka līmeņa programmām, tai skaitā C.


Šis ir nopietns kurss ar būtisku slodzi.
Piemēram, varat iepazīties ar to, kā iepriekšējie studenti vērtējuši šo kursu: [[MOP-m kursa atsauksmes 2013]].
Veiksmi šajā gadā.


===Vērtējums===
==== Vērtējums kursā ====
* 30% Praktiskie darbi PD
Gala vērtējums kursā veidosies no sekojošiem faktoriem:
* 20% Mājas darbi MD
* Dalība kursā: jautājumi, atbildes, un diskusijas, tai skaitā kursa komunikācijas vietnē.
* 20% Kontroldarbs KD
* 15% - mazie kontroldarbi (MK: 1+3+3+8)
* 30% Projekta prezentācija un demo eksāmenā EKS + PROJ
* 35% - mājas darbi (MD: 15+20)
* 25% - semestra vidus kontroldarbs (KD1)
* 25% - eksāmens (EX). Eksāmena forma: kursa projekts vai rakstisks.


==== Mājas darbi ====
* Iesniedzami e-studijās
* Termiņš 30min pirms lekcijas sākuma, vai arī kā MD nosacījumos.
** Kavēts termiņš nozīmē -50% no vērtējuma. Pēc nedēļas darbs var tikt nepieņemts.


==== Vidus semestra aptauja ====
Lai saņemtu sekmīgu vērtējumu kursā, jāsavāc vismaz 40% kopā par visiem kursa darbiem, un jānoliek eksāmens ar vērtējumu vismaz 40%. Tātad, ar eksāmenu vien nepietiek, jāpilda arī citi darbi.
* [https://docs.google.com/document/d/1XpUX_ZRIGsMSBrZpuO7KhmUn-x2emV3B/edit Aptauja]


=Kalendārs=
[[Akadēmiskā goda sistēma]] - noteikumi, kuriem jums kā studentiem jāpiekrīt lai varētu sekmīgi piedalīties šajā kursā.


{| border=1 cellspacing=0 cellpadding=4 style = 'border-color: #ddd; background-color: #fdfff2;'
= Kalendārs =

{| border=1 cellspacing=0 cellpadding=4
|-
|-
! Datums, nedēļa
! Datums
!width="50%"| Kursa saturs
! Tēma, saturs
! Uzdevumi
! Uzdevumi
|- style='vertical-align: top;'
|-
|
==== xx.xx.2020.====
|
Ievads kursā (lekcija). Kursa prasības un uzdevumi. ([http://estudijas.lu.lv/mod/resource/view.php?id=237516 Slaidi])
|
|
====4.02.26====
<!--Uzdots '''MD0 mājas darbs''',
pieejams no [http://estudijas.lu.lv/course/view.php?id=103 pieejams no eStudijām].
-->
Uzstādiet Ubuntu vai citu Debian saimes Linux darba vidi uz sava datora, kurā strādāsiet pie kursa uzdevumiem. Kursā mēs izmantosim ARM kros-kompilācijas rīkus. Ubuntu operētājsistēmu Jūs varat darbināt kādā no sekojošiem veidiem:
* tiešā veidā (native installation);
* "Dual boot" režīmā, blakus jūsu ikdienas operētājsistēmai;
* kā virtuālu mašīnu zem jūsu iecienītās operētājsistēmas (MS Windows vai MacOS).


Uzstādiet arī uz sava datora Zoom Meetings klientu, lai varam ērti komunicēt lekcijās, praktiskajos darbos un konsultācijās.
|-
|
|
{| width='100%' style='background-color:#ddd;'
|<big>'''Ievadlekcija'''</big>
|}


Bezvadu sensoru tīklu pielietojumi un pamatproblēmas. BST kursa forma un prasības.
==== xx.xx.2020.====
|


* [https://www.dropbox.com/s/4iazzqk2ykmumsq/00_intro.pdf?raw=1 Ievads BST - slaidi]
Iegultās un mazo procesoru sistēmas. ARM arhitektūra.
* [https://www.dropbox.com/s/u5fnw7uku1ua1sf/00_Intro_IoT.pdf?raw=1 Ievads IoT - slaidi]
Mācību izstrādes vide. ([http://estudijas.lu.lv/pluginfile.php/227436/mod_resource/content/3/Lekcijas/mop05_env.pdf Slaidi])
|
* '''[[#PD1 | PD1]]'''


|- style='vertical-align: top;'
|
|

|-
====11.02.26====

|
|
{| width='100%' style='background-color:#ddd;'
|<big>'''Bezvadu sakaru sistēmas'''</big>
|}


Radio spektrs un ISM josla. Komunikācijas protokoli un modulācija.
==== xx.xx.2020.====
|
* Sešpadsmitnieku un citas skaitīšatas sistēmas datoriem.
([http://estudijas.lu.lv/mod/resource/view.php?id=238880 Slaidi])
Pārveidojumi starp dažādām sistēmām, aritmētiskās darbības. Biti, baiti, vārdi, nibbles.


* [https://www.dropbox.com/s/jujvdabdj03szif/L02_Wireless_systems.pdf?raw=1 Slaidi]
* Skaitļu attēlošana papildkodā.
|
([http://estudijas.lu.lv/mod/resource/view.php?id=239717 Slaidi])
* '''[[#PD2 | PD2]]'''


|- style='vertical-align: top;'
|
|

* '''[[#MD0 | MD0]] termiņš'''
====18.02.26====
* Mazais kontroldarbs [[#MK1 | MK1]]

|-
|
|
{| width='100%' style='background-color:#ddd;'
|<big>'''Radio komunikāciju realitātes'''</big>
|}


* [https://www.dropbox.com/scl/fi/fgqnlfpo7xurz5mm5atwj/03_radio-realities.pdf?rlkey=x54t0itxkbyuu0705ejoi3vry&st=mcy8s1hc&raw=1 Slaidi]
==== xx.xx.2020.====
|
|
Procesora uzbūve. Operatīvā atmiņa. Procesora un atmiņas sadarbība. Adreses. Reģistri. Procesora režīmi.


* '''[[#PD3 | PD3]]'''
Programmu izstrādes vide.
Serveris praktiskajiem darbiem ("asm1").


|- style='vertical-align: top;'
|
* Mazais kontroldarbs [[#MK2 | MK2]]
* Pasludināts [[#MD1 | MD1]].
|-
|
|


==== xx.xx.2020.====
====25.02.26====

|
Programmu izstrādes vide un darba plūsma.
|
|
{| width='100%' style='background-color:#ddd;'
|-
|<big>'''Iegultās sistēmas'''</big>
|}

Sensoru mezgla uzbūve.

[[BST-b_HW | Lekcijas pieraksti]]

* [https://www.dropbox.com/s/kzcd4mr8mirh2i9/L03_motes.pdf?raw=1 Slaidi]
|
|
* '''[[#PD4 | PD4]]'''


|- style='vertical-align: top;'
==== xx.xx.2020.====
|
Komandu pieraksts, aritmētiskās un bitu operācijas.
[https://youtu.be/esNPGVJMyo8 (video)]
|
* Pasludināts [[#MD2 | MD2]].
|-
|
|


==== xx.xx.2020.====
====4.03.26====

|
Vadības maiņas komandas, testi, bitu operācijas.
[https://youtu.be/oXG2kp0C8cQ (video)]
|
|
{| width='100%' style='background-color:#ddd;'
|-
|<big>'''MAC protokoli sensoru tīklos'''</big>
|}

* [https://www.dropbox.com/s/le4f7sywa528lnb/L05_Harvard_mac.pdf?raw=1 Slaidi]
|
|


* '''[[#PD5 | PD5]]'''
==== xx.xx.2020.====

|
|- style='vertical-align: top;'
Adresācijas režīmi, darbs ar atmiņu.
[https://youtu.be/4RcHKopHNlA (video)]
|
|
* Mazais kontroldarbs [[#MK3 | MK3]]
* Termiņš [[#MD1 | MD1]] 23:59.59


====11.03.26====
<!--

* MK3 <!-- (pieejams eStudijās no 16:00 līdz 23:59) -->
|-
|
|
{| width='100%' style='background-color:#ddd;'
|<big>(''Attālināti'') '''KD0: Maršrutizācijas protokoli'''</big>
|}


* [https://www.dropbox.com/s/u1y7n2www1y7vgu/L06_Routing.pdf?raw=1 Maršrutizācija. Slaidi]
==== xx.xx.2020.====
|
|
* '''Uzdots: [[#MD_Routing|MD_Routing]]'''
Apakšprogrammu izsaukumi, saskarne ar "C".
[https://youtu.be/KwV2UBhwpP8 (video)]


|- style='vertical-align: top;'
|
|

====18.03.26====


|-
|
|
{| width='100%' style='background-color:#ddd;'
|<big>'''Laika sinhronizācija'''</big>
|}


* [https://www.dropbox.com/s/8dmwkihq3gq4gls/L07_Timesync.pdf?raw=1 Slaidi]
==== xx.xx.2020.====
|
Simboliskie dati, kodu tabulas.
[https://youtu.be/H7aR5OGNBEM (video)]
|
|
<!--'''[[#KD1 | KD1]]''' noskaņto programmēšanas uzdevumu iesniegšanas '''termiņš''' līdz 23:59.-->


* Termiņš [[#MD2 | MD2]] 23:59


* Lielais '''kontroldarbs''' [[#KD1 | KD1]].
* '''[[#PD6 | PD6 Multihop]]'''
<!--
** Kontroldarbs KD1 būs pieejams tiešsaistē, e-studijās, zemāk sadaļā "Pārbaudījumi" 8.aprīlī 2019.g. no 18:30 līdz 22:30.
** Saite pieejama eStudijās.
** Kontroldarbu uzsākot jums būs dotas 90 minūtes laika. Kontroldarbu varēs veikt tikai vienu reizi. Tāpēc nodrošiniet sevi ar laiku un vietu kur jūs neviens netraucēs. Uzdevumi paredzami kā atbildes uz jautājumiem, gan arī kā programmēšanas uzdevumi.
** Noskaņotiem KD '''programmēšanas uzdevumu risinājumiem termiņš''' serverī: '''ceturtdiena, 11.04.2019 23:59'''.
-->


|- style='vertical-align: top;'
|-
|
|


==== xx.xx.2020.====
====25.03.26====
|
Izteiksmes un makro valoda.
[https://youtu.be/hW7WQ9dtXzI (video)]


|
|
{| width='100%' style='background-color:#ddd;'
* Pasludināts kursa projekts [[#KP | KP]].
|<big>'''Lokalizācija'''</big>
|-
|}
* [http://selavo.lv/kursi/bst/09_localization.pdf Slaidi]

Diskusijas par projektiem
|
|
Sensoru datu analīze, Jupyter notebook
* [https://jupyter.org Jupyter]
* [https://anaconda.org/anaconda/python Anaconda Python]


|- style='vertical-align: top;'
==== xx.xx.2020.====
|
|

''Pārceltā brīvdiena. Lekciju nav.''
====8.04.26====

|
|
{| width='100%' style='background-color:#ddd;'
|<big>'''Programmēšanas abstrakcijas'''</big>
|}
Komponenšu orientēta programmēšana. Skriptēta un enkapsulēta programmēšana. TinyOS, MansOS un SEAL.

'''Lasāmviela''':
* [https://www.dropbox.com/s/xwnr2aterigjp7q/05_component-programming.pdf?raw=1 Komponenšu orientēta programmēšana, TinyOS]
* [https://www.dropbox.com/s/jalyp6jxv7b2ja6/12_prog-abstractions.pdf?raw=1 Programmēšanas abstrakcijas BST, Mate]



|-
|
|
* '''Iesniegt: [[#MD_Routing|MD_Routing]]'''
* '''Uzdots: [[#MD_Proj|MD_Proj]]'''


|- style='vertical-align: top;'
==== xx.xx.2020.====
|
Iekļautais asemblers.
Programmatūras izstrādē lietoto rīku darbības principi.
Koda optimizācijas.
|
|

|-
====15.04.26====

|
|
{| width='100%' style='background-color:#ddd;'
|<big>'''KD1'''</big>
|}
Vidus semestra kontroldarbs KD1. Pieejams eStudijās.


|
==== xx.xx.2020.====
|
Instrukciju izpildes laiki.
* [http://download.intel.com/design/intelxscale/27347302.pdf Intel XScale R Core Developer’s Manual]
** A.2.1.2 — bilde ar procesora instrukciju izpildes “cauruli” un tuvumā esošie teksti, par to, kā pa to virzās instrukcijas;
** 10.4 — cik ātri izpildās instrukcijas, piemēram, reizināšana;
** 5 — kā strādā zarošanās paredzēšanas mehānisms;
** 4 un 6 — cache atmiņa pastāv un noder, un ir atsevišķa gan instrukcijām, gan datiem;
** A.3–A.5 — paanalizējam Intel-a ieteiktās optimizācijas.


|- style='vertical-align: top;'
|
|

* '''Termiņš''' eksāmena formas izvēlei KD/KP (23:59)
====22.04.26====
|-

|
|
{| width='100%' style='background-color:#ddd;'
|<big>'''Projektu tēmas'''</big>
|}
Diskusija par projektu tēmām.


"Use case" - par projektiem infekcijas risku mazināšanai.
==== xx.xx.2020.====
|
|
Sistēmas uz čipa (SoC)
* Dokumentācija (''datasheet''), tipiskas sadaļas.
* Atmiņas izklājums (''memory map'')
* Komunikācijas protokoli: RS232, USB, SPI, I2C, 1-wire, CAN.
* Perifērijs iekārtas: Taimeri, GPIO, USART
* Watchdog taimeris
* Sistēmas sāknēšana, priviliģētās operācijas.


|- style='vertical-align: top;'
Kursa vielas pārskats.
|
|

* '''Termiņš''' visiem iesniedzamajiem darbiem izņemot KP (23:59)
====29.04.26====
|-
|
|
{| width='100%' style='background-color:#ddd;'
|<big>'''Datu vizualizācija un analīze'''</big>
|}


Datu vizualizācija un analīze.
====xx.xx.2020.====
|
xx:xx '''Eksāmens - Kontroldarbs KD2'''


|
xx:xx '''Eksāmens - termiņš kursa projektam'''
|- style='vertical-align: top;'
|
|
<!--
Eksāmens būs pieejams tiešsaistē, e-studijās '''no 10:30 līdz 22:30'''.
-->


====6.05.26====
<!--
'''[[#KD2 | KD2]]'''
noskaņtā programmēšanas uzdevuma iesniegšanas '''termiņš''' līdz 23:59.
-->
<!--
Termiņš visiem iesniedzamajiem darbiem 23:59.
-->


|
<!--
{| width='100%' style='background-color:#ddd;'
Tai skaitā noskaņotam [[#KD2 | KD2 programmēšanas uzdevumam]].
|<big>'''Datu analīze, prakse'''</big>
Tai skaitā MD1 un MD2 ar 50% vertību.
|}
-->


'''Lasāmviela''':
|-
* [https://www.anaconda.com/ Anaconda platforma] datu zinātnei.
* [https://jupyter.org/ Jupyter Notebook] - vide mazām programmām Python un datu analīzei.
* [https://www.dataquest.io/blog/jupyter-notebook-tips-tricks-shortcuts/ Jupyter triki]

* [https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6480280/ Wireless Sensor Networks for Big Data Systems]

|
* '''Termiņš: [[#MD_Proj|MD_Proj]]'''

Projektu statuss

|- style='vertical-align: top;'
|

====13.05.26====
|
{| width='100%' style='background-color:#ddd;'
|<big>'''Drošība un privātums'''</big>
|}
|}
* [https://www.dropbox.com/scl/fi/5xkeow5yuaxobewhwrntr/13_security-privacy_v2.pdf?rlkey=w6papger2tw2to9l3kk7w344y&st=1sxvon1n&dl=1 Slaidi]
* Videolekcija e-studijās.


'''Lasāmviela''':
=Pārbaudījumi=
* [https://cert.lv/lv CERT.lv] - IT drošības incidentu novēršanas institūcija Latvijā.
* [https://www.thalesgroup.com/en/markets/digital-identity-and-security/iot/magazine/internet-threats IoT Security Issues in 2021: a Business Perspective]


|
Tipiskas kļūdas pārbaudījumos:
* '''Projekta statusa ziņojumi'''
* Ja prasīts izvadīt tikai rezultātu, tad TIKAI rezultātu. Piemēram "17" nevis "summa=17".
* Uzdevumu iesniedzamo direktoriju vārdi ir "case sensitive". Piemēram, ja prasība ir "md1", tad "MD1" tiks ignorēta.
* Programmu izpilde jātestē uz kursa servera. Pat, ja programma iet uz jūsu datora bet neiet uz servera, tā netiks ieskaitīta.


|- style='vertical-align: top;'
|


===MK1===
====20.05.26====
Skaitļu formāti un pārveidošana: decimālā, heksadecimālā, oktālā, binārā.


|
===MK2===
{| width='100%' style='background-color:#ddd;'
Skaitļi ar zīmi, divnieka papildkodā, to pārveidošana.
|<big>'''Enerģijas ieguve no vides'''</big>
|}


* [https://www.dropbox.com/s/lro0ncpw570neej/15_energy-harvesting.pdf?raw=1 Slaidi]
===MK3===
Asemblera pirmkoda lasīšana un izpratne. Sekot neliela koda fragmentam un noteikt reģistru vērtības pēc tā izpildes.
<!--
-->


|
=MD=
* '''Projekta statusa ziņojumi'''
==MD0==
# Pieslēgties kursa serverim.
# Savā mājas direktorijā izveidot direktoriju <code>md0</code>
# Direktorijā md0 izveidot teksta failu <code>out.txt</code> kurā ierakstīts teksts "aRM" bez pēdiņām.


|- style='vertical-align: top;'
==MD1==
|
Aritmētiskās progresijas summa [[LU-MOP-MD1 | (apraksts)]].


==MD2==
====27.05.26====
Matricu reizināšana [[LU-MOP-MD2 | (apraksts)]].


|
=KD=
{| width='100%' style='background-color:#ddd;'
==KD1==
|<big>'''Kopsavilkums'''</big>
|}


* [https://www.dropbox.com/s/qf5yd5toylks4zf/L99_Summary.pdf?raw=1 Slaidi]
Isumā, KD1 paredzami jautājumi un jūsu atbildes, kā arī programmēšanas daļa 1-2 nelieliem uzdevumiem.
|
<!--
'''Sīkāki komentāri:'''


* '''Projektu statusa ziņojumi'''
Kontroldarba tēmas ir visas lekcijas līdz kontroldarba datumam.


|- style='vertical-align: top;'
Kontroldarbā paredzami uzdevumi, kas balstīsies gan uz koda izpratni, gan arī programmu rakstīšana asemblerā.
|


====17.06.26====
Piemērs kontroldarbam varētu būt sekojošs:


|
# Dots pirmkoda listings ar datu definīcijām. Uzrakstīt, kādās adresēs kādi dati atradīsies. Jāsaprot gan direktīvas pirmkoda izlīdzināšanai, gan datu tipi, tai skaitā simboliskie, piemēram, ascii un asciz, short, word, un tamlīdzīgi.
{| width='100%' style='background-color:#ddd;'
# Dots pirmkods asemblerā (apmēram 8-15 rindiņas) un dažu reģistru saturs. Izsekot programmai un uzrakstīt kāds būs reģistru saturs pēc programmas izpildes. Jums jāatpazīst līdz šim apskatītās instrukcijas, tai skaitā MOV varianti, aritmētiskās, vadības kontroles (piem. BX), steka operāciju instrukcijas (piem. LDMFD), un parējās par ko runāts slaidos un video materiālā. Katram studentam uzdevums atšķirsies.
|<big>'''Eksāmens'''</big>
# Uzrakstīt no C izsaucamu asemblera funkciju, kas apstrādā tai padotos datus īpašā veidā.
|}
# Uzrakstīt specifisku funkcijas kodu asemblerā kas lietojot "printf" izsaukumu (saskarne ar C, kā lekcijās) izvada tās rezultātu.


Eksāmena sākums: 14:30
Komentāri par 3. un 4.: Kontroldarba laikā netiek sagaidīts, ka jūs pilnībā uzrakstīsiet šo kodu. Tā vietā tiek sagaidīts, ka jūsu rakstītais kods parādīs, ka jums ir skaidrs plāns kā rakstīt šādas programmas, un kā rakstīt saturīgu kodu asemblerā. Savukārt, pēc kontroldarba tiks dots laiks (vismaz nedēļa) lai šīs programmas uzrakstītu līdz galam, un noskaņotu. Tad tās tiek iesniegtas un vērtētas tā pat kā mājas darbi. Termiņi jau ir kursa wiki kalendārī.
Eksāmena vieta: 312. aud.


Eksāmena (projekta) rezultāti iesūtāmi e-studijās kā PROJ, tai skaitā:
Asemblera iemaņas 3. un 4. uzdevumiem nepārsniegs kursā apskatītās tēmas. Cerams, ka mājas darbu pildīšanas laikā būsiet guvuši vērtīgu pieredzi. Bez tās gan būs pagrūti.
* apraksts.pdf - apraksts: problēma, risinājumi, jūsu risinājums, rezultāti un pieredze izstrādājot un testējot projektu. Fails PDF formātā.
* plakāts.pdf - plakāts par projektu. Fails PDF formātā.
* Saite uz demonstrācijas video, ja tāds ir.


|
Kontroldarba laikā nav aizliegts lietot literatūru. Savukārt, datoru lietot nav atļauts. Šeit es paļaujos uz jūsu goda prātu, kā arī uz [[Akadēmiskā_goda_sistēma | Akadēmiskā goda sistēmu]].


'''Eksāmens''':
Kontroldarba izpildei paredzētas 90 minūtes, tā pat kā lekcijas garums LU DF (2x45min).
* Iesniegt projekta rezultātus e-studijās.
* Prezentācija klātienē.'''


|- style='vertical-align: top;'
<!--
|
|}


<!-- TESTBED
===Pirmā kontroldarba rezultātu uzlabošanas iespēja===
=====================================
|
{| width='100%' style='background-color:#ddd;'
|<big>'''BST Testbed'''</big>
|}
EDI BST [[#Testbed | Testbed apraksts un lietojums]].
|
* '''Uzdots: [[#MD_Testbed|MD_Testbed-P1]] - Testbed P1 uzdevums'''
|- style='vertical-align: top;'
|


=====================================
KD1 bija divi programmēšanas uzdevumi (3. un 4.). Jums iespēja uzlabot savu rezultātu par šiem uzdevumiem iesniedzot tos elektroniski, līdzīgi kā MD1.
|
{| width='100%' style='background-color:#ddd;'
|<big>'''Testbed'''</big>
|}
Testbed prakse
|
|- style='vertical-align: top;'
|
=====================================
* Termiņš: [https://doodle.com/poll/627utpttbvqiypue?utm_source=poll&utm_medium=link Pieteikt grupas MD_Testbed uzdevumiem]
* '''Termiņš: [[#MD_Testbed|MD_Testbed-P1]] - Testbed P1 uzdevums'''
* '''Termiņš: [[#MD_Testbed|MD_Testbed]] - Visi uzdevumi'''


====3. uzdevums====
Uzrakstīt no “C” izsaucamu ARM asemblera funkciju,


-->
int replace(char *T, char *S0, char *S1);


= Uzdevumi =
kas tai padotā simbolu virknē T (patvaļīga garuma, noslēgta ar 0x00 baitu) meklē burtus no parametra "S0" un tos aizstāj T virknē ar simbolu no parametra "S1" (S0 un S1 arī ir simbolu virknes). Aizstāšana ir atkarīga no simbolu pozīcijas S0 un S1 virknēs: ja atrasts n-tais simbols no S0, tas jāaizstāj ar n-to simbolu no S1. Arī S0 un S1 ir noslēgtas ar 0x00 baitu. Funkcija vienmēr atgriež 0.
== Praktiskie darbi ==
Praktiskajos darbos būs lietojama [https://github.com/edi-riga/MansOS/wiki MansOS operētājsistēma].
* Īss apraksts un pamācības pieejamas [https://github.com/edi-riga/MansOS/wiki MansOS wiki].
<!--https://github.com/IECS/MansOS-->
Praktisko darbu risinājumi iesūtāmi e-studijās.


===PD1===
Piemēram: prog3("ELITE", "IELA","1374") izmainīs pirmo virkni uz "371T3". Pārējos simbolus jāatstāj neskartus.
"SOS" morzes ābecē izvadīts uz motes LED
* E-studijās iesūtīt C programmas kodu.


===PD2===
Funkcija testējama izsaucot to no C valodā rakstītas funkcijas main().
Hello World -> no motes uz termināla


===PD3===
Parametri uzdevuma testēšanai, tātad main() funkcijai, ir trīs simbolu virknes bez tukšumiem un pēdiņām:
Gaismas sensora lasījums uz termināla
* apstrādājamā virkne (bez tukšumiem)
* meklējamo simbolu virkne
* aizvietotāju simbolu virkne


===PD4===
Programmai main() jāizdrukā apstrādātā simbolu virkne (un nekas cits).
Darbs grupā pa divi.


Gaismas sensora lasījums pārraidīts ar radio un saņemts uz citas motes un izvadīts uz termināla.
Piemēram, programmas izsaukums ar šādām virknēm dod sekojošu rezultātu
$> kd1u3 ELITE IELA 1374
371T3


Risinājumam jābūt noturīgam pret citiem raidītājiem šajā pašā radio kanālā. Jāparāda tikai sava risinājuma sūtītās ziņas.
Asemblera funkcijas nosaukums un specifikācija tieši tā, kā augstāk minēts.


Iesūtīt pirmkodu, kā arī failu apraksts.pdf ar testu rezultātiem un to aprakstu.
Risinājumu failus '''kd1u3.s, kd1u3.h '''un''' kd1u3_main.c''' iesniegt direktorijā
~/kd1u3


==== 4. uzdevums ====
===PD5===
Darbs grupā pa divi.
Uzrakstīt no “C” izsaucamu ARM asemblera funkciju


Noteikt radio raidīšanas attālumu TmoteSky motēm.
int list_special(unsigned int N);
* Izveidot raidītāja programmu un uztvērēja programmu.
* Pārvietot motes dažādos attālumos un novērtēt, cik datu pakas tiek saņemtas.
* Izvērtēt, kāda ietekme ir motes savstarpējai orientācijai starp raidītāju un uztvērēju.
* Aprakstīt rezultātus un iesniegt PDF dokumentā apraksts.pdf, e-studijās, kā PD5.


===PD6===
kas, lietojot C bibliotēkas funkcijas <code>printf()</code> izsaukumu
Darbs grupā pa diviem vai trijiem studentiem.
ar formāta virkni <code>"%x\n"</code> (formāts norāda heksadecimāla skaitļa izvadu),
drukā visus "īpašos" naturālos skaitļus no 1 līdz N.


Realizēt "Multihop" tīklu ar TmoteSky motēm.
Par "īpašiem" sauc tos skaitļus, kuru heksadecimālajā pierakstā ar S cipariem kreiso int(S/2) ciparu summa ir vienāda ar ciparu summu labējiem int(S/2) cipariem. Skaidrībai, visi vien-cipara skaitļi ir īpaši.
* Izveidot programmatūru trīs dažādu sensoru mezglu tipiem, attiecīgos pirmkoda failos:
*# sensor.c - Sensors - nolasa gaismas sensora vērtību un nosūta pa radio Releja tipa motei.
*# relay.c - Relejs - mote, kas saņem datus no sensoriem un pārsūta tālāk citām motēm (Relejiem un Vārtejām).
*# gateway.c - Vārteja - mote, kas saņem radio datus un pārsūta tos uz seriālo portu (USB).


* Katram mezglam (motei) ir unikāls ID. Izdomāt, kā to panākt.
Piemēram, skaitlis <code>"1A65"</code> ir īpašs.
* Tīklā jābūt vismaz vienam relejam, bet var būt vairāki, lai realizētu garāku komunikācijas ķēdi.
* Tīklā var būt vairāki Sensoru mezgli.
* Tīklā ir tikai viena vārteja.
* Relejam jāignorē tās ziņas, ko tas jau ir kādreiz sūtījis. Šo var realizēt ar motes identifikatora un/vai ziņas kārtas numura iekļaušanu sūtāmajā datu pakā. Tad, piemēram, mote var ignorēt vecākas datu pakas nekā pēdējā, ko tā ir sūtījusi.
* Vārtejai katra datu paka jānosūta pa USB tikai vienreiz. Ja tā, piemēram, saņem to pašu datu paku atkārtoti, piemēram, no cita Releja, tai tā jāignorē.


* Aprakstīt rezultātus un iesniegt PDF dokumentā apraksts.pdf, e-studijās, kā PD6. Iesniegt arī programmatūras kodu.
Funkcija testējama izsaucot to no C valodā rakstītas funkcijas main().


==Mājas darbi==
Parametri uzdevuma testēšanai - main() funkcijai ir decimāls skaitlis N (kā simbolu virkne).
===MD_Routing===
Programmai jāizdrukā atrastie skaitļi līdz N, katrs savā rindā, un nekas cits.
Izstrādāt un aprakstīt maršrutizācijas algoritmu, kas atbilst prasībām
Tos drukā jūsu asemblera programma, izmantojot printf() saskaņā ar uzdevuma nosacījumiem.
[https://www.dropbox.com/s/yakqcy9e8322tbf/BST_routing_MD.pdf?raw=1 šajos slaidos]
Pati main() funkcija neko neizdrukā, bet atgriež 0.


* Aprakstīt izveidoto maršrutizācijas protokolu.
Funkcija list_special vienmēr atgriež 0.
* Aprakstīt protokola veiktspējas novērtējumu.
* Sniegt piemēru, kā tas darbojas slaidos dotajā situācijā.
* Risinājumu iesniegt PDF dokumentā, e-studijās.


===MD1===
Asemblera funkcijas nosaukums un specifikācija tieši tā, kā augstāk minēts.
[[#PD5 | PD5]] rezultāti - Izvērtēt sensoru mezglu komunikāciju veiktspēju atkarībā no distances.


Gadījumā, ja jums neizdevās savākt savus datus, tad analīzei var lietot šos, ar attiecīgu atsauci:
Risinājumu failus '''kd1u4.s, kd1u4.h '''un''' kd1u4_main.c''' iesniegt direktorijā
* [https://www.dropbox.com/s/gd434p1wkgcq9gz/merijumi_veldre_kniss.xlsx?dl=1 | Dati1 (excel)] (Rainers, Juris)
~/kd1u4
* [https://www.dropbox.com/s/h679d2y84svixs1/BST_PD05_DATA_Audris.zip?dl=1 | Dati2 (zip)] (Audris, Madara)
<!--
-->


==KD2==
===MD3===
Izstrādāt un aprakstīt virtuālas mašīnas valodu bezvadu sensoru mezgliem, līdzīgi kā
[https://www.dropbox.com/s/pw8hl4zbsbgek65/L09b_prog-abstractions.pdf?raw=1 Mate lekcijas slaidos].


Aprakstā jāiekļauj:
Jautājumi un atbildes, kā arī programmēšanas daļa nelielam uzdevumam.
* Valodas komandas, arhitektūra, pieņēmumi
* Komandu kodējums (pa bitiem), komandu tipi vai klases.
* Divi piemēri programmām, kas kodēti jūsu valodā.
* Ar ko jūsu risinājums atšķiras no Mate un kādos gadījumos tam ir priekšrocības.


===MD_Proj===
<!--
====Kursa projekta pieteikums====


=====Īss apraksts=====
==== 9. KD2 programmēšanas uzdevums un iesniegšana ====


Izstrādāt projekta pieteikumu, kurā aprakstīt:
Uzrakstīt no “C” izsaucamu ARM asemblera funkciju
* Problēmu, ko risināsiet ar bezvadu sensoru tīklu palīdzību
* Motivāciju, kāpēc problēma jārisina
* Esošos risinājumus šai problēmai vai līdzīgām problēmām
* Kas nepieciešams jūsu risinājumam: tehnoloģijas, aparatūra
* Termiņi katrai nedēļai: kas tiks veikts līdz šiem termiņiem projekta izstrādes gaitā.


Aprakstu organizēt kā slaidus, lai ērti prezentēt. Iesniegt aprakstu PDF formātā.
int erase_if_found(char *str, char *set)


=====Sīkāks apraksts=====
kas saņem divas ar 0x00 baitu noslēgtas virknes un dara sekojošo.
Tā meklē pirmajā virknē ''str'' simbolus no otrās virknes ''set'' (izņemot noslēdzošo nulles-baitu, protams) un katru atrasto no ''str'' izdzēš, pārvietojot atlikušos simbolus pa kreisi. Funkcijas atgriešanās vērtība ir nodzēsto baitu skaits. Piemēram, ja ''str'' ir "eksaamens nr. 1" un ''set'' ir "rms", tad str tiek pārtaisīts par "ekaaen n. 1" un atgriešanās vērtība ir 4.


Šoreiz nekas nav jāprogrammē. Bet gan jāuzraksta sava kursa projekta īss apraksts kā slaidu prezentācija un jāiesniedz PDF formātā.
Kursa projekta pieteikumu būs iespējams prezentēt lekcijas laikā, lai pārrunātu ar kolēģiem.


Obligātās dokumenta nodaļas:
Parametri uzdevuma testēšanai - main() funkcijai ir divas simbolu virknes bez tukšumiem tajās.
Pirmā ir "str" un otrā ir "set" parametri.
Programmai main() jāizdrukā apstrādātā simbolu virkne. Nodzēsto simbolu skaits nav jāizdrukā.


* '''Projekta tēma'''. Kas ir Jūsu projekts, ko Jūs izstrādāsiet. Šeit var pietikt ar vienu vai dažiem teikumiem
Asemblera funkcijas nosaukums un specifikācija tieši tā, kā augstāk minēts.
* '''Projekta komanda''', īpaši ja nepieciešams vairāk par vienu dalībnieku. Kas piedalās, kādas lomas katrs izpilda (kurš ko programmēs, kurš projektēs, kurš testēs utt)
* '''Motivācija'''. Kāpēc Jūs šādu projektu taisāt. Kāds no tā varētu būt labums Jums un pārējiem apkārtējiem cilvēkiem, dabai.
* '''Jūsu pieeja un arhitektūra'''. Kā realizēsiet projektu. Kāda būs izmantotā aparatūra. Kāda programmatūra. Kāda būs tīkla struktūra. Šeit labi iederas sistēmas arhitektūras bildes, shematiski attēlojumi. Svarīgi norādīt arī nepieciešamo aparatūru, tai skaitā, kādi sensori nepieciešami projekta realizēšanai. Lai varam sākt meklēt nepieciešamos sensorus, motes. Tiek sagaidīts, ka šī ir saturīgākā projekta apraksta daļa.
* '''Sagaidāmais rezultāts'''. Cik daudz no savas projekta idejas plānojat šī semestra laikā realizēt. Kādus testus veikt. Kā novērtēsit rezultātus.


Papildus tēmas:
Risinājumu failus '''kd2u9.s, kd2u9.h '''un''' kd2u9_main.c''' iesniegt direktorijā
~/kd2u9


* '''Kas šajā tēmā pasaulē ir jau izdarīts'''. Bakalaura studentiem netiek prasīts izdarīt kaut ko universālu, kas pasaulē vēl neeksistē. Tai pat laikā, ir ļoti vēlams, ka veicat izpēti, par to, kas pasaulē Jūsu tēmā ir jau izpildīts. Kaut vai tāpēc, lai izvēlētos labāko risinājumu, lai nav pašiem jāizdomā no nulles
<!--
* '''Idealizācija'''. Šī projekta ietvaros netiek prasīts, lai Jūs uzbūvējat vispasaules sensoru tīklu ar Google mēroga infrastruktūru. Bet, ja tas būtu iespējams - ko ar Jūsu sensoru tīklu varētu izdarīt? T.i., padomājiet arī pāri sava viena semestra robežām!
-->

===MD_Testbed===
Uzdevuma veikšana EDI testbed platformā (Testbed).

Pieslēguma informācija Testbed platformai tiks paziņota individuāli, lekcijā un/vai e-studijās.


Uzdevums ir ievākt informāciju no Testbed sensoriem kas atrodas uz jums izdalītajiem Testbed sensoru mezgliem pēc iespējas ilgāku laika posmu, vismaz 24 stundas, un attēlot datus grafiski. Sīkāks uzdevumu apraksts seko.
==KP==


====Programma P1====
Kursa projekts.
Programmas P1 mērķis ir pārbaudīt Testbed darbību un nolasīt log failos saglabātos datus.


* Pieslēgties Testbed
[[LU-MOP-KP | Grafiskā bibliotēka]].
* Pārbaudīt jums izdalīto sensoru mezglu darbību izveidojot vienkāršu programmu <code>P1.c</code> kas sūta skaitļus no 1 līdz 100 ar vienas sekundes intervālu uz seriālo portu. Skaitļus sūtīt kā simbolu virkni salasāmā tekstā, piemēram "17".
* Darbināt P1 uz visiem sensoru mezgliem vienlaicīgi. Darbināt eksperimentu 10min. Saglabāt Log failus.
* Novērtēt rezultātus. Piemēram, vai visi sensori darbojās vienlīdz ātri?


====Programma P2====
= Literatūra =
Programmas P2 mērķis ir ievākt sensoru datus ilgākā laika posmā.


* Izveidot programmu <code>P2.c</code> kas reizi 10 sekundēs nolasa sensoru vērtības.
Grāmatas un citi resursi
* Lasāmie sensori ir: Gaismas sensors, temperatūra un gaisa mitrums.
* [http://infocenter.arm.com/help/index.jsp?topic=/com.arm.doc.ddi0100i/index.html ARM Architecture Reference Manual], [http://www.altera.com/literature/third-party/archives/ddi0100e_arm_arm.pdf (PDF)], ARM DDI 0100I, ARM Limited, 2005.
* Darbināt P2 24 stundas un saglabāt datus Log failos.
* ARM DeveloperSuite Assembler Guide: [http://infocenter.arm.com/help/index.jsp?topic=/com.arm.doc.dui0068b/index.html (web)], [http://infocenter.arm.com/help/topic/com.arm.doc.dui0068b/DUI0068.pdf (pdf)].
* Analizēt sensoru datus. Uzzīmēt datus grafikā ar x kā laika asi un y kā mērījumu asi. Izdarīt secinājumus.
* Intel R XScaleTM Microarchitecture Assembly Language Quick Reference Card ARM Instruction Set, Intel Corporation, 2001
* Intel R IXP42X Product Line of Network Processors and IXC1100 Control Plane Processor Developer’s Manual, ON: 252480-006US, Intel Corporation, 2006


====Programma P3====
* Patterson and Hennessy, Computer Organization and Design, 4th Edition ([http://www.amazon.com/Computer-Organization-Design-Fourth-Architecture/dp/0123744938 @Amazon])
Programmas P3 mērķis ir novērtēt komunikāciju iespējas Testbed vidē.


* Izveidot programmu <code>P3_send.c</code>, kas sūta 300 ziņas visiem citiem mezgliem ik pa 100 milisekundēm. Katrā ziņā iekļaut tās kārtas numuru. Datos iekļaut arī savu identifikatoru, lai saņemošais klients var atpazīt datu pakas tipu un mērķi.
* "Building Embedded Linux Systems" O'Reilly Media, 2008, ISBN 0596529686
* Izveidot programmu <code>P3_receive.c</code>, kas saņem ziņas pa radio no citiem mezgliem un pieraksta RSSI vērtības atmiņas buferī. Kad visas atsūtītas, eksportēt datus uz log failu caur seriālo portu.
* Darbināt P3_send uz viena mezgla un P3_receive uz pārējiem. Saglabāt datus log failā.
* Atkārtot iepriekšējo eksperimentu tā, lai datu būtu sūtīti no visiem mezgliem.
* Rezultātā jums jābūt datiem kas apraksta komunikāciju starp jebkuriem diviem mezgliem.
* Rezultātu analīzē parādiet kā RSSI mainās laikā starp visiem mezgliem. Bez tam, izveidojiet tabulu vai grafu kurā novērtējiet komunikāciju/ saņemtā signāla stiprumu starp visiem mezgliem. Atcerieties, ka saites var būt arī asimetriskas, piemēram, mezgls A "dzird" mezglu B labāk nekā B "dzird" A.


'''Piezīmes''':
* [http://sourceware.org/binutils/docs/as/index.html The “gas” manual]
* Ņemiet vērā, ka var gadīties, ka dažas ziņas mezgli var nesaņemt trokšņu vai citu iemeslu dēļ. Datos tas ir jāredz. Tāpēc saglabājot RSSI jāņem vērā arī saņemtās ziņas kārtas numurs, ko tā sūtīja.
* Saņemtos RSSI rādījumus jums jāglabā atmiņā, lai tie aizņemtu pēc iespējas mazāk vietas. Sūtot tos uz reizi pa seriālo portu jums var nepietikt laika saņemt visas ziņas. Tāpēc ieteicams datus saglabāt ar seriālo portu tikai pēc tam kad eksperiments beidzies - pēdēja ziņa saņemta (vai nav pienākusi, bet laiks pagājis).


====Iesniegšana====
Iesniegt rezultātus visiem uzdevumiem e-studijās kā MD_Testbed.
Tai skaitā, katram uzdevumam P''X'', kur ''X'' ir 1, 2 un 3:


* Katram uzdevumam P1, P2 un P3 izveidot direktoriju ar attiecīgu vārdu. Šajās direktorijās izvietot attiecīgo uzdevumu pirmkoda, datu un apraksta failus.
* [http://download.intel.com/design/intelxscale/27347302.pdf Intel XScale R Core Developer’s Manual], ON: 273473-002, Intel Corporation, 2004
* Iekopēt direktorijās visu pirmkodu un ievākto datu failus
* Analīzes rezultātus aprakstīt un grafikus attēlot PDF failā ar nosaukumu P''X''.pdf
* Neaizmirstiet aprakstā norādīt darba autorus un ko katrs darījis, kā arī katra dalībnieka procentuālo ieguldījumu no komandas darba.
* Visus failus arhivēt kā zip failu un saukt BST_MD_Testbed_Vards_Uzvards.zip, kur, protams, lietots ''jūsu'' vārds un uzvārds.
* Zip fails jāiesūta e-studijās VISIEM komandas dalībniekiem.


=Testbed=
= Pamācības =


EDI BST testa vides piekļuve un lietošana.
* Kā uzstādīt [[arm-linux-gnueabi-gcc un qemu-arm]] Ubuntu un Debian vidēs.
* Kā lietot atkļūmotāju [[GDB ar QUEMU | gdb ar qemu]] emulātoru.


'''Lasāmviela''':
* [http://web.cecs.pdx.edu/~jrb/cs201/lectures/handouts/gdbcomm.txt GDB komandu īsais apraksts]
* [https://docs.google.com/presentation/d/1Qy32wqh3W4ki808hN_FUTMHURcO1F6St3nwovtZLLNQ/edit?usp=sharing Lietošanas pamācība]
* [http://www.gnu.org/software/gdb/documentation/ GDB rokasgrāmata]
* [https://www.edi.lv/testbed EDI Testbed] portāls
* Testbed CLI komandu [https://www.dropbox.com/s/gse78nkox8eo523/EDI%20TestBed%20CLI%20cheat%20sheet%202021.pdf?raw=1 Cheatsheet]
* [https://www.dropbox.com/s/efsx8380cy4y366/EDI_TestBed_CLI_intro_2021.pdf?raw=1 EDI Testbed Prezentācija]
* Demonstrācijas video pieejams eStudijās


'''CLI klientu programmatūra''':
* [http://www.bravegnu.org/gnu-eprog/ Embedded Programming using the GNU Toolchain]
** [https://makonis.edi.lv/s/PtomG54z8i7ozJp Linux]
** [https://makonis.edi.lv/s/bBAzoknjX23WfPS Windows]


Publikācijas
* [https://www.gnu.org/software/make/manual/ GNU Make rokasgrāmata]
* [https://www.researchgate.net/publication/236735509_Wireless_Sensor_Network_Testbeds_A_Survey Wireless Sensor Network Testbeds: A Survey]


= Saites =
= Resursi =


* [https://github.com/edi-riga/MansOS/wiki '''MansOS''' operētājsistēma]
* [http://selavo.lv/wiki/index.php/Linux_komandas Noderīgas Linux komandas]
** [[MansOS msp430 procesora rīku instalācija ar Docker]]
* [http://skilldrick.github.com/easy6502/ Easy 6502] assembly tutorial


* [http://www.arm.com/files/pdf/ARM_Arch_A8.pdf The ARM Architecture] - slaidi no Arm.
* [http://www.catb.org/esr/structure-packing/ The Lost Art of Structure Packing]
* Grāmata: [https://ptolemy.berkeley.edu/books/leeseshia/ Introduction to Embedded Systems - A Cyber-Physical Systems Approach]
* [http://en.wikipedia.org/wiki/ARM_architecture ARM Architecture] - Wikipedija
* [[LU::poster-howto | Ieteikumi plakātu prezentāciju veidošanā]]


* [https://towardsdatascience.com/top-30-data-science-interview-questions-7dd9a96d3f5c Datu zinātne] - 30 intervijas jautājumi
* [http://www.davespace.co.uk/arm/introduction-to-arm/index.html Introduction to ARM] at DaveSpace


* [https://google.github.io/mediapipe/ Mediapipe] - attēlu apsrādes bibliotēka
* [http://www.linaro.org/ Linaro] - Open source software for ARM SoCs.


== Aparatūra, sensori ==
= Dažādi =
* [[DiLab_resursi]] - LU pieejamie sensori un aparatūra


== Saites ==
* [https://en.wikipedia.org/wiki/Pentium_F00F_bug Pentium FOOF bug]: main = 0xc8c70ff0;
* [[LU-BST:links | Bezvadu sensoru tīklu saites]]
* [https://www.sqimway.com/index.html Bezvadu komunikācijas veidi un frekvences]
* [http://ss64.com/bash Linux komandu rokasgrāmata]. Komandas, kas mums būs noderīgas: cd, ls, cp, mv, mkdir, df, echo, export, find, grep, less, nano, make, man, ping, rm, ifconfig.
* [[LU-BST:SwissQM | Kā piedarbināt SwissQM virtuālo mašīnu sensoru tīkliem]] (Paldies Kārlim Visendorfam par aprakstu!)
* [https://www.ibr.cs.tu-bs.de/dus/publications/spots2006.pdf uPart mote un tās īpašības]


= Atziņas =
== Interesanti ==
* [https://www.sparkfun.com/news/6147 Hedy Lamarr and Frequency Hopping Technology] - Holivudas aktrise un FH patenta autore.
* [http://norvig.com/21-days.html Teach yourself programming in 10 years] by Peter Norvig

Latest revision as of 13:04, 20 May 2026

Īssaites: Kalendārs | Uzdevumi | Resursi | Šodiena: 17.11.2026. : Rītdiena: 18.11.2026. (ja ir lekcija)


Bezvadu Sensoru Tīkli (BST)

LU DF bakalaura studiju kurss DatZB043, meklēt eStudijās.

Kursa mērķis un uzdevumi

Iepazīties ar bezvadu sensoru tīklu sistēmu darbības un projektēšanas principiem un pielietojumiem.

  • Apgūt sensoru un iegulto sistēmu pamata tehnoloģijas un pielietojumus lietu internetā.
  • Izstrādāt arhitektūru un komunikāciju protokolus bezvadu sensoru sistēmām.
  • Programmēt iegultās sistēmas BST pielietojumam.
  • Analizēt sensoru lasījumus un izdarīt secinājumus.

Ievadlekcijas video: No sensoriem līdz stāstam


Vērtējums kursā

  • 30% Praktiskie darbi PD
  • 20% Mājas darbi MD
  • 20% Kontroldarbs KD
  • 30% Projekta prezentācija un demo eksāmenā EKS + PROJ

Mājas darbi

  • Iesniedzami e-studijās
  • Termiņš 30min pirms lekcijas sākuma, vai arī kā MD nosacījumos.
    • Kavēts termiņš nozīmē -50% no vērtējuma. Pēc nedēļas darbs var tikt nepieņemts.

Vidus semestra aptauja

Kalendārs

Datums Tēma, saturs Uzdevumi

4.02.26

Ievadlekcija

Bezvadu sensoru tīklu pielietojumi un pamatproblēmas. BST kursa forma un prasības.

11.02.26

Bezvadu sakaru sistēmas

Radio spektrs un ISM josla. Komunikācijas protokoli un modulācija.

18.02.26

Radio komunikāciju realitātes

25.02.26

Iegultās sistēmas

Sensoru mezgla uzbūve.

Lekcijas pieraksti

4.03.26

MAC protokoli sensoru tīklos

11.03.26

(Attālināti) KD0: Maršrutizācijas protokoli

18.03.26

Laika sinhronizācija


25.03.26

Lokalizācija

Diskusijas par projektiem

Sensoru datu analīze, Jupyter notebook

8.04.26

Programmēšanas abstrakcijas

Komponenšu orientēta programmēšana. Skriptēta un enkapsulēta programmēšana. TinyOS, MansOS un SEAL.

Lasāmviela:


15.04.26

KD1

Vidus semestra kontroldarbs KD1. Pieejams eStudijās.

22.04.26

Projektu tēmas

Diskusija par projektu tēmām.

"Use case" - par projektiem infekcijas risku mazināšanai.

29.04.26

Datu vizualizācija un analīze

Datu vizualizācija un analīze.

6.05.26

Datu analīze, prakse

Lasāmviela:

Projektu statuss

13.05.26

Drošība un privātums
  • Slaidi
  • Videolekcija e-studijās.

Lasāmviela:

  • Projekta statusa ziņojumi

20.05.26

Enerģijas ieguve no vides
  • Projekta statusa ziņojumi

27.05.26

Kopsavilkums
  • Projektu statusa ziņojumi

17.06.26

Eksāmens

Eksāmena sākums: 14:30 Eksāmena vieta: 312. aud.

Eksāmena (projekta) rezultāti iesūtāmi e-studijās kā PROJ, tai skaitā:

  • apraksts.pdf - apraksts: problēma, risinājumi, jūsu risinājums, rezultāti un pieredze izstrādājot un testējot projektu. Fails PDF formātā.
  • plakāts.pdf - plakāts par projektu. Fails PDF formātā.
  • Saite uz demonstrācijas video, ja tāds ir.

Eksāmens:

  • Iesniegt projekta rezultātus e-studijās.
  • Prezentācija klātienē.


Uzdevumi

Praktiskie darbi

Praktiskajos darbos būs lietojama MansOS operētājsistēma.

Praktisko darbu risinājumi iesūtāmi e-studijās.

PD1

"SOS" morzes ābecē izvadīts uz motes LED

  • E-studijās iesūtīt C programmas kodu.

PD2

Hello World -> no motes uz termināla

PD3

Gaismas sensora lasījums uz termināla

PD4

Darbs grupā pa divi.

Gaismas sensora lasījums pārraidīts ar radio un saņemts uz citas motes un izvadīts uz termināla.

Risinājumam jābūt noturīgam pret citiem raidītājiem šajā pašā radio kanālā. Jāparāda tikai sava risinājuma sūtītās ziņas.

Iesūtīt pirmkodu, kā arī failu apraksts.pdf ar testu rezultātiem un to aprakstu.

PD5

Darbs grupā pa divi.

Noteikt radio raidīšanas attālumu TmoteSky motēm.

  • Izveidot raidītāja programmu un uztvērēja programmu.
  • Pārvietot motes dažādos attālumos un novērtēt, cik datu pakas tiek saņemtas.
  • Izvērtēt, kāda ietekme ir motes savstarpējai orientācijai starp raidītāju un uztvērēju.
  • Aprakstīt rezultātus un iesniegt PDF dokumentā apraksts.pdf, e-studijās, kā PD5.

PD6

Darbs grupā pa diviem vai trijiem studentiem.

Realizēt "Multihop" tīklu ar TmoteSky motēm.

  • Izveidot programmatūru trīs dažādu sensoru mezglu tipiem, attiecīgos pirmkoda failos:
    1. sensor.c - Sensors - nolasa gaismas sensora vērtību un nosūta pa radio Releja tipa motei.
    2. relay.c - Relejs - mote, kas saņem datus no sensoriem un pārsūta tālāk citām motēm (Relejiem un Vārtejām).
    3. gateway.c - Vārteja - mote, kas saņem radio datus un pārsūta tos uz seriālo portu (USB).
  • Katram mezglam (motei) ir unikāls ID. Izdomāt, kā to panākt.
  • Tīklā jābūt vismaz vienam relejam, bet var būt vairāki, lai realizētu garāku komunikācijas ķēdi.
  • Tīklā var būt vairāki Sensoru mezgli.
  • Tīklā ir tikai viena vārteja.
  • Relejam jāignorē tās ziņas, ko tas jau ir kādreiz sūtījis. Šo var realizēt ar motes identifikatora un/vai ziņas kārtas numura iekļaušanu sūtāmajā datu pakā. Tad, piemēram, mote var ignorēt vecākas datu pakas nekā pēdējā, ko tā ir sūtījusi.
  • Vārtejai katra datu paka jānosūta pa USB tikai vienreiz. Ja tā, piemēram, saņem to pašu datu paku atkārtoti, piemēram, no cita Releja, tai tā jāignorē.
  • Aprakstīt rezultātus un iesniegt PDF dokumentā apraksts.pdf, e-studijās, kā PD6. Iesniegt arī programmatūras kodu.

Mājas darbi

MD_Routing

Izstrādāt un aprakstīt maršrutizācijas algoritmu, kas atbilst prasībām šajos slaidos

  • Aprakstīt izveidoto maršrutizācijas protokolu.
  • Aprakstīt protokola veiktspējas novērtējumu.
  • Sniegt piemēru, kā tas darbojas slaidos dotajā situācijā.
  • Risinājumu iesniegt PDF dokumentā, e-studijās.

MD1

PD5 rezultāti - Izvērtēt sensoru mezglu komunikāciju veiktspēju atkarībā no distances.

Gadījumā, ja jums neizdevās savākt savus datus, tad analīzei var lietot šos, ar attiecīgu atsauci:

MD3

Izstrādāt un aprakstīt virtuālas mašīnas valodu bezvadu sensoru mezgliem, līdzīgi kā Mate lekcijas slaidos.

Aprakstā jāiekļauj:

  • Valodas komandas, arhitektūra, pieņēmumi
  • Komandu kodējums (pa bitiem), komandu tipi vai klases.
  • Divi piemēri programmām, kas kodēti jūsu valodā.
  • Ar ko jūsu risinājums atšķiras no Mate un kādos gadījumos tam ir priekšrocības.

MD_Proj

Kursa projekta pieteikums

Īss apraksts

Izstrādāt projekta pieteikumu, kurā aprakstīt:

  • Problēmu, ko risināsiet ar bezvadu sensoru tīklu palīdzību
  • Motivāciju, kāpēc problēma jārisina
  • Esošos risinājumus šai problēmai vai līdzīgām problēmām
  • Kas nepieciešams jūsu risinājumam: tehnoloģijas, aparatūra
  • Termiņi katrai nedēļai: kas tiks veikts līdz šiem termiņiem projekta izstrādes gaitā.

Aprakstu organizēt kā slaidus, lai ērti prezentēt. Iesniegt aprakstu PDF formātā.

Sīkāks apraksts

Šoreiz nekas nav jāprogrammē. Bet gan jāuzraksta sava kursa projekta īss apraksts kā slaidu prezentācija un jāiesniedz PDF formātā. Kursa projekta pieteikumu būs iespējams prezentēt lekcijas laikā, lai pārrunātu ar kolēģiem.

Obligātās dokumenta nodaļas:

  • Projekta tēma. Kas ir Jūsu projekts, ko Jūs izstrādāsiet. Šeit var pietikt ar vienu vai dažiem teikumiem
  • Projekta komanda, īpaši ja nepieciešams vairāk par vienu dalībnieku. Kas piedalās, kādas lomas katrs izpilda (kurš ko programmēs, kurš projektēs, kurš testēs utt)
  • Motivācija. Kāpēc Jūs šādu projektu taisāt. Kāds no tā varētu būt labums Jums un pārējiem apkārtējiem cilvēkiem, dabai.
  • Jūsu pieeja un arhitektūra. Kā realizēsiet projektu. Kāda būs izmantotā aparatūra. Kāda programmatūra. Kāda būs tīkla struktūra. Šeit labi iederas sistēmas arhitektūras bildes, shematiski attēlojumi. Svarīgi norādīt arī nepieciešamo aparatūru, tai skaitā, kādi sensori nepieciešami projekta realizēšanai. Lai varam sākt meklēt nepieciešamos sensorus, motes. Tiek sagaidīts, ka šī ir saturīgākā projekta apraksta daļa.
  • Sagaidāmais rezultāts. Cik daudz no savas projekta idejas plānojat šī semestra laikā realizēt. Kādus testus veikt. Kā novērtēsit rezultātus.

Papildus tēmas:

  • Kas šajā tēmā pasaulē ir jau izdarīts. Bakalaura studentiem netiek prasīts izdarīt kaut ko universālu, kas pasaulē vēl neeksistē. Tai pat laikā, ir ļoti vēlams, ka veicat izpēti, par to, kas pasaulē Jūsu tēmā ir jau izpildīts. Kaut vai tāpēc, lai izvēlētos labāko risinājumu, lai nav pašiem jāizdomā no nulles
  • Idealizācija. Šī projekta ietvaros netiek prasīts, lai Jūs uzbūvējat vispasaules sensoru tīklu ar Google mēroga infrastruktūru. Bet, ja tas būtu iespējams - ko ar Jūsu sensoru tīklu varētu izdarīt? T.i., padomājiet arī pāri sava viena semestra robežām!

MD_Testbed

Uzdevuma veikšana EDI testbed platformā (Testbed).

Pieslēguma informācija Testbed platformai tiks paziņota individuāli, lekcijā un/vai e-studijās.

Uzdevums ir ievākt informāciju no Testbed sensoriem kas atrodas uz jums izdalītajiem Testbed sensoru mezgliem pēc iespējas ilgāku laika posmu, vismaz 24 stundas, un attēlot datus grafiski. Sīkāks uzdevumu apraksts seko.

Programma P1

Programmas P1 mērķis ir pārbaudīt Testbed darbību un nolasīt log failos saglabātos datus.

  • Pieslēgties Testbed
  • Pārbaudīt jums izdalīto sensoru mezglu darbību izveidojot vienkāršu programmu P1.c kas sūta skaitļus no 1 līdz 100 ar vienas sekundes intervālu uz seriālo portu. Skaitļus sūtīt kā simbolu virkni salasāmā tekstā, piemēram "17".
  • Darbināt P1 uz visiem sensoru mezgliem vienlaicīgi. Darbināt eksperimentu 10min. Saglabāt Log failus.
  • Novērtēt rezultātus. Piemēram, vai visi sensori darbojās vienlīdz ātri?

Programma P2

Programmas P2 mērķis ir ievākt sensoru datus ilgākā laika posmā.

  • Izveidot programmu P2.c kas reizi 10 sekundēs nolasa sensoru vērtības.
  • Lasāmie sensori ir: Gaismas sensors, temperatūra un gaisa mitrums.
  • Darbināt P2 24 stundas un saglabāt datus Log failos.
  • Analizēt sensoru datus. Uzzīmēt datus grafikā ar x kā laika asi un y kā mērījumu asi. Izdarīt secinājumus.

Programma P3

Programmas P3 mērķis ir novērtēt komunikāciju iespējas Testbed vidē.

  • Izveidot programmu P3_send.c, kas sūta 300 ziņas visiem citiem mezgliem ik pa 100 milisekundēm. Katrā ziņā iekļaut tās kārtas numuru. Datos iekļaut arī savu identifikatoru, lai saņemošais klients var atpazīt datu pakas tipu un mērķi.
  • Izveidot programmu P3_receive.c, kas saņem ziņas pa radio no citiem mezgliem un pieraksta RSSI vērtības atmiņas buferī. Kad visas atsūtītas, eksportēt datus uz log failu caur seriālo portu.
  • Darbināt P3_send uz viena mezgla un P3_receive uz pārējiem. Saglabāt datus log failā.
  • Atkārtot iepriekšējo eksperimentu tā, lai datu būtu sūtīti no visiem mezgliem.
  • Rezultātā jums jābūt datiem kas apraksta komunikāciju starp jebkuriem diviem mezgliem.
  • Rezultātu analīzē parādiet kā RSSI mainās laikā starp visiem mezgliem. Bez tam, izveidojiet tabulu vai grafu kurā novērtējiet komunikāciju/ saņemtā signāla stiprumu starp visiem mezgliem. Atcerieties, ka saites var būt arī asimetriskas, piemēram, mezgls A "dzird" mezglu B labāk nekā B "dzird" A.

Piezīmes:

  • Ņemiet vērā, ka var gadīties, ka dažas ziņas mezgli var nesaņemt trokšņu vai citu iemeslu dēļ. Datos tas ir jāredz. Tāpēc saglabājot RSSI jāņem vērā arī saņemtās ziņas kārtas numurs, ko tā sūtīja.
  • Saņemtos RSSI rādījumus jums jāglabā atmiņā, lai tie aizņemtu pēc iespējas mazāk vietas. Sūtot tos uz reizi pa seriālo portu jums var nepietikt laika saņemt visas ziņas. Tāpēc ieteicams datus saglabāt ar seriālo portu tikai pēc tam kad eksperiments beidzies - pēdēja ziņa saņemta (vai nav pienākusi, bet laiks pagājis).

Iesniegšana

Iesniegt rezultātus visiem uzdevumiem e-studijās kā MD_Testbed. Tai skaitā, katram uzdevumam PX, kur X ir 1, 2 un 3:

  • Katram uzdevumam P1, P2 un P3 izveidot direktoriju ar attiecīgu vārdu. Šajās direktorijās izvietot attiecīgo uzdevumu pirmkoda, datu un apraksta failus.
  • Iekopēt direktorijās visu pirmkodu un ievākto datu failus
  • Analīzes rezultātus aprakstīt un grafikus attēlot PDF failā ar nosaukumu PX.pdf
  • Neaizmirstiet aprakstā norādīt darba autorus un ko katrs darījis, kā arī katra dalībnieka procentuālo ieguldījumu no komandas darba.
  • Visus failus arhivēt kā zip failu un saukt BST_MD_Testbed_Vards_Uzvards.zip, kur, protams, lietots jūsu vārds un uzvārds.
  • Zip fails jāiesūta e-studijās VISIEM komandas dalībniekiem.

Testbed

EDI BST testa vides piekļuve un lietošana.

Lasāmviela:

CLI klientu programmatūra:

Publikācijas

Resursi

Aparatūra, sensori

Saites

Interesanti