SE539871C2 - A method and a system for selecting communication parameters in a wireless network - Google Patents

Claims (14)

1. En metod för att välja kommunikationsparametrar i ett trådlöstnätverk innefattande ett flertal noder konfigurerade att trådlöstkommunicera med varandra över ett flertal kommunikationskanaler, varvidnämnda metod innefattar: a) att upprätta (43) ett kanalkvalitetsindeX för varje nod in det trådlösanätverket, där nämnda kanalkvalitetsindeX innefattar ettkvalitetsindikationsvärde för varje av nämnda kommunikationskanaler, b) att dela upp (42) nämnda flertalet noder i en masternod M ochätminstone en subnod A-F, där nämnda masternod är konfigurerad att väljakommunikationsparametrar i nätverket, och att kommunicerakommunikationsparametrarna till den ätminstone en subnoden i detträdlösa nätverket, c) att konfigurera det trädlösa nätverket i en trädstruktur varigenomvarje subnod A-F har en föräldranod och varje nod kan ha en eller flerabarnnoder, och d) för varje nod, att beräkna (44) ett modifierat kanalkvalitetsindeXbaserat pä - kanalkvalitetsindeXet upprättat i noden, och- ett ackumulerat kanalkvalitetsindex baserat pä det modifieradekanalkvalitetsindeXet upprättat i och översänt frän dess barnnoder,om sädana finns, varvid metoden ytterligare innefattar: d1) för varje nod, att beräkna ett viktat kvalitetsindikationsvärde för varjekommunikationskanal, och d2) för varje kommunikationskanal, summera det viktadekvalitetsindikationsvärdet och kvalitetsindikationsvärdet hos detackumulerade kanalkvalitetsindeXet för att skapa nämnda modifieradekanalkvalitetsindex, e) för varje subnod, att översända (46) nämnda modifierade kanalkvalitetsindex till dess föräldranod, och f) att välja och kommunicera (49) uppdateradekommunikationsparametrar baserat pä det modifierade kanalkvalitetsindexet beräknat i masternoden.

2. Metoden enligt patentkrav 1, varvid metoden ytterligare innefattar:- att välja nämnda kvalitetsindikationsvärde i steg a) att vara ettdiskret värde som indikerar bra kanal eller dälig kanal ur kommunikationshänseenden.

3. Metoden enligt nägot av patentkraven 1 eller 2, varvid nämndaackumulerade kanalkvalitetsindeX innefattar att summera, för varjekommunikationskanal, kvalitetsindikationsvärdet hos det modifierade kvalitetsindeXet översänt frän barnnoder, om sädana finns.

4. Metoden enligt nägot av patentkraven 1-3, varvid steg d1) ytterligareinnefattar: - i noden, att beräkna ett indeXvärde n motsvarande det antal nodersom har bidragit till det ackumulerade kanalkvalitetsindeXet, - att multiplicera kvalitetsindikationsvärdet för varjekommunikationskanal med ett modifierat indeXvärde n' som är lika mednämnda indeXvärde plus ett n+1 för att beräkna nämnda viktadekvalitetsindikationsvärde, och - för varje subnod, att konfigurera subnoden att översända nämnda modifierade indeXvärde till dess föräldranod.

5. Metoden enligt nägot av patentkraven 1-4, varvid steg d1) ytterligareinnefattar: - att multiplicera kvalitetsindikationsvärdet för varjekommunikationskanal med ett modifierat prioritetsvärde k' för att beräknanämnda viktade kvalitetsindikationsvärde, där nämnda prioritetsvärde är detmaximala prioritetsvärdet ur gruppen: prioritetsvärdet hos noden; modifieratprioritetsvärde hos barnnoder, om sädana finns, och - för varje subnod, att konfigurera subnoden att översända nämnda modifierade prioritetsvärde till dess föräldranod. lO

6. Metoden enligt något av patentkraven 1-5, varvid det trådlösanätverket är konfigurerat att vara ett frekvenshoppningsnätverk med ettfrekvenshoppningsschema och nämnda flertal av kommunikationskanalerinnefattar ett förutbestämt antal frekvenskanaler, där nämnda val av uppdaterade frekvenskanaler i steg f) ytterligare innefattar: fl) att välja ett begränsat antal frekvenskanaler och/ ellerf2) att uppdatera frekvenshoppningsschemat.

7. Metoden enligt patentkravet 6, varvid steg fl) ytterligare innefattar att välja frekvenskanaler som har ett kanalindikationsvärde i det modifieradekanalindikationsindexet som är bättre än ett tröskelvärde, där nämnda tröskelvärde väljes för att tillhandahålla ett minimalt antal frekvenskanaler.

8. Metoden enligt patentkravet 6 eller 7, varvid steg f2) ytterligare innefattar att välja utnyttjandegraden hos varje frekvenskanal.

9. Metoden enligt nägot av patentkraven 1-8, varvid datapaket användsför datakommunikation inom det trädlösa nätverket och varje datapaketinnefattar ett sekvensnummer som identifierar valdakommunikationsparametrar, där metoden ytterligare innefattar: - att kommunicera uppdaterade kommunikationsparametrar tillätminstone en subnod i det trädlösa nätverket genom att översända (62),frän en nod, ett datapaket innefattande ett uppdaterat sekvensnummer, - att detektera (63), i subnoder inom täckningsomrädet för densändande noden, det uppdaterade sekvensnumret i datapaketet, - att lyssna, i varje subnod som har detekterat ett uppdateratsekvensnummer, för kommunikationsparametrar associerade med nämndauppdaterade sekvensnummer, och - att använda (68) de uppdaterade kommunikationsparametrarna vid en förutbestämd tid.

10. Metoden enligt patentkravet 9, varvid metoden ytterligare innefattar:- att sätta (64) en tidsfördröjning för varje subnod som har detekterat de uppdaterade sekvensnumret, och - att översända (67) en begäran från en subnod omkommunikationsparametrar associerade med det uppdaterade sekvensnumret inte har tagits emot inom tidsfördröjningen.

11. Metoden enligt patentkravet 9, varvid datapaketet somkommuniceras från noden ytterligare innefattar de uppdateradekommunikationsparametrarna associerade med det uppdaterade sekvensnumret.

12. Metoden enligt något av patentkraven 9-1 1, varvid den sändandenoden är masternoden, eller en subnod som tidigare detekterat ett uppdaterat sekvensnummer.

13. Ett system för att välja kommunikationsparametrar i ett trådlöstnätverk innefattande ett flertal noder konfigurerade att trådlöstkommunicera med varandra över ett flertal kommunikationskanaler, därnämnda flertal noder är uppdelade i en masternod och åtminstone ensubnod, där det trådlösa nätverket är anordnat i en trädstruktur varigenomvarje subnod har en föräldranod och varje nod kan ha en eller flerabarnnoder, varigenom varje nod i nämnda system är konfigurerad att: - upprätta ett kanalkvalitetsindeX, där nämnda kanalkvalitetsindeXinnefattar ett kvalitetsindikationsvärde för varje av nämndakommunikationskanaler, och - beräkna ett modifierat kanalkvalitetsindeX baserat på: o kanalkvalitetsindexet upprättat i noden, och0 ett ackumulerat kanalkvalitetsindeX baserat på det modifieradekanalkvalitetsindexet upprättat i och översänt från dessbarnnoder, om sådana finns, - beräkna ett viktat kvalitetsindikationsvärde för varjekommunikationskanal, och för varje kommunikationskanal, summera det viktade kvalitetsindikationsvärdet och kvalitetsindikationsvärdet hos det lO ackumulerade kanalkvalitetsindeXet för att skapa nämnda modifieradekanalkvalitetsindex, varigenom Varje subnod i nämnda system är konfigurerad att översändanämnda modifierade kanalkvalitetsindeX till dess föräldranod, och nämndamasternod är konfigurerad att välja och kommunicera uppdateradekommunikationsparametrar till varje subnod baserat pä det modifierade kanalkvalitetsindexet beräknat i masternoden.

14. Systemet enligt patentkravet 13, varigenom varje nod i systemytterligare är konfigurerad att: - beräkna ett indeXvärde n motsvarande det antal noder som harbidragit till det ackumulerade kanalkvalitetsindexet, och - multiplicera kvalitetsindikationsvärdet för varjekommunikationskanal med ett modifierat indeXvärde n' som är lika mednämnda indeXvärde plus ett n+1 för att beräkna nämnda viktadekvalitetsindikationsvärde, varigenom varje subnod i nämnda system är konfigurerad att översända nämnda modifierade indeXvärde till dess föräldranod.