SE531285C2 - Förfarande och system för lokalisering av objekt i trådlösa nätverk - Google Patents

Förfarande och system för lokalisering av objekt i trådlösa nätverk

Info

Publication number
SE531285C2
SE531285C2 SE0702265A SE0702265A SE531285C2 SE 531285 C2 SE531285 C2 SE 531285C2 SE 0702265 A SE0702265 A SE 0702265A SE 0702265 A SE0702265 A SE 0702265A SE 531285 C2 SE531285 C2 SE 531285C2
Authority
SE
Sweden
Prior art keywords
unit
search
ssr
ptr
units
Prior art date
Application number
SE0702265A
Other languages
English (en)
Other versions
SE0702265L (sv
Inventor
Thomas Malm
Robert Westman
Adrian Jakobsson
Original Assignee
Thomas Malm
Adrian Jakobsson
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomas Malm, Adrian Jakobsson filed Critical Thomas Malm
Priority to SE0702265A priority Critical patent/SE0702265L/sv
Priority to EP08847856.5A priority patent/EP2212826A4/en
Priority to PCT/SE2008/051098 priority patent/WO2009061259A1/en
Publication of SE531285C2 publication Critical patent/SE531285C2/sv
Publication of SE0702265L publication Critical patent/SE0702265L/sv

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0284Relative positioning
    • G01S5/0289Relative positioning of multiple transceivers, e.g. in ad hoc networks
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/74Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/87Combinations of radar systems, e.g. primary radar and secondary radar
    • G01S13/878Combination of several spaced transmitters or receivers of known location for determining the position of a transponder or a reflector
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

25 30 35 53 'I E85 SYFTET MED UPPFINNINGEN Syftet med föreliggande uppfinning är därför att åstadkomma förfarande och system för lokalisering av objekt i trådlösa spontana nätverk som gör det möjligt att förenkla och förbilliga tekniken. Framförallt eftersträvas ett system som gör det möjligt att effektivt söka efter objekt l bildade trådlösa spontana nätverk med hjälp av billig korthållsteknik WPAN- teknik (Wireless Personal Area Network) och teknik där användaren inte är beroende av mobiltelefonitäckning och abonnemang hos någon tredje parts operatör. Härigenom skulle ^ inte bara investeringskostnadema kunna hållas nere utan också erhållas ett system som både är strömsnålt och har lång driftstid.
SAMMANFATTNING AV UPPFINNINGEN Syftet med uppfinningen löses enligt de särdrag och kännetecken som anges patentkravet1 respektive 13. _ _ Enligt en aspekt av föreliggande uppfinning åstadkommes ett förfarande för lokalisering av objekt i trådlösa spontana nätverk där nämnda objekt uppbär en màlenhet PTR. Det spontana nätverket är bildat under användande av åtminstone en fast sökenhet SSR respektive en rörlig sökenhet utformade för kontakt med såväl målenheten PTR som inbördes genom trådlös korthållskommunikation, en serverenhet SAS utformad att administrera sökuppdrag till och från det spontana nätverket via den fasta sökenheten SSR.
Varje målenhet PTR är tillordnad en unik registrerbar identitet som exempelvis en MAC adress, en Radio-Nod-ID adress, RNID adress eller liknande och vid kontakt med någon av sökenheterna genereras ett meddelande till vilket utgående från målenhetens PTR elektroniska nätverksidentitet fogas associerade data från den kontaktande sökenheten inbegripande dennas geografiska position vid kontakten. De rörliga sökenhetema DSR är arrangerade att röra sig i banor omkring nämnda fasta sökenhet SSR och det vid kontakt med målenheten PTR genererade meddelandet transporteras bakåt till serverenheten SAS via den fasta sökenheten SSR.
KORTFATTAD BESKRIVNING AV RITNINGARNA Fig. 1 visar schematiskt de enheter som ingår i ett system för lokalisering av objekt enligt föreliggande uppfinning.
Fig. 2 visar schematiskt en typisk uppbyggnad av systemet enligt uppfinningen.
Fig. 3 visar ett blockdiagram för en màlenhet PTR, ingående i systemet enligt uppfinningen. 10 15 20 25 30 35 531 285 3 Fig. 4 visar ett funktionsdiagram för målenheten PTR enligt fig. 3.
Fig. 5 visar ett blockdiagram för en första sökenhet SSR, ingående i systemet enligt uppfinningen.
Fig. 6 visar ett funktionsdiagram för den första sökenheten SSR enligt fig. 5.
Fig. 7 visar ett blockdiagram för en andra sökenhet DSR, ingående i systemet enligt uppfinningen Fig. 8 visar ett funktionsdiagram för den andra sökenheten DSR enligt fig. 7.
Fig. 9 visar en söklista genererad av en i systemet ingående serverenhet.
Fig. 10 visar ett meddelande genererat av en i systemet ingående sökenhet vid kontakt med en i systemet likaledes ingående målenhet uppburen av sökobjektet.
Fig. 11 visar verifikationslista med infogade data och lagrad i en i systemet ingående databas.
DETALJERAD BESKRIVNING AV UPPFINNINGEN l det följande beskrivs ett system som använder något lämpligt korthàllsarbetande system av det slag som erbjuder licensfria frekvensband och erhållande av ett spontant trådlöst personligt datanätverk ”Wireless Personal Area Network” (WPAN) av exempelvis i IEEE 802.15 standard, ZigBeeeller Bluetooth. Sådana system har fördelen att de med liten energiförbrukning medger överförande av enklare meddelanden och data mellan olika digitalt verksamma radioenheter eller s.k. noder. Systemet beskrivs utgående från användning av s.k. Ad-hoc protokoll i urbaniserad miljö såsom stad, tätort eller samhälle. Det bör dock underförstås att systemet kan användas inom en rad olika miljöer och områden där fordon, mobila enheter, människor eller andra objekt rör sig i banor exempelvis vid olika typer av terminaler och lagerbyggnacier, buss och tägstationer större kontorsbyggnader etc. l ett spontant trådlöst nätverk behöver noderna inte på förhand känna till topologin av nätverket omkring sig utan de måste upptäcka det. iden baseras pà att nya noder (valfritt) annonserar sin närvaro och lyssnar efter utskickade meddelande (hello messages) från sina grannar.
Härigenom lär sig noderna om de nya nodema och ett eller flera sätt att nå dem Sådana system är uppbyggda som distribuerade nätverk av radioenheter där varje enhet har en unik identitet (id-nummer) i form av lämplig elektronisk nätverksadress exempelvis 0.0.12.117.65.32 och egenskaper anpassande för sin roll i systemet. Systemet kommunicerar på längre avstånd genom att information skickas vidare mellan radioenheterna (noderna) med hjälp av ”mun-till-mun” metoden. Systemets protokoll är uppbyggt med korta enkla kommandon som styr de olika funktionerna i närverket. Samtliga i systemet ingående sökenheter har en söklista med eftersökta objekt. 10 15 20 25 30 35 531 285 4 Betecknad med hänvisningssiffran 1 visas i fig. 9 ett exempel på en sådan söklista. På söklistan 1 finns information om sökobjektets identitet, sökprioritet, sökperiodens kvarvarande längd och sökområdets geografiska begränsning. Söklistan 1 kan distribueras mellan de mobila enheterna vilket innebär att de inte behöver stå i direktkontakt med ett överordnat system.
Med hänvisning tili fig. 1 består systemet i huvudsak av fyra typer av enheter.
- Målenhet 10, "passive target radio", PTR - Sökenheter 20, 30 Stationary Search Radio”, SSR och Distributed Search radio", DSR - Serverenhet 40, “Search Application Serverfi SAS I fig. 3 visas målenheten PTR 10 närmare. Màlenheten PTR 10 används för märkning av objekt. Màlenheten PTR 10 skall uppvisa låg strömförbrukning och vara operativ i minst 3 år samt uppvisa en räckvidd för radiokommunikation på 50 till 1000 meter. För att fungera på avsett sätt innefattar målenheten PTR 10 följande delar: - System-on-Chip radio transceiver modul 11 (radiomodul) inklusive CPU och protokollstack 12 - Batteri med tillhörande strömförsörjningselektronik 14 Målenhetens PTR 10 radiomodul 11 hålls normalt i lyssnande läge s.k. dvala, vilket innebär att radiosändaren är inaktiv och enheten lyssnar på inkommande aktiveringssignal från någon av sökenheterna SSR 20 eller DSR 30. Vid radiokontakt aktiveras màlenhetens PTR 10 radiomodul 11 och svarar med sin identiflkation varefter den återgår till dvala. Màlenheten PTR 10 är så utformad att den enkelt kan användas för märkning av olika objekt genom applicering på objektet. Beroende på avsett applikationsområde kan målenhetens PTR 10 utförande varieras framförallt vad gäller format och livslängd. l vissa sammanhang är det lämpligt att fästa målenheten PTR 10 på objektet redan vid dettas tillverkning vilket kan vara aktuellt vid tillverkning av mer stöldbegärliga objekt som cyklar, bärbara datorer, maskiner eller motorfordon. Gemensamt för alla försàlda màlenheter PTR 10 är att ägaren erhåller ett identifikationsnummer (id-nummer) i form av ett registreringsbevis på sin enhets elektroniska nätverksadress samt en säkerhetskod avsedd att användas vid eftersökning eller lokalisering av målenheten PTR 10. l fig. 5 visas den första sökenheten SSR 20 närmare och som framgår innefattar den i huvudsak följande delar: V - Radio transceivermodul 21 (radiomodul) med tillhörande protokollstack 22 - GPS-modul 23 för positionsbestämning (option) - CPU-enhet 24 med enhet för lntemetanslutning 25 och rapportering bakåt till serverenheten SAS 40 - Strömförsörjningselektronik 26 10 15 20 25 30 35 531 285 5 Den första sökenheten SSR 20 är en stationär sökstation avsedd att ta emot sökorder i form av söklistor 2 från systemets överordnade serverenhet 40 och påbörja sökning av målenheter PTR 10. l fig. 9 visas exempel på sådana söklistor. Den första sökenheten SSR 20 har också till uppgift att vidarebefordra sökiistor 2 till andra sökenheter i dess närhet, dvs. överföra information tili såväl andra första sökenheter SSR 20 som närbelägna andra sökenheter DSR 30. Den första sökenheten SSR 20 är utformad för drivning med nätspänning på 10-30 volt DC, uppvisar en räckvidd för radlokommunikation på minst 1000 meter. Den första sökenheten SSR 20 är konstruerad för placering på fasta objekt som exempelvis byggnader och har möjlighet till fast intemetanslutning för rapportering bakåt till serverenheten 40. Den första sökenheten SSR 20 behöver inte nödvändigtvis vara utrustad med GPS-modul 23 utan kan tillordnas en på förhand bestämd position alternativt erhålla sin position av någon förbipasserande andra sökenhet DSR 30. Vidare år den första sökenheten SSR 20 utformad för tjärruppdatering samt tillåtande ”ankring” av målenheter PTR 10 och sedan övervaka dessa så att de inte försvinner utom räckhåll för radiokontakt. Ankring innebär att vid förlorad radiokontakt med målenheten PTR genereras ett meddelande som transporteras bakåt till serverenheten 40.
Som illustreras i fig. 9 tar den första sökenheten SSR 20 emot en begäran för sökning från det överordnade systemets serverenhet 40 via internetanslutning. Som visas l fig. 6 påbörjas sökning genom att den första sökenheten SSR 20 periodiskt skickar ut det elektroniska id-numret för den målenhet som eftersöks (PTR #x) via korthållsradio. Den första sökenheten SSR kan också vidarebefordra sökfrågan om den kommeri kontakt med andra sökenheter exempelvis någon andra sökenhet DSR 30 varvid också denna enhet påbörjar sökning efter den aktuella målenheten PTR 10. Exempel på detta visas i fig. 8 och 9. Vid svar från målenheten PTR 10 genereras ett meddelande 3 i vilket den första sökenheten SSR 20 med hjälp av GPS-modulen 23 lägger till uppgift om sin egen position. I fig. 10 visas ett exempel på ett sådant meddelande 3. Meddelandet 3 skickas bakåt via internet till det överordnade systemets serverenhet SAS 40 vilket härvid erhåller information om att den sökta målenheten PTR 10 är grovt lokaliserad. Med hjälp av bestämda tidsbegränsningar TTL (time to live) och genom utförande av ett flertal efter varandra följande sökningar kan sökresultatet ytterligare säkerställas i det fall målenheten PTR 10 är andra.
Om målenheten PTR 10 skulle försvinna från systemets sammantagna täcknlngsområde för korthållsradio kommer den första sökenheten SSR att fortsätta söka under en på förhand bestämd tid framåt och därefter avsluta sökningen när den satta tidsgränsen för sökning TTL har uppnåtts.
Den första sökenheten SSR 20 distribueras lämpligen tillsammans med ett antal andra sökenheter DSR 30 så att dessa enheter tillsammans erbjuder ett mervärde av positioneringstjänster för flera aktörer och användare i samband med bildandet av 10 15 20 25 30 35 5311285 6 infrastruktur för korthàllsradio. Genom att tillse att sådana mervården erhålls underlättas uppbyggnad av den infrastruktur som är nödvändig för det föreliggande systemets funktion.
Ett exempel på ett sådant mervärde är i det fall en biluthyrningsfirma installerar en första sökenhet SSR 20 på sitt kontor och utrustar sina uthyrningsobjekt i form av bilar med sökenheter av DSR typ 30. De sålunda andra sökenhetema DSR 30 loggar kontinuerligt sin geografiska position varefter lagrad data överförs till den första sökenheten SSR 20 när bilarna med sökenheterna DSR 30 befinner sig i radiokontakt med första sökenheten SSR 20 vid kontoret vilken i sin tur via internet överför information bakåt till systemets serverenhet SAS 40. Samtidigt erhåller information om de' egna uthyrningsobjektens geografiska rörelser kan systemet utnyttjas för sökning efter specifika 'målenheter PTR 10 inom den sålunda bildade mobila infrastrukturen.
Den andra sökenheten DSR 30 visas närmare i fig. 7 och innefattar följande som biluthyrningsfirman delar: - Radio transceivermodul 31 (radlomodul) med tillhörande protokollstack 32 - GPS-modul 33 för positionsbestämning - CPU-enhet 34 - Strömförsörjningselektronik 35 l motsats till den första sökenheten SSR 20 saknar den andra sökenheten DSR 30 möjlighet till internetanslutning och har således som sådan ingen direktkoppling bakåt till serverenhet SAS 40. Istället använder den andra sökenheten DSR 30 övriga sökenheter som informatörer. De andra sökenhetema DSR 30 används i princip uteslutande som distribuerade sökstationer vilka tar emot order från det överordnade systemets serverenhet SAS 40 via första sökenheter SSR 20 och andra sökenheter DSR 30. Den andra sökenheten DSR 30 håller sin lista 2 med sökobjekt av det slag som visas i fig. 9 uppdaterad genom att ständigt bygga nätverk med andra sökenheter inom räckhåll för korthållskommunikation med radio och kontinuerligt fråga dessa "vilka id har du på din lista?”. Eftersom den första sökenheten SSR 20 har direktkontakt bakåt med det överordnade systemets serverenhet 40 och därmed alltid har uppdaterade söklistor erhåller en andra sökenhet DSR 30 en uppdaterad söklista så snart den kommeri radiokontakt med en första sökenhet SSR 20 eller en annan andra sökenhet DSR 30 som nyligen varit i kontakt med en första sökenhet SSR 20 och erhållit en uppdaterad söklista 2. Den andra sökenheten DSR 30 är anordnad för nätdrift med 10-30 Volt DC och har en räckvidd för radiokommunikation på minst 1000 meter.
Den är lämpligen också utformad för fjärruppdatering. Liksom den första sökenheten SSR 20 kan även den andra sökenheten DSR 30 "ankra" målenheter PTR 10 och övervaka dessa så att de inte försvinner utom räckhåll och radiokontakt. Vid förlorad radiokontakt med ankrad målenhet PTR 10 genereras ett meddelande som skickas bakåt till serverenheten SAS 40. 10 15 20 25 30 35 531 285 7 Som illustreras i fig. 9 med streckade konturlinjer tar den andra sökenheten DSR emot en begäran för sökning i form av en söklista 2 via kommunikation med en första sökenhet SSR.
En kontinuerlig sökning påbörjas genom att den andra sökenheten DSR försöker kontakta den eftersökta målenheten (PTR #x) genom att den via korthållsradío periodiskt skickar ut id- numret för den målenhet som eftersöks. l denna del 'hänvisas även till fig. 8. Den andra sökenheten DSR 30 kan också vidarebefordra sökfrågan om den kommer i kontakt med andra sökenheter 30 varvid också dessa påbörjar sökning efter den aktuella målenheten PTR 10. När svar erhålls från sökt målenhet PTR 10 genereras ett meddelande 3 i vilket den andra sökenheten DSR 30 lägger till uppgift om sin egen position vid kontakten med målenheten PTR 10. l fig. 10 exemplifieras ett sådant meddelande 3. Meddelandet 3 skickas till det överordnade systemets serverenhet 40 så snart den andra sökenheten DSR 30 kommer i kontakt med en första sökenhet SSR 20 vilken i sin tur, såsom visas i fig. 2, via lntemet vidarebefordrar meddelande bakåt till det överordnade systemets serverenhet 40.
Den sökta målenheten PTR 10 är härvid grovt lokaliserad. Med hjälp av satta tidsbegränsningar och upprepade sökningar och svar kan lokaliseringsgraden successivt förbättras. Framförallt i fall den sökta målenheten PTR 10 rör sig.
Med hänvisning till fig. 2 beskrivs i det följande ett utföringsexempel av ett med 1 betecknat trådlös infrastruktur bildad av ovan beskrivna andra sökenheter betecknade DSR 30:1-DSR30:3, första sökenheter betecknade SSR 20:1-SSR 2013 bildar noder i ett trådlöst nätverkssystem för korthàlls radiokommunikation. Det bör dock underförstås att ett trådlöst nätverk av föreliggande slag kan utgöras av ett godtyckligt antal sökenheter. De målenheter man önskar lokalisera är i figuren betecknade PTR10:1 och PTR10:2. Nämnda màlenheter PTR är utrustad med eget batteri och korthàllsradio för kommunikation över korta avstånd av den standard som anges av ZigBee och standarden lEEE802.15.4. I enighet med ZigBee har exempelvis varje sök och màlenhet en unik elektronisk identifierare exempelvis en 64 bits MAC adress.
Målenheterna PTR 10 befinner sig normalt i dvala för att på så sätt spara batteriet och kunna leva under lång tid. Målenheten PTR 10 kan med hjälp av ”hello” messages väckas upp till radiokontakt med någon av sökenhetema SSR, DSR 20, 30.
Bland de i systemet ingående enheterna är en klientterminal UT 50 ansluten till serverenheten SAS 40. Klientterminalen UT 50 kan utgöras av en vanlig PC och tillordnat lämpligt utformat databassystem DB 60.
Varje sökenhet DSR 30:1-30:3, SSR 20z1-20r3 innehåller söklistor 2 med eftersökta målenheter PTR 1011-102 och således de objekt på vilka målenheterna är applicerade. Som visas i fig. 9 kan på varje söklista 2 finnas information om ett den respektive målenhetens PTR 1021-1012 identitet, sökprioritet, sökperiodens kvarvarande längd och sökområdets geografiska begränsning. Sökprotokollet och söklistorna 2 erbjuder ett distribuerat spontant 10 15 20 25 30 35 531 285 8 nätverkssystem för objektsökning där de mobila sökenheterna DSR 30:1-30:3 inte behöver stå l direktkontakt med något överordnat system. De första sökenhetema 20:1-3 i den bildade trådlösa infrastrukturen 1 är utrustade för korthålls radiokommunikation med protokoll av exempelvis Bluetooth eller ZigBee typ och bildar trådlösa accesspunkter som kan, men inte nödvändigtvis behöver vara förlagda på ett sådant avstånd från varandra att de också kan kommunicera med varandra. I fig. 2 illustreras räckvidden för radiokommunikation mellan de första sökenheterna SSR 20 med streckade radioringar 70. Kommunikationen bakåt från de första sökenheterna SSR 2011-3 till serverenheten SAS 40 samt från denna till klientterminal UT 50 och databasen DB 60 sker på vilket som helt lämpligt sätt men. företrädesvis via Ethernet eller Internet och under användande av någon känd nätverksteknik för dataöverföring exempelvis lEEE802.11a.
Den trådlösa infrastrukturen inbegriper också de andra sökenheterna DSR 3021-3 vilka bildar noder som burna av andra objekt förflyttar sig i banor inom ett begränsat geografiskt område. Nämnda objekt skulle exempelvis kunna utgöras vilket som helst rörligt föremål som kan bära en andra sökenhet DSR 30 och med lämplig nätspänning driva denna. Bland annat skulle exempelvis taxibilar, bussar, post- och liknande distributionsbilar komma ifråga som bärare. Kommunikationen mellan de första sökenheterna SSR 2021-3 och de andra sökenheterna DSR 3011-3 sker spontant när enheterna vid händelse kommer så nära varandra att de befinner sig i radiokontakt och i överensstämmelse med det på förhand bestämda kommunikationsprotokollet.
Rörande sig utefter en bana kommer den andra sökenheten DSR1 i radiokontakt med målenhet PTR1 vilken härvid väcks ur sin dvala. l figuren är platsen för etablerad kontakt betecknad som punkt 8011. Vid den plats som betecknas punkt 80:2 upphör kontakten. Vid nämnda kontakt överförs ett meddelande 3 från målenhet PTR1 till den andra sökenheten DSR1 innehållande uppgift om målenhetens nätverksidentitet till exempel 0.0.12.117.65.32 i decimalform och eventuellt andra associerade data exempelvis under vilka tidpunkter radiokontakten bestod. Se även fig. 10. Den andra sökenheten DSR1 lägger uppgifterna om PTR1 till meddelandet 3 kompletterad med uppgift om tidpunkten för kontakt vid 8021 och tidpunkten vid förlorad kontakt vid 80:2 med tillhörande plats och positioneringsdata för nämnda tidpunkter genererade av sökenhetens DSR1 inbyggda GPS-modul 33.
För att möjliggöra mer noggranna beräkningar av målenhetens PTR1 geografiska position och rörelser vid uppträdande spontan kontakt med den andra sökenheten DSR1 är det lämpligt att utforma protokoil pà det sätt som visas i fig. 2. Nämligen så att inte bara en, utan ett flertal kompletterande geografiska punkter 80:1a, 80:1b-80:1n periodiskt kan loggas med hjälp av sökenhetens DSR1 GPS-modul 33 under kontakten mellan sökenheten DSR1 och målenheten PTR1. Nämnda geografiska punkter 80:1a, 80:1b-80:1n loggas i intervallet mellan kontakt och avbruten kontakt i punkterna 80:1 och 80:2 samt baserat på signalstyrkan 10 15 20 25 30 35 531 285 9 i de loggade punkterna beräknas lämpligen också avståndet mellan den förbipasserande andra sökenheten DSR 30 och målenheten PTR 10 för noggrant förstaställande av målenhetens position. Nämnda beräkning sker omedelbart i den andra sökenhetens CPU- enhet 34 varvid loggade och beräknade värden infogas i meddelandet 3.
Efter hand som den andra sökenheten DSR1 rör sig utefter sin bana 90 kommer den i kontakt med den andra sökenheten DSR2 vid punkterna 90:1 respektive ur kontakt vid punkten 9012. Listan med data och samlade uppgifter om den hittade målenheten PTR1 överförs härvid från DSR1 till DSR2. På liknande s-ätt överförs listan med uppgifter om den hittade målenheten PTR1 efter hand från DSR2 och vidare bakåt till den andra sökenheten DSR3 när de kommer i och ur radiokontakt med varandra. Vid punkterna 100:1 och 10012 kommer den andra sökenheten DSR3 i och ur kontakt med den första sökenhetens SSR2 radiotäckningsområde 60 varvid meddelandet 3 med uppgifter om den funna màlenheten PTR1 överförs bakåt till infrastrukturens styrdator SSR 40 via den första ledningen 110 och internet. lnfrastrukturens styrdator SAS 40 mottar meddelandet med uppgifter om den funna målenheten PTR1 samt efter tillfogande av data med tid och datum för mottagandet av meddelandet lagras det i databasen i fonn av en verifikationslista 4.
Fig. 11 visar ett exempel på nämnda verifikationsiista 4 med associerade data genererade i det beskrivna utförandet av infrastruktur styrdatorn 40. Verifikationslistan 4 härrör till den spontana detektionen av målenhet PTR med den unika nätverksidentifieraren 0.0.12.117.65.32 tabellen innefattar identitet för den sökenhet SSR, DSR som detekterade målenheten, i detta fall 0.0.14.119.65.32, platsen för detektering till exempel erhållen från infrastruktur lagrad i databasen 60 och presenterad i lämplig grafiskt i form av en lokal omràdeskarta eller liknande. Verifikationslistan 4 i fig. 11 illustrerar att sökobjektet PTR har ID 0.0.12.117.65.32 har kontaktats av sökenhet DSR 0.0.14.119.65.32 på plats 8021 den 2007-08-18 kl. 18.35 och att kontakten har avbrutits på plats 80:2 den 2007-08-18, kl. 18.40.
Vid mottagande av meddelanden 3 med associerad data organiseras datamaterialet i serverenheten SAS 40 och lagras i databasen DB 60. l detta exempel lagrar databasen 60 listor av samlad data där varje lista härrör från respektive enskilt målobjekt med dess Den i fig. 11 visade Verifikationslistan 4 tillhör identifikationsanordningen 0.0.12.117.65.32. Verifikationslistan 4 kan innehålla plats, datum och tidsangivelse levererat av serverenheten SAS 40. Databasen är åtkomlig med hjälp av specifika nätverksidentifierare. dataterminalen 50 som kan vara en hemdator eller vilken som helst lämplig dator med Internetanslutning.
Användaren kopplar upp sig mot databasen DB 60 med hjälp av en standard internet förbindelse och webbläsargränssnitt och efter inloggning och angivande av säkerhetskod inmatas det eftersökta objektets unika nätverksidentifierare. För förbättrad säkerhet är det 10 531 285 10 tänkbart att en användare kan registrera sig i databasen med ett anonymt login i form av användarnamn och lösenord för förbättrad säkerhet. Vid inloggning i databasen anger användaren sina egna anordningars nätverksidentifierare varvid databasen 60 söker efter listor som härrör till angiven identifierare. I detta exempel màiobjekt med identifieraren 0.0.12.117.65.32 skulle presentera listan som visas i fig. 11.
Informationen på listan kan presenteras för användaren på vilket som helst lämpligt sätt som passar med positioneringsdata, dvs. om exempelvis positioneringsdata utgörs av postnummer kan data presenteras grafiskt i form av en lokal områdeskarta.
Föreliggande uppfinning är inte begränsad till det ovan beskrivna och det på ritningarna visade utan kan ändras och modifieras på en rad olika sätt inom ramen för den i efterföljande patentkrav angivna uppfinningstanken_ I

Claims (24)

10 15 20 25 30 35 531 285 11 PATENTKRAV
1. Förfarande för lokalisering av objekt i trådlösa spontana nätverk där varje objekt uppbär en passiv målenhet PTR (10) med en unik elektroniskt registrerbar identitet varvid; - ett antal första sökenheter SSR (20) anordnas; - ett antal andra sökenheter DSR (30) anordnas .rörligt såsom förflyttande sig i banor eller på liknande sätt relativt de första sökenheterna; - att de första sökenhetema SSR, de andra sökenheterna DSR och màlenheterna PTR utformas för inbördes kontakt och bildande av spontannätverk genom korthàllskommunikation; - att någon av de båda första och andra sökenheterna SSR, DSR (20, 30) utrustas för genererande av elektroniska meddelanden och bestämning av sin geografisk position; - att en serverenhet SAS (40) anordnas för kommunikation med de första sökenhetema SSR; k ä n n e t e c k n a t av att vid spontan kontakt mellan någon av sökenheterna (20, 30) och en passiv målenhet PTR (10) genereras ett meddelande (3) av den kontaktande sökenheten; att utgående fràn den aktuella målenhetens PTR unika identitet fogas associerade data fràn den kontaktande sökenheten till meddelandet inbegripande sökenhetens position (80:1) vid kontakttillfället; att det vid kontakten genererade meddelandet via korthàllskommunikation förmedlas bakåt genom nätverket till en första sökenhet SSR (20) och från denna till serverenheten SAS (40).
2. Förfarande enligt kravet 1, varvid meddelandet (3) förmedlas från den första sökenheten SSR (20) till serverenheten SAS (40) via fast lina (110) eller internet.
3. Förfarande enligt något av kraven 1-2, varvid till meddelandet (3) fogas förutom uppgift om den geografiska platsen vid etablerad kontakt (80:1) med málenheten PTR (10) även uppgift om den geografiska platsen vid avslutad kontakt (80:2).
4. Förfarande enligt kravet 3, varvid ett flertal kompletterande geografiska punkter (80:1a, 80:1b-80:1n) loggas periodiskt under intervallet för kontakt (80:1) och avbruten kontakt (8012) mellan målenhet PTR (10) och sökenheten (20, 30) och att dessa kompletterande geografiska punkter används för beräkning av målenhetens PTR geografiska position. 10 15 20 25 30 35 53 'l 285 12
5. Förfarande enligt kravet 4, varvid signalstyrkan mellan den andra sökenheten DSR (30) och målenheten PTR (10) mäts i de loggade geografiska punkterna (80:1a, 80:1b-80:1n) samt att utgående från signalstyrkan i de loggade punkterna beräknas avståndet mellan den förbipasserande andra sökenheten DSR och målenheten PTR.
6. Förfarande enligt kravet 5, varvid avståndet beräknas av en i den andra sökenheten DSR (30) ingående CPU-enhet (34) och att nämnda avståndsdata infogas till meddelandet (3)-
7. Förfarande enligt något av kraven 1-6, varvid sökuppdrag administreras till spontannätverket som söklistor (2) vilka via första lina (110) eller lntemet överförs från serverenheten SAS (40) till den första sökenheten SSR (20).
8. Förfarande enligt kravet 7, varvid söklistan (2) överförs genom spontannätverket från den första sökenheten SSR (20) till den andra sökenheten (30) via korthållskommunikation.
9. Förfarande enligt något av kraven 1-8, varvid för korthàllskommunikation mellan sökenheterna SSR (20) och DSR (30) samt målenheten PTR (10) används ZigBee, Z-wave, WPAN (Wireless Personal Area Network), Bluetooth eller liknande standard.
10. Förfarande enligt något av kravet 1-9, varvid den första sökenheten SSR (20) arrangeras stationärt med placering på en byggnad såsom ett hus eller liknande.
11. Förfarande enligt något kraven 1-10, varvid den andra sökenheten DSR (30) arrangeras rörligt med placering på något rörligt objekt såsom ett fordon, en uthyrningsbil, postbil eller liknande distributionsbil, altemativt en buss spårvagn eller tåg.
12. Förfarande enligt något av kraven 1-11, varvid var och en av sökenheterna SSR och DSR är anordnade att tillåta “ankring” av målenheten PTR (10) och att vid förlorad radiokontakt med målenheten PTR generera ett meddelande som transporteras bakåt till serverenheten (40).
13. System för lokalisering av objekt i trådlösa spontana nätverk innefattande; ett fiertal passiva målenheter PTR (1 O) som var och en har en unik elektroniskt registrerbar identitet och avsedda att arrangeras uppburna av objekten; ett flertal första sökenheter SSR (20); 10 15 20 25 30 35 531 285 13 ett flertal andra sökenheter (30) anordnade att förflytta sig i en bana eller på liknande sätt röra sig relativt de första sökenheterna; en serverenhet SAS (40) utformad för kommunikation med de första sökenheterna SSR (20): att varje passiv målenhet PTR (10), de första sökenheterna SSR (20) och de andra sökenheterna (30) innefattar en radiomodul (11, 21, korthåilskommunikation mellan enhetema; att någon av de båda första och andra sökenheterna SSR, DSR (20, 30) innefattar en CPU-enhet (34) för genererande av ett meddelande (3) samt en GPS-modul (33) för genererande uppgift om sökenhetens position, k ä n n e t e c k n a t av att meddelandet är anordnat att genereras vid spontan kontakt mellan någon av sökenheterna SSR, DSR (20, 30) och en målenhet PTR (10), att utgående från målenhetens PTR identitet fogas uppgift om den kontaktande sökenhetens position (80:1) vid kontakttillfället varvid det genererade meddelandet år anordnat att transporteras bakåt genom det bildade spontannätverket till någon av de första sökenheterna SSR och från denna vidare till serverenheten SAS (40). 31) som tillåter spontan
14. System enligt kravet 13, varvid både den första sökenheten SSR (20) och den andra sökenheten DSR (30) innefattar en CPU-enhet (24) för genererande av ett meddelande (3) samt en GPS-modul (23) för genererande uppgift om sökenhetens position. r
15. System enligt något av kraven 13-14, varvid arrangemanget för kommunikation mellan den första sökenheten SSR (20) och serverenheten (40) innefattar en första lina (110) eller intemet.
16. System enligt något av kraven 13-15, varvid den andra sökenheten DSR (30) innefattar protokoll som medger transport av meddelandet (3) genererat vid kontakt mellan målenheten PTR (10) och den andra sökenheten (30) så att detta transporteras bakåt till den första sökenheten SSR (20) via trådlös korthåilskommunikation i det bildade spontana nätverket.
17. System enligt kravet 15, varvid arrangemanget för kommunikation är utformat för - överförande av sökuppdrag och eftersökning av bestämda måienheter PTR (10) i det bildade spontannätverket vilka sökuppdrag, administrerade l form av söklistor (2), överförs från serverenheten SAS (40) till den första sökenheten SSR (20).
18. System enligt något av kraven 13-17, varvid varje sökenhet SSR (20) och DSR (30) är tillordnad en registrerbar elektronisk identitet. 10 15 20 531 285 14
19. System enligt kravet 18, varvid sökenhetema SSR, DSR innefattar protokoll som fogar uppgift om den respektive sökenhetens position (8011) vid spontan kontakten med en màlenhet PTR (10).
20. System enligt kravet 19, varvid protokollet är ett ZigBee eller Bluetooth protokoll.
21. System enligt något av kraven 13-20, innefattande en klientterminal UT (50) såsom en vanlig persondator PC som är ansluten till serverenheten SAS (40) via första lina eller Internet.
22. System enligt något av kraven 13-21, innefattande en databas (60) för lagring av verifikationslistor (4) med resultat av genomförda sökningar.
23. System enligt kravet 22, varvid verifikationslistan (4) innefattar information om plats, datum och tidsangivelse levererat av serverenheten (40).
24. System enligt något av kraven 22-23, innefattande ett lösenord associerat till målenhetens PTR (10) identitet och vilket lösenord måste anges för inloggning till databasen (60).
SE0702265A 2007-10-09 2007-10-09 Förfarande och system för lokalisering av objekt i trådlösa nätverk SE0702265L (sv)

Priority Applications (3)

Application Number Priority Date Filing Date Title
SE0702265A SE0702265L (sv) 2007-10-09 2007-10-09 Förfarande och system för lokalisering av objekt i trådlösa nätverk
EP08847856.5A EP2212826A4 (en) 2007-10-09 2008-09-29 METHOD AND SYSTEM FOR LOCATING OBJECTS IN WIRELESS SPONTANEOUS NETWORKS
PCT/SE2008/051098 WO2009061259A1 (en) 2007-10-09 2008-09-29 Method and system for the localization of objects in wireless spontaneous networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE0702265A SE0702265L (sv) 2007-10-09 2007-10-09 Förfarande och system för lokalisering av objekt i trådlösa nätverk

Publications (2)

Publication Number Publication Date
SE531285C2 true SE531285C2 (sv) 2009-02-10
SE0702265L SE0702265L (sv) 2009-02-10

Family

ID=40336126

Family Applications (1)

Application Number Title Priority Date Filing Date
SE0702265A SE0702265L (sv) 2007-10-09 2007-10-09 Förfarande och system för lokalisering av objekt i trådlösa nätverk

Country Status (3)

Country Link
EP (1) EP2212826A4 (sv)
SE (1) SE0702265L (sv)
WO (1) WO2009061259A1 (sv)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE1350227A1 (sv) * 2013-02-28 2014-02-11 Förfarande och system för lokalisering av objekt i trådlösaspontana nätverk.

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE509254C2 (sv) * 1996-05-23 1998-12-21 Unwire Ab Förfarande och anordning för att övervaka ett flertal rörliga föremål
AU6217100A (en) * 1999-07-15 2001-02-05 Pinpoint Corporation Method and apparatus for mobile tag reading
WO2003063103A1 (en) * 2002-01-18 2003-07-31 Georgia Tech Research Corporation Monitoring and tracking of assets by utilizing wireless communications
EP1735764A4 (en) * 2003-12-30 2008-05-28 G2 Microsystems Pty Ltd METHOD AND DEVICES FOR AGGREGATING AND TRANSFERRING TRACKING INFORMATION WITH ROUTING SET-UP FOR TRACKING DEVICES
US20050246248A1 (en) * 2004-04-30 2005-11-03 Sarosh Vesuna Mobile portal for radio frequency identification of objects
US20060253590A1 (en) * 2005-04-08 2006-11-09 Konaware, Inc. Platform and methods for continuous asset location tracking and monitoring in intermittently connected environments
WO2007006085A1 (en) * 2005-07-08 2007-01-18 Roger Becker Radio frequency identification (rfid) tags and techniques

Also Published As

Publication number Publication date
EP2212826A1 (en) 2010-08-04
EP2212826A4 (en) 2014-06-18
WO2009061259A1 (en) 2009-05-14
SE0702265L (sv) 2009-02-10

Similar Documents

Publication Publication Date Title
Agrawal et al. A survey on Internet of Things
Tseng et al. Location tracking in a wireless sensor network by mobile agents and its data fusion strategies
ES2724492T3 (es) Método de seguimiento de la ubicación en tiempo real de individuos a través de una multired en una tienda
US8219135B2 (en) Method for building spontaneous virtual communities based on common interests using wireless equipment
Tseng et al. Location tracking in a wireless sensor network by mobile agents and its data fusion strategies
JP5984811B2 (ja) 無線端末の位置の決定のための方法並びにその関連システム及び装置
US10448354B2 (en) Utilizing a trusted watcher device to report location status information
Zhou et al. A user-customizable urban traffic information collection method based on wireless sensor networks
TW201130371A (en) Methods and apparatus for combined peer to peer and wide area network based discovery
CN103002059B (zh) 网关云服务器系统
CN102025642B (zh) 一种路由器标识冲突的检测方法、装置及路由设备
CN101160870A (zh) 完成传感器网络任务的方法和装置
CN104105178A (zh) 基于移动手机和低功耗无线通信技术的信息服务系统和方法
CN108702383A (zh) 一种交通业务获取的方法及相关设备
Wang et al. Design and implementation for ambulance route search based on the internet of things
TWI589884B (zh) 行動載具電量監測與定位系統
Piran et al. A novel routing algorithm for vehicular sensor networks
SE531285C2 (sv) Förfarande och system för lokalisering av objekt i trådlösa nätverk
Giovanelli et al. Dynamic group management with bluetooth low energy
CN103886771B (zh) 一种校车的行车管理方法和系统
Abildtrup et al. A data transmission using multi mediators scheme in vehicular adhoc networks
Weingärtner et al. A prototype study on hybrid sensor-vehicular networks
SE536544C2 (sv) Förfarande och system för lokalisering av objekt i trådlösaspontana nätverk.
Das Gupta et al. Disaster management system using vehicular Ad hoc networks
Wang et al. Research on the WSN node localization based on TOA

Legal Events

Date Code Title Description
NUG Patent has lapsed